This is an archive of the discontinued LLVM Phabricator instance.

Show All 32 Lines	public:
u32 get() {		u32 get() {
u32 x = h;		u32 x = h;
x ^= x >> 13;		x ^= x >> 13;
x *= m;		x *= m;
x ^= x >> 15;		x ^= x >> 15;
return x;		return x;
}		}
};		};

		class MurMur2Hash64Builder {
		static const u64 m = 0xc6a4a7935bd1e995ull;
		static const u64 seed = 0x9747b28c9747b28cull;
		static const u64 r = 47;
		u64 h;

		public:
		explicit MurMur2Hash64Builder(u64 init = 0) { h = seed ^ (init * m); }
		void add(u64 k) {
		k *= m;
		k ^= k >> r;
		k *= m;
		h ^= k;
		h *= m;
		}
		u64 get() {
		u64 x = h;
		x ^= x >> r;
		x *= m;
		x ^= x >> r;
		return x;
		}
		};
} //namespace __sanitizer		} //namespace __sanitizer

#endif // SANITIZER_HASH_H		#endif // SANITIZER_HASH_H

compiler-rt/lib/sanitizer_common/tests/sanitizer_hash_test.cpp

	Show All 25 Lines
	TEST(SanitizerCommon, Hash32Add) {			TEST(SanitizerCommon, Hash32Add) {
	MurMur2HashBuilder h(123 * sizeof(u32));			MurMur2HashBuilder h(123 * sizeof(u32));
	for (u32 i = 0; i < 123; ++i) h.add(i);			for (u32 i = 0; i < 123; ++i) h.add(i);
	EXPECT_EQ(h.get(), 351963665u);			EXPECT_EQ(h.get(), 351963665u);
	for (u32 i = 0; i < 123; ++i) h.add(-i);			for (u32 i = 0; i < 123; ++i) h.add(-i);
	EXPECT_EQ(h.get(), 2640061027u);			EXPECT_EQ(h.get(), 2640061027u);
	}			}

				TEST(SanitizerCommon, Hash64Seed) {
				EXPECT_EQ(MurMur2Hash64Builder(0).get(), 4469829599815726255ull);
				EXPECT_EQ(MurMur2Hash64Builder(1).get(), 14121968454562043709ull);
				EXPECT_EQ(MurMur2Hash64Builder(3).get(), 8040757559320203998ull);
				}

				TEST(SanitizerCommon, Hash64Add) {
				MurMur2Hash64Builder h(123 * sizeof(u64));
				for (u32 i = 0; i < 123; ++i) h.add(i);
				EXPECT_EQ(h.get(), 11366430808886012537ull);
				for (u32 i = 0; i < 123; ++i) h.add(-i);
				EXPECT_EQ(h.get(), 10843188204560467446ull);
				}

	} // namespace __sanitizer			} // namespace __sanitizer