com.google.common.hash.Hashing.murmur3_128()方法的使用及代码示例

x33g5p2x  于2022-01-19 转载在 其他  
字(8.2k)|赞(0)|评价(0)|浏览(952)

本文整理了Java中com.google.common.hash.Hashing.murmur3_128()方法的一些代码示例，展示了Hashing.murmur3_128()的具体用法。这些代码示例主要来源于Github/Stackoverflow/Maven等平台，是从一些精选项目中提取出来的代码，具有较强的参考意义，能在一定程度帮忙到你。Hashing.murmur3_128()方法的具体详情如下：
包路径：com.google.common.hash.Hashing
类名称：Hashing
方法名：murmur3_128

Hashing.murmur3_128介绍

[英]Returns a hash function implementing the 128-bit murmur3 algorithm, x64 variant (little-endian variant), using a seed value of zero.

The exact C++ equivalent is the MurmurHash3_x64_128 function (Murmur3F).
[中]返回实现128-bit murmur3 algorithm, x64 variant（小端变量）的哈希函数，使用零种子值。
确切的C++等价物是MurMHHAS3YX64，128函数（MurMur3f）。

代码示例

代码示例来源：origin: thinkaurelius/titan

@Override
  public HashFunction get() {
    return Hashing.murmur3_128();
  }
};

代码示例来源：origin: Graylog2/graylog2-server

@Override
protected String getDigest(String value) {
  return Hashing.murmur3_128().hashString(value, StandardCharsets.UTF_8).toString();
}

代码示例来源：origin: ben-manes/caffeine

@Override
 public LongStream events() throws IOException {
  return lines()
    .map(line -> line.split(" "))
    .filter(array -> array[3].equals("GETVIDEO"))
    .mapToLong(array -> Hashing.murmur3_128().hashUnencodedChars(array[4]).asLong());
 }
}

代码示例来源：origin: springside/springside4

/**
 * 对输入字符串进行murmur128散列, 返回值可能是负数
 */
public static long murmur128AsLong(@NotNull byte[] input) {
  return Hashing.murmur3_128(MURMUR_SEED).hashBytes(input).asLong();
}

代码示例来源：origin: springside/springside4

/**
   * 对输入字符串进行murmur128散列, 返回值可能是负数
   */
  public static long murmur128AsLong(@NotNull String input) {
    return Hashing.murmur3_128(MURMUR_SEED).hashString(input, Charsets.UTF_8).asLong();
  }
}

代码示例来源：origin: ben-manes/caffeine

@Override
public LongStream events() throws IOException {
 return lines()
   .map(this::parseRequest)
   .filter(Objects::nonNull)
   .mapToLong(path -> Hashing.murmur3_128().hashUnencodedChars(path).asLong());
}

代码示例来源：origin: google/guava

public void testMurmur3_128() {
 HashTestUtils.check2BitAvalanche(Hashing.murmur3_128(), 250, 0.20);
 HashTestUtils.checkAvalanche(Hashing.murmur3_128(), 250, 0.17);
 HashTestUtils.checkNo2BitCharacteristics(Hashing.murmur3_128());
 HashTestUtils.checkNoFunnels(Hashing.murmur3_128());
 HashTestUtils.assertInvariants(Hashing.murmur3_128());
 assertEquals("Hashing.murmur3_128(0)", Hashing.murmur3_128().toString());
}

代码示例来源：origin: google/guava

public void testInvariants() {
  HashTestUtils.assertInvariants(murmur3_128());
 }
}

代码示例来源：origin: google/guava

for (int i = 1; i < hashFunctionsNeeded; i++) {
 seed += 1500450271; // a prime; shouldn't matter
 hashFunctions[i] = murmur3_128(seed);

代码示例来源：origin: google/guava

@Override
 public byte[] hash(byte[] input, int seed) {
  Hasher hasher = murmur3_128(seed).newHasher();
  Funnels.byteArrayFunnel().funnel(input, hasher);
  return hasher.hash().asBytes();
 }
};

代码示例来源：origin: google/guava

