var searchIndex = {};
searchIndex["disjoint_sets"] = {"doc":"Implementations of Tarjan’s union-find data structure for disjoint\nsets.","items":[[3,"UnionFind","disjoint_sets","Array-based union-find representing a set of disjoint sets.",null,null],[3,"UnionFindNode","","Tree-based union-find with associated data.",null,null],[11,"clone","","",0,null],[11,"fmt","","",0,null],[11,"new","","Creates a new union-find of `size` elements.",0,{"inputs":[{"name":"usize"}],"output":{"name":"self"}}],[11,"len","","The number of elements in all the sets.",0,null],[11,"alloc","","Creates a new element in a singleton set.",0,null],[11,"union","","Joins the sets of the two given elements.",0,null],[11,"find","","Finds the representative element for the given element’s set.",0,null],[11,"equiv","","Determines whether two elements are in the same set.",0,null],[11,"force","","Forces all laziness, so that each element points directly to its\nset’s representative.",0,null],[11,"as_vec","","Returns a vector of set representatives.",0,null],[11,"fmt","","",1,null],[11,"eq","","",1,null],[11,"partial_cmp","","",1,null],[11,"cmp","","",1,null],[11,"hash","","",1,null],[11,"clone","","",1,null],[11,"default","","",1,{"inputs":[],"output":{"name":"self"}}],[11,"new","","Creates a new singleton set with associated data.",1,{"inputs":[{"name":"data"}],"output":{"name":"self"}}],[11,"union_with","","Unions two sets, combining their data as specified.",1,null],[11,"union","","Unions two sets.",1,null],[11,"find","","Finds a node representing the set of a given node.",1,null],[11,"equiv","","Are the two nodes representatives of the same set?",1,null],[11,"replace_data","","Replaces the data associated with the set.",1,null],[11,"clone_data","","Returns a clone of the data associated with the set.",1,null],[11,"with_data","","Allows modifying the data associated with a set.",1,null],[8,"ElementType","","A type that can be used as a union-find element.",null,null],[10,"from_usize","","Converts from `usize` to the element type.",2,{"inputs":[{"name":"usize"}],"output":{"name":"option"}}],[10,"to_usize","","Converts from the element type to `usize`.",2,null]],"paths":[[3,"UnionFind"],[3,"UnionFindNode"],[8,"ElementType"]]};
initSearch(searchIndex);