See "succinct data structures" and "wavelet trees" for a similar / more general idea. news.ycombinator.com/item?id=7079427 I also must thank Edward Kmett for

See "succinct data structures" and "wavelet trees" for a similar / more general idea. news.ycombinator.com/item?id=7079427 I also must thank Edward Kmett for introducing me to these.