From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from ffbox0-bg.ffmpeg.org (ffbox0-bg.ffmpeg.org [79.124.17.100]) by master.gitmailbox.com (Postfix) with ESMTPS id 830204BFCD for ; Mon, 28 Jul 2025 15:30:37 +0000 (UTC) Received: from [127.0.1.1] (localhost [127.0.0.1]) by ffbox0-bg.ffmpeg.org (Postfix) with ESMTP id 6A6D268CF71; Mon, 28 Jul 2025 18:30:35 +0300 (EEST) Received: from relay7-d.mail.gandi.net (relay7-d.mail.gandi.net [217.70.183.200]) by ffbox0-bg.ffmpeg.org (Postfix) with ESMTPS id 338BD68C25D for ; Mon, 28 Jul 2025 18:30:32 +0300 (EEST) Received: by mail.gandi.net (Postfix) with ESMTPSA id 51A6443220 for ; Mon, 28 Jul 2025 15:30:32 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=niedermayer.cc; s=gm1; t=1753716632; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: in-reply-to:in-reply-to:references:references; bh=Y7Vx6G+9cKIJ013iq0FrMvy/uDV6BCIBw17ZgG6s3zA=; b=nIRyAT6gIUGkd3tI7o7lX1ljtyiJDtqtgSdcqYizS+U+r0E0I7K0WoYLoyrfmxbwGCdS9M tASc8ToHXzgaw7S94bbH1qHbtrjBrt8xu0uf2vxX3w+Ev9zQp12E0CCDpWV+NPMGjJG2Bs q7H3GV6rEI07pN14Y7aU2nVtLyKlqL9U2pAN7tYdLMCz7OWNKGDLwzEppickeLausv/P7P wwftJLtpQsUrm3Md26FjYt9QHzgxbrZD8rKWg50/iDU7ksaYkGr++EaD8eKp3QxB4jsTX2 2v1tpBRxVHbJHQl3U9WFvDgyuFFndGHBEhPBylPyd+0fLmKP6Ymgf9uoMSZGAw== Date: Mon, 28 Jul 2025 17:30:31 +0200 From: Michael Niedermayer To: FFmpeg development discussions and patches Message-ID: <20250728153031.GC29660@pb2> References: <4adefa24-a578-4c98-858c-01b52fd021b4@dacast.com> MIME-Version: 1.0 In-Reply-To: <4adefa24-a578-4c98-858c-01b52fd021b4@dacast.com> X-GND-State: clean X-GND-Score: -85 X-GND-Cause: gggruggvucftvghtrhhoucdtuddrgeeffedrtdefgdelvdehfecutefuodetggdotefrodftvfcurfhrohhfihhlvgemucfitefpfffkpdcuggftfghnshhusghstghrihgsvgenuceurghilhhouhhtmecufedtudenucesvcftvggtihhpihgvnhhtshculddquddttddmnegfrhhlucfvnfffucdludehmdenucfjughrpeffhffvuffkfhggtggujgesghdtreertddtvdenucfhrhhomhepofhitghhrggvlhcupfhivgguvghrmhgrhigvrhcuoehmihgthhgrvghlsehnihgvuggvrhhmrgihvghrrdgttgeqnecuggftrfgrthhtvghrnhepieegkedtjeduffejhfetgeejtdegteetgfegtdfhjefgvefhteegkeejtddvhfevnecukfhppeeguddrieeirdeihedrudejieenucevlhhushhtvghrufhiiigvpedtnecurfgrrhgrmhepihhnvghtpeeguddrieeirdeihedrudejiedphhgvlhhopehlohgtrghlhhhoshhtpdhmrghilhhfrhhomhepmhhitghhrggvlhesnhhivgguvghrmhgrhigvrhdrtggtpdhnsggprhgtphhtthhopedupdhrtghpthhtohepfhhfmhhpvghgqdguvghvvghlsehffhhmphgvghdrohhrgh X-GND-Sasl: michael@niedermayer.cc Subject: Re: [FFmpeg-devel] [PATCH] avformat/hlsenc: limit segments count to search duplicated segments filenames X-BeenThere: ffmpeg-devel@ffmpeg.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: FFmpeg development discussions and patches List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Reply-To: FFmpeg development discussions and patches Content-Type: multipart/mixed; boundary="===============2388632355682396201==" Errors-To: ffmpeg-devel-bounces@ffmpeg.org Sender: "ffmpeg-devel" Archived-At: List-Archive: List-Post: --===============2388632355682396201== Content-Type: multipart/signed; micalg=pgp-sha512; protocol="application/pgp-signature"; boundary="CTnQhVIEgFmrOXgY" Content-Disposition: inline --CTnQhVIEgFmrOXgY Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Sat, Jul 26, 2025 at 07:09:54PM +0300, Artem Smorodin wrote: > This linear search has a complexity of O(n). When ffmpeg attempts to pars= e a > playlist containing approximately 100,000 segments, it effectively causes= a > hang for several minutes. >=20 > This patch limits the allowed size for duplicate searches to a reasonable > value. Now it takes between 0.5 and a few seconds (tested on different > devices) instead of several minutes. >=20 > Signed-off-by: Artem Smorodin > --- > libavformat/hlsenc.c | 2 +- > 1 file changed, 1 insertion(+), 1 deletion(-) will apply thx [...] --=20 Michael GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB "You are 36 times more likely to die in a bathtub than at the hands of a terrorist. Also, you are 2.5 times more likely to become a president and 2 times more likely to become an astronaut, than to die in a terrorist attack." -- Thoughty2 --CTnQhVIEgFmrOXgY Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iF0EABEKAB0WIQSf8hKLFH72cwut8TNhHseHBAsPqwUCaIeXlwAKCRBhHseHBAsP q7zEAJ47GisNs2rER5Apt6SKcy46VKfKuwCfZGRwYmZ1FWHS3mdelVhIr4lkLpg= =XYU7 -----END PGP SIGNATURE----- --CTnQhVIEgFmrOXgY-- --===============2388632355682396201== Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline _______________________________________________ ffmpeg-devel mailing list ffmpeg-devel@ffmpeg.org https://ffmpeg.org/mailman/listinfo/ffmpeg-devel To unsubscribe, visit link above, or email ffmpeg-devel-request@ffmpeg.org with subject "unsubscribe". --===============2388632355682396201==--