Relevant theory, also not particularly new: http://en.wikipedia.org/wiki/Universal_hashing http://en.wikipedia.org/wiki/Universal_hashing Thorup: Even strongl

Relevant theory, also not particularly new: http://en.wikipedia.org/wiki/Universal_hashing http://en.wikipedia.org/wiki/Universal_hashing Thorup: Even strongly universal hashing is pretty fast ([PDF] http://www.diku.dk/hjemmesider/ansatte/henglein/papers/thorup2000.pdf http://www.diku.dk/hjemmesider/ansatte/henglein/papers/thoru...) And another: [PDF] http://www.daimi.au.dk/~bromille/Notes/un.pdf http://www.daimi.au.dk/~bromille/Notes/un.pdf