6 releases (breaking)
0.5.0 | Dec 20, 2022 |
---|---|
0.4.0 | Jun 3, 2022 |
0.3.0 | Jun 2, 2022 |
0.2.0 | Jun 1, 2022 |
0.1.1 | Jun 1, 2022 |
#2346 in Data structures
33 downloads per month
40KB
861 lines
BTreeList
A list data structure that has efficient insertion and removal in the middle.
Heritage
This data structure was originally built for the Automerge Rust frontend to aid in efficient insertions in the middle of lists.
lib.rs
:
A tree-based list with heap-allocated contents.
A BTreeList offers O(log(n)) indexing, O(log(n)) insertion (anywhere in the list) and O(log(n)) removal (also anywhere in the list).
See BTreeList
for more details.