René's URL Explorer Experiment


Title: Use dual stacks to separate control and data · Issue #157559 · python/cpython · GitHub

Open Graph Title: Use dual stacks to separate control and data · Issue #157559 · python/cpython

X Title: Use dual stacks to separate control and data · Issue #157559 · python/cpython

Description: Currently, in CPython, the stack is implemented as a linked list of frames. These frames are mostly allocated in large chunks, but may not be contiguous as generator frames are allocated as part of the generator. Each frame's size depend...

Open Graph Description: Currently, in CPython, the stack is implemented as a linked list of frames. These frames are mostly allocated in large chunks, but may not be contiguous as generator frames are allocated as part of...

X Description: Currently, in CPython, the stack is implemented as a linked list of frames. These frames are mostly allocated in large chunks, but may not be contiguous as generator frames are allocated as part of...

Opengraph URL: https://github.com/python/cpython/issues/157559

X: @github

direct link

Domain: github.com


Hey, it has json ld scripts:
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Use dual stacks to separate control and data","articleBody":"Currently, in CPython, the stack is implemented as a linked list of frames. These frames are mostly allocated in large chunks, but may not be contiguous as generator frames are allocated as part of the generator.\n\nEach frame's size depends on its code object, which makes scanning the scan slow and requires dynamic memory allocation to account for varying stack sizes, making it hard for external profilers, like Tachyon, to snapshot the stack without relying on undocumented assumptions about the VM.\n\nTachyon is advertised as zero-overhead, but it isn't. It requires extra code on the fast path of yields and returns and couples the VM and profiler in undocumented and hard to maintain ways preventing improvements in the VM e.g. https://github.com/python/cpython/pull/148681\n\nBy splitting the stack into two parts, a control stack and an object stack, we can make the control stack simpler, smaller and more regular, which would:\n* make it easier and faster for Tachyon to copy and parse, and keep the object stack layout flexible, and\n* give the VM freedom to arrange the object stack however is best for performance.\n\n### Performance impact\n\nHaving two stacks, means two stack pointers, using a register in the interpreter and JIT.\nHowever, having a control stack of fixed-sized control frames, would simplify recursion depth checking and other bookkeeping tasks.\n\nI expect the additional costs and the savings to largely cancel out.\n\nPrimarily, this is about decoupling profilers from the VM design, not performance, so a small initial slowdown would be acceptable.\n\nHaving the object stack being purely composed of object pointers, and no control, may allow some additional optimizations across calls, slightly reduced stack memory use, and slightly faster stack scanning for the GC, so this might eventually give a small performance boost.\n\n### Control frames\n\n#### Profiler view\n\nTo a profiler, or other out-of-process tool, a control frame will look like this:\n```C\ntypedef struct {\n    PyObject *executable; // The code object, or non-Python callable, for this frame.\n    char padding[CONTROL_FRAME_SIZE - sizeof(void *)];\n} _PyControlFrame;\n```\nIf callable is a code object, then additional information is available:\n```C\ntypedef struct {\n    PyCodeObject *code; // The code for this frame\n    _Py_CODEUNIT *instr_ptr; /* Instruction currently executing (may be approximate) */\n    char padding2[CONTROL_FRAME_SIZE - 2 * sizeof(void *)];\n} _PyPythonControlFrame;\n```\n\n#### Implementation\n\nThe control frame contains all the data that isn't object pointers from the current interpreter frame, plus the pointer to the code object:\n```C\ntypedef struct {\n    PyObject *executable; /* Borrowed reference */\n    _Py_CODEUNIT *instr_ptr;\n    _PyInterpreterDataFrame *framepointer;\n    _PyStackRef *stackpointer;\n    uint8_t owner;\n    uint8_t visited; /* For GC */\n    uint16_t return_offset; /* Only relevant during a function call */\n    /* 32 bits used for tlbc_index in FT build */\n} _PyControlFrameInternal;\n\ntypedef struct {\n    _PyStackRef f_funcobj; /* Deferred or strong reference. */\n    _PyStackRef f_globals; /* Borrowed reference. */\n    _PyStackRef f_builtins; /* Borrowed reference. */\n    _PyStackRef f_locals; /* Strong reference, may be NULL. */\n    _PyStackRef frame_obj; /* Strong reference, may be NULL. */\n    /* Locals and stack */\n    _PyStackRef localsplus[1]; \n} _PyInterpreterDataFrame;\n```\n\n### Debug info and guarantees for profilers\n\nOut of process debuggers and profilers require information to traverse internal data structures. The VM will provide this information:\n* `uint32_t control_frame_offset` offset of the control frame pointer in the thread state\n* `uint32_t control_base_offset` offset of the pointer to the base of the stack in the thread state\n* `uint32_t control_frame_size` the size (in bytes) of a control frame  == `CONTROL_FRAME_SIZE` above.\n\nAny changes to the base pointer changes will be protected by a memory fence, so other processors will see the change.\nThe control frame pointer will not be synchronized, so may appear out-of-date to other processors.\n\n\n------------------------------------\n\nPrior discussion focused on implementation: https://github.com/faster-cpython/ideas/issues/675\nhttps://github.com/python/cpython/issues/115946 explains why this helps profilers.\n","author":{"url":"https://github.com/markshannon","@type":"Person","name":"markshannon"},"datePublished":"2026-09-15T14:43:52Z","url":"https://github.com/python/cpython/issues/157559"}

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/_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format)
route-controllervoltron_issues_fragments
route-actionissue_layout
fetch-noncev2:847a719f-5fc5-b873-204e-7f5da0cf3a07
current-catalog-service-hash81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114
request-idB088:1148D3:415F04A:5341929:6B022C44
html-safe-nonce74ac00707e315ea64be31fb880588d36bf996aedc5d5d269b324971ca80f89d2
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJCMDg4OjExNDhEMzo0MTVGMDRBOjUzNDE5Mjk6NkIwMjJDNDQiLCJ2aXNpdG9yX2lkIjoiNzAyODcxMDcyNjExNDA5NDE0OCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac9e8cd658c440995f44336fe27eb5ee8325e9770351032777d8fc4f45c538bfe0
hovercard-subject-tagissue:5463466342
github-keyboard-shortcutsrepository,issues,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///voltron/issues_fragments/issue_layout
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/python/cpython/157559/issue_layout
twitter:imagehttps://opengraph.githubassets.com/ce4c0484f5ade942bbbfd75abeb38d698fb0b0dff368f4eff59854a71cd56546/python/cpython/issues/157559
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/ce4c0484f5ade942bbbfd75abeb38d698fb0b0dff368f4eff59854a71cd56546/python/cpython/issues/157559
og:image:altCurrently, in CPython, the stack is implemented as a linked list of frames. These frames are mostly allocated in large chunks, but may not be contiguous as generator frames are allocated as part of...
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernamemarkshannon
hostnamegithub.com
expected-hostnamegithub.com
None87e774ee7c6b3bee0490394e4d3e57ec9dbc956f74b87ea685dc8996c1676456
turbo-cache-controlno-preview
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-nameissues

