A collection of fast, general-purpose immutable data structures.
This package has been used in production at multiple companies, is stable, and is probably feature-complete.
All data structures are fully persistent and safe for concurrent use. Unless otherwise noted, time complexities are worst-case (not amortized).
- Stack: Last in, first out. Constant time operations.
- Queue: First in, first out. Constant time operations.
- Ordered Map: Map with in-order iteration. Logarithmic time operations.