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

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 · Rust 包仓库 36/week @ 2024-04-25 · Rust 包仓库 29/week @ 2024-05-02 · Rust 包仓库 30/week @ 2024-05-09 · Rust 包仓库 31/week @ 2024-05-16 · Rust 包仓库 35/week @ 2024-05-23 · Rust 包仓库 48/week @ 2024-05-30 · Rust 包仓库 36/week @ 2024-06-06 · Rust 包仓库 31/week @ 2024-06-13 · Rust 包仓库 42/week @ 2024-06-20 · Rust 包仓库 19/week @ 2024-06-27 · Rust 包仓库 7/week @ 2024-07-04 · Rust 包仓库 32/week @ 2024-07-11 · Rust 包仓库 44/week @ 2024-07-18 · Rust 包仓库 42/week @ 2024-07-25 · Rust 包仓库 37/week @ 2024-08-01 · Rust 包仓库 167/week @ 2024-08-08 · Rust 包仓库

每月 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