Links:

Skip to contenthttps://github.com/python/cpython/issues/157559#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fissues%2F157559
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%2Fissues%2F157559
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fissues_fragments%2Fissue_layout&source=header-repo&source_repo=python%2Fcpython
Reloadhttps://github.com/python/cpython/issues/157559
Reloadhttps://github.com/python/cpython/issues/157559
Reloadhttps://github.com/python/cpython/issues/157559
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
New issuehttps://github.com/login?return_to=https://github.com/python/cpython/issues/157559
New issuehttps://github.com/login?return_to=https://github.com/python/cpython/issues/157559
Use dual stacks to separate control and datahttps://github.com/python/cpython/issues/157559#top
interpreter-core(Objects, Python, Grammar, and Parser dirs)https://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%22interpreter-core%22
type-featureA feature request or enhancementhttps://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%22type-feature%22
https://github.com/markshannon
markshannonhttps://github.com/markshannon
on Sep 15, 2026https://github.com/python/cpython/issues/157559#issue-5463466342
#148681https://github.com/python/cpython/pull/148681
faster-cpython/ideas#675https://github.com/faster-cpython/ideas/issues/675
#115946https://github.com/python/cpython/issues/115946
https://github.com/markshannon
markshannonhttps://github.com/markshannon
on Sep 15, 2026https://github.com/python/cpython/issues/157559#issuecomment-5682270213
@pablogsalhttps://github.com/pablogsal
https://github.com/markshannon
markshannonhttps://github.com/markshannon
on Sep 15, 2026https://github.com/python/cpython/issues/157559#issuecomment-5682348502
https://discuss.python.org/t/show-builtin-functions-and-classes-in-tracebacks-and-profiles/24866https://discuss.python.org/t/show-builtin-functions-and-classes-in-tracebacks-and-profiles/24866
picnixzhttps://github.com/picnixz
type-featureA feature request or enhancementhttps://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%22type-feature%22
interpreter-core(Objects, Python, Grammar, and Parser dirs)https://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%22interpreter-core%22
on Sep 15, 2026https://github.com/python/cpython/issues/157559#event-31183917802
https://github.com/pablogsal
pablogsalhttps://github.com/pablogsal
on Sep 18, 2026https://github.com/python/cpython/issues/157559#issuecomment-5732116573
https://github.com/pablogsal
pablogsalhttps://github.com/pablogsal
on Sep 18, 2026https://github.com/python/cpython/issues/157559#issuecomment-5732194592
https://github.com/pablogsal
pablogsalhttps://github.com/pablogsal
on Sep 18, 2026https://github.com/python/cpython/issues/157559#issuecomment-5732246587
https://github.com/pablogsal
pablogsalhttps://github.com/pablogsal
on Sep 18, 2026https://github.com/python/cpython/issues/157559#issuecomment-5732333255
https://github.com/pablogsal
pablogsalhttps://github.com/pablogsal
on Sep 18, 2026https://github.com/python/cpython/issues/157559#issuecomment-5732511662
https://github.com/markshannon
markshannonhttps://github.com/markshannon
on Sep 21, 2026https://github.com/python/cpython/issues/157559#issuecomment-5760296127
@pablogsalhttps://github.com/pablogsal
https://github.com/pablogsal
pablogsalhttps://github.com/pablogsal
on Sep 21, 2026https://github.com/python/cpython/issues/157559#issuecomment-5764192216
cache readerhttps://github.com/python/cpython/blob/643013f58f703b39771fa35bbdba0ac762dd840a/Modules/_remote_debugging/frames.c#L516
does not guarantee atomic transfershttps://man7.org/linux/man-pages/man2/process_vm_readv.2.html
parse_coro_chain()https://github.com/python/cpython/blob/643013f58f703b39771fa35bbdba0ac762dd840a/Modules/_remote_debugging/asyncio.c#L325
handle_yield_from_frame()https://github.com/python/cpython/blob/643013f58f703b39771fa35bbdba0ac762dd840a/Modules/_remote_debugging/asyncio.c#L251
https://github.com/Fidget-Spinner
Fidget-Spinnerhttps://github.com/Fidget-Spinner
on Oct 3, 2026https://github.com/python/cpython/issues/157559#issuecomment-5971917268
@markshannonhttps://github.com/markshannon
kevinprimeraquecreo-stackhttps://github.com/kevinprimeraquecreo-stack
Project_VKhttps://github.com/users/kevinprimeraquecreo-stack/projects/1
on Oct 18, 2026https://github.com/python/cpython/issues/157559#event-33592124740
github-project-automationhttps://github.com/apps/github-project-automation
Project_VKhttps://github.com/users/kevinprimeraquecreo-stack/projects/1
on Oct 18, 2026https://github.com/python/cpython/issues/157559
kevinprimeraquecreo-stackhttps://github.com/kevinprimeraquecreo-stack
Project_VKhttps://github.com/users/kevinprimeraquecreo-stack/projects/1
on Oct 18, 2026https://github.com/python/cpython/issues/157559#event-33592175361
https://github.com/markshannon
markshannonhttps://github.com/markshannon
on Oct 21, 2026https://github.com/python/cpython/issues/157559#issuecomment-6322837201
@Fidget-Spinnerhttps://github.com/Fidget-Spinner
Sign up for freehttps://github.com/signup?return_to=https://github.com/python/cpython/issues/157559
Sign in to commenthttps://github.com/login?return_to=https://github.com/python/cpython/issues/157559
interpreter-core(Objects, Python, Grammar, and Parser dirs)https://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%22interpreter-core%22
type-featureA feature request or enhancementhttps://github.com/python/cpython/issues?q=state%3Aopen%20label%3A%22type-feature%22
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.