Sequential numbers that allow arbitrarily inserting numbers - for containers https://github.com/aristidb/sequential-index
|Latest on Hackage:||0.2.0.1|
This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.
Conceptually, SequentialIndex denotes a path to an element in an imaginary binary tree, with a '1' at the end. Except for 0.0 and 1.0, which are logically on the left or on the right of the entire tree.
So logically, the tree looks roughly like this:
/ \ / \
0.001 0.011 ...
Note that 0.0 is not connected to any other node, but it is still logically smaller than all nodes.