News for hackers. Stuff that matters.
Re:Building data structures that are smaller than an array a... by ot on Thursday March 01, 2012 @03:00AM (#3651351)
> Update: Sux4j has some interesting implementations of fast select/rank

If you are using C++ you can have a look at my library of succinct data structures:

https://github.com/ot/succinct

It uses the same algorithms as Sux4j for rank/select (https://github.com/ot/succinct/blob/master/rs_bit_vector.hpp) but it has exhaustive unit tests and the resulting files can be memory-mapped instead of loaded in memory, which has a number of advantages.

I'm also going to release soon an optimized implementation of wavelet trees (actually a more generic variant that we are developing).

There are no comments on this comment yet.