• Skip to main content
  • Skip to footer

Alex Bowe

stuff I'm thinking about

  • Home
  • About Me
  • Twitter

binary

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 […]

Generating Binary Permutations in Popcount Order

May 9, 2011 by Alex 4 Comments

I’ve been keeping an eye on the search terms that land people at my site, and although I get the occasional “alex bowe: fact or fiction” and “alex bowe bad ass phd student” queries (the frequency strangely increased when I mentioned this on Twitter) I also get some queries that relate to the actual content. […]

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