var searchIndex = {};
searchIndex["containers"] = {"doc":"","items":[[0,"collections","containers","Collection types",null,null],[0,"b_tree","containers::collections","Balanced search trees",null,null],[3,"BTree","containers::collections::b_tree","A B-node has `m` key-value pairs, and `m+1` children if it is a stem, with the keys between\nthe children so each key is greater than all keys in its left subtree and less than all keys\nin its right subtree.\nA node other than the root has `b-1 ≤ m ≤ 2b-1`, where `b` is the branching parametre of the\ntree; the root may have fewer.",null,null],[11,"new","","Make a new tree.",0,{"inputs":[],"output":{"name":"option"}}],[11,"size","","Return number of elements.",0,null],[11,"find","","Find value with given key `k`.",0,null],[11,"find_mut","","Find value with given key `k`.",0,null],[11,"min","","Find value with minimum key.\nReturn `None` if tree empty.",0,null],[11,"max","","Find value with maximum key.\nReturn `None` if tree empty.",0,null],[11,"min_mut","","Find value with minimum key.\nReturn `None` if tree empty.",0,null],[11,"max_mut","","Find value with maximum key.\nReturn `None` if tree empty.",0,null],[11,"insert_with","","Seek `k`; if not found, insert `f(None)` there; if found, modify the value there from `x` to `f(Some(x))`.",0,null],[11,"replace","","",0,null],[11,"insert","","Insert `x` at `k` and return `Some(x)` if there was already a value `x` there.",0,null],[11,"delete","","Seek `k`; if found, delete it and value `x` there and return `Some((k, x))`.",0,null],[11,"fold_with_key","","",0,null],[11,"foldl_with_key","","Fold elements in forward order.",0,null],[11,"foldr_with_key","","Fold elements in backward order.",0,null],[11,"drop","","",0,null],[11,"fmt","","",0,null],[0,"hash_table","containers::collections","Hash tables",null,null],[3,"HashTable","containers::collections::hash_table","",null,null],[11,"new","","",1,{"inputs":[{"name":"u32"},{"name":"h"}],"output":{"name":"option"}}],[11,"find","","",1,null],[11,"find_mut","","",1,null],[11,"insert_with","","",1,null],[11,"insert","","",1,null],[11,"delete","","",1,null],[11,"drop","","",1,null],[0,"heap","containers::collections","Heaps",null,null],[3,"Heap","containers::collections::heap","Growable heap in terms of `Vec`",null,null],[0,"slice","","Heap operations on slices",null,null],[5,"push","containers::collections::heap::slice","Given a slice `xs` which is all but the last element already a heap, extend\nthe heap to include the last element.\n`f(x,y)` is whether `x` must be nearer to the root than `y`.\n`xs` being empty is an error.",null,null],[5,"pop","","Given a slice `xs` which is already a heap, move the root to the end of the\nslice and retract the heap to exclude it.\n`f(x,y)` is whether `x` must be nearer to the root than `y`.\n`xs` being empty is an error.",null,null],[5,"build","","Make `xs` a heap.\n`f(x,y)` is whether `x` must be nearer to the root than `y`.",null,null],[5,"sort","","Given a slice `xs` which is already a heap, sort the elements.",null,null],[5,"replace_root","","Given a slice `xs` which is already a heap, replace the root.\n`f(x,y)` is whether `x` must be nearer to the root than `y`.\n`xs` being empty is an error.",null,null],[5,"is_heap","","",null,null],[11,"new","containers::collections::heap","Make a new heap.",2,{"inputs":[],"output":{"name":"self"}}],[11,"with_capacity","","Make a new heap with enough room to hold at least `cap` elements.",2,{"inputs":[{"name":"usize"}],"output":{"name":"option"}}],[11,"length","","Return number of elements in heap.",2,null],[11,"capacity","","Return number of elements heap can hold before reallocation.",2,null],[11,"reserve","","Make sure the heap has enough room for at least `n_more` more elements, reallocating if need be.",2,null],[11,"from_vec","","Build a heap of the elements of `v`.",2,{"inputs":[{"name":"vec"}],"output":{"name":"self"}}],[11,"push","","Push an element into the heap.",2,null],[11,"pop","","Pop the root element off the heap and return it; return `None` if heap empty.",2,null],[11,"peek","","Return a reference to root element, or `None` if heap empty.",2,null],[11,"peek_mut","","Return a mutable reference to root element, or `None` if heap empty.",2,null],[11,"push_pop","","Pops the root and inserts the given value.\n`xs` being empty is an error.",2,null],[11,"into_vec","","Return a `Vec` of elements of heap in unspecified order.",2,null],[11,"into_sorted_vec","","Return a `Vec` of elements of heap in sorted order.",2,null],[0,"vec","containers::collections","Growable arrays",null,null],[3,"Vec","containers::collections::vec","Growable array",null,null],[3,"IntoIter","","",null,null],[11,"new","","Make a new array.",3,{"inputs":[],"output":{"name":"vec"}}],[11,"with_capacity","","Make a new array with enough room to hold at least `cap` elements.",3,{"inputs":[{"name":"usize"}],"output":{"name":"option"}}],[11,"set_length","","",3,null],[11,"length","","Return number of elements in array.",3,null],[11,"capacity","","Return number of elements array can hold before reallocation.",3,null],[11,"storage_mut","","",3,null],[11,"reserve","","Make sure the array has enough room for at least `n_more` more elements, reallocating if need be.",3,null],[11,"relinquish","","Relinquish memory so capacity = length.",3,null],[11,"insert","","Insert element `x` at position `k`, shifting elements after `k` aftward one position to make room.",3,null],[11,"delete","","Delete element at position `k` and return it, shifting elements after `k` forward one position to fill the gap.",3,null],[11,"delete_swap_last","","Delete element at position `k` and move the last element into the gap.",3,null],[11,"push","","Push `x` onto aft end of array.",3,null],[11,"pop","","Pop last element off end of array.\nReturn `None` if array empty.",3,null],[11,"append","","Append `xs` to the array.",3,null],[11,"append_slice","","Copy `xs` and append it to the array.",3,null],[11,"split_off","","Split off and return the segment of the array from `k` to the aft end, inclusive.",3,null],[11,"extend","","Add elements of `xs` to aft end of array.",3,null],[11,"from_iter","","Add elements of `xs` to aft end of array.",3,{"inputs":[{"name":"ts"}],"output":{"name":"result"}}],[11,"truncate","","Shorten array to `len` and drop elements beyond.",3,null],[11,"drop","","",3,null],[11,"default","","",3,{"inputs":[],"output":{"name":"vec"}}],[11,"eq","","",3,null],[11,"partial_cmp","","",3,null],[11,"cmp","","",3,null],[11,"index","","",3,null],[11,"index_mut","","",3,null],[11,"index","","",3,null],[11,"index_mut","","",3,null],[11,"index","","",3,null],[11,"index_mut","","",3,null],[11,"index","","",3,null],[11,"index_mut","","",3,null],[11,"index","","",3,null],[11,"index_mut","","",3,null],[11,"deref","","",3,null],[11,"deref_mut","","",3,null],[11,"hash","","",3,null],[11,"fmt","","",3,null],[11,"into_iter","","",3,null],[11,"drop","","",4,null],[11,"next","","",4,null],[11,"size_hint","","",4,null]],"paths":[[3,"BTree"],[3,"HashTable"],[3,"Heap"],[3,"Vec"],[3,"IntoIter"]]};
initSearch(searchIndex);