René's URL Explorer Experiment


Title: gh-159137: Keep surviving objects in order in the garbage collector by pablogsal · Pull Request #159152 · python/cpython · GitHub

Open Graph Title: gh-159137: Keep surviving objects in order in the garbage collector by pablogsal · Pull Request #159152 · python/cpython

X Title: gh-159137: Keep surviving objects in order in the garbage collector by pablogsal · Pull Request #159152 · python/cpython

Description: move_unreachable() moves objects with zero gc_refs out of the generation and appends them back when they turn out to be reachable. That leaves the survivors in the order the collector reached them, so every later walk of the generation misses the cache at each step. This flags those objects in place and traverses the reachable ones from a small stack, so the generation keeps its allocation order. Benchmarks GC time from gc.get_stats(). Medians of four runs per executable (nine for the AST heap), in baseline/candidate/candidate/baseline order. Workload GC before GC after Less GC time Sphinx building the CPython docs 28.902 s 21.684 s 25.0% Pylint on five stdlib packages 2.516 s 1.979 s 21.3% Parso parsing the standard library 1.674 s 0.657 s 60.8% sqlglot parsing and transpiling 4,000 queries 4.762 s 3.690 s 22.5% Beautiful Soup parsing 90 HTML pages 2.443 s 1.764 s 27.8% Black checking three stdlib packages 1.098 s 1.019 s 7.3% Full collection of 720,000 live AST objects 292.4 ms 113.0 ms 61.3% Geometric mean 35.5% Collector cycles on the Pylint run. Width is the share before the change, blue frames take fewer cycles after it: Issue: gh-159137

Open Graph Description: move_unreachable() moves objects with zero gc_refs out of the generation and appends them back when they turn out to be reachable. That leaves the survivors in the order the collector reached them,...

