2 search results - page 1 / 1 » Tabulation-Based 5-Independent Hashing with Applications to ... |
95
Voted
SIAMCOMP
2012
12 years 12 months ago
2012
Abstract. In the framework of Carter and Wegman, a k-independent hash function maps any k keys independently. It is known that 5independent hashing provides good expected performan...
SODA
2004
ACM
14 years 11 months ago
2004
ACM
We show that 4-universal hashing can be implemented efficiently using tabulated 4-universal hashing for characters, gaining a factor of 5 in speed over the fastest existing method...