Crate sacabase

Structs

LongestCommonSubstring

NotSorted

Error returned by verify when a suffix array is not sorted.

SuffixArray

A suffix array

Traits

StringIndex

Functions

common_prefix_len

Returns the number of bytes a and b have in common. Ex: common_prefix_len("banana", "banter") = 3

longest_substring_match

Searches for the longest substring match for needle in input, using its suffix array sa.

verify

Returns an error if sa is not the suffix array of input, Ok(()) otherwise.