Class AdHash

java.lang.Object
org.apache.zookeeper.server.util.AdHash

public class AdHash extends Object
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 Details

    • AdHash

      public AdHash()
  • Method Details

    • addDigest

      public AdHash addDigest(long digest)
      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

      public AdHash removeDigest(long digest)
      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

      public boolean equals(Object other)
      Overrides:
      equals in class Object
    • hashCode

      public int hashCode()
      Overrides:
      hashCode in class Object
    • toString

      public String toString()
      Overrides:
      toString in class Object
    • clear

      public void clear()