Mercurial > hg > CbC > CbC_gcc
view libsanitizer/sanitizer_common/sanitizer_hash.h @ 158:494b0b89df80 default tip
...
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 25 May 2020 18:13:55 +0900 |
parents | 1830386684a0 |
children |
line wrap: on
line source
//===-- sanitizer_common.h --------------------------------------*- C++ -*-===// // // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. // See https://llvm.org/LICENSE.txt for license information. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception // //===----------------------------------------------------------------------===// // // This file implements a simple hash function. //===----------------------------------------------------------------------===// #ifndef SANITIZER_HASH_H #define SANITIZER_HASH_H #include "sanitizer_internal_defs.h" namespace __sanitizer { class MurMur2HashBuilder { static const u32 m = 0x5bd1e995; static const u32 seed = 0x9747b28c; static const u32 r = 24; u32 h; public: explicit MurMur2HashBuilder(u32 init = 0) { h = seed ^ init; } void add(u32 k) { k *= m; k ^= k >> r; k *= m; h *= m; h ^= k; } u32 get() { u32 x = h; x ^= x >> 13; x *= m; x ^= x >> 15; return x; } }; } //namespace __sanitizer #endif // SANITIZER_HASH_H