• Skip to main content
  • Skip to footer

Alex Bowe

stuff I'm thinking about

  • Home
  • About Me
  • Twitter

fm-index

FM-Indexes and Backwards Search

August 24, 2011 by Alex 8 Comments

Last time (way back in June! I have got to start blogging consistently again) I discussed a gorgeous data structure called the Wavelet Tree. When a Wavelet Tree is stored using RRR sequences, it can answer rank and select operations in $\mathcal{O}(\log{A})$ time, where A is the size of the alphabet. If the size of […]

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