Download
xxHash is an extremely fast non-cryptographic hash algorithm, working at RAM speed limit. It is proposed in four flavors (XXH32, XXH64, XXH3_64bits and XXH3_128bits). The latest variant, XXH3, offers improved performance across the board, especially on small data. It successfully completes the SMHasher test suite which evaluates collision, dispersion and randomness qualities of hash functions. Code is highly portable, and hashes are identical across all platforms (little / big endian). Performance on large data is only one part of the picture. Hashing is also very useful in constructions like hash tables and bloom filters. In these use cases, it's frequent to hash a lot of small data (starting at a few bytes). Algorithm's performance can be very different for such scenarios, since parts of the algorithm, such as initialization or finalization, become fixed cost. The impact of branch misprediction also becomes much more present.
Features
- XXH3 has been designed for excellent performance on both long and small inputs
- You can download and install xxHash using the vcpkg dependency manager
- Finally, xxHash provides its own massive collision tester
- The xxHash port in vcpkg is kept up to date by Microsoft team members and community contributors
- Beyond the C reference version, xxHash is also available from many different programming languages
- Many distributions bundle a package manager which allows easy xxhash installation as both a libxxhash library and xxhsum command line interface
Project Samples
