Home

Documentation

• Graphs: Data model | File formats
• GCSA formats
• Interface: Construction | Queries | Algorithms
• Benchmarks (v1.2): Construction
• Benchmarks (v0.8): Construction | Queries
• Version history

Public interface

Everything is in namespace gcsa. Use linker option -lgcsa2 to link against the GCSA2 library.

• algorithms.h: Algorithms
  • Includes gcsa.h
  • Includes lcp.h
• gcsa.h: GCSA
  • Includes files.h
• lcp.h: LCP array
  • Includes files.h
• files.h: Graph files and file formats
  • Includes support.h
• support.h: Support structures
  • Includes utils.h
• utils.h: Basic definitions

Background

• Compressed suffix arrays and FM-indexes