2 ms·
I must admit that I find it a little disappointing that an article of this length on hash functions doesn't mention universal hashing at all.
by kenjackson 15y ago
I must admit that I find it a little disappointing that an article of this length on hash functions doesn't mention universal hashing at all.
- thinkbohemian 15y agoQuick link for the rest of us: http://en.wikipedia.org/wiki/Universal_hashing http://en.wikipedia.org/wiki/Universal_hashing
- jemfinch 15y agoAs far as I know, no one anywhere uses universal hashing. Are there some modern, serious uses of universal hashing that I'm missing?
- kenjackson 15y agoUMACs, for example, are based on them. And it would seem to me to understand the power and flaws of hashing, knowing universal hashing seems important -- even if you never use them.