René's URL Explorer Experiment


Title: gh-136063: fix quadratic-complexity parsing in `email.message._parseparam` by picnixz · Pull Request #136072 · python/cpython · GitHub

Open Graph Title: gh-136063: fix quadratic-complexity parsing in `email.message._parseparam` by picnixz · Pull Request #136072 · python/cpython

X Title: gh-136063: fix quadratic-complexity parsing in `email.message._parseparam` by picnixz · Pull Request #136072 · python/cpython

Description: @serhiy-storchaka I think this one can be done without changing the interface. Just to be sure, but count() and find() have all linear complexities right (linear in the window they are using, not in the entire string). Issue: gh-136063

Open Graph Description: @serhiy-storchaka I think this one can be done without changing the interface. Just to be sure, but count() and find() have all linear complexities right (linear in the window they are using, not i...

X Description: @serhiy-storchaka I think this one can be done without changing the interface. Just to be sure, but count() and find() have all linear complexities right (linear in the window they are using, not i...

Opengraph URL: https://github.com/python/cpython/pull/136072

X: @github

direct link

Domain: github.com

react-profiling0
react-import-mapreact,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322
route-pattern/:user_id/:repository/pull/:id/files(.:format)
route-controllerpull_requests
route-actionfiles
fetch-noncev2:a28f29c3-1541-83eb-c7ca-1d3545e36b3f
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-id93CE:1F5C:70AF1B:95F41F:6B020E45
html-safe-noncea229244fe5ccb59263782661474b44dbe82079a4ea60fcebea64f79de91d23fa
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI5M0NFOjFGNUM6NzBBRjFCOjk1RjQxRjo2QjAyMEU0NSIsInZpc2l0b3JfaWQiOiIyMjMwOTg2MzUyNDI0NTIxMjg1IiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0=
visitor-hmac8a52da9df49557c0f048ee52f2c9c4d5ad5d1625cd4e4c400209557e28a27ad7
hovercard-subject-tagpull_request:2626046443
github-keyboard-shortcutsrepository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///pull_requests/show/files
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/python/cpython/pull/136072/files
twitter:imagehttps://avatars.githubusercontent.com/u/10796600?s=400&v=4
twitter:cardsummary_large_image
og:imagehttps://avatars.githubusercontent.com/u/10796600?s=400&v=4
og:image:alt@serhiy-storchaka I think this one can be done without changing the interface. Just to be sure, but count() and find() have all linear complexities right (linear in the window they are using, not i...
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
None87e774ee7c6b3bee0490394e4d3e57ec9dbc956f74b87ea685dc8996c1676456
turbo-cache-controlno-preview
diff-viewunified
go-importgithub.com/python/cpython git https://github.com/python/cpython.git
octolytics-dimension-user_id1525981
octolytics-dimension-user_loginpython
octolytics-dimension-repository_id81598961
octolytics-dimension-repository_nwopython/cpython
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id81598961
octolytics-dimension-repository_network_root_nwopython/cpython
turbo-body-classeslogged-out env-production page-responsive full-width
disable-turbotrue
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release423dbb54c5e7bfecc838eb387c1435eb3d0e760d
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/python/cpython/pull/136072/files#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F136072%2Ffiles
GitHubRepository hosting, code review, and collaborationhttps://github.com/platform
CopilotAI coding agent for tasks, projects, and automated workhttps://github.com/features/copilot
ActionsCI/CD and automationhttps://github.com/features/actions
Code QualityQuality analysis, fixes, and enforcementhttps://github.com/features/code-quality
CodespacesCloud development environmentshttps://github.com/features/codespaces
Code SecurityVulnerability detection and remediationhttps://github.com/security/advanced-security/code-security
Secret ProtectionSecret scanning and leak preventionhttps://github.com/security/advanced-security/secret-protection
All Featureshttps://github.com/features
Documentationhttps://docs.github.com/en
Traininghttps://learn.github.com/skills
Certificationshttps://learn.github.com/credentials
Build with Copilothttps://github.com/features/ai
Customize Copilothttps://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview
Integrationshttps://github.com/marketplace
Trending reposhttps://github.com/trending
GitHub Sponsorshttps://github.com/open-source/sponsors
Developer articleshttps://github.com/resources/articles
ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place.https://github.blog/changelog/
Enterpriseshttps://github.com/enterprise
Teamhttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
See all industrieshttps://github.com/solutions/industry
Why GitHubhttps://github.com/why-github
Customer Storieshttps://github.com/customer-stories
Business insightshttps://github.com/solutions/executive-insights
Trust Centerhttps://github.com/trust-center
GitHub Advanced SecurityEnterprise-grade code securityhttps://github.com/security/advanced-security
Copilot for businessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/enterprise/premium-support
Documentationhttps://docs.github.com/en
Resource centerhttps://github.com/resources
Bloghttps://github.blog/
Events & webinarshttps://github.com/resources/events
Community Forumhttps://github.com/orgs/community/discussions
Customer Storieshttps://github.com/customer-stories
Integrationshttps://github.com/marketplace
Customer supporthttps://help.github.com/
Traininghttps://learn.github.com/skills
GitHub Statushttps://www.githubstatus.com/
Abouthttps://github.com/about
Partnershttps://github.com/partners
Changeloghttps://github.blog/changelog/
GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub.https://githubuniverse.com/
Pricinghttps://github.com/pricing
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F136072%2Ffiles
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fpull_requests%2Fshow%2Ffiles&source=header-repo&source_repo=python%2Fcpython
Reloadhttps://github.com/python/cpython/pull/136072/files
Reloadhttps://github.com/python/cpython/pull/136072/files
Reloadhttps://github.com/python/cpython/pull/136072/files
pythonhttps://github.com/python
cpythonhttps://github.com/python/cpython
Codehttps://github.com/python/cpython
Issues5k+ (5k+)https://github.com/python/cpython/issues
Pull requests2.4k (2.4k)https://github.com/python/cpython/pulls
Actionshttps://github.com/python/cpython/actions
Projectshttps://github.com/python/cpython/projects
Security and qualityhttps://github.com/python/cpython/security
Insightshttps://github.com/python/cpython/insights
Sign up for GitHub https://github.com/signup?return_to=%2Fpython%2Fcpython%2Fissues%2Fnew%2Fchoose
terms of servicehttps://docs.github.com/terms
privacy statementhttps://docs.github.com/privacy
Sign inhttps://github.com/login?return_to=%2Fpython%2Fcpython%2Fissues%2Fnew%2Fchoose
ambvhttps://github.com/ambv
python:mainhttps://github.com/python/cpython/tree/main
picnixz:fix/email/parseparam-dos-136063https://github.com/picnixz/cpython/tree/fix/email/parseparam-dos-136063
Conversation 12 https://github.com/python/cpython/pull/136072
Commits 4 https://github.com/python/cpython/pull/136072/commits
Checks 0 https://github.com/python/cpython/pull/136072/checks
Files changed https://github.com/python/cpython/pull/136072/files
Please reload this pagehttps://github.com/python/cpython/pull/136072/files
gh-136063: fix quadratic-complexity parsing in email.message._parseparam https://github.com/python/cpython/pull/136072/files#top
Show all changes 4 commits https://github.com/python/cpython/pull/136072/files
6786f73 fix quadratic-complexity parsing in `email.message._parseparam` picnixz Jun 28, 2025 https://github.com/python/cpython/pull/136072/commits/6786f734b23ff59af3bc13021c1c3f7c860a1905
d356a14 fix tests picnixz Jun 28, 2025 https://github.com/python/cpython/pull/136072/commits/d356a1449474b3bdd722529ad78b29d281431ab7
2ea02f9 eliminate quadratic time complexity when counting picnixz Jul 20, 2025 https://github.com/python/cpython/pull/136072/commits/2ea02f9d8db4969f0740ebf0aab9cc98b430af5d
24361c9 remove comment picnixz Sep 9, 2025 https://github.com/python/cpython/pull/136072/commits/24361c90de0a715d707d8177de870977a0737ccb
Clear filters https://github.com/python/cpython/pull/136072/files
Please reload this pagehttps://github.com/python/cpython/pull/136072/files
Please reload this pagehttps://github.com/python/cpython/pull/136072/files
message.py https://github.com/python/cpython/pull/136072/files#diff-8d85e2ee8994c53df9d326f3d225d2dcb70d8777c2eee1ad72974950a949040e
test_email.py https://github.com/python/cpython/pull/136072/files#diff-c145f46304ff3106c4dfb8e0d836ad084081f55b9fcaada70796ba5f1ff8cee0
2025-06-28-13-23-53.gh-issue-136063.aGk0Jv.rst https://github.com/python/cpython/pull/136072/files#diff-4a0685f97ccf6eb316283b054e232158e9b8e51cd18a2df7c4cf87121b4f2f55
https://github.com/python/cpython/blob/main/.github/CODEOWNERS#L448
Lib/email/message.pyhttps://github.com/python/cpython/pull/136072/files#diff-8d85e2ee8994c53df9d326f3d225d2dcb70d8777c2eee1ad72974950a949040e
View file https://github.com/picnixz/cpython/blob/24361c90de0a715d707d8177de870977a0737ccb/Lib/email/message.py
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/136072/{{ revealButtonHref }}
https://github.com/python/cpython/pull/136072/files#diff-8d85e2ee8994c53df9d326f3d225d2dcb70d8777c2eee1ad72974950a949040e
https://github.com/python/cpython/pull/136072/files#diff-8d85e2ee8994c53df9d326f3d225d2dcb70d8777c2eee1ad72974950a949040e
https://github.com/python/cpython/blob/main/.github/CODEOWNERS#L448
Lib/test/test_email/test_email.pyhttps://github.com/python/cpython/pull/136072/files#diff-c145f46304ff3106c4dfb8e0d836ad084081f55b9fcaada70796ba5f1ff8cee0
View file https://github.com/picnixz/cpython/blob/24361c90de0a715d707d8177de870977a0737ccb/Lib/test/test_email/test_email.py
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/136072/{{ revealButtonHref }}
https://github.com/python/cpython/pull/136072/files#diff-c145f46304ff3106c4dfb8e0d836ad084081f55b9fcaada70796ba5f1ff8cee0
https://github.com/python/cpython/pull/136072/files#diff-c145f46304ff3106c4dfb8e0d836ad084081f55b9fcaada70796ba5f1ff8cee0
Misc/NEWS.d/next/Security/2025-06-28-13-23-53.gh-issue-136063.aGk0Jv.rsthttps://github.com/python/cpython/pull/136072/files#diff-4a0685f97ccf6eb316283b054e232158e9b8e51cd18a2df7c4cf87121b4f2f55
View file https://github.com/picnixz/cpython/blob/24361c90de0a715d707d8177de870977a0737ccb/Misc/NEWS.d/next/Security/2025-06-28-13-23-53.gh-issue-136063.aGk0Jv.rst
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/136072/{{ revealButtonHref }}
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width


URLs of crawlers that visited me.