private static void assertHash(int seed, long expected1, long expected2, String stringInput) {
 HashCode expected = toHashCode(expected1, expected2);
 byte[] input = HashTestUtils.ascii(stringInput);
 assertEquals(expected, murmur3_128(seed).hashBytes(input));
 assertEquals(expected, murmur3_128(seed).newHasher().putBytes(input).hash());
}

代码示例来源：origin: google/guava

@Override
public <T> boolean put(
  T object, Funnel<? super T> funnel, int numHashFunctions, LockFreeBitArray bits) {
 long bitSize = bits.bitSize();
 long hash64 = Hashing.murmur3_128().hashObject(object, funnel).asLong();
 int hash1 = (int) hash64;
 int hash2 = (int) (hash64 >>> 32);
 boolean bitsChanged = false;
 for (int i = 1; i <= numHashFunctions; i++) {
  int combinedHash = hash1 + (i * hash2);
  // Flip all the bits if it's negative (guaranteed positive number)
  if (combinedHash < 0) {
   combinedHash = ~combinedHash;
  }
  bitsChanged |= bits.set(combinedHash % bitSize);
 }
 return bitsChanged;
}

代码示例来源：origin: google/guava

@Override
 public <T> boolean mightContain(
   T object, Funnel<? super T> funnel, int numHashFunctions, LockFreeBitArray bits) {
  long bitSize = bits.bitSize();
  long hash64 = Hashing.murmur3_128().hashObject(object, funnel).asLong();
  int hash1 = (int) hash64;
  int hash2 = (int) (hash64 >>> 32);
  for (int i = 1; i <= numHashFunctions; i++) {
   int combinedHash = hash1 + (i * hash2);
   // Flip all the bits if it's negative (guaranteed positive number)
   if (combinedHash < 0) {
    combinedHash = ~combinedHash;
   }
   if (!bits.get(combinedHash % bitSize)) {
    return false;
   }
  }
  return true;
 }
},

代码示例来源：origin: google/guava

@Override
public <T> boolean put(
  T object, Funnel<? super T> funnel, int numHashFunctions, LockFreeBitArray bits) {
 long bitSize = bits.bitSize();
 byte[] bytes = Hashing.murmur3_128().hashObject(object, funnel).getBytesInternal();
 long hash1 = lowerEight(bytes);
 long hash2 = upperEight(bytes);
 boolean bitsChanged = false;
 long combinedHash = hash1;
 for (int i = 0; i < numHashFunctions; i++) {
  // Make the combined hash positive and indexable
  bitsChanged |= bits.set((combinedHash & Long.MAX_VALUE) % bitSize);
  combinedHash += hash2;
 }
 return bitsChanged;
}

代码示例来源：origin: google/guava

@Override
public <T> boolean mightContain(
  T object, Funnel<? super T> funnel, int numHashFunctions, LockFreeBitArray bits) {
 long bitSize = bits.bitSize();
 byte[] bytes = Hashing.murmur3_128().hashObject(object, funnel).getBytesInternal();
 long hash1 = lowerEight(bytes);
 long hash2 = upperEight(bytes);
 long combinedHash = hash1;
 for (int i = 0; i < numHashFunctions; i++) {
  // Make the combined hash positive and indexable
  if (!bits.get((combinedHash & Long.MAX_VALUE) % bitSize)) {
   return false;
  }
  combinedHash += hash2;
 }
 return true;
}

代码示例来源：origin: google/guava

public void testConcatenatingIterable_bits() {
 assertEquals(
   Hashing.md5().bits() + Hashing.md5().bits(),
   Hashing.concatenating(asList(Hashing.md5(), Hashing.md5())).bits());
 assertEquals(
   Hashing.md5().bits() + Hashing.murmur3_32().bits(),
   Hashing.concatenating(asList(Hashing.md5(), Hashing.murmur3_32())).bits());
 assertEquals(
   Hashing.md5().bits() + Hashing.murmur3_32().bits() + Hashing.murmur3_128().bits(),
   Hashing.concatenating(asList(Hashing.md5(), Hashing.murmur3_32(), Hashing.murmur3_128()))
     .bits());
}

代码示例来源：origin: google/guava

