xxHash-Extremely fast Hash algorithm

最新推荐文章于 2026-03-27 16:56:12 发布

原创

最新推荐文章于 2026-03-27 16:56:12 发布 · 3.3k 阅读

收录于

xxHash是一种快速的哈希算法，通过分流策略处理输入数据，将数据分为四个独立流并结合临时状态生成摘要。它提供了xxhash32和xxhash64两种版本，支持update、digest、hexdigest、intdigest、copy和reset等操作。该算法在Python中应用，如计算字符串的哈希值，展示了一致性和高效性。

Xxhash采用分流策略，将输入数据细分为四个独立的流。每个流每步处理一个4字节的块并存储一个临时字节state，最后一步将这四个states合并为一个。
xxhash32、xxhash64

update（）–使用其他字符串更新当前摘要
digest（）–返回当前摘要值
hexdigest（）–以十六进制数字字符串形式返回当前摘要
intdigest（）–以整数形式返回当前摘要
copy（）–返回当前xxhash对象的副本
reset（）–重置状态

import xxhash
x = xxhash.xxh32()
x.update(b’Nobody inspects’)
x.update(b’ the spammish repetition’)
x.digest()
b’\xe2);/’

x.digest_size
4

x.block_size
16

xxhash.xxh32(b’Nobody inspects the spammish repetition’).hexdigest()
‘e2293b2f’

xxhash.xxh32(b’Nobody inspects the spammish repetition’).digest() == x.digest()
True