Package org.apache.zookeeper.server.util
Class AdHash
java.lang.Object
org.apache.zookeeper.server.util.AdHash
This incremental hash is used to keep track of the hash of
the data tree to that we can quickly validate that things
are in sync.
See the excellent paper: A New Paradigm for collision-free hashing:
Incrementality at reduced cost, M. Bellare and D. Micciancio
-
Constructor Summary
Constructors -
Method Summary
-
Constructor Details
-
AdHash
public AdHash()
-
-
Method Details
-
addDigest
Add new digest to the hash value maintained in this class.- Parameters:
digest
- the value to add on- Returns:
- the AdHash itself for chained operations
-
removeDigest
Remove the digest from the hash value.- Parameters:
digest
- the value to remove- Returns:
- the AdHash itself for chained operations
-
getHash
public long getHash()Return the long value of the hash. -
equals
-
hashCode
public int hashCode() -
toString
-
clear
public void clear()
-