René's URL Explorer Experiment


Title: Lift the pure subset of foreign values into the IR: primop nodes and an allowlist-driven lifter · Issue #178 · purescript-lua/purescript-lua · GitHub

Open Graph Title: Lift the pure subset of foreign values into the IR: primop nodes and an allowlist-driven lifter · Issue #178 · purescript-lua/purescript-lua

X Title: Lift the pure subset of foreign values into the IR: primop nodes and an allowlist-driven lifter · Issue #178 · purescript-lua/purescript-lua

Description: Problem Polymorphic hot code bottoms out in opaque curried foreigns, and the optimizer cannot finish the specialization it starts: greaterThanOrEq(ordInt)(a)(b) stays a dictionary chain through compare and Ordering tables instead of a >=...

Open Graph Description: Problem Polymorphic hot code bottoms out in opaque curried foreigns, and the optimizer cannot finish the specialization it starts: greaterThanOrEq(ordInt)(a)(b) stays a dictionary chain through com...

X Description: Problem Polymorphic hot code bottoms out in opaque curried foreigns, and the optimizer cannot finish the specialization it starts: greaterThanOrEq(ordInt)(a)(b) stays a dictionary chain through com...

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

X: @github

direct link

Domain: github.com


Hey, it has json ld scripts:
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Lift the pure subset of foreign values into the IR: primop nodes and an allowlist-driven lifter","articleBody":"## Problem\n\nPolymorphic hot code bottoms out in opaque curried foreigns, and the optimizer cannot finish the specialization it starts: `greaterThanOrEq(ordInt)(a)(b)` stays a dictionary chain through `compare` and `Ordering` tables instead of `a >= b` — measured 42x slower (PUC 5.1, 5e6 comparisons); arithmetic through inlined foreign lambdas is 8.3x on the Fibonacci golden. Existing rules (beta, inlining, #177) stop where foreign bodies begin, because to the IR those bodies are text.\n\nThe original plan was a hand-written registry mapping qualified names to IR semantics (the purs-backend-es `foreignSemantics` approach for JS). The own-parser decision (#173) enables something stronger for Lua: derive the semantics from the actual fork source, so registry drift against the package set is impossible by construction. Lua's tiny grammar is what makes lifting realistic where it is not for JS.\n\n## Approach\n\n1. Primop nodes in the IR, defined as the corresponding Lua operators so lowering is the identity and lifting is semantics-preserving by construction: binary `PrimAdd/Sub/Mul/Div/Mod/Concat`, comparisons `PrimLt/Le/Gt/Ge`, logic `PrimAnd/Or/Not`. Equality already exists as the `Eq` node; the lifter maps `==` onto it. The correctness burden falls only on rules over primops: constant folding of literals must follow Lua 5.1 semantics (double arithmetic), consistent with the existing `constantFolding`.\n2. A lifter at mergeForeigns time: for each foreign export on the allowlist, take its parsed Lua AST (#173) and translate the pure return-tree subset — nested function literals to `Abs`, if/return trees to `IfThenElse`, operators to primops, literals to literals, calls only to a whitelist of pure stdlib functions (`math.floor`, ...). Loops, mutation, varargs do not lift; the export stays an opaque `ForeignImport` (correct for e.g. `foldlArray`).\n3. The allowlist is a hard contract: an allowlisted export that fails to lift (a fork update changed the implementation shape) is a compile error, not a silent performance cliff.\n4. No new optimization rules needed downstream: existing beta reduction, inlining, #177 folds, and constant folding finish `greaterThanOrEq ordInt a b` down to `not (a \u003c b)`.\n\nScope of this issue: primop nodes, the lifter, and the initial allowlist — the arithmetic/comparison/boolean/concat core of the prelude (`intAdd`/`intMul`/`intSub`, `ordIntImpl`/`ordCharImpl`, `boolConj`/`boolDisj`/`boolNot`, the `refEq` family, `concatString`) — exactly the measured 42x case. The `*.Uncurried` modules (which need an n-ary call node, #179) and the broader allowlist are follow-up work.\n\n## Prerequisites / Relations\n\nDepends on #173 (the foreign parser supplies the Lua AST the lifter translates) and on #177 (case-of-known-constructor completes the cascade so lifted primops reduce all the way). Landing it in turn unblocks the dictionary-method inlining of #180. The n-ary call node the `*.Uncurried` follow-up needs lands in #179.\n\n## Verification / Measurement\n\nMeasured by #172: the dictionary-comparison microbenchmark (`greaterThanOrEq(ordInt)(a)(b)`) drops from 42x slower than native toward near 1x, and the Fibonacci arithmetic golden from 8.3x.\n","author":{"url":"https://github.com/Unisay","@type":"Person","name":"Unisay"},"datePublished":"2026-07-06T10:19:02Z","url":"https://github.com/purescript-lua/purescript-lua/issues/178"}

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:d002382f-110d-e9b2-6c45-bcb582b6c294
current-catalog-service-hash81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114
request-idC892:272DC0:6608DA:83CD52:6B00DFAE
html-safe-nonce787017cd3c793184175500374e9f360e327b8b14bcb745fe71b76c1ecd9a9133
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDODkyOjI3MkRDMDo2NjA4REE6ODNDRDUyOjZCMDBERkFFIiwidmlzaXRvcl9pZCI6IjM0OTE5NjM3MDIyODA3NzM1NTAiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ==
visitor-hmac5b1fb1d453ab3b89ac70fb3a4f37bf794c238322d854fc2b6b641dbdf6b89138
hovercard-subject-tagissue:4818155541
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/178/issue_layout
twitter:imagehttps://opengraph.githubassets.com/e62ce8b05f3d91edda3e9f0db03c711b118762c8bd320d0851d2823a0df1af25/purescript-lua/purescript-lua/issues/178
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/e62ce8b05f3d91edda3e9f0db03c711b118762c8bd320d0851d2823a0df1af25/purescript-lua/purescript-lua/issues/178
og:image:altProblem Polymorphic hot code bottoms out in opaque curried foreigns, and the optimizer cannot finish the specialization it starts: greaterThanOrEq(ordInt)(a)(b) stays a dictionary chain through com...
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/178#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpurescript-lua%2Fpurescript-lua%2Fissues%2F178
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%2F178
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/178
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/178
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/178
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/178
New issuehttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/178
#210https://github.com/purescript-lua/purescript-lua/pull/210
Lift the pure subset of foreign values into the IR: primop nodes and an allowlist-driven lifterhttps://github.com/purescript-lua/purescript-lua/issues/178#top
#210https://github.com/purescript-lua/purescript-lua/pull/210
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
https://github.com/Unisay
Unisayhttps://github.com/Unisay
on Jul 6, 2026https://github.com/purescript-lua/purescript-lua/issues/178#issue-4818155541
#177https://github.com/purescript-lua/purescript-lua/issues/177
#173https://github.com/purescript-lua/purescript-lua/issues/173
Replace the lexical foreign splitter with a real Lua 5.1 parser producing the Lua AST #173https://github.com/purescript-lua/purescript-lua/issues/173
Fold ReflectCtor and DataArgumentByIndex over known constructor applications (case-of-known-constructor) #177https://github.com/purescript-lua/purescript-lua/issues/177
#179https://github.com/purescript-lua/purescript-lua/issues/179
#173https://github.com/purescript-lua/purescript-lua/issues/173
#177https://github.com/purescript-lua/purescript-lua/issues/177
#180https://github.com/purescript-lua/purescript-lua/issues/180
#179https://github.com/purescript-lua/purescript-lua/issues/179
#172https://github.com/purescript-lua/purescript-lua/issues/172
Unisayhttps://github.com/Unisay
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 6, 2026https://github.com/purescript-lua/purescript-lua/issues/178#event-27601746331
Unisayhttps://github.com/Unisay
on Jul 6, 2026https://github.com/purescript-lua/purescript-lua/issues/178#event-27606253554
Closing audit: prove the cumulative win of the optimisation series #187https://github.com/purescript-lua/purescript-lua/issues/187
Unisayhttps://github.com/Unisay
on Jul 6, 2026https://github.com/purescript-lua/purescript-lua/issues/178#event-27606835713
Fold ReflectCtor and DataArgumentByIndex over known constructor applications (case-of-known-constructor) #177https://github.com/purescript-lua/purescript-lua/issues/177
Unisayhttps://github.com/Unisay
on Jul 7, 2026https://github.com/purescript-lua/purescript-lua/issues/178#event-27606836901
Budgeted call-site inlining of dictionary methods to collapse non-Effect/ST monadic chains #180https://github.com/purescript-lua/purescript-lua/issues/180
Lift the *.Uncurried wrappers to direct AppN calls #198https://github.com/purescript-lua/purescript-lua/issues/198
https://github.com/Unisay
Unisayhttps://github.com/Unisay
on Jul 7, 2026https://github.com/purescript-lua/purescript-lua/issues/178#issuecomment-4907867940
#173https://github.com/purescript-lua/purescript-lua/issues/173
Unisayhttps://github.com/Unisay
on Jul 7, 2026https://github.com/purescript-lua/purescript-lua/issues/178#event-27683201754
LuaJIT blacklists loopified self-recursion while the loop body still allocates closures #204https://github.com/purescript-lua/purescript-lua/issues/204
Unisayhttps://github.com/Unisay
on Jul 8, 2026https://github.com/purescript-lua/purescript-lua/issues/178#event-27713860088
feat: simplify boolean-valued ifs to `not` / the condition (#178)https://github.com/purescript-lua/purescript-lua/commit/b98e98d77ad0fd420bedfddd8da3fd48a8e931f4
#178https://github.com/purescript-lua/purescript-lua/issues/178
b98e98dhttps://github.com/purescript-lua/purescript-lua/commit/b98e98d77ad0fd420bedfddd8da3fd48a8e931f4
fix(bench): canonicalize trace reports across trialshttps://github.com/purescript-lua/purescript-lua/commit/9084c9a2cdba74a0da6492f975f6d26bc0472594
9084c9ahttps://github.com/purescript-lua/purescript-lua/commit/9084c9a2cdba74a0da6492f975f6d26bc0472594
Unisayhttps://github.com/Unisay
completedhttps://github.com/purescript-lua/purescript-lua/issues?q=is%3Aissue%20state%3Aclosed%20archived%3Afalse%20reason%3Acompleted
#210https://github.com/purescript-lua/purescript-lua/pull/210
on Jul 8, 2026https://github.com/purescript-lua/purescript-lua/issues/178#event-27722534298
Unisayhttps://github.com/Unisay
on Jul 8, 2026https://github.com/purescript-lua/purescript-lua/issues/178#event-27722534416
Merge pull request #210 from purescript-lua/issue-178/foreign-lift-pr…https://github.com/purescript-lua/purescript-lua/commit/ef55831f91e813469707b3368edfc66c0c30458e
#210https://github.com/purescript-lua/purescript-lua/pull/210
ef55831https://github.com/purescript-lua/purescript-lua/commit/ef55831f91e813469707b3368edfc66c0c30458e
Sign up for freehttps://github.com/signup?return_to=https://github.com/purescript-lua/purescript-lua/issues/178
Sign in to commenthttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/178
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
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.