SimpleDataStructure Documents

See repository

Succinct data structures

• BitVector
• SuccinctBitVector
  • Extended binary array supporting rank/select operation.
• WaveletTree
• DacVector
  • Compressed array representation that stores each value almost as fit-bits size.
• Heap
• SuffixArray
• FactorOracle
• Samc

Custom data structure

• MultiBitVector
• EmptyLinkedVector

Utilities

• bit_util
• graph_util
• PatternMatching
• sort
• graph_util