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.
$ composer install arcweave/fractional-indexing
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 |