base of union-find data structures: stores only the parent forest and the operations that depend on it alone, so it is shared by the sequential UnionFind and the ParallelUnionFind
More...
|
| unsafe | BaseUnionFind_MRIdMRSurfaceDistanceStartTag () |
| | Constructs an empty (default-constructed) instance.
|
| unsafe | BaseUnionFind_MRIdMRSurfaceDistanceStartTag (MR._ByValue_BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other) |
| | Generated from constructor MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::BaseUnionFind.
|
| | BaseUnionFind_MRIdMRSurfaceDistanceStartTag (Const_BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other) |
| | Generated from constructor MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::BaseUnionFind.
|
| | BaseUnionFind_MRIdMRSurfaceDistanceStartTag (BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other) |
| | Generated from constructor MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::BaseUnionFind.
|
| unsafe MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag | assign (MR._ByValue_BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other) |
| | Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::operator=.
|
| unsafe void | reset (nuint size) |
| | resets union-find to represent given number of elements, each element is the only one in its disjoint set Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>reset.
|
| unsafe MR.Id_MRSurfaceDistanceStartTag | add () |
| | adds new element in its own disjoint set, returns its identifier Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>add.
|
| unsafe MR.Std.Pair_MRIdMRSurfaceDistanceStartTag_Bool | uniteUnbalanced (MR.Const_Id_MRSurfaceDistanceStartTag first, MR.Const_Id_MRSurfaceDistanceStartTag second) |
| | unites the two sets containing given elements WITHOUT balancing by set size (BaseUnionFind keeps no sizes): it simply attaches one set's root under the other's, so chained calls can build taller trees. Prefer UnionFind::unite, which selects the new root by set size, when many unions follow one another.
|
| unsafe bool | united (MR.Const_Id_MRSurfaceDistanceStartTag first, MR.Const_Id_MRSurfaceDistanceStartTag second) |
| | returns true if given two elements are from one set Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>united.
|
| unsafe MR.Id_MRSurfaceDistanceStartTag | find (MR.Const_Id_MRSurfaceDistanceStartTag a) |
| | finds the root of the set containing given element with optimizing data structure updates Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>find.
|
| unsafe MR.Id_MRSurfaceDistanceStartTag | findUpdateRange (MR.Const_Id_MRSurfaceDistanceStartTag a, MR.Const_Id_MRSurfaceDistanceStartTag begin, MR.Const_Id_MRSurfaceDistanceStartTag end) |
| | finds the root of the set containing given element with optimizing data structure in the range [begin, end) Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>findUpdateRange.
|
| unsafe MR.Const_Vector_MRIdMRSurfaceDistanceStartTag_MRIdMRSurfaceDistanceStartTag | roots () |
| | sets the root of corresponding set as the parent of each element, then returns the vector Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>roots.
|
| virtual void | Dispose () |
| unsafe | Const_BaseUnionFind_MRIdMRSurfaceDistanceStartTag () |
| | Constructs an empty (default-constructed) instance.
|
| unsafe | Const_BaseUnionFind_MRIdMRSurfaceDistanceStartTag (MR._ByValue_BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other) |
| | Generated from constructor MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::BaseUnionFind.
|
| | Const_BaseUnionFind_MRIdMRSurfaceDistanceStartTag (Const_BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other) |
| | Generated from constructor MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::BaseUnionFind.
|
| | Const_BaseUnionFind_MRIdMRSurfaceDistanceStartTag (BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other) |
| | Generated from constructor MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::BaseUnionFind.
|
| unsafe nuint | size () |
| | returns the number of elements in union-find Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>size.
|
| unsafe bool | isRoot (MR.Const_Id_MRSurfaceDistanceStartTag a) |
| | returns true if given element is the root of some set Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>isRoot.
|
| unsafe MR.Id_MRSurfaceDistanceStartTag | parent (MR.Const_Id_MRSurfaceDistanceStartTag a) |
| | return parent element of this element, which is equal to given element only for set's root Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>parent.
|
| unsafe MR.Const_Vector_MRIdMRSurfaceDistanceStartTag_MRIdMRSurfaceDistanceStartTag | parents () |
| | gets the parents of all elements as is Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>parents.
|
base of union-find data structures: stores only the parent forest and the operations that depend on it alone, so it is shared by the sequential UnionFind and the ParallelUnionFind
- Template Parameters
-
| I | is the identifier of a set's element, e.g. FaceId Generated from class MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>. This is the non-const half of the class. |