| // Copyright (c) 2011-present, Facebook, Inc. All rights reserved. |
| // This source code is licensed under both the GPLv2 (found in the |
| // COPYING file in the root directory) and Apache 2.0 License |
| // (found in the LICENSE.Apache file in the root directory). |
| // |
| // Copyright (c) 2011 The LevelDB Authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style license that can be |
| // found in the LICENSE file. See the AUTHORS file for names of contributors. |
| // |
| // Simple hash function used for internal data structures |
| |
| #pragma once |
| #include <stddef.h> |
| #include <stdint.h> |
| |
| #include "rocksdb/slice.h" |
| |
| namespace rocksdb { |
| |
| extern uint32_t Hash(const char* data, size_t n, uint32_t seed); |
| |
| inline uint32_t BloomHash(const Slice& key) { |
| return Hash(key.data(), key.size(), 0xbc9f1d34); |
| } |
| |
| inline uint32_t GetSliceHash(const Slice& s) { |
| return Hash(s.data(), s.size(), 397); |
| } |
| |
| // std::hash compatible interface. |
| struct SliceHasher { |
| uint32_t operator()(const Slice& s) const { return GetSliceHash(s); } |
| }; |
| |
| } // namespace rocksdb |