public void testConcatenatingVarArgs_bits() {
 assertEquals(
   Hashing.md5().bits() + Hashing.md5().bits(),
   Hashing.concatenating(Hashing.md5(), Hashing.md5()).bits());
 assertEquals(
   Hashing.md5().bits() + Hashing.murmur3_32().bits(),
   Hashing.concatenating(Hashing.md5(), Hashing.murmur3_32()).bits());
 assertEquals(
   Hashing.md5().bits() + Hashing.murmur3_32().bits() + Hashing.murmur3_128().bits(),
   Hashing.concatenating(Hashing.md5(), Hashing.murmur3_32(), Hashing.murmur3_128()).bits());
}

代码示例来源：origin: prestodb/presto

@Test
public void testZoneKeyData()
{
  Hasher hasher = Hashing.murmur3_128().newHasher();
  SortedSet<TimeZoneKey> timeZoneKeysSortedByKey = ImmutableSortedSet.copyOf(new Comparator<TimeZoneKey>()
  {
    @Override
    public int compare(TimeZoneKey left, TimeZoneKey right)
    {
      return Short.compare(left.getKey(), right.getKey());
    }
  }, TimeZoneKey.getTimeZoneKeys());
  for (TimeZoneKey timeZoneKey : timeZoneKeysSortedByKey) {
    hasher.putShort(timeZoneKey.getKey());
    hasher.putString(timeZoneKey.getId(), StandardCharsets.UTF_8);
  }
  // Zone file should not (normally) be changed, so let's make this more difficult
  assertEquals(hasher.hash().asLong(), -4582158485614614451L, "zone-index.properties file contents changed!");
}

代码示例来源：origin: google/j2objc

@Override
public <T> boolean put(
  T object, Funnel<? super T> funnel, int numHashFunctions, LockFreeBitArray bits) {
 long bitSize = bits.bitSize();
 byte[] bytes = Hashing.murmur3_128().hashObject(object, funnel).getBytesInternal();
 long hash1 = lowerEight(bytes);
 long hash2 = upperEight(bytes);
 boolean bitsChanged = false;
 long combinedHash = hash1;
 for (int i = 0; i < numHashFunctions; i++) {
  // Make the combined hash positive and indexable
  bitsChanged |= bits.set((combinedHash & Long.MAX_VALUE) % bitSize);
  combinedHash += hash2;
 }
 return bitsChanged;
}

代码示例来源：origin: google/guava

public void testKnownValues() {
 assertHash(0, 0x629942693e10f867L, 0x92db0b82baeb5347L, "hell");
 assertHash(1, 0xa78ddff5adae8d10L, 0x128900ef20900135L, "hello");
 assertHash(2, 0x8a486b23f422e826L, 0xf962a2c58947765fL, "hello ");
 assertHash(3, 0x2ea59f466f6bed8cL, 0xc610990acc428a17L, "hello w");
 assertHash(4, 0x79f6305a386c572cL, 0x46305aed3483b94eL, "hello wo");
 assertHash(5, 0xc2219d213ec1f1b5L, 0xa1d8e2e0a52785bdL, "hello wor");
 assertHash(
   0, 0xe34bbc7bbc071b6cL, 0x7a433ca9c49a9347L, "The quick brown fox jumps over the lazy dog");
 assertHash(
   0, 0x658ca970ff85269aL, 0x43fee3eaa68e5c3eL, "The quick brown fox jumps over the lazy cog");
 // Known output from Python smhasher
 HashCode foxHash =
   murmur3_128(0).hashString("The quick brown fox jumps over the lazy dog", Charsets.UTF_8);
 assertEquals("6c1b07bc7bbc4be347939ac4a93c437a", foxHash.toString());
}

内容来源于网络，如有侵权，请联系作者删除！

Hashing

相关文章

    查看更多
    微信公众号

    热门标签

    更多
    JavaquerypythonNode开发语言requestUtil数据库Table后端算法LoggerMessageElementParser

    最新文章

    更多
    • 蜀ICP备13028337号-1 大数据知识库 https://www.saoniuhuo.com © All rights reserved
    • 本站内容来源互联网,如果侵犯您的权益请联系我们删除, 联系方式：448109455@qq.com