3 ms·
I just benchmarked a bunch of hashmaps, and the fastest maps were using a power of 2 as size. So they could do "x = (x + 1) & (limit - 1)". No division and bra
by benibela 7y ago
I just benchmarked a bunch of hashmaps, and the fastest maps were using a power of 2 as size.
So they could do "x = (x + 1) & (limit - 1)". No division and branch free.