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: The Python programming language. Contribute to python/cpython development by creating an account on GitHub.

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/checks(.:format)
route-controllerpull_requests
route-actionchecks
fetch-noncev2:f8eec596-6149-3916-d146-a00a39cc254e
current-catalog-service-hash87dc3bc62d9b466312751bfd5f889726f4f1337bdff4e8be7da7c93d6c00a25a
request-idC85C:1F87:89FBD4:ACADC6:6B022318
html-safe-noncec6d5f8db8c608d618cd61a3e3e849031446d4c662d174348a23f2842a844aa8b
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDODVDOjFGODc6ODlGQkQ0OkFDQURDNjo2QjAyMjMxOCIsInZpc2l0b3JfaWQiOiI2ODk0NTY4MzU3NjEwMjY3NDE2IiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0=
visitor-hmaccc44d6370939d4726e0f7c7488dff3c745caf8bdc11fb25b2e1d197e64c59797
hovercard-subject-tagpull_request:3967648087
github-keyboard-shortcutsrepository,pull-request-list,pull-request-conversation,pull-request-files-changed,checks,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///pull_requests/show/checks
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/python/cpython/pull/152722/checks
twitter:imagehttps://opengraph.githubassets.com/5fefb87c94ac1d263341465c03133824b61e021b368af40c45f20ee65a67733d/python/cpython/pull/152722
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/5fefb87c94ac1d263341465c03133824b61e021b368af40c45f20ee65a67733d/python/cpython/pull/152722
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:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernametonghuaroot
hostnamegithub.com
expected-hostnamegithub.com
None87e774ee7c6b3bee0490394e4d3e57ec9dbc956f74b87ea685dc8996c1676456
turbo-cache-controlno-cache
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
disable-turbofalse
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
react-app-namepull-requests

Links:

