org.infinispan.commons.hash.MurmurHash2 Maven / Gradle / Ivy

Go to download
package org.infinispan.commons.hash;

import net.jcip.annotations.Immutable;
import net.jcip.annotations.ThreadSafe;

import org.infinispan.commons.marshall.exts.NoStateExternalizer;
import org.infinispan.commons.util.Util;
import org.infinispan.commons.marshall.Ids;

import java.io.ObjectInput;
import java.nio.charset.Charset;
import java.util.Set;

/**
 * An implementation of Austin Appleby's MurmurHash2.0 algorithm, as documented on his website.
 * 
 * This implementation is based on the slower, endian-neutral version of the algorithm as documented on the site,
 * ported from Austin Appleby's original C++ version MurmurHashNeutral2.cpp.
 * 

 * Other implementations are documented on Wikipedia's MurmurHash page.
 * 
 * @see MurmurHash website
 * @see MurmurHash entry on Wikipedia
 * @see MurmurHash2Compat
 * @author Manik Surtani
 * @version 4.1
 * @deprecated Since 8.2, should always use {@link MurmurHash3} instead.
 */
@ThreadSafe
@Immutable
@Deprecated
public class MurmurHash2 implements Hash {
   private static final int M = 0x5bd1e995;
   private static final int R = 24;
   private static final int H = -1;
   private static final Charset UTF8 = Charset.forName("UTF-8");

   @Override
   public final int hash(byte[] payload) {
      int h = H;
      int len = payload.length;
      int offset = 0;
      while (len >= 4) {
         int k = payload[offset];
         k |= payload[offset + 1] << 8;
         k |= payload[offset + 2] << 16;
         k |= payload[offset + 3] << 24;

         k *= M;
         k ^= k >>> R;
         k *= M;
         h *= M;
         h ^= k;

         len -= 4;
         offset += 4;
      }

      switch (len) {
         case 3:
            h ^= payload[offset + 2] << 16;
         case 2:
            h ^= payload[offset + 1] << 8;
         case 1:
            h ^= payload[offset];
            h *= M;
      }

      h ^= h >>> 13;
      h *= M;
      h ^= h >>> 15;

      return h;
   }

   @Override
   public final int hash(int hashcode) {
      byte[] b = new byte[4];
      b[0] = (byte) hashcode;
      b[1] = (byte) (hashcode >>> 8);
      b[2] = (byte) (hashcode >>> 16);
      b[3] = (byte) (hashcode >>> 24);
      return hash(b);
   }

   @Override
   public final int hash(Object o) {
      if (o instanceof byte[])
         return hash((byte[]) o);
      else if (o instanceof String)
         return hash(((String) o).getBytes(UTF8));
      else
         return hash(o.hashCode());
   }

   @Override
   public boolean equals(Object other) {
      return other != null && other.getClass() == getClass();
   }

   @Override
   public int hashCode() {
      return 0;
   }

   @Override
   public String toString() {
      return "MurmurHash2";
   }

   public static class Externalizer extends NoStateExternalizer {
      @Override
      @SuppressWarnings("unchecked")
      public Set> getTypeClasses() {
         return Util.>asSet(MurmurHash2.class);
      }

      @Override
      public MurmurHash2 readObject(ObjectInput input) {
         return new MurmurHash2();
      }

      @Override
      public Integer getId() {
         return Ids.MURMURHASH_2;
      }
   }
}