treap 0.3.0 copy "treap: ^0.3.0" to clipboard
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 logarithmic insert and remove, build on top of ImplicitTreap.
  • Add comparative benchmark for list and TreapList.

0.2.0 #

  • Add TreapSet<T> a Set<T> with constant time toSet and logarithmic elementAt, skip, and take.
  • Add comparative benchmark for HashSet, LinkedHashSet, SplayTreeSet, and TreapSet.
  • Increase test coverage to 100% branch coverage

0.1.0 #

  • Initial version. Public interface still subject to change.
9
likes
160
points
40
downloads

Publisher

verified publisherbyolimit.com

Weekly Downloads

A persistent treap for Dart. A heap balanced randomized binary tree with efficient value semantics.

Repository (GitHub)

Topics

#treap #data-structures #collections #functional

Documentation

API reference

License

BSD-3-Clause (license)

Dependencies

meta

More

Packages that depend on treap