René's URL Explorer Experiment


Title: Uncurry the shapes that only appear after magicDo and flattening · Issue #200 · purescript-lua/purescript-lua · GitHub

Open Graph Title: Uncurry the shapes that only appear after magicDo and flattening · Issue #200 · purescript-lua/purescript-lua

X Title: Uncurry the shapes that only appear after magicDo and flattening · Issue #200 · purescript-lua/purescript-lua

Description: Problem The worker/wrapper uncurrying pass from #24 runs once, in the middle of the IR pipeline: after the post-merge optimize/dce fixpoint has settled the manifest arities, and before floatIn, magicDo and flattenDeepBinds. Two families ...

Open Graph Description: Problem The worker/wrapper uncurrying pass from #24 runs once, in the middle of the IR pipeline: after the post-merge optimize/dce fixpoint has settled the manifest arities, and before floatIn, mag...

X Description: Problem The worker/wrapper uncurrying pass from #24 runs once, in the middle of the IR pipeline: after the post-merge optimize/dce fixpoint has settled the manifest arities, and before floatIn, mag...

Opengraph URL: https://github.com/purescript-lua/purescript-lua/issues/200

X: @github

direct link

Domain: github.com


Hey, it has json ld scripts:
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Uncurry the shapes that only appear after magicDo and flattening","articleBody":"## Problem\n\nThe worker/wrapper uncurrying pass from #24 runs once, in the middle of the IR pipeline: after the post-merge optimize/dce fixpoint has settled the manifest arities, and before floatIn, magicDo and flattenDeepBinds. Two families of saturated n-ary call sites do not exist yet at that point, so the pass never splits the functions behind them.\n\n### Effect functions forced after magicDo\n\nA curried effect action like `f :: A -> B -> Effect C` is, on the Lua target, a function that returns a thunk: applying it to its two real arguments yields `\\_ -> body`, and running the effect forces that thunk with a final unit application. The saturated site is therefore `f(a)(b)()`, a three-argument spine. That third application only appears once magicDo has rewritten the do-block into explicit thunk-forcing. When the uncurry pass runs, magicDo has not run, so the site is still the partial `f(a)(b)` and `f` is left curried. The functions that would benefit most, the ones threaded through effectful loops, are exactly the ones the pass cannot see.\n\n### The `$kont` helpers minted by flattening\n\n`flattenDeepBinds` lambda-lifts long continuation chains into named `$kont` helpers. Each helper takes the captured live set plus the bound value, so its arity is at least two and every call it introduces is saturated by construction. These helpers are created downstream of the uncurry pass, so their saturated sites are never offered to it either.\n\n## Approach\n\nRun the same pass a second time, late, after `flattenDeepBinds`, followed by a short optimize/dce fixpoint to drop the wrappers and beta-reduce the use-once workers. The pass is idempotent and cheap, so a second run over already-uncurried code costs one traversal and changes nothing where there is nothing new to do. Moving the single early run later instead is not an option: it has to observe the arities that only settle after the early inlining fixpoints, so the early run must stay where it is.\n\n## Prerequisites / Relations\n\nBuilds on #24. Synergy with #181: a late run gives effectful loops their n-ary workers, which is the shape loopification needs to turn a tail-recursive effect loop into a Lua `while`.\n\n## Open questions\n\n- No verification/measurement approach or expected win is stated yet. A before/after bench (mirroring #24's `Bench.CurriedStep`) over an effectful loop and/or a long `$kont` chain would need to be picked to confirm the win.\n","author":{"url":"https://github.com/Unisay","@type":"Person","name":"Unisay"},"datePublished":"2026-07-07T17:38:54Z","url":"https://github.com/purescript-lua/purescript-lua/issues/200"}

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:f7d59ff1-502b-72cb-7dd6-bbd759e3a728
current-catalog-service-hash81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114
request-idCB10:3D97C8:72F2FD:9BA65D:6B00DB68
html-safe-noncea95417a298676497063455e7f212aa3b7c8399c3dc5d509e7840ee7ca4e7efb9
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDQjEwOjNEOTdDODo3MkYyRkQ6OUJBNjVEOjZCMDBEQjY4IiwidmlzaXRvcl9pZCI6IjUwODUzNTIyNzgzNzExMTE0NCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac6c08b2c98c087b9ab914f54c1a7a6fe46ff8ae3a61bc378a206ef0f738fb70fa
hovercard-subject-tagissue:4830876644
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/purescript-lua/purescript-lua/200/issue_layout
twitter:imagehttps://opengraph.githubassets.com/c61924664eca75cc71c65e24fd9b20142c2d652267d3f9719cc91957d1fcc77d/purescript-lua/purescript-lua/issues/200
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/c61924664eca75cc71c65e24fd9b20142c2d652267d3f9719cc91957d1fcc77d/purescript-lua/purescript-lua/issues/200
og:image:altProblem The worker/wrapper uncurrying pass from #24 runs once, in the middle of the IR pipeline: after the post-merge optimize/dce fixpoint has settled the manifest arities, and before floatIn, mag...
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernameUnisay
hostnamegithub.com
expected-hostnamegithub.com
None043c3f30fbcbe2c6c8e729e10cbbbc90c406546f9fbbb67c648d38f6b7d16daf
turbo-cache-controlno-preview
go-importgithub.com/purescript-lua/purescript-lua git https://github.com/purescript-lua/purescript-lua.git
octolytics-dimension-user_id131581790
octolytics-dimension-user_loginpurescript-lua
octolytics-dimension-repository_id587200487
octolytics-dimension-repository_nwopurescript-lua/purescript-lua
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id587200487
octolytics-dimension-repository_network_root_nwopurescript-lua/purescript-lua
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
release5425dc24e8bd8d6fca9641a12afc984825a43875
ui-targetfull
theme-color#1e2327
color-schemelight dark
react-app-nameissues

