treeid

An implementation of rational buckets for lexically ordered collections.

References

• Dan Hazel - Using rational numbers to key nested sets
• David W. Matula, Peter Kornerup - An order preserving finite binary encoding of the rationals

License(s)

MIT

Internally, this project makes use of a partial Rust port of icza/bitio in src/bitter.rs, which is licensed under Apache 2.0. The full license text can be found at src/bitter.LICENSE. In some areas the behavior has been changed (notably, we ignore certain bits of written integers where the source library did not), and method names have been changed to better align with Rust conventions.