如何使用农哈希算法代替缺省值

Question

我试图尝试使用农哈希(1.1.2)代替锈蚀默认散列算法(Siphash?)看看我能不能提高速度。我尝试过使用双哈希，这给了我一个不错的速度增长，虽然我也想测试与农场散列，只是为了比较。农哈希文档仅提供了一个类似于此的简短示例：

let value: &str = "somestringkeyorsomthing";
let res64 = farmhash::hash64(&value.as_bytes());
println!("{:?}", res64)
>>> 12095987461079705245

如何使用此方法在hashmap中生成密钥？如果这是一个复杂的过程，谁能给我举一个好榜样呢？

Answer 1

你是怎么做到的：

#![feature(hashmap_hasher)]
extern crate farmhash;

use std::collections::HashMap;
use std::collections::hash_state::DefaultState;

use farmhash::FarmHasher;

fn main() {
    let hm: HashMap<u32, u32, DefaultState<FarmHasher>> = 
        HashMap::with_hash_state(DefaultState::default());
}

您需要使用库中的FarmHasher创建具有非默认哈希状态的映射。FarmHasher实现了Hasher和Default特性，因此可以与DefaultState一起使用。

请注意，hasher配置功能是不稳定的，因此您只能在启用相应功能的夜间才能这样做。