GPU Implementation of the Wavelet Tree

Marco Franzreb, Martin Burtscher, Stephan Rudolph

I present a new GPU implementation of the wavelet tree data structure. It includes binary rank and select support structures that provide at least 10 times higher throughput of bin…