ilusha/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython synced 2026-11-06 09:02:40 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions 20
cpython/Lib/html
History
Exact
Serhiy Storchaka c2390b9376
[3.11] gh-153030: Fix quadratic complexity in incremental parsing in HTMLParser (GH-153031) (#153042) 
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 bcf98ddbc4)

Co-authored-by: Claude Opus 4.8 <noreply@anthropic.com>
2026-08-10 20:53:23 +01:00
..
__init__.py
entities.py
parser.py [3.11] gh-153030: Fix quadratic complexity in incremental parsing in HTMLParser (GH-153031) (#153042) 2026-08-10 20:53:23 +01:00