René's URL Explorer Experiment


Title: gh-152721: Fix quadratic RLE replay time in the profiling binary reader by tonghuaroot · Pull Request #152722 · python/cpython · GitHub

Open Graph Title: gh-152721: Fix quadratic RLE replay time in the profiling binary reader by tonghuaroot · Pull Request #152722 · python/cpython

X Title: gh-152721: Fix quadratic RLE replay time in the profiling binary reader by tonghuaroot · Pull Request #152722 · python/cpython

Description: Repeated samples with alternating thread status caused quadratic allocation and trimming in the binary reader. Build timestamp lists incrementally and split long runs into batches of at most 8,192 samples. Tests cover alternating statuses and a single 8,193-sample record, including exact batch sizes and timestamp order. The batch-limit regression fails without the cap. The profiling test suite passes. Closes #152721.

Open Graph Description: Repeated samples with alternating thread status caused quadratic allocation and trimming in the binary reader. Build timestamp lists incrementally and split long runs into batches of at most 8,192 ...

X Description: Repeated samples with alternating thread status caused quadratic allocation and trimming in the binary reader. Build timestamp lists incrementally and split long runs into batches of at most 8,192 ...

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

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:60d347d7-3d9b-47d4-6021-1f1da6faf5dd
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-idC5D6:26ECEB:44A158E:5722BF5:6B021EF2
html-safe-nonced37ac051b1322bd1e91f0f57b84d4b1371ea65a5ef9d513f6ef6e8fcb14e16a1
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDNUQ2OjI2RUNFQjo0NEExNThFOjU3MjJCRjU6NkIwMjFFRjIiLCJ2aXNpdG9yX2lkIjoiMjU0OTI4MzkzMDU5OTcyNjgzNCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmacf594fb91e1e0f01fd5daadb6f7615b6a2f5f929b8b710c451a131eb5c2ed1e55
hovercard-subject-tagpull_request:3967648087
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/152722/files
twitter:imagehttps://avatars.githubusercontent.com/u/23011166?s=400&v=4
twitter:cardsummary_large_image
og:imagehttps://avatars.githubusercontent.com/u/23011166?s=400&v=4
og:image:altRepeated samples with alternating thread status caused quadratic allocation and trimming in the binary reader. Build timestamp lists incrementally and split long runs into batches of at most 8,192 ...
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/152722/files#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F152722%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%2F152722%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/152722/files
Reloadhttps://github.com/python/cpython/pull/152722/files
Reloadhttps://github.com/python/cpython/pull/152722/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
tonghuaroot:fix-profiling-rle-quadratichttps://github.com/tonghuaroot/cpython/tree/fix-profiling-rle-quadratic
Conversation 14 https://github.com/python/cpython/pull/152722
Commits 7 https://github.com/python/cpython/pull/152722/commits
Checks 61 https://github.com/python/cpython/pull/152722/checks
Files changed https://github.com/python/cpython/pull/152722/files
Please reload this pagehttps://github.com/python/cpython/pull/152722/files
gh-152721: Fix quadratic RLE replay time in the profiling binary reader https://github.com/python/cpython/pull/152722/files#top
Show all changes 7 commits https://github.com/python/cpython/pull/152722/files
1dac106 gh-152721: Fix quadratic RLE replay time in the profiling binary reader tonghuaroot Jul 1, 2026 https://github.com/python/cpython/pull/152722/commits/1dac10675d08b010b8654539b028e841d65875f0
beb5980 gh-152721: Clarify the batch-list comment tonghuaroot Jul 2, 2026 https://github.com/python/cpython/pull/152722/commits/beb5980422b91f9ce36e1342f912d01e2d3063cd
3e71061 Cap RLE batch size to bound the per-batch timestamp list tonghuaroot Jul 2, 2026 https://github.com/python/cpython/pull/152722/commits/3e71061c1728f3b9093239f4e071037c79a97d7b
6594318 Move MAX_RLE_BATCH_SAMPLES comment to its own line (keep under 79 cols) tonghuaroot Jul 2, 2026 https://github.com/python/cpython/pull/152722/commits/65943181238e3cb8e952247be352fe84822ecd9d
70a2e41 Drop the now-redundant emit_batch trim and fix the review nits tonghuaroot Aug 18, 2026 https://github.com/python/cpython/pull/152722/commits/70a2e418346ac3d53e94c6016cf85ab29a9c6b27
8836caa Merge remote-tracking branch 'upstream/main' into tachyon-land-152722 pablogsal Oct 5, 2026 https://github.com/python/cpython/pull/152722/commits/8836caab167382246dea905c260cd14462d18fea
e3327f5 gh-152721: Test replay batches beyond the RLE limit pablogsal Oct 5, 2026 https://github.com/python/cpython/pull/152722/commits/e3327f5b80f622b9337a62aa788978f940e34ab9
Clear filters https://github.com/python/cpython/pull/152722/files
Please reload this pagehttps://github.com/python/cpython/pull/152722/files
Please reload this pagehttps://github.com/python/cpython/pull/152722/files
test_binary_format.py https://github.com/python/cpython/pull/152722/files#diff-bd4b914717c4ce7ddb2e29a91a71fdba550983ce9cea09b1ee06847b128d71b6
2026-07-01-18-00-00.gh-issue-152721.rlequad.rst https://github.com/python/cpython/pull/152722/files#diff-fc3cecf0da9f80a68f2179370f445ee287713ed9c9806b0b8b97b22cc165e403
binary_io_reader.c https://github.com/python/cpython/pull/152722/files#diff-dfdcb94821b5902e4d751f5d78e385c19c1efa6ef2ed808e358741e41fda369b
https://github.com/python/cpython/blob/main/.github/CODEOWNERS#L568
Lib/test/test_profiling/test_sampling_profiler/test_binary_format.pyhttps://github.com/python/cpython/pull/152722/files#diff-bd4b914717c4ce7ddb2e29a91a71fdba550983ce9cea09b1ee06847b128d71b6
View file https://github.com/tonghuaroot/cpython/blob/e3327f5b80f622b9337a62aa788978f940e34ab9/Lib/test/test_profiling/test_sampling_profiler/test_binary_format.py
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/152722/{{ revealButtonHref }}
https://github.com/python/cpython/pull/152722/files#diff-bd4b914717c4ce7ddb2e29a91a71fdba550983ce9cea09b1ee06847b128d71b6
https://github.com/python/cpython/pull/152722/files#diff-bd4b914717c4ce7ddb2e29a91a71fdba550983ce9cea09b1ee06847b128d71b6
https://github.com/python/cpython/pull/152722/files#diff-bd4b914717c4ce7ddb2e29a91a71fdba550983ce9cea09b1ee06847b128d71b6
Please reload this pagehttps://github.com/python/cpython/pull/152722/files
https://github.com/python/cpython/pull/152722/files#diff-bd4b914717c4ce7ddb2e29a91a71fdba550983ce9cea09b1ee06847b128d71b6
Misc/NEWS.d/next/Library/2026-07-01-18-00-00.gh-issue-152721.rlequad.rsthttps://github.com/python/cpython/pull/152722/files#diff-fc3cecf0da9f80a68f2179370f445ee287713ed9c9806b0b8b97b22cc165e403
View file https://github.com/tonghuaroot/cpython/blob/e3327f5b80f622b9337a62aa788978f940e34ab9/Misc/NEWS.d/next/Library/2026-07-01-18-00-00.gh-issue-152721.rlequad.rst
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/152722/{{ revealButtonHref }}
https://github.com/python/cpython/blob/main/.github/CODEOWNERS#L336
Modules/_remote_debugging/binary_io_reader.chttps://github.com/python/cpython/pull/152722/files#diff-dfdcb94821b5902e4d751f5d78e385c19c1efa6ef2ed808e358741e41fda369b
View file https://github.com/tonghuaroot/cpython/blob/e3327f5b80f622b9337a62aa788978f940e34ab9/Modules/_remote_debugging/binary_io_reader.c
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/152722/{{ revealButtonHref }}
https://github.com/python/cpython/pull/152722/files#diff-dfdcb94821b5902e4d751f5d78e385c19c1efa6ef2ed808e358741e41fda369b
https://github.com/python/cpython/pull/152722/files#diff-dfdcb94821b5902e4d751f5d78e385c19c1efa6ef2ed808e358741e41fda369b
https://github.com/python/cpython/pull/152722/files#diff-dfdcb94821b5902e4d751f5d78e385c19c1efa6ef2ed808e358741e41fda369b
https://github.com/python/cpython/pull/152722/files#diff-dfdcb94821b5902e4d751f5d78e385c19c1efa6ef2ed808e358741e41fda369b
https://github.com/python/cpython/pull/152722/files#diff-dfdcb94821b5902e4d751f5d78e385c19c1efa6ef2ed808e358741e41fda369b
Please reload this pagehttps://github.com/python/cpython/pull/152722/files
https://github.com/python/cpython/pull/152722/files#diff-dfdcb94821b5902e4d751f5d78e385c19c1efa6ef2ed808e358741e41fda369b
Please reload this pagehttps://github.com/python/cpython/pull/152722/files
https://github.com/python/cpython/pull/152722/files#diff-dfdcb94821b5902e4d751f5d78e385c19c1efa6ef2ed808e358741e41fda369b
Please reload this pagehttps://github.com/python/cpython/pull/152722/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.