我听说过,例如,MurmurHash2不是"增量",而是MurmurHash3是渐进式的.这是什么意思？为什么它有用？
增量散列函数适用于以下情况:如果先前散列的消息,M稍微更新为新消息M*,则应该相当快地计算更新消息的散列值M*.这是通过从旧散列值m计算新散列m*来完成的,与传统散列函数相比,传统散列函数必须从头开始重新计算新散列m*,这需要更长的时间.
http://www.cs.berkeley.edu/~daw/papers/inchash-cs06.pdf
它们非常有用,因为它们更容易计算,因此在计算能力和时间方面更便宜.
然而,它们并不适合所有情况.来自伯克利的那篇论文有一些很好的例子,说明它们何时在"引言"部分有用.