Lib.rs

rust-fasthash

Rust 非加密散列函数套件，绑定 smhasher.

用法

[dependencies]
fasthash = "0.4"

hash 和 hash_with_seed 函数

use fasthash::*;

let h = city::hash64("hello world");

let h = metro::hash64_with_seed("hello world", 123);

std::hash::Hash

use std::hash::{Hash, Hasher};

use fasthash::{MetroHasher, FastHasher};

fn hash<T: Hash>(t: &T) -> u64 {
    // Or use any of the `*Hasher` struct's available as aliases from
    // root or in their respective modules as Hasher32/64 and some 128.
    let mut s = MetroHasher::default();
    t.hash(&mut s);
    s.finish()
}

hash(&"hello world");

HashMap 和 HashSet

use std::collections::HashSet;

use fasthash::spooky::Hash128;

let mut set = HashSet::with_hasher(Hash128);

set.insert(2);

RandomState

use std::collections::HashMap;

use fasthash::RandomState;
use fasthash::city::Hash64;

let s = RandomState::<Hash64>::new();
let mut map = HashMap::with_hasher(s);

assert_eq!(map.insert(37, "a"), None);
assert_eq!(map.is_empty(), false);

map.insert(37, "b");
assert_eq!(map.insert(37, "c"), Some("b"));
assert_eq!(map[&37], "c");

散列函数

• 现代散列函数
  • City Hash
  • Farm Hash
  • Highway Hash
  • Komi Hash 新
  • Lookup3
  • Meow Hash 新
  • Metro Hash
  • Mum Hash
  • Murmur Hash
  • mx3 Hash 新
  • NmHash 新
  • PengyHash 新
  • PrvHash 新
  • Sea Hash
  • Spooky Hash
  • T1ha Hash
  • Umash 新
  • wyhash (final3)
  • xx Hash 使用 实验性 XXH3 哈希算法
• 兼容性
  • 哈希器
  • std::collections::{HashMap, HashSet} 与 RandomState
  • Digest（可选）

基准测试

首先安装 cargo-criterion

$ cargo install cargo-criterion

然后您可以使用它来运行 Criterion-rs 基准测试

$ cargo criterion