rrr rrr implements compressed bitvectors supporting rank and select References Rajeev Raman, Venkatesh Raman, Srinivasa Rao Satti: Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees, Prefix Sums and Multisets