flat_collections
| Crates.io | flat_collections |
| lib.rs | flat_collections |
| version | 0.2.0 |
| created_at | 2024-09-13 11:01:52.977796+00 |
| updated_at | 2024-09-13 12:34:18.413436+00 |
| description | Lightweight and memory-efficient associative data structures. |
| homepage | |
| repository | |
| max_upload_size | |
| id | 1373559 |
| size | 13,906 |
Leonid Kostarev (leokostarev)
documentation
README
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