10.4.3. Hash Code Calculation Rules for Clients

Procedure 10.1. Hash Code Calculation with Virtual Nodes

1. For the virtual node with the ID "0", use the following code to obtain the hash code:

   public static int getNormalizedHash(int nodeBaseHashCode, Hash hashFct) {
      return hashFct.hash(nodeBaseHashCode) & Integer.MAX_VALUE; 
   }
   

   Copy to Clipboard Toggle word wrap
2. For all subsequent virtual nodes (with IDs from "1" to "N-1"), execute the following code:

   public static int virtualNodeHashCode(int nodeBaseHashCode, int id, Hash hashFct) {
      int virtualNodeBaseHashCode = id;
      virtualNodeBaseHashCode = 31 * virtualNodeBaseHashCode + nodeBaseHashCode;
      return getNormalizedHash(virtualNodeBaseHashCode, hashFct);
   }
   

   Copy to Clipboard Toggle word wrap