#yaws #impl #slabbable #stable #index #continuous #stablevec

no-std slabbable-stablevec

Slabbable stablevec impl

1 unstable release

new 0.1.0 Jan 24, 2025

#713 in Science

Download history 88/week @ 2025-01-19

88 downloads per month
Used in 2 crates (via slabbable-impl-selector)

Apache-2.0/MIT

21KB
364 lines

Slabbable StableVec

StableVec impl Slabbable


lib.rs:

StableVec does not shift elements upon deletion and has stable index and does not invalide indexes upon that happening.

We are not concerned about continuous memory since we are not iterating or sorting our collection.

This impl of StableVec re-uses idx unlike impl that keeps track of rotating index within.

Dependencies

~185KB