cpython/Lib/html
Miss Islington (bot) 7933f4bf71
[3.13] gh-153030: Fix quadratic complexity in incremental parsing in HTMLParser (GH-153031) (GH-153040)
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 bcf98ddbc4)

Co-authored-by: Serhiy Storchaka <storchaka@gmail.com>
Co-authored-by: Claude Opus 4.8 <noreply@anthropic.com>
2026-07-04 18:01:22 +00:00
..
__init__.py
entities.py
parser.py [3.13] gh-153030: Fix quadratic complexity in incremental parsing in HTMLParser (GH-153031) (GH-153040) 2026-07-04 18:01:22 +00:00