René's URL Explorer Experiment


Title: Lower ST/Effect loop combinators (foreachE/forE/whileE) to native Lua for/while · Issue #233 · purescript-lua/purescript-lua · GitHub

Open Graph Title: Lower ST/Effect loop combinators (foreachE/forE/whileE) to native Lua for/while · Issue #233 · purescript-lua/purescript-lua

X Title: Lower ST/Effect loop combinators (foreachE/forE/whileE) to native Lua for/while · Issue #233 · purescript-lua/purescript-lua

Description: Problem An ST/Effect loop stays a call into a foreign higher-order combinator. Effect.foreachE arr f, forE lo hi f, whileE cond body and their ST twins compile to a foreign function handed a Lua closure that it calls once per iteration: ...

Open Graph Description: Problem An ST/Effect loop stays a call into a foreign higher-order combinator. Effect.foreachE arr f, forE lo hi f, whileE cond body and their ST twins compile to a foreign function handed a Lua cl...

X Description: Problem An ST/Effect loop stays a call into a foreign higher-order combinator. Effect.foreachE arr f, forE lo hi f, whileE cond body and their ST twins compile to a foreign function handed a Lua cl...

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

X: @github

direct link

Domain: github.com


Hey, it has json ld scripts:
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Lower ST/Effect loop combinators (foreachE/forE/whileE) to native Lua for/while","articleBody":"## Problem\n\nAn `ST`/`Effect` loop stays a call into a foreign higher-order combinator. `Effect.foreachE arr f`, `forE lo hi f`, `whileE cond body` and their `ST` twins compile to a foreign function handed a Lua closure that it calls once per iteration: one closure allocation and one call per step, on top of the combinator's own call. magicDo flattens the surrounding bind-chain but never touches the loop: the body stays a lambda passed to a foreign iterator.\n\nLowered at codegen time they become native loops:\n\n- `foreachE arr f` → `for i = 1, #arr do \u003cbody> end` with `f`'s parameter bound to `arr[i]`\n- `forE lo hi f` → `for i = lo, hi - 1 do \u003cbody> end`\n- `whileE cond body` → `while cond() do \u003cbody> end`\n\nso both the per-iteration closure and the foreign call disappear. This is the largest untapped constant-factor gap, and it is exactly the imperative shape hot code uses (`Data.Array.ST`, VDom-style traversals).\n\nA grep of `lib/` confirms pslua has no lowering for any of these combinators today.\n\n## Approach\n\nA codegen-time, name-keyed native-inline table matched to pslua's target. Match a saturated application of a known loop combinator by qualified name and spine shape, and emit the corresponding Lua statement instead of the call, inlining the body lambda as the loop body with its parameter as the loop variable:\n\n- ranged `forE lo hi \\i -> ...` → `for i = lo, hi - 1 do ... end` (PureScript `forE` is the half-open `[lo, hi)`, so the numeric `for` runs to `hi - 1`);\n- `foreachE arr \\x -> ...` → `for i = 1, #arr do ... end` with `x` bound to `arr[i]`, the shape the foreign implementation itself uses;\n- `whileE \\_ -> cond \\_ -> body` → `while cond do ... end`.\n\nThe menu is portable; the emission is Lua-specific. Fire only on the `Effect`/`ST` dictionaries (the gate magicDo already uses), never on a polymorphic `foreachE` whose dictionary is unresolved.\n\n## Prerequisites / Relations\n\nIndependent to land. Relates to the magicDo work: #182 (recognise Effect/ST by qualified name) and #228 (marker-driven do-chunks) both make the effect core easier to match structurally, and #182's own design record names \"compiling forE/whileE/tailRecM over Effect into native loops\" as a revisit trigger. This is that work. Composes with #239 (ref-cell unboxing): a native loop mutating an unboxed local is the end shape. Orthogonal to loopification (#181), which builds loops from tail recursion rather than from combinators.\n\n## Verification / Measurement\n\nA `foreachE`/`forE` body compiles to a Lua `for` with no per-iteration closure and no foreign call in `golden.lua`, and a matching eval golden proves identical runtime output (iteration count, side-effect order). A LuaJIT FNEW-census drop on the loop body through the #172 harness. A non-`Effect`/`ST` use of the same combinator names is left as a call, the soundness guard, tested directly.\n","author":{"url":"https://github.com/Unisay","@type":"Person","name":"Unisay"},"datePublished":"2026-07-11T12:02:42Z","url":"https://github.com/purescript-lua/purescript-lua/issues/233"}

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:122910df-5c9b-102c-6aa5-561aaaba1ab1
current-catalog-service-hash81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114
request-idD156:3C21B:97352B:C50788:6B00E047
html-safe-nonce9f2b5b8d63529433f3ddff90d952b789e317bbbf2245f8b3bf27c8cec690475b
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJEMTU2OjNDMjFCOjk3MzUyQjpDNTA3ODg6NkIwMEUwNDciLCJ2aXNpdG9yX2lkIjoiNzIyNDA4MDAwMDkwNTk2MTU0MyIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmacf1e8d45982489ca35b8ab018ddc20e917686ad250ec17d86a1f1a0e817cdd582
hovercard-subject-tagissue:4862140120
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/233/issue_layout
twitter:imagehttps://opengraph.githubassets.com/dd2090bfaa36683f38abb2fcdfdec5b897b38e080be5814755cb1fb66f251505/purescript-lua/purescript-lua/issues/233
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/dd2090bfaa36683f38abb2fcdfdec5b897b38e080be5814755cb1fb66f251505/purescript-lua/purescript-lua/issues/233
og:image:altProblem An ST/Effect loop stays a call into a foreign higher-order combinator. Effect.foreachE arr f, forE lo hi f, whileE cond body and their ST twins compile to a foreign function handed a Lua cl...
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/233#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpurescript-lua%2Fpurescript-lua%2Fissues%2F233
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%2F233
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/233
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/233
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/233
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/233
New issuehttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/233
#299https://github.com/purescript-lua/purescript-lua/pull/299
Lower ST/Effect loop combinators (foreachE/forE/whileE) to native Lua for/whilehttps://github.com/purescript-lua/purescript-lua/issues/233#top
#299https://github.com/purescript-lua/purescript-lua/pull/299
https://github.com/Unisay
OptimisationA Compiler Optimisationhttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22Optimisation%22
area: codegenLua code generation / printinghttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22area%3A%20codegen%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 11, 2026https://github.com/purescript-lua/purescript-lua/issues/233#issue-4862140120
#182https://github.com/purescript-lua/purescript-lua/issues/182
#228https://github.com/purescript-lua/purescript-lua/issues/228
#182https://github.com/purescript-lua/purescript-lua/issues/182
#239https://github.com/purescript-lua/purescript-lua/issues/239
#181https://github.com/purescript-lua/purescript-lua/issues/181
#172https://github.com/purescript-lua/purescript-lua/issues/172
Unisayhttps://github.com/Unisay
enhancementNew feature or requesthttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22enhancement%22
area: codegenLua code generation / printinghttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22area%3A%20codegen%22
OptimisationA Compiler Optimisationhttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22Optimisation%22
on Jul 11, 2026https://github.com/purescript-lua/purescript-lua/issues/233#event-27851250239
Unisayhttps://github.com/Unisay
on Jul 24, 2026https://github.com/purescript-lua/purescript-lua/issues/233#event-28440579147
https://github.com/Unisay
Unisayhttps://github.com/Unisay
on Jul 25, 2026https://github.com/purescript-lua/purescript-lua/issues/233#issuecomment-5078010027
#299https://github.com/purescript-lua/purescript-lua/pull/299
#239https://github.com/purescript-lua/purescript-lua/issues/239
#239https://github.com/purescript-lua/purescript-lua/issues/239
#239https://github.com/purescript-lua/purescript-lua/issues/239
#181https://github.com/purescript-lua/purescript-lua/issues/181
#297https://github.com/purescript-lua/purescript-lua/issues/297
#239https://github.com/purescript-lua/purescript-lua/issues/239
#239https://github.com/purescript-lua/purescript-lua/issues/239
#299https://github.com/purescript-lua/purescript-lua/pull/299
Unisayhttps://github.com/Unisay
completedhttps://github.com/purescript-lua/purescript-lua/issues?q=is%3Aissue%20state%3Aclosed%20archived%3Afalse%20reason%3Acompleted
c048607https://github.com/purescript-lua/purescript-lua/commit/c0486073e5a9cd9606bc402b54ea2b6becfa45c8
on Jul 25, 2026https://github.com/purescript-lua/purescript-lua/issues/233#event-28474160449
Unisayhttps://github.com/Unisay
on Jul 25, 2026https://github.com/purescript-lua/purescript-lua/issues/233#event-28474160525
Merge pull request #299 from purescript-lua/issue-233/native-loop-com…https://github.com/purescript-lua/purescript-lua/commit/07894d6d824d88e8646d70d9378b159fb24710c8
#299https://github.com/purescript-lua/purescript-lua/pull/299
07894d6https://github.com/purescript-lua/purescript-lua/commit/07894d6d824d88e8646d70d9378b159fb24710c8
Sign up for freehttps://github.com/signup?return_to=https://github.com/purescript-lua/purescript-lua/issues/233
Sign in to commenthttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/233
Unisayhttps://github.com/Unisay
OptimisationA Compiler Optimisationhttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22Optimisation%22
area: codegenLua code generation / printinghttps://github.com/purescript-lua/purescript-lua/issues?q=state%3Aopen%20label%3A%22area%3A%20codegen%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.