var searchIndex = {};
searchIndex["fst"] = {"doc":"","items":[[3,"Map","fst","",null,null],[3,"MapBuilder","","",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","","",2,null],[11,"stream_keys","","Return a lexicographically ordered stream of all keys in this map.",2,null],[11,"range","","",2,null],[11,"contains","","Tests the membership of a single key.",2,null],[11,"search","","",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","","",2,null],[11,"is_disjoint","","",2,null],[11,"is_subset","","",2,null],[11,"is_superset","","",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","","",null,null],[12,"index","","",4,null],[12,"value","","",4,null],[3,"FstOpBuilder","","",null,null],[3,"FstIntersection","","",null,null],[3,"FstUnion","","",null,null],[3,"FstDifference","","",null,null],[3,"FstSymmetricDifference","","",null,null],[3,"Fst","","",null,null],[3,"FstStreamBuilder","","",null,null],[3,"FstStream","","",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,"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","",null,null],[12,"index","","",4,null],[12,"value","","",4,null],[3,"Map","","",null,null],[3,"MapBuilder","","",null,null],[3,"MapStream","","A lexicographically ordered stream of key-value pairs from a map.",null,null],[3,"MapStreamBuilder","","A builder for constructing range queries on streams.",null,null],[3,"MapOpBuilder","","",null,null],[3,"MapUnion","","",null,null],[3,"MapIntersection","","",null,null],[3,"MapDifference","","",null,null],[3,"MapSymmetricDifference","","",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,"SetStream","","A lexicographically ordered stream of keys from a set.",null,null],[3,"SetStreamBuilder","","A builder for constructing range queries on streams.",null,null],[3,"SetOpBuilder","","A builder for collecting set streams on which to perform set operations.",null,null],[3,"SetUnion","","A stream of set union over multiple streams in lexicographic order.",null,null],[3,"SetIntersection","","A stream of set intersection over multiple streams in lexicographic order.",null,null],[3,"SetDifference","","A stream of set difference over multiple streams in lexicographic order.",null,null],[3,"SetSymmetricDifference","","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,"IntoStream","","IntoStream 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,"Stream","","Stream 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,"ge","","Specify a greater-than-or-equal-to bound.",25,null],[11,"gt","","Specify a greater-than bound.",25,null],[11,"le","","Specify a less-than-or-equal-to bound.",25,null],[11,"lt","","Specify a less-than bound.",25,null],[11,"into_stream","","",25,null],[11,"new","","",26,{"inputs":[],"output":{"name":"self"}}],[11,"add","","",26,null],[11,"push","","",26,null],[11,"union","","",26,null],[11,"intersection","","",26,null],[11,"difference","","",26,null],[11,"symmetric_difference","","",26,null],[11,"extend","","",26,null],[11,"from_iter","","",26,{"inputs":[{"name":"t"}],"output":{"name":"self"}}],[11,"next","","",27,null],[11,"next","","",28,null],[11,"next","","",29,null],[11,"next","","",30,null],[11,"next","fst::set","",31,null],[11,"ge","","Specify a greater-than-or-equal-to bound.",32,null],[11,"gt","","Specify a greater-than bound.",32,null],[11,"le","","Specify a less-than-or-equal-to bound.",32,null],[11,"lt","","Specify a less-than bound.",32,null],[11,"into_stream","","",32,null],[11,"new","","Create a new set operation builder.",33,{"inputs":[],"output":{"name":"self"}}],[11,"add","","Add a stream to this set operation.",33,null],[11,"push","","Add a stream to this set operation.",33,null],[11,"union","","Performs a union operation on all streams that have been added.",33,null],[11,"intersection","","Performs an intersection operation on all streams that have been added.",33,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.",33,null],[11,"symmetric_difference","","Performs a symmetric difference operation on all of the streams that\nhave been added.",33,null],[11,"extend","","",33,null],[11,"from_iter","","",33,{"inputs":[{"name":"t"}],"output":{"name":"self"}}],[11,"next","","",34,null],[11,"next","","",35,null],[11,"next","","",36,null],[11,"next","","",37,null]],"paths":[[4,"Error"],[4,"RegexError"],[3,"Map"],[3,"MapBuilder"],[3,"IndexedValue"],[3,"Transition"],[3,"Builder"],[3,"Node"],[3,"Transitions"],[3,"FstOpBuilder"],[3,"FstUnion"],[3,"FstIntersection"],[3,"FstDifference"],[3,"FstSymmetricDifference"],[3,"Fst"],[3,"FstStreamBuilder"],[3,"FstStream"],[3,"Output"],[3,"Regex"],[3,"Set"],[3,"SetBuilder"],[8,"Automaton"],[8,"IntoStream"],[8,"Stream"],[3,"MapStream"],[3,"MapStreamBuilder"],[3,"MapOpBuilder"],[3,"MapUnion"],[3,"MapIntersection"],[3,"MapDifference"],[3,"MapSymmetricDifference"],[3,"SetStream"],[3,"SetStreamBuilder"],[3,"SetOpBuilder"],[3,"SetUnion"],[3,"SetIntersection"],[3,"SetDifference"],[3,"SetSymmetricDifference"]]};
initSearch(searchIndex);