#tree #index #collection

nightly fast-btree

A fast B-tree implementation ported from tlx library

1 unstable release

0.1.0 Jan 10, 2024

#2344 in Data structures

MIT license

75KB
2K SLoC

Fast-BTree

A pretty-fast B+ tree implementation ported from tlx library.

TODO

  • Add more tests

  • use <Q> where K: Borrow<Q> trick to border the key type. (e.g. &str for String)

  • Better abstraction (especially for those weird traits)

  • Benchmark

Dependencies

~3–5MB
~87K SLoC