16个版本 (10个重大更改)
0.11.1 | 2024年4月21日 |
---|---|
0.10.1 | 2024年4月15日 |
0.4.0 | 2024年3月28日 |
#654 在 算法
20KB
373 行
通用稳定Vec
一种稳定向量的实现,它允许以摊销O(1)的速度进行插入和删除,并使用与向量包含的最大元素数成线性关系的内存。
稳定向量是一种向量,它保持其索引稳定,即元素的索引在插入时分配,并在删除前不改变。这类似于哈希表,只是在这个实现中,索引由稳定向量分配,不能由用户选择。
lib.rs
:
通用稳定向量实现。
稳定向量是插入的每个元素都保持其索引直到被删除的向量。
依赖项
~310–780KB
~18K SLoC