Links:

Skip to contenthttps://github.com/purescript-lua/purescript-lua/issues/200#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpurescript-lua%2Fpurescript-lua%2Fissues%2F200
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%2Fpurescript-lua%2Fpurescript-lua%2Fissues%2F200
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=purescript-lua%2Fpurescript-lua
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/200
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/200
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/200
purescript-luahttps://github.com/purescript-lua
purescript-luahttps://github.com/purescript-lua/purescript-lua
Codehttps://github.com/purescript-lua/purescript-lua
Issues48 (48)https://github.com/purescript-lua/purescript-lua/issues
Pull requestshttps://github.com/purescript-lua/purescript-lua/pulls
Discussionshttps://github.com/purescript-lua/purescript-lua/discussions
Actionshttps://github.com/purescript-lua/purescript-lua/actions
Projectshttps://github.com/purescript-lua/purescript-lua/projects
Security and qualityhttps://github.com/purescript-lua/purescript-lua/security
Insightshttps://github.com/purescript-lua/purescript-lua/insights
https://github.com/purescript-lua/purescript-lua
New issuehttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/200
New issuehttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/200
#264https://github.com/purescript-lua/purescript-lua/pull/264
Uncurry the shapes that only appear after magicDo and flatteninghttps://github.com/purescript-lua/purescript-lua/issues/200#top
#264https://github.com/purescript-lua/purescript-lua/pull/264
https://github.com/Unisay
OptimisationA Compiler Optimisationhttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22Optimisation%22
area: irIR / optimizer / DCE / inlinerhttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22area%3A%20ir%22
enhancementNew feature or requesthttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22enhancement%22
https://github.com/Unisay
Unisayhttps://github.com/Unisay
on Jul 7, 2026https://github.com/purescript-lua/purescript-lua/issues/200#issue-4830876644
#24https://github.com/purescript-lua/purescript-lua/issues/24
#24https://github.com/purescript-lua/purescript-lua/issues/24
#181https://github.com/purescript-lua/purescript-lua/issues/181
Program transformation to uncurry functions for which all applications are fully saturated. #24https://github.com/purescript-lua/purescript-lua/issues/24
Unisayhttps://github.com/Unisay
enhancementNew feature or requesthttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22enhancement%22
area: irIR / optimizer / DCE / inlinerhttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22area%3A%20ir%22
OptimisationA Compiler Optimisationhttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22Optimisation%22
on Jul 7, 2026https://github.com/purescript-lua/purescript-lua/issues/200#event-27677818180
Unisayhttps://github.com/Unisay
on Jul 7, 2026https://github.com/purescript-lua/purescript-lua/issues/200#event-27677844047
Program transformation to uncurry functions for which all applications are fully saturated. #24https://github.com/purescript-lua/purescript-lua/issues/24
Unisayhttps://github.com/Unisay
on Jul 13, 2026https://github.com/purescript-lua/purescript-lua/issues/200#event-27908169984
Unisayhttps://github.com/Unisay
on Jul 13, 2026https://github.com/purescript-lua/purescript-lua/issues/200#event-27913605043
feat(ir): recognise n-ary effect runs by the trailing markerhttps://github.com/purescript-lua/purescript-lua/commit/4228787bb1530b0b23336ce7e5adc492973287a7
4228787https://github.com/purescript-lua/purescript-lua/commit/4228787bb1530b0b23336ce7e5adc492973287a7
feat(ir): make the uncurry pass rerun-safehttps://github.com/purescript-lua/purescript-lua/commit/b95b425816f271ca1d85d5b296f0368d4bb24f82
b95b425https://github.com/purescript-lua/purescript-lua/commit/b95b425816f271ca1d85d5b296f0368d4bb24f82
feat(ir): rerun uncurry after flattenDeepBindshttps://github.com/purescript-lua/purescript-lua/commit/d23ceeae26835be7e9c88b51f1d94237ffb6082b
d23ceeahttps://github.com/purescript-lua/purescript-lua/commit/d23ceeae26835be7e9c88b51f1d94237ffb6082b
bench(macro): add effect_step, the late-uncurry shapehttps://github.com/purescript-lua/purescript-lua/commit/255a4286fc130da1d7566b88b1e9bf5d5b69bd5e
255a428https://github.com/purescript-lua/purescript-lua/commit/255a4286fc130da1d7566b88b1e9bf5d5b69bd5e
feat(ir): uncurry the shapes that only appear after magicDo and flatt…https://github.com/purescript-lua/purescript-lua/commit/6c2400fb155b989309b75ad378eceb63ee5f4782
6c2400fhttps://github.com/purescript-lua/purescript-lua/commit/6c2400fb155b989309b75ad378eceb63ee5f4782
Unisayhttps://github.com/Unisay
completedhttps://github.com/purescript-lua/purescript-lua/issues?q=is%3Aissue%20state%3Aclosed%20archived%3Afalse%20reason%3Acompleted
#264https://github.com/purescript-lua/purescript-lua/pull/264
on Jul 13, 2026https://github.com/purescript-lua/purescript-lua/issues/200#event-27916330618
Sign up for freehttps://github.com/signup?return_to=https://github.com/purescript-lua/purescript-lua/issues/200
Sign in to commenthttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/200
Unisayhttps://github.com/Unisay
OptimisationA Compiler Optimisationhttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22Optimisation%22
area: irIR / optimizer / DCE / inlinerhttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22area%3A%20ir%22
enhancementNew feature or requesthttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22enhancement%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.