Home

Documentation

• Graphs: Data model | File formats
• GCSA formats
• Interface: Construction | Queries | Algorithms
• Benchmarks: Construction | Queries
• Version history

Public interface

Each of the following includes the next header in the list.

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

Background

• Compressed suffix arrays and FM-indexes