#有序 #排序 #映射 #集合 #自定义

ds-ext

扩展标准 Rust 数据结构,提供额外功能

9 个版本

0.2.0 2024 年 8 月 13 日
0.1.7 2024 年 1 月 22 日
0.1.4 2023 年 12 月 20 日
0.1.3 2023 年 11 月 6 日
0.1.0 2023 年 7 月 3 日

#1180 in 数据结构

Download history 36/week @ 2024-04-25 29/week @ 2024-05-02 30/week @ 2024-05-09 31/week @ 2024-05-16 35/week @ 2024-05-23 48/week @ 2024-05-30 36/week @ 2024-06-06 31/week @ 2024-06-13 42/week @ 2024-06-20 19/week @ 2024-06-27 7/week @ 2024-07-04 32/week @ 2024-07-11 44/week @ 2024-07-18 42/week @ 2024-07-25 37/week @ 2024-08-01 167/week @ 2024-08-08

每月 300 次下载
用于 15 crate(直接使用 5 个)

Apache-2.0

120KB
3K SLoC

ds-ext

扩展标准 Rust 数据结构,提供额外功能


lib.rs:

此 crate 对标准数据结构进行了打包,增加了额外功能,如快速有序映射和集合。

有序集合类型使用 List 内部进行排序。 List 自身使用 Tree 将基数排序映射到逻辑排序。

映射和集合类型支持 Key trait,允许使用任意类型 T: Key<K> 来查找键类型为 K 的条目。

功能

  • all:启用所有功能
  • serialize:启用对 serde 的支持。
  • stream:启用对 destream 的支持。
  • hash:启用对 async-hash 的支持。

依赖项

~0.9–1.8MB
~35K SLoC