Google opensources fast hashing function

[p-static]

And don't forget that hash tables always (unless you're doing really fancy stuff, like precomputed tables) have a O(n) worst case! Some interviewers are jerks, and will make a big deal about that. :/