rust-t1ha

T1HA（快速正哈希） 哈希函数的实现。

简而言之，它是一个可移植的64位哈希函数

• 专为64位小端平台设计，主要是Elbrus和x86_64，但无需任何惩罚即可在任何64位CPU上运行。
• 通常比StadtX哈希、xxHash、mum-hash、metro-hash等快15%以上，以及所有其他可移植哈希函数（这些函数不使用特定的硬件技巧）。
• 提供了一套分级的哈希函数。
• 目前不适用于加密。
• 根据 zlib License 许可。

使用方法

要将此软件包包含到您的程序中，请将以下内容添加到您的 Cargo.toml

[dependencies]
t1ha = "0.1"

在 HashMap 中使用 t1ha

T1haHashMap 类型别名是使用标准库的 HashMap 与 t1ha 的最简单方法。

use t1ha::T1haHashMap;

let mut map = T1haHashMap::default();
map.insert(1, "one");
map.insert(2, "two");

map = T1haHashMap::with_capacity_and_hasher(10, Default::default());
map.insert(1, "one");
map.insert(2, "two");

注意：标准库的 HashMap::new 和 HashMap::with_capacity 仅实现了 RandomState 哈希器，因此使用 Default 获取哈希器是次优选择。

在 HashSet 中使用 t1ha

同样，T1haHashSet 是标准库的 HashSet 使用 `t1ha` 的类型别名。

use t1ha::T1haHashSet;

let mut set = T1haHashSet::default();
set.insert(1);
set.insert(2);

set = T1haHashSet::with_capacity_and_hasher(10, Default::default());
set.insert(1);
set.insert(2);

性能

t1ha 可以使用AES、AVX或AVX2指令作为硬件加速。

您可以根据您的 target_cpu 选择合适的实现。

$ RUSTFLAGS="-C target-cpu=native" cargo build

基准测试

rust-t1ha 提供了与其他 Rust 实现的非加密哈希函数的 粗略性能比较，您可以根据您的环境和使用场景运行基准测试。

$ RUSTFLAGS="-C target-cpu=native" cargo bench

原生 t1ha 库

rust-t1ha 主要关注 Rust 实现，如果您打算使用原始的本地 t1ha 库，请检查 rust-fasthash 项目及其基准测试，它提供了一系列来自 SMHasher 的非加密哈希函数。