3 ms·
Hash function quality varies a lot. Especially if you are memory-limited, it can help to use a round-reduced cryptographic hash to rule out unnecessary collisio
by janwas 4y ago
Hash function quality varies a lot. Especially if you are memory-limited, it can help to use a round-reduced cryptographic hash to rule out unnecessary collisions. Example: Speck (= add/rotate/xor), but just reducing the number of rounds.
And if that is again too expensive on the CPU side, we can always vectorize by inserting or looking up batches of keys at a time.