René's URL Explorer Experiment


Title: Absorb the magic-do thunk despite an unforced saturated worker call · Issue #360 · purescript-lua/purescript-lua · GitHub

Open Graph Title: Absorb the magic-do thunk despite an unforced saturated worker call · Issue #360 · purescript-lua/purescript-lua

X Title: Absorb the magic-do thunk despite an unforced saturated worker call · Issue #360 · purescript-lua/purescript-lua

Description: Problem pslua represents an Effect/ST action as a nullary Lua thunk, and the absorbEffectThunk pass (Language.PureScript.Backend.IR.AbsorbEffectThunk, #265) removes an allocation of that thunk per executed statement. It applies to a work...

Open Graph Description: Problem pslua represents an Effect/ST action as a nullary Lua thunk, and the absorbEffectThunk pass (Language.PureScript.Backend.IR.AbsorbEffectThunk, #265) removes an allocation of that thunk per ...

X Description: Problem pslua represents an Effect/ST action as a nullary Lua thunk, and the absorbEffectThunk pass (Language.PureScript.Backend.IR.AbsorbEffectThunk, #265) removes an allocation of that thunk per ...

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

X: @github

direct link

Domain: github.com


Hey, it has json ld scripts:
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Absorb the magic-do thunk despite an unforced saturated worker call","articleBody":"## Problem\n\n`pslua` represents an `Effect`/`ST` action as a nullary Lua thunk, and the `absorbEffectThunk` pass (`Language.PureScript.Backend.IR.AbsorbEffectThunk`, #265) removes an allocation of that thunk per executed statement. It applies to a *worker* — the n-ary Lua function the uncurrying split extracts from a curried binding — whose body is such a thunk, by moving the thunk's parameter onto the worker's own parameter list, so a statement site `w(a, b)()` becomes the single call `w(a, b, run)`.\n\nWidening a worker's arity is only safe if every reference to it is rewritten too, so the pass first accounts for all of them and declines the binding unless each is either a statement site it rewrites or the delegate call of the binding's curried wrapper, which it grows by a matching parameter:\n\n```haskell\n  accounted ∷ Qualified Name → Int → Bool\n  accounted q _arity =\n    count forced q > 0\n      && count refs q == count forced q + count wrappers q\n```\n\nThe veto is therefore total: one reference of any other shape and the whole binding keeps its thunk, at every site. The shape that trips it most often in real code is a recursive effect action whose self-call is an *argument* rather than a statement, because an argument position is not forced:\n\n```purescript\nwalk :: Int -> Int -> Effect Unit\nwalk lo hi = do\n  logShow lo\n  when (lo \u003c hi) (walk (lo + 1) hi)\n```\n\nHere `when`'s second argument is the action `walk (lo + 1) hi`, which by the time this pass runs is the saturated worker call `walk$w(lo + 1, hi)` with no run applied to it. Every genuine *statement* site of `walk` is forced and would benefit, but that one argument reference vetoes all of them.\n\nThe reason for the veto is real but narrower than the veto itself. Rewriting an unforced saturated call means eta-expanding it — `walk$w(lo + 1, hi)` becomes `\\x -> walk$w(lo + 1, hi, x)`, which denotes the same action — and that moves when the arguments are read: before, they are read once where the thunk is built; after, on each call of the closure. For a wrapper's delegate call the arguments are the wrapper's own parameters, bound afresh per call and never reassigned, so the pass allows exactly that shape and nothing else. For an arbitrary call the arguments could in principle change between construction and run, which is why the boundary was drawn conservatively.\n\n## Approach\n\nAdmit an unforced saturated call whose arguments provably cannot change between the eta-expanded closure's construction and its call, and eta-expand it as the wrapper case already is. Arguments that are literals, or references to binders nothing ever reassigns, are the useful population; the delegate call the pass already accepts is the special case where this holds by construction.\n\nThe claim that needs establishing rather than assuming is what \"nothing ever reassigns\" means across the pipeline, because the property is not decided at the IR level where this pass runs. IR locals are immutable, but the Lua-level loop lowering (`Language.PureScript.Backend.Lua.Loopify` / `NativeLoop`) turns a self tail call into a `while` loop that *reassigns the function's parameters* — visible in the artifact this pass itself produces, where a driver's parameters are rebound per iteration:\n\n```lua\nlocal Bench_EffectStep_go_S_w = function(i, ref)\n  while true do\n    local _ = Bench_EffectStep_step_S_w(ref)\n    if i >= 1 and i ~= 1 then\n      i, ref = i - 1, ref\n    else\n      return Control_Monad_ST_Internal_read(ref)()\n    end\n  end\nend\n```\n\nSo an eta-expanded closure capturing `i` inside such a body, stored and run after an iteration, would read the *later* `i`. Whether that combination is reachable — the closure must escape its iteration for it to matter — is the question to settle first. Two routes: prove the escape cannot happen for the shapes admitted, or restrict admission to arguments the loop lowering demonstrably never rebinds. Either way the answer belongs in a `Note [...]` at the site, because it is a cross-level invariant that a future change to the loop lowering could break silently.\n\n## Verification / Measurement\n\n`Golden.EffectWorkerThunk` already pins the veto from the outside: its `deferred` binding keeps the call-then-force shape because its worker call is bound as an action value and run later. That case must stay vetoed — the action is stored, so re-reading its arguments at run time is exactly the hazard — while a `walk`-shaped module with the self-call under `when` should move from vetoed to absorbed, both with their `eval/golden.txt` oracles unchanged. A golden pairing an admitted eta-expansion with a loopified enclosing worker is what would pin the cross-level claim, and is worth writing even if the analysis concludes the combination is unreachable.\n\nFor a number, the `Bench.EffectStep2` macrobenchmark is the closest existing driver, but its step is already absorbed; a `when`-guarded recursive variant would be the spec that isolates this case.\n\n## Prerequisites / Relations\n\nBuilds on #265, which added the pass and drew the current boundary. Independent of #342 and of the code generator's own thunk shed.\n","author":{"url":"https://github.com/Unisay","@type":"Person","name":"Unisay"},"datePublished":"2026-07-30T10:20:41Z","url":"https://github.com/purescript-lua/purescript-lua/issues/360"}

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:6c181bb9-99f3-07ba-c208-39571a9ce1eb
current-catalog-service-hash81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114
request-idA2D6:16EED3:4DDC17:64BE0A:6B00D930
html-safe-noncee4f5d4889dcb0499359deb16c240631a39959a2b9f62fc6b8da43ff1c4747c75
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBMkQ2OjE2RUVEMzo0RERDMTc6NjRCRTBBOjZCMDBEOTMwIiwidmlzaXRvcl9pZCI6IjkwNDQ4MzIzMTQwMzQ1NDI4OTYiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ==
visitor-hmac6b707218f5293daa349e6f783028a45210fb5fd9abbb16c7ecdf8982d8426a4f
hovercard-subject-tagissue:5018707751
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/360/issue_layout
twitter:imagehttps://opengraph.githubassets.com/1033b4abe26c6d6b17adb652b1dfe47e09235c0e0a044707004c24d8813f4480/purescript-lua/purescript-lua/issues/360
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/1033b4abe26c6d6b17adb652b1dfe47e09235c0e0a044707004c24d8813f4480/purescript-lua/purescript-lua/issues/360
og:image:altProblem pslua represents an Effect/ST action as a nullary Lua thunk, and the absorbEffectThunk pass (Language.PureScript.Backend.IR.AbsorbEffectThunk, #265) removes an allocation of that thunk per ...
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernameUnisay
hostnamegithub.com
expected-hostnamegithub.com
Nonea481f62a1e04c9b9bdcb5628230682c66d59006f5b13b080f79cba84a176905b
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
release84c8c5cc25e2fb7f2308428458538436baecc6d2
ui-targetfull
theme-color#1e2327
color-schemelight dark
react-app-nameissues

Links:

Skip to contenthttps://github.com/purescript-lua/purescript-lua/issues/360#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpurescript-lua%2Fpurescript-lua%2Fissues%2F360
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%2F360
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/360
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/360
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/360
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/360
New issuehttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/360
Absorb the magic-do thunk despite an unforced saturated worker callhttps://github.com/purescript-lua/purescript-lua/issues/360#top
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 30, 2026https://github.com/purescript-lua/purescript-lua/issues/360#issue-5018707751
#265https://github.com/purescript-lua/purescript-lua/issues/265
#265https://github.com/purescript-lua/purescript-lua/issues/265
#342https://github.com/purescript-lua/purescript-lua/issues/342
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 30, 2026https://github.com/purescript-lua/purescript-lua/issues/360#event-28714211016
Sign up for freehttps://github.com/signup?return_to=https://github.com/purescript-lua/purescript-lua/issues/360
Sign in to commenthttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/360
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.