treap 0.3.0
treap: ^0.3.0 copied to clipboard
A persistent treap for Dart. A heap balanced randomized binary tree with efficient value semantics.
0.3.0 #
- Fix a bug where
TreapSet<T>.add
would update an existing item. - Add a persistent implicit treap (
ImplicitTreap
). - Add
TreapList<T>
with logarithmicinsert
andremove
, build on top ofImplicitTreap
. - Add comparative benchmark for
list
andTreapList
.
0.2.0 #
- Add
TreapSet<T>
aSet<T>
with constant timetoSet
and logarithmicelementAt
,skip
, andtake
. - Add comparative benchmark for
HashSet
,LinkedHashSet
,SplayTreeSet
, andTreapSet
. - Increase test coverage to 100% branch coverage
0.1.0 #
- Initial version. Public interface still subject to change.