bug-gnu-emacs
[Top][All Lists]
Advanced
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

bug#61514: 30.0.50; sadistically long xml line hangs emacs

From: Stefan Monnier
Subject: bug#61514: 30.0.50; sadistically long xml line hangs emacs
Date: Mon, 20 Feb 2023 10:02:40 -0500
User-agent: Gnus/5.13 (Gnus v5.13) 
> Indeed.  That's the bug in the bug.  But it's the '+?' repetition which
> causes the "infloop", right?

It's the `+?` which causes the N repetitions of the O(N) time match,
resulting in an O(N²) complexity, I think, yes.


        Stefan
reply via email to
[Prev in Thread] Current Thread [Next in Thread]