var searchIndex = {};
searchIndex["fst"] = {"doc":"","items":[[3,"Levenshtein","fst","",null,null],[3,"Map","","Map is a lexicographically ordered map from byte strings to integers.",null,null],[3,"MapBuilder","","A builder for creating a map.",null,null],[3,"Regex","","",null,null],[3,"Set","","Set is a lexicographically ordered set of byte strings.",null,null],[3,"SetBuilder","","A builder for creating a set.",null,null],[4,"Error","","",null,null],[13,"Io","","",0,null],[13,"Regex","","",0,null],[13,"Version","","",0,null],[12,"expected","fst::Error","",0,null],[12,"got","","",0,null],[13,"Format","fst","",0,null],[13,"Value","","",0,null],[12,"got","fst::Error","",0,null],[13,"DuplicateKey","fst","",0,null],[12,"got","fst::Error","",0,null],[13,"OutOfOrder","fst","",0,null],[12,"previous","fst::Error","",0,null],[12,"got","","",0,null],[13,"WrongType","fst","",0,null],[12,"expected","fst::Error","",0,null],[12,"got","","",0,null],[4,"RegexError","fst","",null,null],[13,"Syntax","","",1,null],[13,"CompiledTooBig","","",1,null],[13,"TooManyStates","","",1,null],[13,"NoLazy","","",1,null],[13,"NoWordBoundary","","",1,null],[13,"NoEmpty","","",1,null],[11,"fmt","","",0,null],[11,"from","","",0,{"inputs":[{"name":"error"}],"output":{"name":"error"}}],[11,"from","","",0,{"inputs":[{"name":"regexerror"}],"output":{"name":"error"}}],[11,"from","","",0,{"inputs":[{"name":"error"}],"output":{"name":"error"}}],[11,"from","","",0,{"inputs":[{"name":"error"}],"output":{"name":"error"}}],[11,"fmt","","",0,null],[11,"description","","",0,null],[11,"cause","","",0,null],[11,"new","","",2,{"inputs":[{"name":"t"},{"name":"usize"}],"output":{"name":"result"}}],[11,"fmt","","",2,null],[11,"start","","",2,null],[11,"is_match","","",2,null],[11,"can_match","","",2,null],[11,"accept","","",2,null],[11,"from_file_path","","Opens a map stored at the given file path via a memory map.",3,{"inputs":[{"name":"p"}],"output":{"name":"result"}}],[11,"from_bytes","","Creates a map from its representation as a raw byte sequence.",3,{"inputs":[{"name":"vec"}],"output":{"name":"result"}}],[11,"from_iter","","Create a `Map` from an iterator of lexicographically ordered byte\nstrings and associated values.",3,{"inputs":[{"name":"i"}],"output":{"name":"result"}}],[11,"stream","","Return a lexicographically ordered stream of all key-value pairs in\nthis map.",3,null],[11,"keys","","Return a lexicographically ordered stream of all keys in this map.",3,null],[11,"values","","Return a stream of all values in this map ordered lexicographically\nby each value's corresponding key.",3,null],[11,"range","","Return a builder for range queries.",3,null],[11,"contains_key","","Tests the membership of a single key.",3,null],[11,"search","","Executes an automaton on the keys of this map.",3,null],[11,"len","","Returns the number of elements in this map.",3,null],[11,"is_empty","","Returns true if and only if this map is empty.",3,null],[11,"op","","Creates a new map operation with this map added to it.",3,null],[11,"fmt","","",3,null],[11,"as_ref","","",3,null],[11,"memory","","Create a builder that builds a map in memory.",4,{"inputs":[],"output":{"name":"self"}}],[11,"new","","Create a builder that builds a map by writing it to `wtr` in a\nstreaming fashion.",4,{"inputs":[{"name":"w"}],"output":{"name":"result"}}],[11,"insert","","Insert a new key-value pair into the map.",4,null],[11,"extend_iter","","Calls insert on each item in the iterator.",4,null],[11,"extend_stream","","Calls insert on each item in the stream.",4,null],[11,"finish","","Finishes the construction of the map and flushes the underlying\nwriter. After completion, the data written to `W` may be read using\none of `Map`'s constructor methods.",4,null],[11,"into_inner","","Just like `finish`, except it returns the underlying writer after\nflushing it.",4,null],[0,"raw","","",null,null],[3,"Builder","fst::raw","",null,null],[3,"Node","","",null,null],[3,"Transitions","","",null,null],[3,"IndexedValue","","A value indexed by a stream.",null,null],[12,"index","","The index of the stream that produced this value (starting at `0`).",5,null],[12,"value","","The value.",5,null],[3,"OpBuilder","","",null,null],[3,"Intersection","","",null,null],[3,"Union","","",null,null],[3,"Difference","","",null,null],[3,"SymmetricDifference","","",null,null],[3,"Fst","","",null,null],[3,"StreamBuilder","","",null,null],[3,"Stream","","",null,null],[3,"Output","","",null,null],[3,"Transition","","",null,null],[12,"inp","","",6,null],[12,"out","","",6,null],[12,"addr","","",6,null],[11,"memory","","",7,{"inputs":[],"output":{"name":"self"}}],[11,"new","","",7,{"inputs":[{"name":"w"}],"output":{"name":"result"}}],[11,"new_type","","",7,{"inputs":[{"name":"w"},{"name":"fsttype"}],"output":{"name":"result"}}],[11,"finish","","",7,null],[11,"into_inner","","",7,null],[11,"add","","",7,null],[11,"insert","","",7,null],[11,"extend_iter","","",7,null],[11,"extend_stream","","",7,null],[11,"clone","","",8,null],[11,"fmt","","",8,null],[11,"addr","","",8,null],[11,"transitions","","",8,null],[11,"transition","","",8,null],[11,"input","","",8,null],[11,"output","","",8,null],[11,"transition_addr","","",8,null],[11,"final_output","","",8,null],[11,"is_final","","",8,null],[11,"find_input","","",8,null],[11,"len","","",8,null],[11,"is_empty","","",8,null],[11,"next","","",9,null],[11,"partial_cmp","","",5,null],[11,"lt","","",5,null],[11,"le","","",5,null],[11,"gt","","",5,null],[11,"ge","","",5,null],[11,"eq","","",5,null],[11,"ne","","",5,null],[11,"cmp","","",5,null],[11,"hash","","",5,null],[11,"fmt","","",5,null],[11,"clone","","",5,null],[11,"new","","",10,{"inputs":[],"output":{"name":"self"}}],[11,"add","","",10,null],[11,"push","","",10,null],[11,"union","","",10,null],[11,"intersection","","",10,null],[11,"difference","","",10,null],[11,"symmetric_difference","","",10,null],[11,"extend","","",10,null],[11,"from_iter","","",10,{"inputs":[{"name":"t"}],"output":{"name":"self"}}],[11,"next","","",11,null],[11,"next","","",12,null],[11,"next","","",13,null],[11,"next","","",14,null],[6,"FstType","","FstType is a convention used to indicate the type of the underlying\ntransducer.",null,null],[6,"CompiledAddr","","CompiledAddr is the type used to address nodes in a finite state\ntransducer.",null,null],[17,"VERSION","","",null,null],[17,"NONE_ADDRESS","","",null,null],[11,"from_file_path","","",15,{"inputs":[{"name":"p"}],"output":{"name":"result"}}],[11,"from_bytes","","",15,{"inputs":[{"name":"vec"}],"output":{"name":"result"}}],[11,"stream","","",15,null],[11,"range","","",15,null],[11,"find","","",15,null],[11,"search","","",15,null],[11,"fst_type","","",15,null],[11,"root","","",15,null],[11,"node","","",15,null],[11,"as_slice","","",15,null],[11,"len","","",15,null],[11,"is_empty","","",15,null],[11,"op","","",15,null],[11,"is_disjoint","","",15,null],[11,"is_subset","","",15,null],[11,"is_superset","","",15,null],[11,"ge","","",16,null],[11,"gt","","",16,null],[11,"le","","",16,null],[11,"lt","","",16,null],[11,"into_stream","","",16,null],[11,"next","","",17,null],[11,"partial_cmp","","",18,null],[11,"lt","","",18,null],[11,"le","","",18,null],[11,"gt","","",18,null],[11,"ge","","",18,null],[11,"eq","","",18,null],[11,"ne","","",18,null],[11,"cmp","","",18,null],[11,"hash","","",18,null],[11,"fmt","","",18,null],[11,"clone","","",18,null],[11,"new","","",18,{"inputs":[{"name":"u64"}],"output":{"name":"output"}}],[11,"zero","","",18,{"inputs":[],"output":{"name":"output"}}],[11,"value","","",18,null],[11,"is_zero","","",18,null],[11,"prefix","","",18,null],[11,"cat","","",18,null],[11,"sub","","",18,null],[11,"eq","","",6,null],[11,"ne","","",6,null],[11,"hash","","",6,null],[11,"clone","","",6,null],[11,"default","","",6,{"inputs":[],"output":{"name":"self"}}],[11,"fmt","","",6,null],[11,"fmt","fst","",1,null],[11,"from","","",1,{"inputs":[{"name":"error"}],"output":{"name":"error"}}],[11,"fmt","","",1,null],[11,"description","","",1,null],[11,"cause","","",1,null],[11,"new","","",19,{"inputs":[{"name":"str"}],"output":{"name":"result"}}],[11,"with_size_limit","","",19,{"inputs":[{"name":"usize"},{"name":"str"}],"output":{"name":"result"}}],[11,"start","","",19,null],[11,"is_match","","",19,null],[11,"can_match","","",19,null],[11,"accept","","",19,null],[11,"fmt","","",19,null],[11,"from_file_path","","Opens a set stored at the given file path via a memory map.",20,{"inputs":[{"name":"p"}],"output":{"name":"result"}}],[11,"from_bytes","","Creates a set from its representation as a raw byte sequence.",20,{"inputs":[{"name":"vec"}],"output":{"name":"result"}}],[11,"from_iter","","Create a `Set` from an iterator of lexicographically ordered byte\nstrings.",20,{"inputs":[{"name":"i"}],"output":{"name":"result"}}],[11,"stream","","Return a lexicographically ordered stream of all keys in this set.",20,null],[11,"range","","Return a builder for range queries.",20,null],[11,"contains","","Tests the membership of a single key.",20,null],[11,"search","","Executes an automaton on the keys of this set.",20,null],[11,"len","","Returns the number of elements in this set.",20,null],[11,"is_empty","","Returns true if and only if this set is empty.",20,null],[11,"op","","Creates a new set operation with this set added to it.",20,null],[11,"is_disjoint","","Returns true if and only if the `self` set is disjoint with the set\n`stream`.",20,null],[11,"is_subset","","Returns true if and only if the `self` set is a subset of `stream`.",20,null],[11,"is_superset","","Returns true if and only if the `self` set is a superset of `stream`.",20,null],[11,"fmt","","",20,null],[11,"as_ref","","",20,null],[11,"memory","","Create a builder that builds a set in memory.",21,{"inputs":[],"output":{"name":"self"}}],[11,"new","","Create a builder that builds a set by writing it to `wtr` in a\nstreaming fashion.",21,{"inputs":[{"name":"w"}],"output":{"name":"result"}}],[11,"insert","","Insert a new key into the set.",21,null],[11,"extend_iter","","Calls insert on each item in the iterator.",21,null],[11,"extend_stream","","Calls insert on each item in the stream.",21,null],[11,"finish","","Finishes the construction of the set and flushes the underlying\nwriter. After completion, the data written to `W` may be read using\none of `Set`'s constructor methods.",21,null],[11,"into_inner","","Just like `finish`, except it returns the underlying writer after\nflushing it.",21,null],[0,"map","","Map operations implemented by finite state transducers.",null,null],[3,"IndexedValue","fst::map","A value indexed by a stream.",null,null],[12,"index","","The index of the stream that produced this value (starting at `0`).",5,null],[12,"value","","The value.",5,null],[3,"Map","","Map is a lexicographically ordered map from byte strings to integers.",null,null],[3,"MapBuilder","","A builder for creating a map.",null,null],[3,"Stream","","A lexicographically ordered stream of key-value pairs from a map.",null,null],[3,"Keys","","A lexicographically ordered stream of keys from a map.",null,null],[3,"Values","","A stream of values from a map, lexicographically ordered by each value's\ncorresponding key.",null,null],[3,"StreamBuilder","","A builder for constructing range queries on streams.",null,null],[3,"OpBuilder","","A builder for collecting map streams on which to perform set operations\non the keys of maps.",null,null],[3,"Union","","A stream of set union over multiple map streams in lexicographic order.",null,null],[3,"Intersection","","A stream of set intersection over multiple map streams in lexicographic\norder.",null,null],[3,"Difference","","A stream of set difference over map multiple streams in lexicographic\norder.",null,null],[3,"SymmetricDifference","","A stream of set symmetric difference over multiple map streams in\nlexicographic order.",null,null],[0,"set","fst","Set operations implemented by finite state transducers.",null,null],[3,"Set","fst::set","Set is a lexicographically ordered set of byte strings.",null,null],[3,"SetBuilder","","A builder for creating a set.",null,null],[3,"Stream","","A lexicographically ordered stream of keys from a set.",null,null],[3,"StreamBuilder","","A builder for constructing range queries on streams.",null,null],[3,"OpBuilder","","A builder for collecting set streams on which to perform set operations.",null,null],[3,"Union","","A stream of set union over multiple streams in lexicographic order.",null,null],[3,"Intersection","","A stream of set intersection over multiple streams in lexicographic order.",null,null],[3,"Difference","","A stream of set difference over multiple streams in lexicographic order.",null,null],[3,"SymmetricDifference","","A stream of set symmetric difference over multiple streams in lexicographic\norder.",null,null],[6,"Result","fst","",null,null],[8,"Automaton","","",null,null],[16,"State","","",22,null],[10,"start","","",22,null],[10,"is_match","","",22,null],[10,"can_match","","",22,null],[10,"accept","","",22,null],[8,"IntoStreamer","","IntoStreamer describes types that can be converted to streams.",null,null],[16,"Item","","The type of the item emitted by the stream.",23,null],[16,"Into","","The type of the stream to be constructed.",23,null],[10,"into_stream","","Construct a stream from `Self`.",23,null],[8,"Streamer","","Streamer describes a "streaming iterator."",null,null],[16,"Item","","The type of the item emitted by this stream.",24,null],[10,"next","","Emits the next element in this stream, or `None` to indicate the stream\nhas been exhausted.",24,null],[11,"next","fst::map","",25,null],[11,"next","","",26,null],[11,"next","","",27,null],[11,"ge","","Specify a greater-than-or-equal-to bound.",28,null],[11,"gt","","Specify a greater-than bound.",28,null],[11,"le","","Specify a less-than-or-equal-to bound.",28,null],[11,"lt","","Specify a less-than bound.",28,null],[11,"into_stream","","",28,null],[11,"new","","Create a new set operation builder.",29,{"inputs":[],"output":{"name":"self"}}],[11,"add","","Add a stream to this set operation.",29,null],[11,"push","","Add a stream to this set operation.",29,null],[11,"union","","Performs a union operation on all streams that have been added.",29,null],[11,"intersection","","Performs an intersection operation on all streams that have been added.",29,null],[11,"difference","","Performs a difference operation with respect to the first stream added.\nThat is, this returns a stream of all elements in the first stream\nthat don't exist in any other stream that has been added.",29,null],[11,"symmetric_difference","","Performs a symmetric difference operation on all of the streams that\nhave been added.",29,null],[11,"extend","","",29,null],[11,"from_iter","","",29,{"inputs":[{"name":"t"}],"output":{"name":"self"}}],[11,"next","","",30,null],[11,"next","","",31,null],[11,"next","","",32,null],[11,"next","","",33,null],[11,"next","fst::set","",34,null],[11,"ge","","Specify a greater-than-or-equal-to bound.",35,null],[11,"gt","","Specify a greater-than bound.",35,null],[11,"le","","Specify a less-than-or-equal-to bound.",35,null],[11,"lt","","Specify a less-than bound.",35,null],[11,"into_stream","","",35,null],[11,"new","","Create a new set operation builder.",36,{"inputs":[],"output":{"name":"self"}}],[11,"add","","Add a stream to this set operation.",36,null],[11,"push","","Add a stream to this set operation.",36,null],[11,"union","","Performs a union operation on all streams that have been added.",36,null],[11,"intersection","","Performs an intersection operation on all streams that have been added.",36,null],[11,"difference","","Performs a difference operation with respect to the first stream added.\nThat is, this returns a stream of all elements in the first stream\nthat don't exist in any other stream that has been added.",36,null],[11,"symmetric_difference","","Performs a symmetric difference operation on all of the streams that\nhave been added.",36,null],[11,"extend","","",36,null],[11,"from_iter","","",36,{"inputs":[{"name":"t"}],"output":{"name":"self"}}],[11,"next","","",37,null],[11,"next","","",38,null],[11,"next","","",39,null],[11,"next","","",40,null]],"paths":[[4,"Error"],[4,"RegexError"],[3,"Levenshtein"],[3,"Map"],[3,"MapBuilder"],[3,"IndexedValue"],[3,"Transition"],[3,"Builder"],[3,"Node"],[3,"Transitions"],[3,"OpBuilder"],[3,"Union"],[3,"Intersection"],[3,"Difference"],[3,"SymmetricDifference"],[3,"Fst"],[3,"StreamBuilder"],[3,"Stream"],[3,"Output"],[3,"Regex"],[3,"Set"],[3,"SetBuilder"],[8,"Automaton"],[8,"IntoStreamer"],[8,"Streamer"],[3,"Stream"],[3,"Keys"],[3,"Values"],[3,"StreamBuilder"],[3,"OpBuilder"],[3,"Union"],[3,"Intersection"],[3,"Difference"],[3,"SymmetricDifference"],[3,"Stream"],[3,"StreamBuilder"],[3,"OpBuilder"],[3,"Union"],[3,"Intersection"],[3,"Difference"],[3,"SymmetricDifference"]]};
initSearch(searchIndex);