3个不稳定版本
0.5.1 | 2021年11月13日 |
---|---|
0.5.0 | 2021年11月11日 |
0.4.0 | 2021年11月11日 |
0.3.0 |
|
0.1.5 |
|
#2264 in 算法
27 每月下载次数
5KB
功能说明
查找列表(数组或向量)中唯一元素的出现频率。
它返回一个哈希表,包含每个唯一项及其频率作为键值对。
特性
- 并行频率计数。列表项在每个逻辑线程中均匀分布。
- 快速哈希算法(XxHash)。
- 简洁且易于理解的代码。
效率
时间复杂度:O(N) 空间复杂度:
O(N)
版本说明:从toml中删除不必要的依赖。
用户指南
此crate导出了一个名为frequency_finder
的函数。它接受一个切片作为参数,这意味着您可以将切片传递给数组或向量。它将返回一个哈希表,其中包含每个唯一项及其频率作为键值对。
项目可以是实现了Copy
的任何东西!例如,i32
或&str
或其他。
快速入门
use elements_frequency::interface::frequency_finder;
fn main () {
let myList = ["hi", "who", "me", "me", "hi"];
let frequency_map = frequency_finder(&myList);
println!("{:?}", frequency_map);
// Output:
// { "hi": 2, "me": 2, "who": 1 }
}
依赖项
~770KB
~13K SLoC