Skip to main contentCrate divsufsort_rs
Source - SufCheckError
- Error returned by
sufcheck when the suffix array is found to be invalid.
- DivSufSortError
- Errors returned by the public API of this crate.
- bw_transform
- Computes the Burrows-Wheeler Transform of
t, writing the result into u. - divbwt
- Constructs the Burrows-Wheeler Transform (BWT) of
t in O(n) time. - divsufsort
- Constructs the suffix array of
t in O(n) time using the induced-sorting algorithm. - inverse_bw_transform
- Inverts the Burrows-Wheeler Transform.
- sa_search
- Searches for pattern
p in text t using the suffix array sa. - sa_simplesearch
- Searches for a single character
c in text t using the suffix array sa. - sufcheck
- Verifies that
sa is the correct suffix array of t.