Re:I Wrote My Fastest Hashtable
by rurban on Monday February 27, 2017 @11:26AM
(#13745344)
Exactly. It's a bitmask, not a shift.
But he doesn't know about ctz (counting trailing zeros) for fast load/fillrate detection. With 50% it's trivial (just a shift), but for 70% or 90% you'd need to use _builtin_ctz.
But he doesn't know about ctz (counting trailing zeros) for fast load/fillrate detection. With 50% it's trivial (just a shift), but for 70% or 90% you'd need to use _builtin_ctz.