diff options
author | Android Build Coastguard Worker <android-build-coastguard-worker@google.com> | 2024-02-02 23:49:36 +0000 |
---|---|---|
committer | Android Build Coastguard Worker <android-build-coastguard-worker@google.com> | 2024-02-02 23:49:36 +0000 |
commit | 2abe333d18331e09635f444e4676a990ee9eedf9 (patch) | |
tree | fb22bbbde0c615b678d2d293a510e985be516a0f /abseil-cpp/absl/hash/internal/low_level_hash.h | |
parent | 194e654485ff35c8a9b6d1c6740cebce93092bda (diff) | |
parent | 6f56677b3f8b18c6e63c5779bf3dceea75685c12 (diff) | |
download | libtextclassifier-simpleperf-release.tar.gz |
Snap for 11400057 from 6f56677b3f8b18c6e63c5779bf3dceea75685c12 to simpleperf-releasesimpleperf-release
Change-Id: Iada2b682dc262b6f7c1ba17a65175406d1aa143b
Diffstat (limited to 'abseil-cpp/absl/hash/internal/low_level_hash.h')
-rw-r--r-- | abseil-cpp/absl/hash/internal/low_level_hash.h | 50 |
1 files changed, 50 insertions, 0 deletions
diff --git a/abseil-cpp/absl/hash/internal/low_level_hash.h b/abseil-cpp/absl/hash/internal/low_level_hash.h new file mode 100644 index 0000000..439968a --- /dev/null +++ b/abseil-cpp/absl/hash/internal/low_level_hash.h @@ -0,0 +1,50 @@ +// Copyright 2020 The Abseil Authors +// +// Licensed under the Apache License, Version 2.0 (the "License"); +// you may not use this file except in compliance with the License. +// You may obtain a copy of the License at +// +// https://www.apache.org/licenses/LICENSE-2.0 +// +// Unless required by applicable law or agreed to in writing, software +// distributed under the License is distributed on an "AS IS" BASIS, +// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +// See the License for the specific language governing permissions and +// limitations under the License. +// +// This file provides the Google-internal implementation of LowLevelHash. +// +// LowLevelHash is a fast hash function for hash tables, the fastest we've +// currently (late 2020) found that passes the SMHasher tests. The algorithm +// relies on intrinsic 128-bit multiplication for speed. This is not meant to be +// secure - just fast. +// +// It is closely based on a version of wyhash, but does not maintain or +// guarantee future compatibility with it. + +#ifndef ABSL_HASH_INTERNAL_LOW_LEVEL_HASH_H_ +#define ABSL_HASH_INTERNAL_LOW_LEVEL_HASH_H_ + +#include <stdint.h> +#include <stdlib.h> + +#include "absl/base/config.h" + +namespace absl { +ABSL_NAMESPACE_BEGIN +namespace hash_internal { + +// Hash function for a byte array. A 64-bit seed and a set of five 64-bit +// integers are hashed into the result. +// +// To allow all hashable types (including string_view and Span) to depend on +// this algorithm, we keep the API low-level, with as few dependencies as +// possible. +uint64_t LowLevelHash(const void* data, size_t len, uint64_t seed, + const uint64_t salt[5]); + +} // namespace hash_internal +ABSL_NAMESPACE_END +} // namespace absl + +#endif // ABSL_HASH_INTERNAL_LOW_LEVEL_HASH_H_ |