List of various fractional-indexing schemes, along with language-specific implementations

Fractional Indexing (David Greenspan).md

Fractional Indexing (David Greenspan)

Source references:

• https://observablehq.com/@dgreensp/implementing-fractional-indexing

Rust

• https://github.com/sh-tiye/lexicon-fractional-index
  • License: Listed as MIT on crates.io, but readme says "License: TODO".

TypeScript/JavaScript

• https://github.com/rocicorp/fractional-indexing

  • License: CC0

• https://github.com/goabstract/fractional-index

  • License: MIT

Go

• https://github.com/rocicorp/fracdex

Python

• https://github.com/httpie/fractional-indexing-python
  • License: CC0

Lexorank (Atlassian).md

Lexorank (Atlassian)

Source references:

• https://youtu.be/OjQv9xMoFbg

Rust

• https://github.com/Kayron013/lexorank-rust
  • License: ISC

TypeScript/JavaScript

• https://github.com/wewatch/lexorank

  • License: Apache

• https://github.com/kvandake/lexorank-ts

  • License: MIT

Lexorank (FIGMA).md

Lexorank (FIGMA)

Source references:

• https://steve.dignam.xyz/2020/03/31/practical-ordering/

Rust

• https://github.com/jdcaballerov/lexorank-rust

Other (or unknown) schemes.md

Other (or unknown) schemes

Rust

• https://github.com/Cumulo/bisection-key.rs

  • License: MIT

• https://github.com/drifting-in-space/fractional_index

  • License: MIT

Not the author but https://github.com/TMeerhof/fractional-indexing-jittered builds on top of implementation to support jitters.