general_stable_vec

Crates.iogeneral_stable_vec
lib.rsgeneral_stable_vec
version0.11.1
sourcesrc
created_at2024-03-21 08:43:48.553154
updated_at2024-04-21 08:00:38.149994
descriptionA Vec implementation with stable indices
homepage
repositoryhttps://github.com/ISibboI/general_stable_vec
max_upload_size
id1181359
size21,442
(ISibboI)

documentation

README

General Stable Vec

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.

Commit count: 38

cargo fmt