rust-elias-fano

rust-elias-fano copied to clipboard

Hello, Without iterating through all the values from the start, would it be possible to implement a `rank` operation that returns the number of values smaller than or equal to...

GSGerritsen

.visit() performance improvements

1

As mentioned in #5, the [`visit`](https://github.com/tomarrell/rust-elias-fano/blob/master/src/lib.rs#L93) method can be better optimized. The current recommendation is to use a `popcount`

tomarrell

Skip to a specific value

3

Recently Elias Fano has become more popular to represent posting lists in search engine. In order to intersect two positng lists efficiently, it is then required to have an efficient...

fulmicoton

"get_next_set's implementation is probably suboptimal. You loop over the bitset until you reach a bit set to one. Granted the density of this bitset is high as per your choice...

tomarrell