4 ms·
I'm pretty sure Boost.Unordered employs the same techniques. > https://www.boost.org/doc/libs/latest/libs/unordered/doc/html/unordered/structures.html https://
by nly 10mo ago
I'm pretty sure Boost.Unordered employs the same techniques.
> https://www.boost.org/doc/libs/latest/libs/unordered/doc/html/unordered/structures.html https://www.boost.org/doc/libs/latest/libs/unordered/doc/htm...
> When looking for an element with hash value h, SIMD technologies such as SSE2 and Neon allow us to very quickly inspect the full metadata word and look for the reduced value of h among all the 15 buckets with just a handful of CPU instructions: non-matching buckets can be readily discarded,