[FFmpeg-devel] [PATCH 1/2] avcodec/htmlsubtitles: Protect very slow redundant sscanf() calls by optimized use of strchr()

Michael Niedermayer michael at niedermayer.cc
Sat Jun 10 23:59:16 EEST 2017

On Sat, Jun 10, 2017 at 11:14:45AM -0400, Ronald S. Bultje wrote:
> Hi,
> On Fri, Jun 9, 2017 at 1:39 PM, Michael Niedermayer <michael at niedermayer.cc>
> wrote:
> > If we want to make ff_htmlmarkup_to_ass() not go into near infinite
> > loops
> What's a near-infinite loop? Is it non-infinite loop, i.e. just a loop? Or
> is there special something special about it? :-). "Fix [..] near-infinite
> loop" just means "fix loop", and I think you meant "optimize [..] loop",
> right?

Its a loop that takes quadratic time. and should take linear time
after this or an alternative fix
near infinite was meant in the sense that it is not infinite but in
practical terms is behaving simiar to infinite

Michael     GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB

I am the wisest man alive, for I know one thing, and that is that I know
nothing. -- Socrates
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 181 bytes
Desc: Digital signature
URL: <http://ffmpeg.org/pipermail/ffmpeg-devel/attachments/20170610/717a5d44/attachment.sig>

More information about the ffmpeg-devel mailing list