Coherent parallel hashing
Ismael Gutiérrez García, Sylvain Lefèbvre, Samuel Hornus, Anass Lasram · 2011
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 schemes suffer from two drawbacks: Multiple runs of the construction process are often required before success, and the random nature of the hash functions decreases access performance.