sux-rs
sux-rs copied to clipboard
Rust implementations of succinct data structures
As per title, I have implemented [`DoubleEndedIterator`](https://doc.rust-lang.org/nightly/core/iter/trait.DoubleEndedIterator.html) for [`BitFieldVecIterator`](https://docs.rs/sux/latest/sux/bits/bit_field_vec/struct.BitFieldVecIterator.html). I have added in the test suite a couple of tests to verify that the double-ended iterator works as expected. I...
It seems infallible.
At least on Archlinux, `/tmp` is a `tempfs` and hence in RAM, and limited in size to half the available memory. Solaris and Fedora also do this apparently. For me...
Hi all, This is a really interesting library, that is sure to be useful in many of our projects. Thanks for all of your efforts here (and I'm a huge...
Since it models a vector, the default can just be empty without allocation. This is useful when having a datastructure that contains a CompactArray that will be initialized later.
The bytelines create offers a fast, lending way to read lines as byte slices, similarly to what we do in Sux4J. That could be used for fast scanning of key...
Also against the Sux C++ implementation (which currently does not have successor).
I expected `.get` to be readily available after calling `build()` but that's not the case. From the docs: ```rs let ef = unsafe { ef.map_high_bits(SelectAdaptConst::::new) }; ``` I would have...
(I'll just continue making issues with observations. Feel free to dismiss them but I figured you may appreciate some user perspective :) Adding `sux` just for the `BitFieldVec` adds 131...
I naively wrote `bit_field_vec~[0; n]`, thinking it works like a vec, but of course that is wrong and I meant something like `[lgn; 0; n]` as arguments. Maybe the syntax...