var searchIndex = {};
searchIndex["suffix"] = {"doc":"This crate provides fast suffix array construction with Unicode support.","items":[[3,"SuffixTable","suffix","A suffix table is a sequence of lexicographically sorted suffixes.",null,null],[11,"eq","","",0,null],[11,"ne","","",0,null],[11,"clone","","",0,null],[11,"new","","Creates a new suffix table for `text` in `O(n)` time and `O(kn)`\nspace, where `k` is the size of the alphabet in the text.",0,{"inputs":[{"name":"s"}],"output":{"name":"suffixtable"}}],[11,"from_parts","","Creates a new suffix table from an existing list of lexicographically\nsorted suffix indices.",0,{"inputs":[{"name":"s"},{"name":"t"}],"output":{"name":"suffixtable"}}],[11,"into_parts","","Extract the parts of a suffix table.",0,null],[11,"lcp_lens","","Computes the LCP array in linear time and linear space.",0,null],[11,"table","","Return the suffix table.",0,null],[11,"text","","Return the text.",0,null],[11,"len","","Returns the number of suffixes in the table.",0,null],[11,"is_empty","","Returns `true` iff `self.len() == 0`.",0,null],[11,"suffix","","Returns the suffix at index `i`.",0,null],[11,"contains","","Returns true if and only if `query` is in text.",0,null],[11,"positions","","Returns an unordered list of positions where `query` starts in `text`.",0,null],[11,"fmt","","",0,null]],"paths":[[3,"SuffixTable"]]};
initSearch(searchIndex);