Miss Islington (bot) 785df8f743

[3.12] gh-153030: Fix quadratic complexity in incremental parsing in HTMLParser (GH-153031) (#153041) ...

gh-153030: Fix quadratic complexity in incremental parsing in HTMLParser (GH-153031)

When an unterminated construct (e.g. a tag or comment) spanned many
feed() calls, rescanning the growing buffer and concatenating new data
onto it were both quadratic.  New data is now accumulated in a list and
only joined and parsed once enough has piled up.
(cherry picked from commit bcf98ddbc40ec9b3ee87da0124a5660b19b7e606)

Co-authored-by: Serhiy Storchaka <storchaka@gmail.com>
Co-authored-by: Claude Opus 4.8 <noreply@anthropic.com>

2026-08-04 11:28:28 +02:00

..

__init__.py

gh-100210: Correct the comment link for unescaping HTML (#100212)

2023-02-19 11:18:12 +01:00

entities.py

gh-97669: Create Tools/build/ directory (#97963)

2022-10-17 12:01:00 +02:00

parser.py

[3.12] gh-153030: Fix quadratic complexity in incremental parsing in HTMLParser (GH-153031) (#153041)

2026-08-04 11:28:28 +02:00