# Faster 64-bit universal hashing using carry-less multiplications

arXiv: https://arxiv.org/abs/1503.03465 · HTML: https://mlsanity.com/paper/1503.03465/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 Mar 2015.

## Built on by (most cited first, 1 of 1)

- [Proteus: A Self-Designing Range Filter](https://mlsanity.com/paper/2207.01503/) (2022)

## Abstract (arXiv)

Intel and AMD support the Carry-less Multiplication (CLMUL) instruction set in their x64 processors. We use CLMUL to implement an almost universal 64-bit hash family (CLHASH). We compare this new family with what might be the fastest almost universal family on x64 processors (VHASH). We find that CLHASH is at least 60% faster. We also compare CLHASH with a popular hash function designed for speed (Google's CityHash). We find that CLHASH is 40% faster than CityHash on inputs larger than 64 bytes and just as fast otherwise.