MeshLib C# Docs
Loading...
Searching...
No Matches
MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag Class Reference

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...

Inheritance diagram for MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag:

Public Member Functions

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.
Public Member Functions inherited from MR.Const_BaseUnionFind_MRIdMRSurfaceDistanceStartTag
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.

Additional Inherited Members

Protected Member Functions inherited from MR.Const_BaseUnionFind_MRIdMRSurfaceDistanceStartTag
virtual unsafe void Dispose (bool disposing)

Detailed Description

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
Iis 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.

Constructor & Destructor Documentation

◆ BaseUnionFind_MRIdMRSurfaceDistanceStartTag() [1/4]

unsafe MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.BaseUnionFind_MRIdMRSurfaceDistanceStartTag ( )
inline

Constructs an empty (default-constructed) instance.

◆ BaseUnionFind_MRIdMRSurfaceDistanceStartTag() [2/4]

unsafe MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.BaseUnionFind_MRIdMRSurfaceDistanceStartTag ( MR._ByValue_BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other)
inline

Generated from constructor MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::BaseUnionFind.

◆ BaseUnionFind_MRIdMRSurfaceDistanceStartTag() [3/4]

MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.BaseUnionFind_MRIdMRSurfaceDistanceStartTag ( Const_BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other)
inline

Generated from constructor MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::BaseUnionFind.

◆ BaseUnionFind_MRIdMRSurfaceDistanceStartTag() [4/4]

MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.BaseUnionFind_MRIdMRSurfaceDistanceStartTag ( BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other)
inline

Generated from constructor MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::BaseUnionFind.

Member Function Documentation

◆ add()

unsafe MR.Id_MRSurfaceDistanceStartTag MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.add ( )
inline

adds new element in its own disjoint set, returns its identifier Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>add.

◆ assign()

unsafe MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.assign ( MR._ByValue_BaseUnionFind_MRIdMRSurfaceDistanceStartTag _other)
inline

Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>::operator=.

◆ find()

unsafe MR.Id_MRSurfaceDistanceStartTag MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.find ( MR.Const_Id_MRSurfaceDistanceStartTag a)
inline

finds the root of the set containing given element with optimizing data structure updates Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>find.

◆ findUpdateRange()

unsafe MR.Id_MRSurfaceDistanceStartTag MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.findUpdateRange ( MR.Const_Id_MRSurfaceDistanceStartTag a,
MR.Const_Id_MRSurfaceDistanceStartTag begin,
MR.Const_Id_MRSurfaceDistanceStartTag end )
inline

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.

◆ reset()

unsafe void MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.reset ( nuint size)
inline

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.

◆ roots()

unsafe MR.Const_Vector_MRIdMRSurfaceDistanceStartTag_MRIdMRSurfaceDistanceStartTag MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.roots ( )
inline

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.

◆ united()

unsafe bool MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.united ( MR.Const_Id_MRSurfaceDistanceStartTag first,
MR.Const_Id_MRSurfaceDistanceStartTag second )
inline

returns true if given two elements are from one set Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>united.

◆ uniteUnbalanced()

unsafe MR.Std.Pair_MRIdMRSurfaceDistanceStartTag_Bool MR.BaseUnionFind_MRIdMRSurfaceDistanceStartTag.uniteUnbalanced ( MR.Const_Id_MRSurfaceDistanceStartTag first,
MR.Const_Id_MRSurfaceDistanceStartTag second )
inline

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.

Returns
first: new common root, second: true if the union was done (false if already in one set) Generated from method MR::BaseUnionFind<MR::Id<MR::SurfaceDistanceStartTag>>uniteUnbalanced.

The documentation for this class was generated from the following file: