René's URL Explorer Experiment


Title: gh-153568: Reuse shared prefixes in generated parser rules by pablogsal · Pull Request #157465 · python/cpython · GitHub

Open Graph Title: gh-153568: Reuse shared prefixes in generated parser rules by pablogsal · Pull Request #157465 · python/cpython

X Title: gh-153568: Reuse shared prefixes in generated parser rules by pablogsal · Pull Request #157465 · python/cpython

Description: For obj[index], the parser tries the attribute and call alternatives before the subscript one. Each choice starts by asking for the same obj again. The parse cache saves us from parsing it from scratch, but we still pay for another rule call and cache lookup. This teaches the generator to keep that result and the position where it ended in local variables. When one choice fails, the next one can pick them up directly and try its own ending. It does this for adjacent choices that start with the same memoized rule, including expression, arithmetic and assignment-target rules. The grammar stays as it is. The generator finds these shared starts on its own. On my machine, this makes parsing the standard library and twenty repositories about 10.7% faster overall. Codebase Python files Parsing speed Standard library 2,054 11.5% faster Django 2,932 11.7% faster pandas 1,527 11.6% faster NumPy 495 11.7% faster SciPy 999 10.7% faster scikit-learn 1,036 10.0% faster SymPy 1,607 11.6% faster Transformers 4,884 10.7% faster PyTorch 4,890 10.5% faster Home Assistant 18,731 11.1% faster mypy 442 9.7% faster Requests 37 11.3% faster Flask 83 11.3% faster FastAPI 1,138 10.6% faster SQLAlchemy 673 11.3% faster Black 345 9.4% faster pytest 274 10.7% faster Ansible 1,853 10.6% faster Scrapy 491 11.9% faster Celery 428 10.2% faster Sphinx 774 10.6% faster The table compares afe3d53d4d against main at fd0970c0ab, using release builds without PGO or LTO. Each result is the median of five paired runs. The timings include tokenization, building the AST and cleanup, without compiling bytecode or running the files. This overlaps with #157437, which shares some of these starts by rewriting the grammar. Adding this on top of that PR still gives about 5.2% faster parsing across the standard library, mypy, Home Assistant and PyTorch in a separate run. That comparison does not include the rest of the pending parser changes. Part of #153568. Issue: gh-153568

Open Graph Description: For obj[index], the parser tries the attribute and call alternatives before the subscript one. Each choice starts by asking for the same obj again. The parse cache saves us from parsing it from scr...

