2 unstable releases
| 0.2.0 | Sep 13, 2024 |
|---|---|
| 0.1.0 | Sep 13, 2024 |
#752 in Data structures
14KB
339 lines
Flat Collections
A library that provides lightweight and memory-efficient associative data structures.
Asymptotics:
| operation | average | worst | best |
|---|---|---|---|
| lookup | O(logn) | O(logn) | O(logn) |
| insert | O(n) | O(n) | O(1) |
| remove | O(n) | O(n) | O(1) |
Insert and remove work in O(1) when dealing with last element.
Types:
FlatMap- mutable map, backed byVecFlatSet- mutable set, backed byFlatMap