Small koka collections library.
Currently consists of:
- Sequence
- implemented as a 2-3 finger tree
- O(1) cons and snoc
- O(log min(i, n - i)) lookup and update
- Persistent Vector
- implemented as a bit-partitioned trie
- O(log32 n) lookup, update, and snoc
- Difference List
- implemented as a standard difference list
- O(1) append and snoc
- Immutable Map
- implemented as a hash array mapped trie
- O(log32 n) lookup and insert