Skip to content

Worst case quadratic complexity in HTMLParser #135462

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
serhiy-storchaka opened this issue Jun 13, 2025 · 0 comments
Open

Worst case quadratic complexity in HTMLParser #135462

serhiy-storchaka opened this issue Jun 13, 2025 · 0 comments
Assignees
@serhiy-storchaka
Labels
3.9 only security fixes 3.10 only security fixes 3.11 only security fixes 3.12 only security fixes 3.13 bugs and security fixes 3.14 bugs and security fixes 3.15 new features, bugs and security fixes stdlib Python modules in the Lib dir type-security A security issue

Comments

@serhiy-storchaka
Copy link
Member

serhiy-storchaka commented Jun 13, 2025 •
edited by bedevere-app bot
Loading

Linked PRs
@serhiy-storchaka serhiy-storchaka self-assigned this Jun 13, 2025
serhiy-storchaka added a commit to serhiy-storchaka/cpython that referenced this issue Jun 13, 2025
@serhiy-storchaka
pythongh-135462: Fix quadratic complexity in processing special input…
77d5125 
… in HTMLParser
@bedevere-app bedevere-app bot mentioned this issue Jun 13, 2025
Merged
serhiy-storchaka added a commit to serhiy-storchaka/cpython that referenced this issue Jun 13, 2025
@serhiy-storchaka
pythongh-135462: Fix quadratic complexity in processing special input…
c87cb49 
… in HTMLParser
@picnixz picnixz added type-security A security issue stdlib Python modules in the Lib dir 3.11 only security fixes 3.10 only security fixes 3.9 only security fixes 3.12 only security fixes 3.13 bugs and security fixes 3.14 bugs and security fixes 3.15 new features, bugs and security fixes labels Jun 13, 2025
serhiy-storchaka added a commit that referenced this issue Jun 13, 2025
@serhiy-storchaka
gh-135462: Fix quadratic complexity in processing special input in HT…
6eb6c5d 
…MLParser (GH-135464)

End-of-file errors are now handled according to the HTML5 specs --
comments and declarations are automatically closed, tags are ignored.
miss-islington pushed a commit to miss-islington/cpython that referenced this issue Jun 13, 2025
@serhiy-storchaka @miss-islington
pythongh-135462: Fix quadratic complexity in processing special input…
ebd88a8 
… in HTMLParser (pythonGH-135464)

End-of-file errors are now handled according to the HTML5 specs --
comments and declarations are automatically closed, tags are ignored.
(cherry picked from commit 6eb6c5d)

Co-authored-by: Serhiy Storchaka <[email protected]>
miss-islington pushed a commit to miss-islington/cpython that referenced this issue Jun 13, 2025
@serhiy-storchaka @miss-islington
pythongh-135462: Fix quadratic complexity in processing special input…
9043eda 
… in HTMLParser (pythonGH-135464)

End-of-file errors are now handled according to the HTML5 specs --
comments and declarations are automatically closed, tags are ignored.
(cherry picked from commit 6eb6c5d)

Co-authored-by: Serhiy Storchaka <[email protected]>
This was referenced Jun 13, 2025
Merged
Merged
serhiy-storchaka added a commit to serhiy-storchaka/cpython that referenced this issue Jun 13, 2025
@serhiy-storchaka
[3.12] pythongh-135462: Fix quadratic complexity in processing specia…
1d53c3e 
…l input in HTMLParser (pythonGH-135464)

End-of-file errors are now handled according to the HTML5 specs --
comments and declarations are automatically closed, tags are ignored.
(cherry picked from commit 6eb6c5d)

Co-authored-by: Serhiy Storchaka <[email protected]>
@bedevere-app bedevere-app bot mentioned this issue Jun 13, 2025
Open
serhiy-storchaka added a commit to serhiy-storchaka/cpython that referenced this issue Jun 13, 2025
@serhiy-storchaka
[3.11] pythongh-135462: Fix quadratic complexity in processing specia…
089c6aa 
…l input in HTMLParser (pythonGH-135464)

End-of-file errors are now handled according to the HTML5 specs --
comments and declarations are automatically closed, tags are ignored.
(cherry picked from commit 6eb6c5d)

Co-authored-by: Serhiy Storchaka <[email protected]>
@bedevere-app bedevere-app bot mentioned this issue Jun 13, 2025
Open
serhiy-storchaka added a commit to serhiy-storchaka/cpython that referenced this issue Jun 13, 2025
@serhiy-storchaka
[3.10] pythongh-135462: Fix quadratic complexity in processing specia…
ec28625 
…l input in HTMLParser (pythonGH-135464)

End-of-file errors are now handled according to the HTML5 specs --
comments and declarations are automatically closed, tags are ignored.
(cherry picked from commit 6eb6c5d)

Co-authored-by: Serhiy Storchaka <[email protected]>
@bedevere-app bedevere-app bot mentioned this issue Jun 13, 2025
Open
serhiy-storchaka added a commit to serhiy-storchaka/cpython that referenced this issue Jun 13, 2025
@serhiy-storchaka
[3.9] pythongh-135462: Fix quadratic complexity in processing special…
2a6869c 
… input in HTMLParser (pythonGH-135464)

End-of-file errors are now handled according to the HTML5 specs --
comments and declarations are automatically closed, tags are ignored.
(cherry picked from commit 6eb6c5d)

Co-authored-by: Serhiy Storchaka <[email protected]>
@bedevere-app bedevere-app bot mentioned this issue Jun 13, 2025
Open
serhiy-storchaka added a commit that referenced this issue Jun 13, 2025
@miss-islington @serhiy-storchaka
[3.13] gh-135462: Fix quadratic complexity in processing special inpu…
4455cba 
…t in HTMLParser (GH-135464) (GH-135482)

End-of-file errors are now handled according to the HTML5 specs --
comments and declarations are automatically closed, tags are ignored.
(cherry picked from commit 6eb6c5d)

Co-authored-by: Serhiy Storchaka <[email protected]>
serhiy-storchaka added a commit that referenced this issue Jun 13, 2025
@miss-islington @serhiy-storchaka
[3.14] gh-135462: Fix quadratic complexity in processing special inpu…
d851f8e 
…t in HTMLParser (GH-135464) (GH-135481)

End-of-file errors are now handled according to the HTML5 specs --
comments and declarations are automatically closed, tags are ignored.
(cherry picked from commit 6eb6c5d)

Co-authored-by: Serhiy Storchaka <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@serhiy-storchaka serhiy-storchaka

Labels
3.9 only security fixes 3.10 only security fixes 3.11 only security fixes 3.12 only security fixes 3.13 bugs and security fixes 3.14 bugs and security fixes 3.15 new features, bugs and security fixes stdlib Python modules in the Lib dir type-security A security issue
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@serhiy-storchaka @picnixz