var searchIndex = {};
searchIndex["skiplist"] = {"doc":"A skiplist is a way of storing elements in such a way that elements can be efficiently\naccessed, inserted and removed, all in `O(log(n))` on average.","items":[[0,"ordered_skiplist","skiplist","",null,null],[3,"OrderedSkipList","skiplist::ordered_skiplist","The ordered skiplist provides a way of storing elements such that they are always\nsorted and at the same time provides efficient way to access, insert and remove nodes.\nJust like `SkipList`, it also provides access to indices.",null,null],[3,"Iter","","",null,null],[3,"IntoIter","","",null,null],[11,"new","","Create a new skiplist with the default default comparison function of `|&a, &b|\na.cmp(b).unwrap()` and the default number of 16 levels.  As a result, any element which\ncannot be ordered will cause insertion to panic.",0,{"inputs":[],"output":{"name":"self"}}],[11,"with_capacity","","Constructs a new, empty skiplist with the optimal number of levels for the intended\ncapacity.  Specifically, it uses `floor(log2(capacity))` number of levels, ensuring that\nonly *a few* nodes occupy the highest level.",0,{"inputs":[{"name":"usize"}],"output":{"name":"self"}}],[11,"with_comp","","Create a new skiplist using the provided function in order to determine the ordering of\nelements within the list.  It will be generated with 16 levels.",0,{"inputs":[{"name":"f"}],"output":{"name":"self"}}],[11,"sort_by","","Change the method which determines the ordering of the elements in the skiplist.",0,null],[11,"clear","","Clears the skiplist, removing all values.",0,null],[11,"len","","Returns the number of elements in the skiplist.",0,null],[11,"is_empty","","Returns `true` if the skiplist contains no elements.",0,null],[11,"insert","","Insert the element into the skiplist.",0,null],[11,"front","","Provides a reference to the front element, or `None` if the skiplist is empty.",0,null],[11,"back","","Provides a reference to the back element, or `None` if the skiplist is empty.",0,null],[11,"get","","Provides a reference to the element at the given index, or `None` if the skiplist is empty\nor the index is out of bounds.",0,null],[11,"pop_front","","Removes the first element and returns it, or `None` if the sequence is empty.",0,null],[11,"pop_back","","Removes the last element and returns it, or `None` if the sequence is empty.",0,null],[11,"contains","","Returns true if the value is contained in the skiplist.",0,null],[11,"remove","","Removes and returns an element with the same value or None if there are no such values in\nthe skiplist.",0,null],[11,"remove_first","","Removes and returns an element with the same value or None if there are no such values in\nthe skiplist.",0,null],[11,"remove_index","","Removes and returns an element with the given index.",0,null],[11,"retain","","Retains only the elements specified by the predicate.",0,null],[11,"dedup","","Removes all repeated elements in the skiplist using the skiplist's comparison function.",0,null],[11,"into_iter","","Get an owning iterator over the entries of the skiplist.",0,null],[11,"iter","","Creates an iterator over the entries of the skiplist.",0,null],[11,"drop","","",0,null],[11,"default","","",0,{"inputs":[],"output":{"name":"orderedskiplist"}}],[11,"eq","","",0,null],[11,"ne","","",0,null],[11,"partial_cmp","","",0,null],[11,"cmp","","",0,null],[11,"extend","","",0,null],[11,"index","","",0,null],[11,"fmt","","",0,null],[11,"fmt","","",0,null],[11,"into_iter","","",0,null],[11,"from_iter","","",0,{"inputs":[{"name":"i"}],"output":{"name":"orderedskiplist"}}],[11,"hash","","",0,null],[11,"next","","",1,null],[11,"size_hint","","",1,null],[11,"next_back","","",1,null],[11,"next","","",2,null],[11,"size_hint","","",2,null],[11,"next_back","","",2,null],[0,"skipmap","skiplist","",null,null],[3,"SkipMap","skiplist::skipmap","The skipmap provides a way of storing element pairs such that they keys are always sorted\nwhilst at the same time providing efficient way to access, insert and removes nodes.",null,null],[3,"Iter","","",null,null],[3,"IterMut","","",null,null],[3,"IntoIter","","",null,null],[3,"Keys","","",null,null],[3,"Values","","",null,null],[11,"new","","Create a new skipmap with the default number of 16 levels.",3,{"inputs":[],"output":{"name":"self"}}],[11,"with_capacity","","Constructs a new, empty skipmap with the optimal number of levels for the intended\ncapacity.  Specifically, it uses `floor(log2(capacity))` number of levels, ensuring that\nonly *a few* nodes occupy the highest level.",3,{"inputs":[{"name":"usize"}],"output":{"name":"self"}}],[11,"insert","","Insert the element into the skipmap.",3,null],[11,"clear","","Clears the skipmap, removing all values.",3,null],[11,"len","","Returns the number of elements in the skipmap.",3,null],[11,"is_empty","","Returns `true` if the skipmap contains no elements.",3,null],[11,"front","","Provides a reference to the front element, or `None` if the skipmap is empty.",3,null],[11,"front_mut","","Provides a mutable reference to the front element, or `None` if the skipmap is empty.",3,null],[11,"back","","Provides a reference to the back element, or `None` if the skipmap is empty.",3,null],[11,"back_mut","","Provides a reference to the back element, or `None` if the skipmap is empty.",3,null],[11,"get","","Provides a reference to the element at the given index, or `None` if the skipmap is empty\nor the index is out of bounds.",3,null],[11,"get_mut","","Provides a reference to the element at the given index, or `None` if the skipmap is empty\nor the index is out of bounds.",3,null],[11,"pop_front","","Removes the first element and returns it, or `None` if the sequence is empty.",3,null],[11,"pop_back","","Removes the last element and returns it, or `None` if the sequence is empty.",3,null],[11,"contains_key","","Returns true if the value is contained in the skipmap.",3,null],[11,"remove","","Removes and returns an element with the same value or None if there are no such values in\nthe skipmap.",3,null],[11,"remove_index","","Removes and returns an element with the given index.",3,null],[11,"into_iter","","Get an owning iterator over the entries of the skipmap.",3,null],[11,"iter","","Creates an iterator over the entries of the skipmap.",3,null],[11,"iter_mut","","Creates an mutable iterator over the entries of the skipmap.",3,null],[11,"keys","","Creates an iterator over the keys of the skipmap.",3,null],[11,"values","","Creates an iterator over the values of the skipmap.",3,null],[11,"drop","","",3,null],[11,"default","","",3,{"inputs":[],"output":{"name":"skipmap"}}],[11,"eq","","",3,null],[11,"ne","","",3,null],[11,"partial_cmp","","",3,null],[11,"cmp","","",3,null],[11,"extend","","",3,null],[11,"index","","",3,null],[11,"index_mut","","",3,null],[11,"fmt","","",3,null],[11,"fmt","","",3,null],[11,"into_iter","","",3,null],[11,"from_iter","","",3,{"inputs":[{"name":"i"}],"output":{"name":"skipmap"}}],[11,"hash","","",3,null],[11,"next","","",4,null],[11,"size_hint","","",4,null],[11,"next_back","","",4,null],[11,"next","","",5,null],[11,"size_hint","","",5,null],[11,"next_back","","",5,null],[11,"next","","",6,null],[11,"size_hint","","",6,null],[11,"next_back","","",6,null],[11,"next","","",7,null],[11,"size_hint","","",7,null],[11,"next_back","","",7,null],[11,"next","","",8,null],[11,"size_hint","","",8,null],[11,"next_back","","",8,null],[0,"skiplist","skiplist","",null,null],[3,"SkipList","skiplist::skiplist","SkipList provides a way of storing elements and provides efficient way to access, insert and\nremove nodes.",null,null],[3,"Iter","","",null,null],[3,"IterMut","","",null,null],[3,"IntoIter","","",null,null],[11,"new","","Create a new skiplist with the default number of 16 levels.",9,{"inputs":[],"output":{"name":"self"}}],[11,"with_capacity","","Constructs a new, empty skiplist with the optimal number of levels for the intended\ncapacity.  Specifically, it uses `floor(log2(capacity))` number of levels, ensuring that\nonly *a few* nodes occupy the highest level.",9,{"inputs":[{"name":"usize"}],"output":{"name":"self"}}],[11,"clear","","Clears the skiplist, removing all values.",9,null],[11,"len","","Returns the number of elements in the skiplist.",9,null],[11,"is_empty","","Returns `true` if the skiplist contains no elements.",9,null],[11,"insert","","Insert the element into the skiplist at the given index, shifting all subsequent nodes down.",9,null],[11,"push_front","","Insert the element into the front of the skiplist.",9,null],[11,"push_back","","Insert the element into the back of the skiplist.",9,null],[11,"front","","Provides a reference to the front element, or `None` if the skiplist is empty.",9,null],[11,"front_mut","","Provides a mutable reference to the front element, or `None` if the skiplist is empty.",9,null],[11,"back","","Provides a reference to the back element, or `None` if the skiplist is empty.",9,null],[11,"back_mut","","Provides a reference to the back element, or `None` if the skiplist is empty.",9,null],[11,"get","","Provides a reference to the element at the given index, or `None` if the skiplist is empty\nor the index is out of bounds.",9,null],[11,"get_mut","","Provides a mutable reference to the element at the given index, or `None` if the skiplist\nis empty or the index is out of bounds.",9,null],[11,"pop_front","","Removes the first element and returns it, or `None` if the sequence is empty.",9,null],[11,"pop_back","","Removes the last element and returns it, or `None` if the sequence is empty.",9,null],[11,"remove","","Removes and returns an element with the given index.",9,null],[11,"retain","","Retains only the elements specified by the predicate.",9,null],[11,"into_iter","","Get an owning iterator over the entries of the skiplist.",9,null],[11,"iter","","Creates an iterator over the entries of the skiplist.",9,null],[11,"iter_mut","","Creates an mutable iterator over the entries of the skiplist.",9,null],[11,"contains","","Returns true if the value is contained in the skiplist.",9,null],[11,"dedup","","Removes all consecutive repeated elements in the skiplist.",9,null],[11,"drop","","",9,null],[11,"default","","",9,{"inputs":[],"output":{"name":"skiplist"}}],[11,"eq","","",9,null],[11,"ne","","",9,null],[11,"partial_cmp","","",9,null],[11,"cmp","","",9,null],[11,"extend","","",9,null],[11,"index","","",9,null],[11,"fmt","","",9,null],[11,"fmt","","",9,null],[11,"into_iter","","",9,null],[11,"from_iter","","",9,{"inputs":[{"name":"i"}],"output":{"name":"skiplist"}}],[11,"hash","","",9,null],[11,"next","","",10,null],[11,"size_hint","","",10,null],[11,"next_back","","",10,null],[11,"next","","",11,null],[11,"size_hint","","",11,null],[11,"next_back","","",11,null],[11,"next","","",12,null],[11,"size_hint","","",12,null],[11,"next_back","","",12,null]],"paths":[[3,"OrderedSkipList"],[3,"Iter"],[3,"IntoIter"],[3,"SkipMap"],[3,"Iter"],[3,"IterMut"],[3,"IntoIter"],[3,"Keys"],[3,"Values"],[3,"SkipList"],[3,"Iter"],[3,"IterMut"],[3,"IntoIter"]]};
initSearch(searchIndex);