Crates.io | general_stable_vec |
lib.rs | general_stable_vec |
version | 0.11.1 |
source | src |
created_at | 2024-03-21 08:43:48.553154 |
updated_at | 2024-04-21 08:00:38.149994 |
description | A Vec implementation with stable indices |
homepage | |
repository | https://github.com/ISibboI/general_stable_vec |
max_upload_size | |
id | 1181359 |
size | 21,442 |
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.