Crate suffix [−] [src]
This crate provides fast suffix array construction with Unicode support.
The details of the construction algorithm are documented on the
SuffixTable
type.
In general, suffix arrays are useful when you want to query some text repeatedly and quickly.
Examples
Usage is extremely simple. You just create the suffix array and then search:
use suffix::SuffixTable; let st = SuffixTable::new("the quick brown fox was quick."); assert_eq!(st.positions("quick"), &[4, 24]); // Or if you just want to test existence, this is faster: assert!(st.contains("quick")); assert!(!st.contains("faux"));
Structs
SuffixTable |
A suffix table is a sequence of lexicographically sorted suffixes. |