Title: Lift the `#`-shaped length foreigns to a unary length primop · Issue #247 · purescript-lua/purescript-lua · GitHub
Open Graph Title: Lift the `#`-shaped length foreigns to a unary length primop · Issue #247 · purescript-lua/purescript-lua
X Title: Lift the `#`-shaped length foreigns to a unary length primop · Issue #247 · purescript-lua/purescript-lua
Description: Problem The length exports across the forks are one-line wrappers around the unary # operator: Data.Array.length = (function(xs) return #xs end), with the same shape behind Data.Array.ST.lengthImpl and Data.String.CodeUnits.length. To th...
Open Graph Description: Problem The length exports across the forks are one-line wrappers around the unary # operator: Data.Array.length = (function(xs) return #xs end), with the same shape behind Data.Array.ST.lengthImpl...
X Description: Problem The length exports across the forks are one-line wrappers around the unary # operator: Data.Array.length = (function(xs) return #xs end), with the same shape behind Data.Array.ST.lengthImpl...
Opengraph URL: https://github.com/purescript-lua/purescript-lua/issues/247
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Lift the `#`-shaped length foreigns to a unary length primop","articleBody":"## Problem\n\nThe length exports across the forks are one-line wrappers around the unary `#` operator: `Data.Array.length = (function(xs) return #xs end)`, with the same shape behind `Data.Array.ST.lengthImpl` and `Data.String.CodeUnits.length`. To the IR these are opaque foreigns, so a saturated `length xs` call site pays a field read off the foreign table plus a call frame for what the VM executes as a single length opcode. Unlike the show-formatting shims, length sits on hot paths: array traversals and bounds logic call it per iteration, and in a LuaJIT trace the wrapper is a call where `#xs` would be a TLEN.\n\nForeignLift (#178) cannot lift these bodies today because the translatable subset has no representation of `#`: the sole unary primop is `PrimNot`, and the lifter's unary case handles `LogicalNot` only.\n\n## Approach\n\nAdd a unary `PrimLen` node mirroring `PrimNot`: the node is the Lua operator, so lowering maps it onto the existing `HashOp` and lifting maps `HashOp` back onto the node, both directions correct by construction (Note [IR primops]). Extend the lifter's unary case and allowlist `Data.Array.length`, `Data.Array.ST.lengthImpl`, and `Data.String.CodeUnits.length`. Nothing else is needed: `#` is an operator rather than a name, so the global-registry and shadowing questions that make lifting globals like `tostring` expensive do not arise. No constant folding over `PrimLen` ships with this; carrying Lua's length semantics (string bytes, table borders) in the folder buys nothing the lift needs.\n\nWhile touching the module header, repoint its allowlist follow-up cross-reference at this issue; it currently points at #187, which is the closing audit of the optimisation series, and has since 9da225a.\n\n## Verification / Measurement\n\nFocused lifter tests mirroring the `runFn` ones: the three length exports lift, and a `#` body with extra statements declines. Golden churn where lengths are called: saturated sites collapse to `#xs` after inlining and beta reduction, and the lifted rows drop out of the emitted FFI tables like the uncurried wrappers did. Eval goldens unchanged. The per-iteration call-frame effect becomes measurable through the #172 harness once it exists.\n\n## Prerequisites / Relations\n\nIndependent. Extends the #178 lifter the same way #198 and #227 did for the uncurried wrappers. Complements the fork-side audit #186.\n","author":{"url":"https://github.com/Unisay","@type":"Person","name":"Unisay"},"datePublished":"2026-07-12T10:53:38Z","url":"https://github.com/purescript-lua/purescript-lua/issues/247"}
| react-profiling | 0 |
| react-import-map | react,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-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:f2b3fab8-cac3-249b-d0fe-98db69f57d20 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | DBBE:4279A:762690:A0BD97:6B00E046 |
| html-safe-nonce | 7d2ad3deec4e4653541446a9f074400e3d8ce0e7570e972bf055282daf0bec88 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJEQkJFOjQyNzlBOjc2MjY5MDpBMEJEOTc6NkIwMEUwNDYiLCJ2aXNpdG9yX2lkIjoiNTY2MTg0OTE2NTI1NzMwMjA4NiIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | 78fa00bf08b044b3a824ff999baa279e1ae1ad6f251948cd33742ae95d247233 |
| hovercard-subject-tag | issue:4866740956 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/purescript-lua/purescript-lua/247/issue_layout |
| twitter:image | https://opengraph.githubassets.com/c05e177735a833039a0281407efb0e510718cba8997256b16d1e6038fe312a63/purescript-lua/purescript-lua/issues/247 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/c05e177735a833039a0281407efb0e510718cba8997256b16d1e6038fe312a63/purescript-lua/purescript-lua/issues/247 |
| og:image:alt | Problem The length exports across the forks are one-line wrappers around the unary # operator: Data.Array.length = (function(xs) return #xs end), with the same shape behind Data.Array.ST.lengthImpl... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | Unisay |
| hostname | github.com |
| expected-hostname | github.com |
| None | 043c3f30fbcbe2c6c8e729e10cbbbc90c406546f9fbbb67c648d38f6b7d16daf |
| turbo-cache-control | no-preview |
| go-import | github.com/purescript-lua/purescript-lua git https://github.com/purescript-lua/purescript-lua.git |
| octolytics-dimension-user_id | 131581790 |
| octolytics-dimension-user_login | purescript-lua |
| octolytics-dimension-repository_id | 587200487 |
| octolytics-dimension-repository_nwo | purescript-lua/purescript-lua |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 587200487 |
| octolytics-dimension-repository_network_root_nwo | purescript-lua/purescript-lua |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 5425dc24e8bd8d6fca9641a12afc984825a43875 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width