X Description: For obj[index], the parser tries the attribute and call alternatives before the subscript one. Each choice starts by asking for the same obj again. The parse cache saves us from parsing it from scr...

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

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:6aac4718-e4b4-97fa-5692-ed15dbfdfb18
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-idEE26:2F9718:342B623:45F3689:6B02116D
html-safe-noncedbcbfe120a3fd0e1e5afef2a34531f1949b0320021aa8e65f1b7311d66741c11
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJFRTI2OjJGOTcxODozNDJCNjIzOjQ1RjM2ODk6NkIwMjExNkQiLCJ2aXNpdG9yX2lkIjoiODE1NTAyNDI5ODQzNjg1ODIyMSIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac51089386a8b8602e3f3f6f768499fb86b20db7a424085b8bf5a9a3fc776fa4d6
hovercard-subject-tagpull_request:4520927875
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/157465/files
twitter:imagehttps://avatars.githubusercontent.com/u/11718525?s=400&v=4
twitter:cardsummary_large_image
og:imagehttps://avatars.githubusercontent.com/u/11718525?s=400&v=4
og:image:altFor obj[index], the parser tries the attribute and call alternatives before the subscript one. Each choice starts by asking for the same obj again. The parse cache saves us from parsing it from scr...
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/157465/files#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F157465%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%2F157465%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/157465/files
Reloadhttps://github.com/python/cpython/pull/157465/files
Reloadhttps://github.com/python/cpython/pull/157465/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
pablogsalhttps://github.com/pablogsal
python:mainhttps://github.com/python/cpython/tree/main
pablogsal:gh-153568-parser-prefix-cachehttps://github.com/pablogsal/cpython/tree/gh-153568-parser-prefix-cache
Conversation 1 https://github.com/python/cpython/pull/157465
Commits 1 https://github.com/python/cpython/pull/157465/commits
Checks 61 https://github.com/python/cpython/pull/157465/checks
Files changed https://github.com/python/cpython/pull/157465/files
Please reload this pagehttps://github.com/python/cpython/pull/157465/files
gh-153568: Reuse shared prefixes in generated parser rules https://github.com/python/cpython/pull/157465/files#top
Show all changes 1 commit https://github.com/python/cpython/pull/157465/files
d0a0ce8 gh-153568: Reuse shared prefixes in generated parser rules pablogsal Sep 13, 2026 https://github.com/python/cpython/pull/157465/commits/d0a0ce8fb5680a70b677546b4abce1350685fb49
Clear filters https://github.com/python/cpython/pull/157465/files
Please reload this pagehttps://github.com/python/cpython/pull/157465/files
Please reload this pagehttps://github.com/python/cpython/pull/157465/files
parser.md https://github.com/python/cpython/pull/157465/files#diff-3c94ef285bd5ac87d0b516db234bf3dc6b4476f6cd585408e6954e858fa60d63
test_c_parser.py https://github.com/python/cpython/pull/157465/files#diff-b27029c7e6be92e233fb0e67af97162929c00dfd240013528c1f75a1629307e2
test_prefix.py https://github.com/python/cpython/pull/157465/files#diff-8f7334ed813758782ebf35488e03cc3acb5f58b57b1cc6b5b65e5bf9571c755b
2026-09-13-21-00-00.gh-issue-153568.prefix-cache.rst https://github.com/python/cpython/pull/157465/files#diff-88614e4bcfd3e06575ce7b01481e104ba867ed7d0e312da33353cd162d51b175
parser.c https://github.com/python/cpython/pull/157465/files#diff-6d39440cedc67d1ce7a0586bfb6ecb8483803448a9c93f3fae3ad0e2260e29f7
c_generator.py https://github.com/python/cpython/pull/157465/files#diff-72bca3f9d3b81d7845baeb20190030d93e9630cb86ebba88854010f7142828a0
https://github.com/python/cpython/blob/main/.github/CODEOWNERS#L100
InternalDocs/parser.mdhttps://github.com/python/cpython/pull/157465/files#diff-3c94ef285bd5ac87d0b516db234bf3dc6b4476f6cd585408e6954e858fa60d63
View file https://github.com/pablogsal/cpython/blob/d0a0ce8fb5680a70b677546b4abce1350685fb49/InternalDocs/parser.md
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/157465/{{ revealButtonHref }}
https://github.com/python/cpython/pull/157465/files#diff-3c94ef285bd5ac87d0b516db234bf3dc6b4476f6cd585408e6954e858fa60d63
https://github.com/python/cpython/pull/157465/files#diff-3c94ef285bd5ac87d0b516db234bf3dc6b4476f6cd585408e6954e858fa60d63
https://github.com/python/cpython/blob/main/.github/CODEOWNERS#L310
Lib/test/test_peg_generator/test_c_parser.pyhttps://github.com/python/cpython/pull/157465/files#diff-b27029c7e6be92e233fb0e67af97162929c00dfd240013528c1f75a1629307e2
View file https://github.com/pablogsal/cpython/blob/d0a0ce8fb5680a70b677546b4abce1350685fb49/Lib/test/test_peg_generator/test_c_parser.py
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/157465/{{ revealButtonHref }}
https://github.com/python/cpython/pull/157465/files#diff-b27029c7e6be92e233fb0e67af97162929c00dfd240013528c1f75a1629307e2
https://github.com/python/cpython/pull/157465/files#diff-b27029c7e6be92e233fb0e67af97162929c00dfd240013528c1f75a1629307e2
https://github.com/python/cpython/blob/main/.github/CODEOWNERS#L310
Lib/test/test_peg_generator/test_prefix.pyhttps://github.com/python/cpython/pull/157465/files#diff-8f7334ed813758782ebf35488e03cc3acb5f58b57b1cc6b5b65e5bf9571c755b
View file https://github.com/pablogsal/cpython/blob/d0a0ce8fb5680a70b677546b4abce1350685fb49/Lib/test/test_peg_generator/test_prefix.py
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/157465/{{ revealButtonHref }}
...S.d/next/Core_and_Builtins/2026-09-13-21-00-00.gh-issue-153568.prefix-cache.rsthttps://github.com/python/cpython/pull/157465/files#diff-88614e4bcfd3e06575ce7b01481e104ba867ed7d0e312da33353cd162d51b175
View file https://github.com/pablogsal/cpython/blob/d0a0ce8fb5680a70b677546b4abce1350685fb49/Misc/NEWS.d/next/Core_and_Builtins/2026-09-13-21-00-00.gh-issue-153568.prefix-cache.rst
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/157465/{{ revealButtonHref }}
Please reload this pagehttps://github.com/python/cpython/pull/157465/files
Please reload this pagehttps://github.com/python/cpython/pull/157465/files
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.