#frequency #array #algorithm #element

elements-frequency

查找列表中元素的出现频率

3个不稳定版本

0.5.1 2021年11月13日
0.5.0 2021年11月11日
0.4.0 2021年11月11日
0.3.0 2021年10月16日
0.1.5 2021年7月31日

#2264 in 算法

27 每月下载次数

MIT 许可证

5KB

功能说明

查找列表(数组或向量)中唯一元素的出现频率。

它返回一个哈希表,包含每个唯一项及其频率作为键值对。

特性

  1. 并行频率计数。列表项在每个逻辑线程中均匀分布。
  2. 快速哈希算法(XxHash)。
  3. 简洁且易于理解的代码。

效率

时间复杂度: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