Skip to content

Commit

Permalink
Roll version to 0.2.0 and update CHANGELOG
Browse files Browse the repository at this point in the history
  • Loading branch information
nielsenko committed Aug 28, 2024
1 parent 3b2fcca commit 4c19435
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 3 deletions.
6 changes: 6 additions & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,9 @@
## 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.
5 changes: 2 additions & 3 deletions pubspec.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -3,15 +3,14 @@ description: >-
A persistent treap for Dart.
A heap balanced randomized binary tree with efficient value semantics.
All operations are O(log n) worst case.
topics:
- treap
- data-structures
- collections
- functional

version: 0.1.0 # still some planned interface changes
version: 0.2.0 # still some planned interface changes
homepage: https://github.com/nielsenko/treap

environment:
Expand Down

0 comments on commit 4c19435

Please sign in to comment.