suffix_array 0.4.0

Suffix array construction and searching algorithms for in-memory binary data.
Documentation

Suffix array

Suffix array construction and searching algorithms for in-memory binary data, focusing on space efficiency.

TODO

  • Benchmark using Pizza&Chili Corpus.
  • Compare LMS substrings in parallel.
  • Speed up searching by LCP array (enhanced suffix array).
  • Add compressed suffix array support.
  • Serialization/deserialization.