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,"Match","aho_corasick","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,"FullAcAutomaton","","A complete Aho-Corasick automaton.",null,null],[3,"AcAutomaton","","An Aho-Corasick finite automaton.",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],[11,"eq","","",0,null],[11,"ne","","",0,null],[11,"hash","","",0,null],[11,"fmt","","",0,null],[11,"clone","","",0,null],[11,"fmt","","",1,null],[11,"clone","","",1,null],[11,"new","","Build a new expanded Aho-Corasick automaton from an existing\nAho-Corasick automaton.",1,{"inputs":[{"name":"acautomaton"}],"output":{"name":"fullacautomaton"}}],[11,"next_state","","",1,null],[11,"get_match","","",1,null],[11,"has_match","","",1,null],[11,"skip_to","","",1,null],[11,"is_skippable","","",1,null],[11,"patterns","","",1,null],[11,"pattern","","",1,null],[6,"StateIdx","","The integer type used for the state index.",null,null],[8,"Automaton","","An abstraction over automatons and their corresponding iterators.",null,null],[10,"next_state","","Return the next state given the current state and next character.",2,null],[10,"has_match","","Return true if and only if the given state and current pattern index\nindicate a match.",2,null],[10,"get_match","","Build a match given the current state, pattern index and input index.",2,null],[10,"skip_to","","Attempt to skip through the input.",2,null],[10,"is_skippable","","Returns true if and only if this automaton can skip through the input.",2,null],[10,"patterns","","Returns all of the patterns matched by this automaton.",2,null],[10,"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,"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],[8,"Transitions","","An abstraction over state transition strategies.",null,null],[10,"new","","Return a new state at the given depth.",3,{"inputs":[{"name":"u32"}],"output":{"name":"self"}}],[10,"goto","","Return the next state index given the next character.",3,null],[10,"set_goto","","Set the next state index for the character given.",3,null],[11,"clone","","",4,null],[11,"new","","Create a new automaton from an iterator of patterns.",4,{"inputs":[{"name":"i"}],"output":{"name":"acautomaton"}}],[11,"with_transitions","","Create a new automaton from an iterator of patterns.",4,{"inputs":[{"name":"i"}],"output":{"name":"acautomaton"}}],[11,"into_full","","Build out the entire automaton into a single matrix.",4,null],[11,"next_state","","",4,null],[11,"get_match","","",4,null],[11,"has_match","","",4,null],[11,"skip_to","","",4,null],[11,"is_skippable","","",4,null],[11,"patterns","","",4,null],[11,"pattern","","",4,null],[11,"fmt","","",5,null],[11,"clone","","",5,null],[11,"new","","",5,{"inputs":[{"name":"u32"}],"output":{"name":"dense"}}],[11,"goto","","",5,null],[11,"set_goto","","",5,null],[11,"fmt","","",6,null],[11,"clone","","",6,null],[11,"new","","",6,{"inputs":[{"name":"u32"}],"output":{"name":"sparse"}}],[11,"goto","","",6,null],[11,"set_goto","","",6,null],[11,"from_iter","","Create an automaton from an iterator of strings.",4,{"inputs":[{"name":"t"}],"output":{"name":"acautomaton"}}],[11,"fmt","","",4,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,"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]],"paths":[[3,"Match"],[3,"FullAcAutomaton"],[8,"Automaton"],[8,"Transitions"],[3,"AcAutomaton"],[3,"Dense"],[3,"Sparse"]]};
initSearch(searchIndex);