FEX-Emu/xxHash
1
0
Fork 0
mirror of https://github.com/FEX-Emu/xxHash.git synced 2024-11-27 08:40:34 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
Extremely fast non-cryptographic hash algorithm
187 Commits 18 Branches 23 Tags 4.1 MiB
C 92.2%
Makefile 5%
CMake 1.3%
Roff 0.9%
C++ 0.6%
47725a54a5
Go to file
Yann Collet 47725a54a5 minor comment clarification
2016-08-06 20:35:56 +02:00
cmake_unofficial install .dll to bin/ instead of lib/ 2016-07-08 10:50:08 +03:00
.gitattributes Added : .gitattributes 2014-08-06 20:34:53 +01:00
.gitignore changed XXH_PRIVATE_API to XXH_INCLUDE_BODY 2016-06-06 14:12:27 +02:00
.travis.yml travis : force targets to be rebuilt 2015-06-28 03:40:12 -08:00
LICENSE Added : Travis automated tests 2014-07-10 22:44:08 +02:00
Makefile reverted to XXH_PRIVATE_API macro to get all functions in "static" mode 2016-06-21 08:29:40 +02:00
README.md Update README.md 2016-06-02 10:55:53 +02:00
xxhash.c extend macro detection of stdint.h to match Zstandard's mem.h 2016-07-10 15:55:43 +02:00
xxhash.h minor comment clarification 2016-08-06 20:35:56 +02:00
xxhsum.1 Revamp xxhsum.1 2016-02-22 22:23:29 +09:00
xxhsum.1.md Tweak manpage structure 2016-02-23 14:13:38 +09:00
xxhsum.c fixed static analyzer warning 2016-06-06 14:25:18 +02:00

README.md

xxHash - Extremely fast hash algorithm

xxHash is an Extremely fast Hash algorithm, running at RAM speed limits. It successfully completes the SMHasher test suite which evaluates collision, dispersion and randomness qualities of hash functions.

Branch Status
master Build Status
dev Build Status

Benchmarks

The benchmark uses SMHasher speed test, compiled with Visual 2010 on a Windows Seven 32-bits box. The reference system uses a Core 2 Duo @3GHz

Name Speed Quality Author
xxHash 5.4 GB/s 10 Y.C.
MurmurHash 3a 2.7 GB/s 10 Austin Appleby
SBox 1.4 GB/s 9 Bret Mulvey
Lookup3 1.2 GB/s 9 Bob Jenkins
CityHash64 1.05 GB/s 10 Pike & Alakuijala
FNV 0.55 GB/s 5 Fowler, Noll, Vo
CRC32 0.43 GB/s 9
MD5-32 0.33 GB/s 10 Ronald L.Rivest
SHA1-32 0.28 GB/s 10

Q.Score is a measure of quality of the hash function. It depends on successfully passing SMHasher test set. 10 is a perfect score. Algorithms with a score < 5 are not listed on this table.

A new version, XXH64, has been created thanks to [Mathias Westerdahl]'s contribution, which offers superior speed and dispersion for 64-bits systems. Note however that 32-bits applications will still run faster using the 32-bits version. [Mathias Westerdahl]: https://github.com/JCash

SMHasher speed test, compiled using GCC 4.8.2, on Linux Mint 64-bits. The reference system uses a Core i5-3340M @2.7GHz

Version Speed on 64-bits Speed on 32-bits
XXH64 13.8 GB/s 1.9 GB/s
XXH32 6.8 GB/s 6.0 GB/s

This project also includes a command line utility, named xxhsum, offering similar features as md5sum, thanks to Takayuki Matsuoka contributions.

License

The library files xxhash.c and xxhash.h are BSD licensed. The utility xxhsum is GPL licensed.

Other languages

Beyond the C reference version, xxHash is also available on many programming languages, thanks to great contributors. They are listed here.

Branch Policy

  • The "master" branch is considered stable, at all times.
  • The "dev" branch is the one where all contributions must be merged before being promoted to master.
    • If you plan to propose a patch, please commit into the "dev" branch, or its own feature branch. Direct commit to "master" are not permitted.