The latest updates on your projects. Learn more about Vercel for GitHub.

Project	Deployment	Actions	Updated (UTC)
docs	Ready	Preview, Comment	Jun 7, 2026 12:07am

PR Summary

Low Risk
Swap-in of the same public API for table row order keys; risk is mainly a subtle algorithm mismatch, which the PR targets with differential tests.

Overview
Replaces the fractional-indexing npm dependency with an in-house module at apps/sim/lib/fractional-indexing/fractional-indexing.ts, exporting the same generateKeyBetween / generateNKeysBetween API (CC0 algorithm port).

order-key.ts now imports from @/lib/fractional-indexing/fractional-indexing instead of the package; keyBetween / nKeysBetween call sites stay unchanged. fractional-indexing@3.2.0 is removed from apps/sim runtime dependencies and bun.lock.

^{Reviewed by Cursor Bugbot for commit c40199c. Bugbot is set up for automated code reviews on this repo. Configure here.}

Greptile Summary

This PR ports the fractional-indexing npm package in-house as a self-contained TypeScript file, redirects the only import site (order-key.ts) to the new module via the @/ path alias, and demotes the npm package to devDependencies where it is retained solely as a differential-test oracle.

• In-house port (fractional-indexing.ts): verbatim TS implementation of the CC0 algorithm — integer-part arithmetic, midpoint, and key-generation logic all faithfully reproduced and verified byte-identical against the upstream package.
• Differential test suite (fractional-indexing.test.ts): 7 test cases covering exhaustive ordered-pair enumeration, 5-seed randomized insert simulation, generateNKeysBetween edge counts, integer-length rollover (5 000-step append/prepend runs), and deep same-spot inserts (2 000 iterations) — all assert byte-identical output vs. the oracle.
• Dependency change (package.json): fractional-indexing moved from dependencies to devDependencies, eliminating it from the production bundle; the in-house module carries no npm dependencies of its own.

Confidence Score: 5/5

Safe to merge — the in-house port is byte-identical to the upstream package across exhaustive, randomized, and boundary-exercising test cases, and the only call site is unchanged.

The port faithfully reproduces the CC0 algorithm — carry/borrow arithmetic in incrementInteger/decrementInteger, common-prefix midpoint recursion, and all four branches of generateKeyBetween are all correct. The differential test suite is thorough: 40-key exhaustive enumeration, 5-seed × 400-step random insert simulation, 5 000-step rollover runs, and 2 000-step deep-fraction tests all confirm byte-identical output. The only changed call site in order-key.ts is a mechanical import-path swap with no signature changes.

No files require special attention.

Important Files Changed

Flowchart

%%{init: {'theme': 'neutral'}}%%
flowchart TD
    subgraph Before
        A1[order-key.ts] -->|import| B1[fractional-indexing npm\nruntime dep]
    end

    subgraph After
        A2[order-key.ts] -->|import via @/ alias| B2[lib/fractional-indexing/\nfractional-indexing.ts\nin-house port]
        T[fractional-indexing.test.ts] -->|oracle comparison| C2[fractional-indexing npm\ndevDependency only]
        T -->|tests| B2
    end

_{Reviews (1): Last reviewed commit: "chore(tables): own fractional-indexing i..." | Re-trigger Greptile}