Skip to content

Latest commit

 

History

History
19 lines (13 loc) · 837 Bytes

README.md

File metadata and controls

19 lines (13 loc) · 837 Bytes
Raw

suffixsearch

Build Status

A collection of SACAs (suffix array construction algorithms) and other methods of indexing and searching for substrings in all suffixes of a given input.

Crates

  • divsufsort is Rust version of Yuta Mori's libdivsufsort, ported by hand
  • cdivsfusort is Yuta Mori's original libdivsufsort, built with the cc crate
  • divsuftest is a test executable that allows comparing against the above crates.
  • dc3 is a naive work-in-progress implementation of DC3 (Differential Cover, v=3)

See the crates' README files for more information on their status, expected performance and licensing.