Method hashCode

basex-core/src/main/java/org/basex/util/Token.java:682–690

Calculates a hash code for the specified token. @param token specified token @return hash code

(final byte[] token)

   * @return hash code
   */
  public static int hashCode(final byte[] token) {
    // warning: a change in the hash computation affects existing databases
    final int tl = token.length, s = Math.max(1, tl / MAX_HASH_OPS);
    int h = 0;
    for(int t = 0; t < tl; t += s) {
      h = h * 31 + token[t];
    }
    return h;
  }

  /**
   * Compares two tokens for equality.