Uh oh!
There was an error while loading. Please reload this page.
[Autoloop: tsb-perf-evolve] - #297
Conversation
…void random vals[] access Replace the gather loop's `vals[origIdx]` random access into the JS array with an inverse IEEE-754 transform that reconstructs the float value directly from the already-sorted AoS key words (keyLo, keyHi) in srcBuf. The sorted AoS buffer is hot in cache after the final scatter pass; the original vals[] array is cold after the init loop. Replacing the random read with sequential reads + ~6 arithmetic ops should reduce cache pressure in the gather phase. Run: https://github.com/githubnext/tsessebe/actions/runs/25712799061 Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
Biome formatter requires `~keyLo >>> 0` instead of `(~keyLo) >>> 0`. Semantics are identical since ~ has higher precedence than >>>. Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
Commit pushed:
|
Evergreen fix 🌲CI failure fixed: The Root cause: Biome formatter requires Fix: Removed 8 redundant parentheses across 4 code locations in the IEEE-754 inverse gather path (commit Local lint now passes with 0 errors, 571 warnings (same as Warning Firewall blocked 1 domainThe following domain was blocked by the firewall during workflow execution:
network:
allowed:
- defaults
- "releaseassets.githubusercontent.com"See Network Configuration for more information.
|
tsb perf evolve — Series.sortValues performance optimization
This PR accumulates accepted iterations from the Autoloop perf-evolution program targeting
Series.sortValues.Program goal: Minimize the fitness ratio
tsb_mean_ms / pandas_mean_msfor sorting a 100k-element float Series.Current best metric: 21.048 (tsb=112.50ms / pandas=5.34ms)
Program issue: #189
State file:
tsb-perf-evolve.mdIteration 41
Change: Inverse IEEE-754 gather — replace
vals[origIdx]random access with sequential reads ofsrcBuf[si+1]/srcBuf[si+2]+ inverse transform, avoiding cold-cache misses into the JS values array.🤖 This PR is maintained by Autoloop. Each accepted iteration adds a commit to this branch.