var searchIndex = {};
searchIndex["fst"] = {"doc":"","items":[[3,"Map","fst","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,"from_file_path","","Opens a map stored at the given file path via a memory map.",2,{"inputs":[{"name":"p"}],"output":{"name":"result"}}],[11,"from_bytes","","Creates a map from its representation as a raw byte sequence.",2,{"inputs":[{"name":"vec"}],"output":{"name":"result"}}],[11,"from_iter","","Create a `Map` from an iterator of lexicographically ordered byte\nstrings and associated values.",2,{"inputs":[{"name":"i"}],"output":{"name":"result"}}],[11,"stream","","Return a lexicographically ordered stream of all key-value pairs in\nthis map.",2,null],[11,"keys","","Return a lexicographically ordered stream of all keys in this map.",2,null],[11,"values","","Return a stream of all values in this map ordered lexicographically\nby each value's corresponding key.",2,null],[11,"range","","Return a builder for range queries.",2,null],[11,"contains_key","","Tests the membership of a single key.",2,null],[11,"search","","Executes an automaton on the keys of this map.",2,null],[11,"len","","Returns the number of elements in this map.",2,null],[11,"is_empty","","Returns true if and only if this map is empty.",2,null],[11,"op","","Creates a new map operation with this map added to it.",2,null],[11,"fmt","","",2,null],[11,"as_ref","","",2,null],[11,"memory","","Create a builder that builds a map in memory.",3,{"inputs":[],"output":{"name":"self"}}],[11,"new","","Create a builder that builds a map by writing it to `wtr` in a\nstreaming fashion.",3,{"inputs":[{"name":"w"}],"output":{"name":"result"}}],[11,"insert","","Insert a new key-value pair into the map.",3,null],[11,"extend_iter","","Calls insert on each item in the iterator.",3,null],[11,"extend_stream","","Calls insert on each item in the stream.",3,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.",3,null],[11,"into_inner","","Just like `finish`, except it returns the underlying writer after\nflushing it.",3,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`).",4,null],[12,"value","","The value.",4,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","","",5,null],[12,"out","","",5,null],[12,"addr","","",5,null],[11,"memory","","",6,{"inputs":[],"output":{"name":"self"}}],[11,"new","","",6,{"inputs":[{"name":"w"}],"output":{"name":"result"}}],[11,"new_type","","",6,{"inputs":[{"name":"w"},{"name":"fsttype"}],"output":{"name":"result"}}],[11,"finish","","",6,null],[11,"into_inner","","",6,null],[11,"add","","",6,null],[11,"insert","","",6,null],[11,"extend_iter","","",6,null],[11,"extend_stream","","",6,null],[11,"clone","","",7,null],[11,"fmt","","",7,null],[11,"addr","","",7,null],[11,"transitions","","",7,null],[11,"transition","","",7,null],[11,"input","","",7,null],[11,"output","","",7,null],[11,"transition_addr","","",7,null],[11,"final_output","","",7,null],[11,"is_final","","",7,null],[11,"find_input","","",7,null],[11,"len","","",7,null],[11,"is_empty","","",7,null],[11,"next","","",8,null],[11,"partial_cmp","","",4,null],[11,"lt","","",4,null],[11,"le","","",4,null],[11,"gt","","",4,null],[11,"ge","","",4,null],[11,"eq","","",4,null],[11,"ne","","",4,null],[11,"cmp","","",4,null],[11,"hash","","",4,null],[11,"fmt","","",4,null],[11,"clone","","",4,null],[11,"new","","",9,{"inputs":[],"output":{"name":"self"}}],[11,"add","","",9,null],[11,"push","","",9,null],[11,"union","","",9,null],[11,"intersection","","",9,null],[11,"difference","","",9,null],[11,"symmetric_difference","","",9,null],[11,"extend","","",9,null],[11,"from_iter","","",9,{"inputs":[{"name":"t"}],"output":{"name":"self"}}],[11,"next","","",10,null],[11,"next","","",11,null],[11,"next","","",12,null],[11,"next","","",13,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","","",14,{"inputs":[{"name":"p"}],"output":{"name":"result"}}],[11,"from_bytes","","",14,{"inputs":[{"name":"vec"}],"output":{"name":"result"}}],[11,"stream","","",14,null],[11,"range","","",14,null],[11,"find","","",14,null],[11,"search","","",14,null],[11,"fst_type","","",14,null],[11,"root","","",14,null],[11,"node","","",14,null],[11,"as_slice","","",14,null],[11,"len","","",14,null],[11,"is_empty","","",14,null],[11,"op","","",14,null],[11,"is_disjoint","","",14,null],[11,"is_subset","","",14,null],[11,"is_superset","","",14,null],[11,"ge","","",15,null],[11,"gt","","",15,null],[11,"le","","",15,null],[11,"lt","","",15,null],[11,"into_stream","","",15,null],[11,"next","","",16,null],[11,"partial_cmp","","",17,null],[11,"lt","","",17,null],[11,"le","","",17,null],[11,"gt","","",17,null],[11,"ge","","",17,null],[11,"eq","","",17,null],[11,"ne","","",17,null],[11,"cmp","","",17,null],[11,"hash","","",17,null],[11,"fmt","","",17,null],[11,"clone","","",17,null],[11,"new","","",17,{"inputs":[{"name":"u64"}],"output":{"name":"output"}}],[11,"zero","","",17,{"inputs":[],"output":{"name":"output"}}],[11,"value","","",17,null],[11,"is_zero","","",17,null],[11,"prefix","","",17,null],[11,"cat","","",17,null],[11,"sub","","",17,null],[11,"eq","","",5,null],[11,"ne","","",5,null],[11,"hash","","",5,null],[11,"clone","","",5,null],[11,"default","","",5,{"inputs":[],"output":{"name":"self"}}],[11,"fmt","","",5,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","","",18,{"inputs":[{"name":"str"}],"output":{"name":"result"}}],[11,"with_size_limit","","",18,{"inputs":[{"name":"usize"},{"name":"str"}],"output":{"name":"result"}}],[11,"start","","",18,null],[11,"is_match","","",18,null],[11,"accept","","",18,null],[11,"fmt","","",18,null],[11,"from_file_path","","Opens a set stored at the given file path via a memory map.",19,{"inputs":[{"name":"p"}],"output":{"name":"result"}}],[11,"from_bytes","","Creates a set from its representation as a raw byte sequence.",19,{"inputs":[{"name":"vec"}],"output":{"name":"result"}}],[11,"from_iter","","Create a `Set` from an iterator of lexicographically ordered byte\nstrings.",19,{"inputs":[{"name":"i"}],"output":{"name":"result"}}],[11,"stream","","Return a lexicographically ordered stream of all keys in this set.",19,null],[11,"range","","Return a builder for range queries.",19,null],[11,"contains","","Tests the membership of a single key.",19,null],[11,"search","","Executes an automaton on the keys of this set.",19,null],[11,"len","","Returns the number of elements in this set.",19,null],[11,"is_empty","","Returns true if and only if this set is empty.",19,null],[11,"op","","Creates a new set operation with this set added to it.",19,null],[11,"is_disjoint","","Returns true if and only if the `self` set is disjoint with the set\n`stream`.",19,null],[11,"is_subset","","Returns true if and only if the `self` set is a subset of `stream`.",19,null],[11,"is_superset","","Returns true if and only if the `self` set is a superset of `stream`.",19,null],[11,"fmt","","",19,null],[11,"as_ref","","",19,null],[11,"memory","","Create a builder that builds a set in memory.",20,{"inputs":[],"output":{"name":"self"}}],[11,"new","","Create a builder that builds a set by writing it to `wtr` in a\nstreaming fashion.",20,{"inputs":[{"name":"w"}],"output":{"name":"result"}}],[11,"insert","","Insert a new key into the set.",20,null],[11,"extend_iter","","Calls insert on each item in the iterator.",20,null],[11,"extend_stream","","Calls insert on each item in the stream.",20,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.",20,null],[11,"into_inner","","Just like `finish`, except it returns the underlying writer after\nflushing it.",20,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`).",4,null],[12,"value","","The value.",4,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","","",21,null],[10,"start","","",21,null],[10,"is_match","","",21,null],[10,"accept","","",21,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.",22,null],[16,"Into","","The type of the stream to be constructed.",22,null],[10,"into_stream","","Construct a stream from `Self`.",22,null],[8,"Streamer","","Streamer describes a "streaming iterator."",null,null],[16,"Item","","The type of the item emitted by this stream.",23,null],[10,"next","","Emits the next element in this stream, or `None` to indicate the stream\nhas been exhausted.",23,null],[11,"next","fst::map","",24,null],[11,"next","","",25,null],[11,"next","","",26,null],[11,"ge","","Specify a greater-than-or-equal-to bound.",27,null],[11,"gt","","Specify a greater-than bound.",27,null],[11,"le","","Specify a less-than-or-equal-to bound.",27,null],[11,"lt","","Specify a less-than bound.",27,null],[11,"into_stream","","",27,null],[11,"new","","Create a new set operation builder.",28,{"inputs":[],"output":{"name":"self"}}],[11,"add","","Add a stream to this set operation.",28,null],[11,"push","","Add a stream to this set operation.",28,null],[11,"union","","Performs a union operation on all streams that have been added.",28,null],[11,"intersection","","Performs an intersection operation on all streams that have been added.",28,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.",28,null],[11,"symmetric_difference","","Performs a symmetric difference operation on all of the streams that\nhave been added.",28,null],[11,"extend","","",28,null],[11,"from_iter","","",28,{"inputs":[{"name":"t"}],"output":{"name":"self"}}],[11,"next","","",29,null],[11,"next","","",30,null],[11,"next","","",31,null],[11,"next","","",32,null],[11,"next","fst::set","",33,null],[11,"ge","","Specify a greater-than-or-equal-to bound.",34,null],[11,"gt","","Specify a greater-than bound.",34,null],[11,"le","","Specify a less-than-or-equal-to bound.",34,null],[11,"lt","","Specify a less-than bound.",34,null],[11,"into_stream","","",34,null],[11,"new","","Create a new set operation builder.",35,{"inputs":[],"output":{"name":"self"}}],[11,"add","","Add a stream to this set operation.",35,null],[11,"push","","Add a stream to this set operation.",35,null],[11,"union","","Performs a union operation on all streams that have been added.",35,null],[11,"intersection","","Performs an intersection operation on all streams that have been added.",35,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.",35,null],[11,"symmetric_difference","","Performs a symmetric difference operation on all of the streams that\nhave been added.",35,null],[11,"extend","","",35,null],[11,"from_iter","","",35,{"inputs":[{"name":"t"}],"output":{"name":"self"}}],[11,"next","","",36,null],[11,"next","","",37,null],[11,"next","","",38,null],[11,"next","","",39,null]],"paths":[[4,"Error"],[4,"RegexError"],[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);