Skip to contenthttps://github.com/python/cpython/pull/152722/checks#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F152722%2Fchecks
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%2Fchecks
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%2Fchecks&source=header-repo&source_repo=python%2Fcpython
Reloadhttps://github.com/python/cpython/pull/152722/checks
Reloadhttps://github.com/python/cpython/pull/152722/checks
Reloadhttps://github.com/python/cpython/pull/152722/checks
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
https://github.com/python/cpython
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
Conversationhttps://github.com/python/cpython/pull/152722
Commits7 (7)https://github.com/python/cpython/pull/152722/commits
Checkshttps://github.com/python/cpython/pull/152722/checks
Files changedhttps://github.com/python/cpython/pull/152722/files
gh-152721: Fix quadratic RLE replay time in the profiling binary readerhttps://github.com/python/cpython/pull/152722/checks#top
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
Please reload this pagehttps://github.com/python/cpython/pull/152722/checks
Sign in for the full log viewhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F152722%2Fchecks
Check labels on: pull_request https://github.com/python/cpython/actions/runs/37321780530
DO-NOT-MERGE https://github.com/python/cpython/actions/runs/37321780530/job/111802396770?pr=152722
Unresolved review https://github.com/python/cpython/actions/runs/37321780530/job/111802396592?pr=152722
Lint on: pull_request https://github.com/python/cpython/actions/runs/37321781127
lint https://github.com/python/cpython/actions/runs/37321781127/job/111802399781?pr=152722
Tests on: pull_request https://github.com/python/cpython/actions/runs/37321781753
Change detection / Create context from changed files https://github.com/python/cpython/actions/runs/37321781753/job/111802404082?pr=152722
Docs / Docs https://github.com/python/cpython/actions/runs/37321781753/job/111802625123?pr=152722
Docs / Doctest https://github.com/python/cpython/actions/runs/37321781753/job/111802625209?pr=152722
Docs / Check EPUB https://github.com/python/cpython/actions/runs/37321781753/job/111802625535?pr=152722
Docs / Check for removed HTML IDs / Check for removed HTML IDs https://github.com/python/cpython/actions/runs/37321781753/job/111803786691?pr=152722
Check if Autoconf files are up to date https://github.com/python/cpython/actions/runs/37321781753/job/111802616808?pr=152722
Check if generated files are up to date https://github.com/python/cpython/actions/runs/37321781753/job/111802616751?pr=152722
C API Docs / Check if all C APIs are documented https://github.com/python/cpython/actions/runs/37321781753/job/111802619570?pr=152722
Windows / Build and test (x64, switch-case) https://github.com/python/cpython/actions/runs/37321781753/job/111802621124?pr=152722
Windows (free-threading) / Build and test (x64, switch-case) https://github.com/python/cpython/actions/runs/37321781753/job/111802620584?pr=152722
Windows / Build and test (Win32, switch-case) https://github.com/python/cpython/actions/runs/37321781753/job/111802620553?pr=152722
Windows / Build and test (arm64, switch-case) https://github.com/python/cpython/actions/runs/37321781753/job/111802621108?pr=152722
Windows (free-threading) / Build and test (arm64, switch-case) https://github.com/python/cpython/actions/runs/37321781753/job/111802620898?pr=152722
Windows / Build and test (x64, tail-call) https://github.com/python/cpython/actions/runs/37321781753/job/111802620992?pr=152722
Windows (free-threading) / Build and test (x64, tail-call) https://github.com/python/cpython/actions/runs/37321781753/job/111802621038?pr=152722
macOS / build and test (macos-26) https://github.com/python/cpython/actions/runs/37321781753/job/111802621163?pr=152722
macOS (free-threading) / build and test (macos-26) https://github.com/python/cpython/actions/runs/37321781753/job/111802621858?pr=152722
macOS / build and test (macos-26-intel) https://github.com/python/cpython/actions/runs/37321781753/job/111802621313?pr=152722
Ubuntu / build and test (ubuntu-26.04) https://github.com/python/cpython/actions/runs/37321781753/job/111802622071?pr=152722
Ubuntu / build and test (ubuntu-26.04-arm) https://github.com/python/cpython/actions/runs/37321781753/job/111802621480?pr=152722
Ubuntu (free-threading) / build and test (ubuntu-26.04) https://github.com/python/cpython/actions/runs/37321781753/job/111802621478?pr=152722
Ubuntu (free-threading) / build and test (ubuntu-26.04-arm) https://github.com/python/cpython/actions/runs/37321781753/job/111802622039?pr=152722
Ubuntu (bolt) / build and test (ubuntu-26.04) https://github.com/python/cpython/actions/runs/37321781753/job/111802622008?pr=152722
Ubuntu (installed) / build, install and test https://github.com/python/cpython/actions/runs/37321781753/job/111802620037?pr=152722
Ubuntu SSL tests (ubuntu-26.04, openssl, 1.1.1w) https://github.com/python/cpython/actions/runs/37321781753/job/111802618111?pr=152722
Ubuntu SSL tests (ubuntu-26.04, openssl, 3.4.8) https://github.com/python/cpython/actions/runs/37321781753/job/111802618142?pr=152722
Ubuntu SSL tests (ubuntu-26.04, openssl, 3.5.9) https://github.com/python/cpython/actions/runs/37321781753/job/111802618073?pr=152722
Ubuntu SSL tests (ubuntu-26.04, openssl, 3.6.5) https://github.com/python/cpython/actions/runs/37321781753/job/111802618133?pr=152722
Ubuntu SSL tests (ubuntu-26.04, openssl, 4.0.3) https://github.com/python/cpython/actions/runs/37321781753/job/111802618120?pr=152722
Ubuntu SSL tests (ubuntu-26.04, aws-lc, 5.10.0) https://github.com/python/cpython/actions/runs/37321781753/job/111802618140?pr=152722
Android (aarch64) https://github.com/python/cpython/actions/runs/37321781753/job/111802617793?pr=152722
Android (x86_64) https://github.com/python/cpython/actions/runs/37321781753/job/111802617705?pr=152722
iOS https://github.com/python/cpython/actions/runs/37321781753/job/111802617177?pr=152722
Emscripten / build and test https://github.com/python/cpython/actions/runs/37321781753/job/111802619785?pr=152722
WASI / build and test https://github.com/python/cpython/actions/runs/37321781753/job/111802619467?pr=152722
Hypothesis tests on Ubuntu https://github.com/python/cpython/actions/runs/37321781753/job/111802617269?pr=152722
Lazy imports enabled / Run Tests with lazy_imports=all https://github.com/python/cpython/actions/runs/37321781753/job/111802619710?pr=152722
Address sanitizer (ubuntu-26.04) https://github.com/python/cpython/actions/runs/37321781753/job/111802617119?pr=152722
Sanitizers / TSan https://github.com/python/cpython/actions/runs/37321781753/job/111802622500?pr=152722
Sanitizers / TSan (free-threading) https://github.com/python/cpython/actions/runs/37321781753/job/111802622790?pr=152722
Sanitizers / UBSan https://github.com/python/cpython/actions/runs/37321781753/job/111802622590?pr=152722
Sanitizers / MSan https://github.com/python/cpython/actions/runs/37321781753/job/111802622740?pr=152722
Cross build Linux https://github.com/python/cpython/actions/runs/37321781753/job/111802617692?pr=152722
CIFuzz / cpython3 (address) https://github.com/python/cpython/actions/runs/37321781753/job/111802622521?pr=152722
CIFuzz / cpython3 (undefined) https://github.com/python/cpython/actions/runs/37321781753/job/111802622183?pr=152722
CIFuzz / cpython3 (memory) https://github.com/python/cpython/actions/runs/37321781753/job/111802622229?pr=152722
All required checks pass https://github.com/python/cpython/actions/runs/37321781753/job/111816734886?pr=152722
Check labels on: pull_request https://github.com/python/cpython/actions/runs/37321859412
DO-NOT-MERGE https://github.com/python/cpython/actions/runs/37321859412/job/111802667229?pr=152722
Unresolved review https://github.com/python/cpython/actions/runs/37321859412/job/111802667101?pr=152722
Check labels on: pull_request https://github.com/python/cpython/actions/runs/37322238399
DO-NOT-MERGE https://github.com/python/cpython/actions/runs/37322238399/job/111803954304?pr=152722
Unresolved review https://github.com/python/cpython/actions/runs/37322238399/job/111803953673?pr=152722
Check labels on: pull_request https://github.com/python/cpython/actions/runs/37322242373
DO-NOT-MERGE https://github.com/python/cpython/actions/runs/37322242373/job/111803964745?pr=152722
Unresolved review https://github.com/python/cpython/actions/runs/37322242373/job/111803964474?pr=152722
Check labels on: pull_request https://github.com/python/cpython/actions/runs/37322620693
DO-NOT-MERGE https://github.com/python/cpython/actions/runs/37322620693/job/111805254659?pr=152722
Unresolved review https://github.com/python/cpython/actions/runs/37322620693/job/111805254962?pr=152722
ClusterFuzzLite/CIFuzz https://github.com/python/cpython/pull/152722/checks?check_run_id=111810281775
Check labels on: pull_request https://github.com/python/cpython/actions/runs/37326158106
DO-NOT-MERGE https://github.com/python/cpython/actions/runs/37326158106/job/111817319971?pr=152722
Unresolved review https://github.com/python/cpython/actions/runs/37326158106/job/111817320156?pr=152722
Check whether this PR is a feature (contains a "type-feature" label) https://github.com/python/cpython/pull/152722/checks#annotation:3:13
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.