Bigger Is Not Better: The Fastest Static GPU Index Is Also Lightweight!

Justus Henneberg, Felix Schuhknecht

Sorting and binary searching a dense array can be considered the simplest and most space efficient form of indexing. This holds especially on GPUs as they exhibit exceptional sorti…