On Mon, 16 Oct 2006, Linus Torvalds wrote: > That said, it unnecessarily calculates "BITS_IN_LONG - (b)" to shift with, > because it really shouldn't matter _which_ high bits you use for hashing, > so you might as well just use the "next" b bits, and have > > #define XDL_ADDBITS(v,b) ((v) + ((v) >> (b))) > #define XDL_MASKBITS(b) ((1UL << (b)) - 1) > #define XDL_HASHLONG(v,b) (XDL_ADDBITS((unsigned long)(v), b) & XDL_MASKBITS(b)) Ok, I'm fine with this. And my Opteron agrees too: real 0m0.283s user 0m0.267s sys 0m0.016s - Davide - To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html