#stable #index #insertion #element #indices #vector #vec

general_stable_vec

具有稳定索引的Vec实现

16个版本 (10个重大更改)

0.11.1 2024年4月21日
0.10.1 2024年4月15日
0.4.0 2024年3月28日

#654算法

BSD-2-Clause

20KB
373

通用稳定Vec

一种稳定向量的实现,它允许以摊销O(1)的速度进行插入和删除,并使用与向量包含的最大元素数成线性关系的内存。

稳定向量是一种向量,它保持其索引稳定,即元素的索引在插入时分配,并在删除前不改变。这类似于哈希表,只是在这个实现中,索引由稳定向量分配,不能由用户选择。


lib.rs:

通用稳定向量实现。

稳定向量是插入的每个元素都保持其索引直到被删除的向量。

依赖项

~310–780KB
~18K SLoC