Interesting. I imagine integers can be tough in general since one cannot say anything about their distribution.
What about power-of-two tables where the hashes based on pointers (shifted down a couple of bits)? That's the most common case in pike.
/.../ I think it would be reasonable to conduct some more experiments...
Yes, that'd definitely be a good start.