• Skip to main content
  • Skip to footer

Alex Bowe

stuff I'm thinking about

  • Home
  • About Me
  • Twitter

succinct

RRR – A Succinct Rank/Select Index for Bit Vectors

June 1, 2011 by Alex 4 Comments

This blog post will give an overview of a static bitsequence data structure known as RRR, which answers arbitrary length rank queries in $\mathcal{O}(1)$ time, and provides implicit compression. As my blog is informal, I give an introduction to this structure from a birds eye view. If you want, read my thesis for a version […]

Footer

Recent Posts

  • DRY Function Pointers in C
  • Succinct de Bruijn Graphs
  • Failing at Google Interviews
  • FM-Indexes and Backwards Search
  • Wavelet Trees – an Introduction
  • RRR – A Succinct Rank/Select Index for Bit Vectors
  • Generating Binary Permutations in Popcount Order
  • Some Lazy Fun with Streams
  • Design Pattern Flash Cards
  • Metaprogramming Erlang the Easy Way

Copyright © 2021 · Atmosphere Pro on Genesis Framework · WordPress · Log in

  • Programming
  • Misc