Hacker GitHub

← All repos

Cyan4973/xxHash

View on GitHub ↗ ★ 11,402 C

Extremely fast non-cryptographic hash algorithm

33 mentions on Hacker News by 30 people: 1 story, 32 comments · first 2015-05-27 · latest 2026-09-01

Mentions per year 33 mentions · busiest year 2021 (6)
20082026
  1. Why BLAKE3? I hadn't thought too deeply about it but at some point I settled on https://github.com/Cyan4973/xxHash for similar things.
    comment by duskdozer · 2026-09-01 · in uv: Deduplicate all files in the wheel cache
  2. …C# or Java. What about you do xxHash? Should be quite basic, not a lot of complicated structures. https://github.com/Cyan4973/xxHash/blob/dev/xxhash.h Or what about you do an audio or video codec? Or an operating system? Not going to paste…
    comment by jstimpfle · 2026-08-11 · in To save C, we must save ABI (2022)
  3. Further down in the discussion, he also adds this comment, which is also good: https://github.com/Cyan4973/xxHash/issues/229#issuecomment-6...
  4. …uses of hashes and checksums that I've seen about hash collisions. I highely, highly recommend it: https://github.com/Cyan4973/xxHash/issues/229#issuecomment-5...
  5. …so you may already know what I'm about to say. This is a minor example, but since you asked... https://github.com/Cyan4973/xxHash/blob/dev/xxhash.h#L6432 That's an example of a fair number of accumulators that are stored as XXHash goes…
  6. …it would be useful to understand the criteria that make it no longer a passing SMHasher3 entry. [1] https://github.com/Cyan4973/xxHash [2] https://rocksdb.org/blog/2022/07/18/per-key-value-checksum.h...
  7. https://github.com/Cyan4973/xxHash/issues/450 This person's testing has blake3 at 250 cycles for small hashes. It's not a thousand times slower. And for a lot of uses, 250 cycles is plenty fast. That's like one uncached memory access. That…
  8. …sha256'd the lines to build the map? I'm going to guess "badly"? Maybe something like this in CUDA: https://github.com/Cyan4973/xxHash ?
    comment by MuffinFlavored · 2024-04-13 · in The One Billion Row Challenge in CUDA
  9. …Comment XXH3 (SSE2), 31.5 GB/s, 133.1, 10, FNV64, 1.2 GB/s, 62.7, 5, Poor avalanche properties [0]: https://github.com/Cyan4973/xxHash Also ETag is exactly the kind of thing non-cryptographic hashes are meant for, but if you can't convince…
    comment by f_devd · 2024-04-11 · in ETag and HTTP Caching
  10. …possibly. It seems a pretty decent contender, hashing speed-wise, to trade off of secure hashing: https://github.com/Cyan4973/xxHash
  11. …If you need a non cryptographic hash, the xxhash family is crazy fast. https://github.com/Cyan4973/xxHash
  12. If you're only using the hash for non-cryptographic applications, there are much faster hashes: https://github.com/Cyan4973/xxHash SHA1 and MD5 are the most widely accessible, though, and I agree it's fine to use them if you don't care…
  13. …(≥3.2?) support xxHash and xxHash3: * https://github.com/WayneD/rsync/blob/master/checksum.c * https://github.com/Cyan4973/xxHash * https://news.ycombinator.com/item?id=19402602 (2019 XXH3 discussion)
    comment by throw0101a · 2022-07-02 · in How does rsync work?
  14. …switch to xxh3 if performance is a concern, but FNV is certainly competitive for integer-size keys. https://github.com/Cyan4973/xxHash/wiki/Performance-comparis...
    comment by vlmutolo · 2022-05-11 · in A Simple Hash for Perlin Noise
  15. …use versus xxhash which is used by LZ4 internally and in databases all over the place. [1] https://github.com/Cyan4973/xxHash [2] https://github.com/google/cityhash
    comment by jolynch · 2022-05-07 · in Use fast data algorithms (2021)
  16. check out https://github.com/Cyan4973/xxHash for I use it for performance sensitive non-crypto stuff.
  17. (No relation to XXHash (XXH32, XXH64, XXH128, XXH3): https://github.com/Cyan4973/xxHash )
  18. …Performance Comparison page is last updated in 2021, and in that page XXH3 is faster than MeowHash: https://github.com/Cyan4973/xxHash/wiki/Performance-comparis...
    comment by pepoluan · 2021-10-29 · in Meow Hash (2018)
  19. XXHash author last updated the following page on Aug 10 of this year: https://github.com/Cyan4973/xxHash/wiki/Performance-comparis...
    comment by pepoluan · 2021-10-29 · in Meow Hash (2018)
  20. The README for xxhash has benchmarks covering fast hashes including Meow: https://github.com/Cyan4973/xxHash/wiki/Performance-comparis...
    comment by chalst · 2021-10-29 · in Meow Hash (2018)
  21. How does it compare to XXH3? https://github.com/Cyan4973/xxHash https://github.com/rurban/smhasher#readme says XXH3 is 16GB/s while meow is 17GB/s.
    comment by wolf550e · 2021-10-29 · in Meow Hash (2018)
  22. I might be dumb about estimating throughput. According to https://github.com/Cyan4973/xxHash , the best hash function can only do 100s M hashes per second, how can a local cache run at such throughput? I assume when measuring cache…
  23. …is that xxhash is much faster than good old MD5. You can find some numbers at it's site here: https://github.com/Cyan4973/xxHash
  24. Or maybe xxHash would work for duplicate finding? https://github.com/Cyan4973/xxHash
    comment by peterhil · 2020-10-26 · in Deprecating SHA1
  25. …all other variants and prior versions have shitty collision ratios, equivalent to a ~50 bits hash : https://github.com/Cyan4973/xxHash/wiki/Collision-ratio-comp...
  26. ▲ 74
    XXH3, world's fastest hash algorithm, has reached stable status
    story by telendram · 2020-07-28 · 18 comments
  27. Also in the super fast, but not designed to be cryptographically secure category: xxhash ( https://github.com/Cyan4973/xxHash ) with 32/64 bit output. The latest version, xxh3, supports up to 128 bit output. meow hash (…
    comment by eadan · 2020-05-29 · in SHA-1 collisions now cost $45k [pdf]
  28. …you are looking at XXH64 and XXH32, which is the old version. The new version XXH3 is located in https://github.com/Cyan4973/xxHash/blob/dev/xxh3.h which exposes the public prototypes `XXH3_64bits()` and `XXH3_128bits()` (and variants with…
  29. So it took me a while to find the actual algorithm. As far as I can tell it is here: https://github.com/Cyan4973/xxHash/blob/dev/xxh3.h Is there a description of the algorithm, the C-source is not only highly optimised, it is also highly…
    comment by adrianratnapala · 2019-03-15 · in XXH3 – a new speed-optimized hash algorithm
  30. …are many portable hash functions that are faster (and I think this is due to their bit size.) See: https://github.com/Cyan4973/xxHash and https://github.com/leo-yuriev/t1ha So, my initial assumption was wrong. I'll be trying Meow Hash and…
  31. …speed of Huffman coding with compression rate of arithmetic coding [4] (ANS) seems interesting. [1] https://github.com/Cyan4973/xxHash [2] https://github.com/rurban/smhasher [3] https://news.ycombinator.com/item?id=9613098 [4]…
  32. …is pretty slow compared to others, about 20x slower than the fastest hash algorithms out there. https://github.com/Cyan4973/xxHash You would think, that if it's just being used as a checksum, anything that passes…
    comment by ghshephard · 2015-09-23 · in Backblaze B2 Cloud Storage
  33. How does it compare to xxHash? https://github.com/Cyan4973/xxHash Comparing MetroHash to CityHash is not really fair. Why would anyone use CityHash in 2015?
    comment by jedisct1 · 2015-05-27 · in MetroHash: Faster, Better Hash Functions