| Crates.io | general_stable_vec |
| lib.rs | general_stable_vec |
| version | 0.15.0 |
| created_at | 2024-03-21 08:43:48.553154+00 |
| updated_at | 2025-04-13 09:35:22.279387+00 |
| description | A Vec implementation with stable indices |
| homepage | |
| repository | https://github.com/ISibboI/general_stable_vec |
| max_upload_size | |
| id | 1181359 |
| size | 28,536 |
A stable vector implementation that allows insertions and deletions in amortised O(1), and uses memory linear in the maximum number of elements that the vector contained.
A stable vector is a vector that keeps its indices stable, i.e. the index of an element is assigned upon insertion and not changed until removal. This works much like a hash map, except that in this implementation, the index is assigned by the stable vector, and cannot be chosen by the user.