treap 0.2.0 copy "treap: ^0.2.0" to clipboard
treap: ^0.2.0 copied to clipboard

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

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
0
points
153
downloads

Publisher

verified publisherbyolimit.com

Weekly Downloads

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

Repository (GitHub)
View/report issues

Topics

#treap #data-structures #collections #functional

License

unknown (license)

More

Packages that depend on treap