Intro

The following full text indexing is written in C++. It depends on cereal for binary serialization and sdsl-lite for compressed suffix array implementations.

The specification for these tasks inside the src directory be here

Resources

In creating buildsa and querysa, the following resources were consulted.

1. sdsl: Tutorial of how to use `sdsl::csa_bitcompressed

2. C++: Ignore lines of an ifstream

3. C++: Convert all characters in a string to uppercase

4. cereal: Tutorial of how to serialize data into binary files

5. Reference slide 1 for Suffix Array Full Text Indexing

6. Reference slide 2 for Suffix Array Full Text Indexing

7. Reference slide 3 for Suffix Array Full Text Indexing

8. Python source code for bisect_left and bisect_right