stable-vec
stable-vec copied to clipboard
LukasKalbertodt
A Vec-like collection which guarantees stable indices and features O(1) deletion of elements
`OptionCore` uses a `Vec`. It maintains that all elements between `len` and `cap` are initialized to `None`. Some methods rely on this. Unfortunately, I don't think there are super clear...
This PR removes the dependency on the `no-std-compat` crate to make this crate have zero dependencies. There is little benefit in using the crate, because as can be seen in...
There are some traits missing for `StableVec` that could be implemented. ### Important traits: - [ ] **`Hash`** - [ ] **`Ord`** - [ ] **`Write`** - [ ] `RefUnwindSafe`...
There seem to be two ways to add an element to a `StableVec`: 1. `StableVec::push`, which inserts an element in the next free slot? It is not entirely clear by...
To better explain the performance advantages of this crate. Of course, a fast hash functions for integer keys should be used.
There are some things we could be experimenting with. They might lead to a performance improvement, but this needs to be checked. - **A `Vec` core with user-specified *nil*-value**: the...
I'm currently working on another performance-critical project that uses this crate. I'm inspecting generated assembly code and noted some possible improvements to this crate. Before I forget all of this,...
Metadata
Owner
Metadata
A Vec-like collection which guarantees stable indices and features O(1) deletion of elements