Coherent parallel hashing

Recent spatial hashing schemes hash millions of keys in parallel, compacting sparse spatial data in small hash tables while still allowing for fast access from the GPU. Unfortunately, available sch...

[1]  Hugues Hoppe,et al.  Perfect spatial hashing , 2006, ACM Trans. Graph..

[2]  J. Ian Munro,et al.  Robin hood hashing , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

[3]  John D. Owens,et al.  Real-time parallel hashing on the GPU , 2009, SIGGRAPH 2009.

[4]  Rasmus Pagh,et al.  Cuckoo Hashing , 2001, Encyclopedia of Algorithms.

[5]  John D. Owens,et al.  Building an Efficient Hash Table on the GPU , 2012 .

[6]  Pat Morin,et al.  On Worst-Case Robin Hood Hashing , 2004, SIAM J. Comput..

[7]  Nivio Ziviani,et al.  External perfect hashing for very large key sets , 2007, CIKM '07.

[8]  W. W. Peterson,et al.  Addressing for Random-Access Storage , 1957, IBM J. Res. Dev..

[9]  Ori Sasson,et al.  Non-Expansive Hashing , 1996, STOC '96.