|
xxHash 0.8.2
Extremely fast non-cryptographic hash function
|
Data Structures | |
| struct | XXH128_hash_t |
| The return value from 128-bit hashes. More... | |
| struct | XXH128_canonical_t |
Macros | |
| #define | XXH_SSE2 1 |
| #define | XXH_AVX2 2 |
| #define | XXH_AVX512 3 |
| #define | XXH_NEON 4 |
| #define | XXH_VSX 5 |
| #define | XXH_SVE 6 |
| #define | XXH_LSX 7 |
| #define | XXH3_SECRET_SIZE_MIN 136 |
Typedefs | |
| typedef struct XXH3_state_s | XXH3_state_t |
| The opaque state struct for the XXH3 streaming API. | |
Functions | |
| XXH64_hash_t | XXH3_64bits (const void *input, size_t length) |
Calculates 64-bit unseeded variant of XXH3 hash of input. | |
| XXH64_hash_t | XXH3_64bits_withSeed (const void *input, size_t length, XXH64_hash_t seed) |
Calculates 64-bit seeded variant of XXH3 hash of input. | |
| XXH64_hash_t | XXH3_64bits_withSecret (const void *data, size_t len, const void *secret, size_t secretSize) |
| Calculates 64-bit variant of XXH3 with a custom "secret". | |
| XXH3_state_t * | XXH3_createState (void) |
| Allocate an XXH3_state_t. | |
| XXH_errorcode | XXH3_freeState (XXH3_state_t *statePtr) |
| Frees an XXH3_state_t. | |
| void | XXH3_copyState (XXH3_state_t *dst_state, const XXH3_state_t *src_state) |
| Copies one XXH3_state_t to another. | |
| XXH_errorcode | XXH3_64bits_reset (XXH3_state_t *statePtr) |
| Resets an XXH3_state_t to begin a new hash. | |
| XXH_errorcode | XXH3_64bits_reset_withSeed (XXH3_state_t *statePtr, XXH64_hash_t seed) |
| Resets an XXH3_state_t with 64-bit seed to begin a new hash. | |
| XXH_errorcode | XXH3_64bits_reset_withSecret (XXH3_state_t *statePtr, const void *secret, size_t secretSize) |
| Resets an XXH3_state_t with secret data to begin a new hash. | |
| XXH_errorcode | XXH3_64bits_update (XXH3_state_t *statePtr, const void *input, size_t length) |
Consumes a block of input to an XXH3_state_t. | |
| XXH64_hash_t | XXH3_64bits_digest (const XXH3_state_t *statePtr) |
| Returns the calculated XXH3 64-bit hash value from an XXH3_state_t. | |
| XXH128_hash_t | XXH3_128bits (const void *data, size_t len) |
Calculates 128-bit unseeded variant of XXH3 of data. | |
| XXH128_hash_t | XXH3_128bits_withSeed (const void *data, size_t len, XXH64_hash_t seed) |
Calculates 128-bit seeded variant of XXH3 hash of data. | |
| XXH128_hash_t | XXH3_128bits_withSecret (const void *data, size_t len, const void *secret, size_t secretSize) |
| Calculates 128-bit variant of XXH3 with a custom "secret". | |
| XXH_errorcode | XXH3_128bits_reset (XXH3_state_t *statePtr) |
| Resets an XXH3_state_t to begin a new hash. | |
| XXH_errorcode | XXH3_128bits_reset_withSeed (XXH3_state_t *statePtr, XXH64_hash_t seed) |
| Resets an XXH3_state_t with 64-bit seed to begin a new hash. | |
| XXH_errorcode | XXH3_128bits_reset_withSecret (XXH3_state_t *statePtr, const void *secret, size_t secretSize) |
| Resets an XXH3_state_t with secret data to begin a new hash. | |
| XXH_errorcode | XXH3_128bits_update (XXH3_state_t *statePtr, const void *input, size_t length) |
Consumes a block of input to an XXH3_state_t. | |
| XXH128_hash_t | XXH3_128bits_digest (const XXH3_state_t *statePtr) |
| Returns the calculated XXH3 128-bit hash value from an XXH3_state_t. | |
| int | XXH128_isEqual (XXH128_hash_t h1, XXH128_hash_t h2) |
| Check equality of two XXH128_hash_t values. | |
| int | XXH128_cmp (const void *h128_1, const void *h128_2) |
| Compares two XXH128_hash_t. | |
| void | XXH128_canonicalFromHash (XXH128_canonical_t *dst, XXH128_hash_t hash) |
| Converts an XXH128_hash_t to a big endian XXH128_canonical_t. | |
| XXH128_hash_t | XXH128_hashFromCanonical (const XXH128_canonical_t *src) |
| Converts an XXH128_canonical_t to a native XXH128_hash_t. | |
| XXH_errorcode | XXH3_64bits_reset_withSecretandSeed (XXH3_state_t *statePtr, const void *secret, size_t secretSize, XXH64_hash_t seed64) |
| Resets an XXH3_state_t with secret data to begin a new hash. | |
| XXH128_hash_t | XXH3_128bits_withSecretandSeed (const void *input, size_t length, const void *secret, size_t secretSize, XXH64_hash_t seed64) |
Calculates 128-bit seeded variant of XXH3 hash of data. | |
| XXH128_hash_t | XXH128 (const void *data, size_t len, XXH64_hash_t seed) |
Calculates the 128-bit hash of data using XXH3. | |
| XXH_errorcode | XXH3_128bits_reset_withSecretandSeed (XXH3_state_t *statePtr, const void *secret, size_t secretSize, XXH64_hash_t seed64) |
| Resets an XXH3_state_t with secret data to begin a new hash. | |
| XXH_errorcode | XXH3_generateSecret (void *secretBuffer, size_t secretSize, const void *customSeed, size_t customSeedSize) |
| Derive a high-entropy secret from any user-defined content, named customSeed. | |
| void | XXH3_generateSecret_fromSeed (void *secretBuffer, XXH64_hash_t seed) |
| Generate the same secret as the _withSeed() variants. | |
XXH3 is a more recent hash algorithm featuring:
Speed analysis methodology is explained here:
https://fastcompression.blogspot.com/2019/03/presenting-xxh3.html
Compared to XXH64, expect XXH3 to run approximately ~2x faster on large inputs and >3x faster on small ones, exact differences vary depending on platform.
XXH3's speed benefits greatly from SIMD and 64-bit arithmetic, but does not require it. Most 32-bit and 64-bit targets that can run XXH32 smoothly can run XXH3 at competitive speeds, even without vector support. Further details are explained in the implementation.
XXH3 has a fast scalar implementation, but it also includes accelerated SIMD implementations for many common platforms:
XXH3 implementation is portable: it has a generic C90 formulation that can be compiled on any platform, all implementations generate exactly the same hash value on all platforms. Starting from v0.8.0, it's also labelled "stable", meaning that any future version will also generate the same hash value.
XXH3 offers 2 variants, _64bits and _128bits.
When only 64 bits are needed, prefer invoking the _64bits variant, as it reduces the amount of mixing, resulting in faster speed on small inputs. It's also generally simpler to manipulate a scalar return type than a struct.
The API supports one-shot hashing, streaming mode, and custom secrets.
| #define XXH_SSE2 1 |
SSE2 for Pentium 4, Opteron, all x86_64.
| #define XXH_AVX2 2 |
AVX2 for Haswell and Bulldozer
| #define XXH_AVX512 3 |
AVX512 for Skylake and Icelake
| #define XXH_NEON 4 |
NEON for most ARMv7-A, all AArch64, and WASM SIMD128
| #define XXH_VSX 5 |
VSX and ZVector for POWER8/z13 (64-bit)
| #define XXH_SVE 6 |
SVE for some ARMv8-A and ARMv9-A
| #define XXH_LSX 7 |
LSX (128-bit SIMD) for LoongArch64
| #define XXH3_SECRET_SIZE_MIN 136 |
The bare minimum size for a custom secret.
| typedef struct XXH3_state_s XXH3_state_t |
The opaque state struct for the XXH3 streaming API.
| XXH64_hash_t XXH3_64bits | ( | const void * | input, |
| size_t | length ) |
Calculates 64-bit unseeded variant of XXH3 hash of input.
| input | The block of data to be hashed, at least length bytes in size. |
| length | The length of input, in bytes. |
input and input + length must be valid, readable, contiguous memory. However, if length is 0, input may be NULL. In C++, this also must be TriviallyCopyable.| XXH64_hash_t XXH3_64bits_withSeed | ( | const void * | input, |
| size_t | length, | ||
| XXH64_hash_t | seed ) |
Calculates 64-bit seeded variant of XXH3 hash of input.
| input | The block of data to be hashed, at least length bytes in size. |
| length | The length of input, in bytes. |
| seed | The 64-bit seed to alter the hash result predictably. |
input and input + length must be valid, readable, contiguous memory. However, if length is 0, input may be NULL. In C++, this also must be TriviallyCopyable.This variant generates a custom secret on the fly based on default secret altered using the seed value.
While this operation is decently fast, note that it's not completely free.
| XXH64_hash_t XXH3_64bits_withSecret | ( | const void * | data, |
| size_t | len, | ||
| const void * | secret, | ||
| size_t | secretSize ) |
Calculates 64-bit variant of XXH3 with a custom "secret".
| data | The block of data to be hashed, at least len bytes in size. |
| len | The length of data, in bytes. |
| secret | The secret data. |
| secretSize | The length of secret, in bytes. |
data and data + len must be valid, readable, contiguous memory. However, if length is 0, data may be NULL. In C++, this also must be TriviallyCopyable.It's possible to provide any blob of bytes as a "secret" to generate the hash. This makes it more difficult for an external actor to prepare an intentional collision. The main condition is that secretSize must be large enough (>= XXH3_SECRET_SIZE_MIN). However, the quality of the secret impacts the dispersion of the hash algorithm. Therefore, the secret must look like a bunch of random bytes. Avoid "trivial" or structured data such as repeated sequences or a text document. Whenever in doubt about the "randomness" of the blob of bytes, consider employing XXH3_generateSecret() instead (see below). It will generate a proper high entropy secret derived from the blob of bytes. Another advantage of using XXH3_generateSecret() is that it guarantees that all bits within the initial blob of bytes will impact every bit of the output. This is not necessarily the case when using the blob of bytes directly because, when hashing small inputs, only a portion of the secret is employed.
| XXH3_state_t * XXH3_createState | ( | void | ) |
Allocate an XXH3_state_t.
| XXH_errorcode XXH3_freeState | ( | XXH3_state_t * | statePtr | ) |
Frees an XXH3_state_t.
| statePtr | A pointer to an XXH3_state_t allocated with XXH3_createState(). |
| void XXH3_copyState | ( | XXH3_state_t * | dst_state, |
| const XXH3_state_t * | src_state ) |
Copies one XXH3_state_t to another.
| dst_state | The state to copy to. |
| src_state | The state to copy from. |
dst_state and src_state must not be NULL and must not overlap. | XXH_errorcode XXH3_64bits_reset | ( | XXH3_state_t * | statePtr | ) |
Resets an XXH3_state_t to begin a new hash.
| statePtr | The state struct to reset. |
statePtr must not be NULL.| XXH_errorcode XXH3_64bits_reset_withSeed | ( | XXH3_state_t * | statePtr, |
| XXH64_hash_t | seed ) |
Resets an XXH3_state_t with 64-bit seed to begin a new hash.
| statePtr | The state struct to reset. |
| seed | The 64-bit seed to alter the hash result predictably. |
statePtr must not be NULL.| XXH_errorcode XXH3_64bits_reset_withSecret | ( | XXH3_state_t * | statePtr, |
| const void * | secret, | ||
| size_t | secretSize ) |
Resets an XXH3_state_t with secret data to begin a new hash.
| statePtr | The state struct to reset. |
| secret | The secret data. |
| secretSize | The length of secret, in bytes. |
statePtr must not be NULL.Similar to one-shot API, secretSize must be >= XXH3_SECRET_SIZE_MIN, and the quality of produced hash values depends on secret's entropy (secret's content should look like a bunch of random bytes). When in doubt about the randomness of a candidate secret, consider employing XXH3_generateSecret() instead (see below).
| XXH_errorcode XXH3_64bits_update | ( | XXH3_state_t * | statePtr, |
| const void * | input, | ||
| size_t | length ) |
Consumes a block of input to an XXH3_state_t.
| statePtr | The state struct to update. |
| input | The block of data to be hashed, at least length bytes in size. |
| length | The length of input, in bytes. |
statePtr must not be NULL. input and input + length must be valid, readable, contiguous memory. However, if length is 0, input may be NULL. In C++, this also must be TriviallyCopyable.| XXH64_hash_t XXH3_64bits_digest | ( | const XXH3_state_t * | statePtr | ) |
Returns the calculated XXH3 64-bit hash value from an XXH3_state_t.
| statePtr | The state struct to calculate the hash from. |
statePtr must not be NULL.statePtr, so you can update, digest, and update again.| XXH128_hash_t XXH3_128bits | ( | const void * | data, |
| size_t | len ) |
Calculates 128-bit unseeded variant of XXH3 of data.
| data | The block of data to be hashed, at least length bytes in size. |
| len | The length of data, in bytes. |
The 128-bit variant of XXH3 has more strength, but it has a bit of overhead for shorter inputs.
This is equivalent to XXH3_128bits_withSeed() with a seed of 0, however it may have slightly better performance due to constant propagation of the defaults.
| XXH128_hash_t XXH3_128bits_withSeed | ( | const void * | data, |
| size_t | len, | ||
| XXH64_hash_t | seed ) |
Calculates 128-bit seeded variant of XXH3 hash of data.
| data | The block of data to be hashed, at least length bytes in size. |
| len | The length of data, in bytes. |
| seed | The 64-bit seed to alter the hash result predictably. |
This variant generates a custom secret on the fly based on default secret altered using the seed value.
While this operation is decently fast, note that it's not completely free.
| XXH128_hash_t XXH3_128bits_withSecret | ( | const void * | data, |
| size_t | len, | ||
| const void * | secret, | ||
| size_t | secretSize ) |
Calculates 128-bit variant of XXH3 with a custom "secret".
| data | The block of data to be hashed, at least len bytes in size. |
| len | The length of data, in bytes. |
| secret | The secret data. |
| secretSize | The length of secret, in bytes. |
It's possible to provide any blob of bytes as a "secret" to generate the hash. This makes it more difficult for an external actor to prepare an intentional collision. The main condition is that secretSize must be large enough (>= XXH3_SECRET_SIZE_MIN). However, the quality of the secret impacts the dispersion of the hash algorithm. Therefore, the secret must look like a bunch of random bytes. Avoid "trivial" or structured data such as repeated sequences or a text document. Whenever in doubt about the "randomness" of the blob of bytes, consider employing XXH3_generateSecret() instead (see below). It will generate a proper high entropy secret derived from the blob of bytes. Another advantage of using XXH3_generateSecret() is that it guarantees that all bits within the initial blob of bytes will impact every bit of the output. This is not necessarily the case when using the blob of bytes directly because, when hashing small inputs, only a portion of the secret is employed.
| XXH_errorcode XXH3_128bits_reset | ( | XXH3_state_t * | statePtr | ) |
Resets an XXH3_state_t to begin a new hash.
| statePtr | The state struct to reset. |
statePtr must not be NULL.| XXH_errorcode XXH3_128bits_reset_withSeed | ( | XXH3_state_t * | statePtr, |
| XXH64_hash_t | seed ) |
Resets an XXH3_state_t with 64-bit seed to begin a new hash.
| statePtr | The state struct to reset. |
| seed | The 64-bit seed to alter the hash result predictably. |
statePtr must not be NULL.| XXH_errorcode XXH3_128bits_reset_withSecret | ( | XXH3_state_t * | statePtr, |
| const void * | secret, | ||
| size_t | secretSize ) |
Resets an XXH3_state_t with secret data to begin a new hash.
| statePtr | The state struct to reset. |
| secret | The secret data. |
| secretSize | The length of secret, in bytes. |
statePtr must not be NULL.secret is referenced, it must outlive the hash streaming session. Similar to one-shot API, secretSize must be >= XXH3_SECRET_SIZE_MIN, and the quality of produced hash values depends on secret's entropy (secret's content should look like a bunch of random bytes). When in doubt about the randomness of a candidate secret, consider employing XXH3_generateSecret() instead (see below).
| XXH_errorcode XXH3_128bits_update | ( | XXH3_state_t * | statePtr, |
| const void * | input, | ||
| size_t | length ) |
Consumes a block of input to an XXH3_state_t.
Call this to incrementally consume blocks of data.
| statePtr | The state struct to update. |
| input | The block of data to be hashed, at least length bytes in size. |
| length | The length of input, in bytes. |
statePtr must not be NULL.input and input + length must be valid, readable, contiguous memory. However, if length is 0, input may be NULL. In C++, this also must be TriviallyCopyable. | XXH128_hash_t XXH3_128bits_digest | ( | const XXH3_state_t * | statePtr | ) |
Returns the calculated XXH3 128-bit hash value from an XXH3_state_t.
| statePtr | The state struct to calculate the hash from. |
statePtr must not be NULL.statePtr, so you can update, digest, and update again. | int XXH128_isEqual | ( | XXH128_hash_t | h1, |
| XXH128_hash_t | h2 ) |
Check equality of two XXH128_hash_t values.
| h1 | The 128-bit hash value. |
| h2 | Another 128-bit hash value. |
| int XXH128_cmp | ( | const void * | h128_1, |
| const void * | h128_2 ) |
Compares two XXH128_hash_t.
This comparator is compatible with stdlib's qsort()/bsearch().
| h128_1 | Left-hand side value |
| h128_2 | Right-hand side value |
h128_1 > h128_2 h128_1 == h128_2 h128_1 < h128_2 | void XXH128_canonicalFromHash | ( | XXH128_canonical_t * | dst, |
| XXH128_hash_t | hash ) |
Converts an XXH128_hash_t to a big endian XXH128_canonical_t.
| dst | The XXH128_canonical_t pointer to be stored to. |
| hash | The XXH128_hash_t to be converted. |
dst must not be NULL. | XXH128_hash_t XXH128_hashFromCanonical | ( | const XXH128_canonical_t * | src | ) |
Converts an XXH128_canonical_t to a native XXH128_hash_t.
| src | The XXH128_canonical_t to convert. |
src must not be NULL.| XXH_errorcode XXH3_64bits_reset_withSecretandSeed | ( | XXH3_state_t * | statePtr, |
| const void * | secret, | ||
| size_t | secretSize, | ||
| XXH64_hash_t | seed64 ) |
Resets an XXH3_state_t with secret data to begin a new hash.
| statePtr | A pointer to an XXH3_state_t allocated with XXH3_createState(). |
| secret | The secret data. |
| secretSize | The length of secret, in bytes. |
| seed64 | The 64-bit seed to alter the hash result predictably. |
| XXH128_hash_t XXH3_128bits_withSecretandSeed | ( | const void * | input, |
| size_t | length, | ||
| const void * | secret, | ||
| size_t | secretSize, | ||
| XXH64_hash_t | seed64 ) |
Calculates 128-bit seeded variant of XXH3 hash of data.
| data | The memory segment to be hashed, at least len bytes in size. |
| length | The length of data, in bytes. |
| secret | The secret used to alter hash result predictably. |
| secretSize | The length of secret, in bytes (must be >= XXH3_SECRET_SIZE_MIN) |
| seed64 | The 64-bit seed to alter the hash result predictably. |
| XXH128_hash_t XXH128 | ( | const void * | data, |
| size_t | len, | ||
| XXH64_hash_t | seed ) |
Calculates the 128-bit hash of data using XXH3.
| data | The block of data to be hashed, at least len bytes in size. |
| len | The length of data, in bytes. |
| seed | The 64-bit seed to alter the hash's output predictably. |
data and data + len must be valid, readable, contiguous memory. However, if len is 0, data may be NULL. In C++, this also must be TriviallyCopyable.| XXH_errorcode XXH3_128bits_reset_withSecretandSeed | ( | XXH3_state_t * | statePtr, |
| const void * | secret, | ||
| size_t | secretSize, | ||
| XXH64_hash_t | seed64 ) |
Resets an XXH3_state_t with secret data to begin a new hash.
| statePtr | A pointer to an XXH3_state_t allocated with XXH3_createState(). |
| secret | The secret data. |
| secretSize | The length of secret, in bytes. |
| seed64 | The 64-bit seed to alter the hash result predictably. |
Note: there was a bug in an earlier version of this function (<= v0.8.2) that would make it generate an incorrect hash value when seed == 0 and length < XXH3_MIDSIZE_MAX and secret is different from XXH3_generateSecret_fromSeed(). As stated in the contract, the correct hash result must be the same as XXH3_128bits_withSeed() when length <= XXH3_MIDSIZE_MAX. Results generated by this older version are wrong, hence not comparable.
| XXH_errorcode XXH3_generateSecret | ( | void * | secretBuffer, |
| size_t | secretSize, | ||
| const void * | customSeed, | ||
| size_t | customSeedSize ) |
Derive a high-entropy secret from any user-defined content, named customSeed.
| secretBuffer | A writable buffer for derived high-entropy secret data. |
| secretSize | Size of secretBuffer, in bytes. Must be >= XXH3_SECRET_SIZE_MIN. |
| customSeed | A user-defined content. |
| customSeedSize | Size of customSeed, in bytes. |
The generated secret can be used in combination with *_withSecret() functions. The _withSecret() variants are useful to provide a higher level of protection than 64-bit seed, as it becomes much more difficult for an external actor to guess how to impact the calculation logic.
The function accepts as input a custom seed of any length and any content, and derives from it a high-entropy secret of length secretSize into an already allocated buffer secretBuffer.
The generated secret can then be used with any *_withSecret() variant. The functions XXH3_128bits_withSecret(), XXH3_64bits_withSecret(), XXH3_128bits_reset_withSecret() and XXH3_64bits_reset_withSecret() are part of this list. They all accept a secret parameter which must be large enough for implementation reasons (>= XXH3_SECRET_SIZE_MIN) and feature very high entropy (consist of random-looking bytes). These conditions can be a high bar to meet, so XXH3_generateSecret() can be employed to ensure proper quality.
customSeed can be anything. It can have any size, even small ones, and its content can be anything, even "poor entropy" sources such as a bunch of zeroes. The resulting secret will nonetheless provide all required qualities.
secretSize must be >= XXH3_SECRET_SIZE_MINcustomSeedSize > 0, supplying NULL as customSeed is undefined behavior.Example code:
| void XXH3_generateSecret_fromSeed | ( | void * | secretBuffer, |
| XXH64_hash_t | seed ) |
Generate the same secret as the _withSeed() variants.
| secretBuffer | A writable buffer of XXH3_SECRET_DEFAULT_SIZE bytes |
| seed | The 64-bit seed to alter the hash result predictably. |
The generated secret can be used in combination with *_withSecret() and _withSecretandSeed() variants.
Example C++ std::string hash class: