var searchIndex = {};
searchIndex["sequence_trie"] = {"doc":"Sequence Trie - a trie-like data-structure for storing sequences of values.","items":[[3,"SequenceTrie","sequence_trie","A `SequenceTrie` is recursively defined as a value and a map containing child Tries.",null,null],[12,"value","","Node value.",0,null],[12,"children","","Node children as a hashmap keyed by key fragments.",0,null],[3,"Iter","","Iterator over the keys and values of a `SequenceTrie`.",null,null],[3,"Keys","","Iterator over the keys of a `SequenceTrie`.",null,null],[3,"Values","","Iterator over the values of a `SequenceTrie`.",null,null],[6,"KeyValuePair","","Vector of key fragment references and values, yielded during iteration.",null,null],[8,"TrieKey","","Aggregate trait for types which can be used to key a `SequenceTrie`.",null,null],[11,"clone","","",0,null],[11,"fmt","","",0,null],[11,"new","","Create a new SequenceTrie node with no value and an empty child map.",0,{"inputs":[],"output":{"name":"sequencetrie"}}],[11,"insert","","Insert a key and value into the SequenceTrie.",0,null],[11,"get","","Find a reference to a key's value, if it has one.",0,null],[11,"get_node","","Find a reference to a key's node, if it has one.",0,null],[11,"get_mut","","Find a mutable reference to a key's value, if it has one.",0,null],[11,"get_mut_node","","Find a mutable reference to a key's node, if it has one.",0,null],[11,"get_prefix_nodes","","Find the longest prefix of nodes which match the given key.",0,null],[11,"get_ancestor","","Find the value of the nearest ancestor with a non-empty value, if one exists.",0,null],[11,"get_ancestor_node","","Find the nearest ancestor with a non-empty value, if one exists.",0,null],[11,"remove","","Remove the node corresponding to the given key.",0,null],[11,"iter","","Return an iterator over all the key-value pairs in the collection.",0,null],[11,"keys","","Return an iterator over all the keys in the trie.",0,null],[11,"values","","Return an iterator over all the values stored in the trie.",0,null],[11,"next","","",1,null],[11,"next","","",2,null],[11,"next","","",3,null],[11,"eq","","",0,null],[11,"default","","",0,{"inputs":[],"output":{"name":"self"}}]],"paths":[[3,"SequenceTrie"],[3,"Iter"],[3,"Keys"],[3,"Values"]]};
initSearch(searchIndex);