What we have is 32 bit integers (or anything really) that we store using bit vectors (which are implemented as 64 bit integers).
These structures are read only. I believe that there is some work on making updatable Wavelet trees but I think that this would be very expensive.
Reads are primarily Seeks (maybe 70%) I think, but Access is also important - so the order must also be encoded.
Storing keys and values is expensive in terms of memory (storing everything twice) so what we are trying to do is to manipulate the data such that we can do these operations quickly while using the minimum number of bits.
These structures are read only. I believe that there is some work on making updatable Wavelet trees but I think that this would be very expensive.
Reads are primarily Seeks (maybe 70%) I think, but Access is also important - so the order must also be encoded.
Storing keys and values is expensive in terms of memory (storing everything twice) so what we are trying to do is to manipulate the data such that we can do these operations quickly while using the minimum number of bits.
Edit: Fixed iPhone related spelling / grammar.