var searchIndex = {};
searchIndex["aho_corasick"] = {"doc":"An implementation of the\n[Aho-Corasick string search algorithm](https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm).","items":[[3,"AcAutomaton","aho_corasick","An Aho-Corasick finite automaton.",null,null],[3,"Match","","Records a match in the search text.",null,null],[12,"pati","","The pattern index.",0,null],[12,"start","","The starting byte offset of the match in the search text.",0,null],[12,"end","","The ending byte offset of the match in the search text.",0,null],[3,"Matches","","An iterator of non-overlapping matches for in-memory text.",null,null],[3,"StreamMatches","","An iterator of non-overlapping matches for streaming text.",null,null],[3,"MatchesOverlapping","","An iterator of overlapping matches for in-memory text.",null,null],[3,"StreamMatchesOverlapping","","An iterator of overlapping matches for streaming text.",null,null],[3,"Dense","","State transitions that can be stored either sparsely or densely.",null,null],[3,"Sparse","","State transitions that are always sparse.",null,null],[6,"StateIdx","","The integer type used for the state index.",null,null],[8,"Transitions","","An abstraction over state transition strategies.",null,null],[10,"new","","",1,{"inputs":[{"name":"u32"}],"output":{"name":"self"}}],[10,"goto","","",1,null],[10,"set_goto","","",1,null],[11,"clone","","",2,null],[11,"new","","Create a new automaton from an iterator of patterns.",2,{"inputs":[{"name":"i"}],"output":{"name":"acautomaton"}}],[11,"with_transitions","","Create a new automaton from an iterator of patterns.",2,{"inputs":[{"name":"i"}],"output":{"name":"acautomaton"}}],[11,"find","","Returns an iterator of non-overlapping matches in `s`.",2,null],[11,"find_overlapping","","Returns an iterator of overlapping matches in `s`.",2,null],[11,"stream_find","","Returns an iterator of non-overlapping matches in the given reader.",2,null],[11,"stream_find_overlapping","","Returns an iterator of overlapping matches in the given reader.",2,null],[11,"patterns","","Returns all of the patterns matched by this automaton.",2,null],[11,"pattern","","Returns the pattern indexed at `i`.",2,null],[11,"len","","Return the number of patterns in the automaton.",2,null],[11,"is_empty","","Returns true if the automaton has no patterns.",2,null],[11,"eq","","",0,null],[11,"ne","","",0,null],[11,"hash","","",0,null],[11,"fmt","","",0,null],[11,"clone","","",0,null],[11,"fmt","","",3,null],[11,"next","","",3,null],[11,"fmt","","",4,null],[11,"next","","",4,null],[11,"fmt","","",5,null],[11,"next","","",5,null],[11,"fmt","","",6,null],[11,"next","","",6,null],[11,"fmt","","",7,null],[11,"clone","","",7,null],[11,"new","","",7,{"inputs":[{"name":"u32"}],"output":{"name":"dense"}}],[11,"goto","","",7,null],[11,"set_goto","","",7,null],[11,"fmt","","",8,null],[11,"clone","","",8,null],[11,"new","","",8,{"inputs":[{"name":"u32"}],"output":{"name":"sparse"}}],[11,"goto","","",8,null],[11,"set_goto","","",8,null],[11,"from_iter","","Create an automaton from an iterator of strings.",2,{"inputs":[{"name":"t"}],"output":{"name":"acautomaton"}}],[11,"fmt","","",2,null]],"paths":[[3,"Match"],[8,"Transitions"],[3,"AcAutomaton"],[3,"Matches"],[3,"StreamMatches"],[3,"MatchesOverlapping"],[3,"StreamMatchesOverlapping"],[3,"Dense"],[3,"Sparse"]]};
initSearch(searchIndex);