Lib.rs

› 数据结构
#unordered #dynamic #light-weight #performance #efficient

onebuck

一个高效的无序动态大小数据结构

作者：Evan Schwartzentruber

2 个版本

新版本 0.1.2 2024 年 8 月 23 日
0.1.1 2024 年 8 月 20 日
0.1.0 2024 年 8 月 20 日

778 在 数据结构 中排名

Download history 191/week @ 2024-08-15

每月 191 次下载

MIT 许可证

13KB
252 行

onebuck

Crate

一个高效的无序动态大小数据结构。

时间复杂度

方法 时间
插入 O(1)
删除 O(1)
增长 O(k)
收缩 O(k)
  • k => 原始容量

内存碎片

  • 由于删除时的压缩，这基本上被忽略，从而实现了极快的迭代。

无运行时依赖

功能