X Description: move_unreachable() moves objects with zero gc_refs out of the generation and appends them back when they turn out to be reachable. That leaves the survivors in the order the collector reached them,...

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

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:2c1c028f-4f21-7d2f-80a8-2298e3b30f23
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-idB43E:EA06E:3F082A1:500AA3B:6B01FAD4
html-safe-nonceb34b4d6395c2d71b99c9c6f631540621b49e026c9b344dccff7ef1ca0ac5a3f5
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJCNDNFOkVBMDZFOjNGMDgyQTE6NTAwQUEzQjo2QjAxRkFENCIsInZpc2l0b3JfaWQiOiIzMzY2MTE0NDIxNzA0MzU4NjEyIiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0=
visitor-hmac4a91ee114af9e36fbeb0eda87944a5cac702f1648d9705d97ae245d98509f8df
hovercard-subject-tagpull_request:4814624252
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/159152/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:altmove_unreachable() moves objects with zero gc_refs out of the generation and appends them back when they turn out to be reachable. That leaves the survivors in the order the collector reached them,...
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/159152/files#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F159152%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%2F159152%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/159152/files
Reloadhttps://github.com/python/cpython/pull/159152/files
Reloadhttps://github.com/python/cpython/pull/159152/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-159137-gc-keep-list-orderhttps://github.com/pablogsal/cpython/tree/gh-159137-gc-keep-list-order
Conversation 6 https://github.com/python/cpython/pull/159152
Commits 7 https://github.com/python/cpython/pull/159152/commits
Checks 51 https://github.com/python/cpython/pull/159152/checks
Files changed https://github.com/python/cpython/pull/159152/files
Please reload this pagehttps://github.com/python/cpython/pull/159152/files
gh-159137: Keep surviving objects in order in the garbage collector https://github.com/python/cpython/pull/159152/files#top
Show all changes 7 commits https://github.com/python/cpython/pull/159152/files
d7de116 gh-159137: Keep surviving objects in order in the garbage collector pablogsal Oct 10, 2026 https://github.com/python/cpython/pull/159152/commits/d7de1165dc61583ed76cba22e702393a4a751807
3a73e71 Drop the NEWS entry and the doc changes pablogsal Oct 10, 2026 https://github.com/python/cpython/pull/159152/commits/3a73e715170d5453e8796c95304dcff10339b859
51dc0ca Simplify pablogsal Oct 10, 2026 https://github.com/python/cpython/pull/159152/commits/51dc0ca4bbd42860ea7a0dc84c8283d2317af0b6
40e9364 Update the internal docs pablogsal Oct 10, 2026 https://github.com/python/cpython/pull/159152/commits/40e93649f181f074104f0a6b489b3b70696bf39f
514d0f4 Move runs of unreachable objects at once pablogsal Oct 10, 2026 https://github.com/python/cpython/pull/159152/commits/514d0f40c52ac04f112ac5088f7666db528f4f6f
5618614 Add a NEWS entry pablogsal Oct 10, 2026 https://github.com/python/cpython/pull/159152/commits/56186144eaa2c622d18299f1ab321a121214c4f6
6c08848 Look for the unreachable objects from both ends of the list pablogsal Oct 11, 2026 https://github.com/python/cpython/pull/159152/commits/6c08848505cbcfbe23e0d0edfa9736f04f3f2de8
Clear filters https://github.com/python/cpython/pull/159152/files
Please reload this pagehttps://github.com/python/cpython/pull/159152/files
Please reload this pagehttps://github.com/python/cpython/pull/159152/files
garbage_collector.md https://github.com/python/cpython/pull/159152/files#diff-a06f6514b58f30ea7c7cf16f2ca1e707c73c95b4ad08d6bfcf0fe2ed6d3f52bb
2026-10-10-23-50-00.gh-issue-159137.gcOrdr.rst https://github.com/python/cpython/pull/159152/files#diff-a8b28abf7a52da8e83d75e25d299488d137d391d90657d1ef65e58fe3a7719f6
gc.c https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/blob/main/.github/CODEOWNERS#L480
InternalDocs/garbage_collector.mdhttps://github.com/python/cpython/pull/159152/files#diff-a06f6514b58f30ea7c7cf16f2ca1e707c73c95b4ad08d6bfcf0fe2ed6d3f52bb
View file https://github.com/pablogsal/cpython/blob/6c08848505cbcfbe23e0d0edfa9736f04f3f2de8/InternalDocs/garbage_collector.md
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/159152/{{ revealButtonHref }}
https://github.com/python/cpython/pull/159152/files#diff-a06f6514b58f30ea7c7cf16f2ca1e707c73c95b4ad08d6bfcf0fe2ed6d3f52bb
https://github.com/python/cpython/pull/159152/files#diff-a06f6514b58f30ea7c7cf16f2ca1e707c73c95b4ad08d6bfcf0fe2ed6d3f52bb
https://github.com/python/cpython/pull/159152/files#diff-a06f6514b58f30ea7c7cf16f2ca1e707c73c95b4ad08d6bfcf0fe2ed6d3f52bb
Misc/NEWS.d/next/Core_and_Builtins/2026-10-10-23-50-00.gh-issue-159137.gcOrdr.rsthttps://github.com/python/cpython/pull/159152/files#diff-a8b28abf7a52da8e83d75e25d299488d137d391d90657d1ef65e58fe3a7719f6
View file https://github.com/pablogsal/cpython/blob/6c08848505cbcfbe23e0d0edfa9736f04f3f2de8/Misc/NEWS.d/next/Core_and_Builtins/2026-10-10-23-50-00.gh-issue-159137.gcOrdr.rst
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/159152/{{ revealButtonHref }}
Python/gc.chttps://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
View file https://github.com/pablogsal/cpython/blob/6c08848505cbcfbe23e0d0edfa9736f04f3f2de8/Python/gc.c
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/159152/{{ revealButtonHref }}
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
Please reload this pagehttps://github.com/python/cpython/pull/159152/files
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
https://github.com/python/cpython/pull/159152/files#diff-a848a0ef178aa113a092e72403da0e344f37bd141bb90a7aa65015c77bfe7385
Please reload this pagehttps://github.com/python/cpython/pull/159152/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.