19次发布
| 0.2.2 | 2024年7月28日 |
|---|---|
| 0.2.1 | 2024年1月3日 |
| 0.2.0 | 2023年12月25日 |
| 0.1.12 | 2023年9月19日 |
| 0.1.8 | 2022年10月30日 |
#216 in 数据结构
11,967 每月下载量
用于 46 个crate(直接使用4个)
140KB
2K SLoC
vecmap-rs
一个基于向量的有序映射和集合实现,无依赖,支持#![no_std]。
映射键不需要是可哈希的,也不需要形成全序。因此,可以使用 neither implement Hash nor Ord 的键类型。
由于vecmap-rs底层是一个 Vec<(K, V)>,最坏情况下的查找和插入性能为 O(n),并随着映射条目数增加而扩展。因此,其主要用途是小集合,且键不可哈希。
对于实现 Hash 和 Ord 的键类型,建议使用性能更好的映射或集合实现,例如标准库中的 HashMap/HashSet 和 BTreeMap/BTreeSet,或者流行的替代方案如 IndexMap/IndexSet。
Cargo功能
以下功能可用
serde:为VecMap和VecSet提供Serialize和Deserialize实现。该功能默认禁用。启用它将引入serde作为依赖项。
许可证
vecmap-rs的源代码根据您的选择受Apache License, Version 2.0或MIT许可证的许可。
依赖项
~175KB