Search by

bautrukevich / fractional-indexing

bautrukevich

Fractional Indexing implementation in PHP

Package info

github.com/bautrukevich/fractional-indexing-php

Homepage

pkg:composer/bautrukevich/fractional-indexing

Security

Advisories: 0

Aikido package health analysis

Transparency log

Statistics

Installs: 7

Dependents: 0

Suggesters: 0

Stars: 0

Open Issues: 0

v1.0.0 2026-10-21 18:52 UTC

Requires

  • php: >=7.3

Requires (Dev)

Suggests

None

Provides

None

Conflicts

None

Replaces

None

MIT fdfa7008d5b76ab7acc2fe8e91db0e333558fd1e

  • Manolis Dermitzakis <mgdermitz.woop@gmail.com>

indexingindexesfractionalfractional indexing

Published on Packagist.org on 2026-10-21 18:53 UTC

This package is auto-updated.

Last update: 2026-10-21 18:53:28 UTC

README

This is based on Implementing Fractional Indexing by David Greenspan .

Fractional indexing is a technique to create an ordering that can be used for Realtime Editing of Ordered Sequences.

This implementation includes variable-length integers, and the prepend/append optimization described in David's article.

This implementation was based on the JS Implementation from rocicorp.

Installation

$ composer install bautrukevich/fractional-indexing

Other Languages

This is a PHP port of the original JavaScript implementation by @rocicorp. That means that this implementation is byte-for-byte compatible with:

Language Repo
JavaScript https://github.com/rocicorp/fractional-indexing
Go https://github.com/rocicorp/fracdex
PHP https://github.com/rocicorp/fractional-indexing