【文件属性】:
文件名称:rust-fnv:Fowler-Noll-Vo散列函数
文件大小:13KB
文件格式:ZIP
更新时间:2021-05-23 05:03:09
Rust
锈-fnv
。
关于
FNV哈希函数是自定义的Hasher实现,对于较小的哈希键更有效。
指出,尽管默认的Hasher实现SipHash在许多情况下都不错,但它比其他带有短键的算法要慢得多,例如,当您将整数映射到其他值时。 在这种情况下, 。
它的缺点是,它在较大的输入上表现不佳,并且无法提供抵御冲突攻击的保护,在这种情况下,恶意用户可以制作旨在减慢哈希值的特定密钥。 因此,对程序进行概要分析非常重要,以确保您使用的是小型哈希键,并确保您的程序不会受到恶意输入(包括作为网络服务器)的攻击。
Rust编译器本身使用FNV,因为它不必担心拒绝服务攻击,并且可以假设其输入量会很小,这是FNV的完美用例。
用法
要在您的程序中包含此板条箱,请将以下内容添加到您的Cargo.toml :
[ dependencies ]
fnv = " 1.0.3 "
在HashMap中使用FNV
Fn
【文件预览】:
rust-fnv-master
----.travis.yml(179B)
----LICENSE-MIT(1KB)
----LICENSE-APACHE(11KB)
----Cargo.toml(361B)
----.gitignore(18B)
----lib.rs(19KB)
----README.md(2KB)