Wavelet trees an interesting data structure

Recently, I am refreshing my knowledge about data structures and I am trying to find some nice ideas that I am not aware of. Here is a really cool data structure that in theory should behave faster then an array.