2 ms·
MinHash is a CPU hog due to precisely this step -- cheap rehashes are the order of the day. I don't think xor works, but simple arithmetic, IIRC h_i(key) = i*h
by kwillets 4y ago
MinHash is a CPU hog due to precisely this step -- cheap rehashes are the order of the day.
I don't think xor works, but simple arithmetic, IIRC h_i(key) = i*h(key) + C mod 2^32, is viable and SIMD-friendly. Look up minwise-independent hash functions.