4 ms·
how does it compare to, say, tabulation as in Mihai Patrascu, Mikkel Thorup: The Power of Simple Tabulation Hashing. J. ACM 59(3): 14 (2012) http://doi.acm.org
by csom 13y ago
how does it compare to, say, tabulation as in
Mihai Patrascu, Mikkel Thorup: The Power of Simple Tabulation Hashing. J. ACM 59(3): 14 (2012)
http://doi.acm.org/10.1145/2220357.2220361 http://doi.acm.org/10.1145/2220357.2220361
(free version: http://arxiv.org/abs/1011.5200 http://arxiv.org/abs/1011.5200)
or also
Mihai Patrascu, Mikkel Thorup: Twisted Tabulation Hashing. SODA 2013: 209-228
http://knowledgecenter.siam.org/0236-000005/ http://knowledgecenter.siam.org/0236-000005/