MurmurHash3可以在多个部分中散列数据块(递增)吗?

时间:2012-08-08 23:02:48

标签: c++ sha murmurhash

我想使用MurmurHash3来唯一地识别大块数据。这个实现:

http://code.google.com/p/smhasher/source/browse/trunk/MurmurHash3.h

似乎没有提供一种以增量方式更新散列的方法 - 它似乎为每个给定的数据块计算一个单独的散列。例如,如果我从磁盘中散列512MB数据,我可能不想立即将其全部加载到内存中,或者如果我从网络中散列未知数量的数据。有没有人曾经在这样的环境中使用过MurmurHash3(以递增的方式散列大量数据)?如果你能指出一些资源或一个替代实现,那将是伟大的:)。我正在寻找类似于OpenSSL {/ 1}}的东西。

谢谢!

1 个答案:

答案 0 :(得分:5)