#vec #list #tree #btree #fallible

btreelist

A list data structure that has efficient insertion and removal in the middle

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

#668 in Data structures

43 downloads per month

MIT license

39KB
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.

No runtime deps