MR.BaseUnionFind_MRFaceId 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_MRFaceId:

Public Member Functions
unsafe	BaseUnionFind_MRFaceId ()
	Constructs an empty (default-constructed) instance.
unsafe	BaseUnionFind_MRFaceId (MR._ByValue_BaseUnionFind_MRFaceId _other)
	Generated from constructor MR::BaseUnionFind<MR.FaceId>::BaseUnionFind.
	BaseUnionFind_MRFaceId (Const_BaseUnionFind_MRFaceId _other)
	Generated from constructor MR::BaseUnionFind<MR.FaceId>::BaseUnionFind.
	BaseUnionFind_MRFaceId (BaseUnionFind_MRFaceId _other)
	Generated from constructor MR::BaseUnionFind<MR.FaceId>::BaseUnionFind.
unsafe MR.BaseUnionFind_MRFaceId	assign (MR._ByValue_BaseUnionFind_MRFaceId _other)
	Generated from method MR::BaseUnionFind<MR.FaceId>::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.FaceId>reset.
unsafe MR.Std.Pair_MRFaceId_Bool	uniteUnbalanced (MR.FaceId first, MR.FaceId 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.FaceId first, MR.FaceId second)
	returns true if given two elements are from one set Generated from method MR::BaseUnionFind<MR.FaceId>united.
unsafe MR.FaceId	find (MR.FaceId a)
	finds the root of the set containing given element with optimizing data structure updates Generated from method MR::BaseUnionFind<MR.FaceId>find.
unsafe MR.FaceId	findUpdateRange (MR.FaceId a, MR.FaceId begin, MR.FaceId 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.FaceId>findUpdateRange.
unsafe MR.Const_FaceMap	roots ()
	sets the root of corresponding set as the parent of each element, then returns the vector Generated from method MR::BaseUnionFind<MR.FaceId>roots.
Public Member Functions inherited from MR.Const_BaseUnionFind_MRFaceId
virtual void	Dispose ()
unsafe	Const_BaseUnionFind_MRFaceId ()
	Constructs an empty (default-constructed) instance.
unsafe	Const_BaseUnionFind_MRFaceId (MR._ByValue_BaseUnionFind_MRFaceId _other)
	Generated from constructor MR::BaseUnionFind<MR.FaceId>::BaseUnionFind.
	Const_BaseUnionFind_MRFaceId (Const_BaseUnionFind_MRFaceId _other)
	Generated from constructor MR::BaseUnionFind<MR.FaceId>::BaseUnionFind.
	Const_BaseUnionFind_MRFaceId (BaseUnionFind_MRFaceId _other)
	Generated from constructor MR::BaseUnionFind<MR.FaceId>::BaseUnionFind.
unsafe nuint	size ()
	returns the number of elements in union-find Generated from method MR::BaseUnionFind<MR.FaceId>size.
unsafe bool	isRoot (MR.FaceId a)
	returns true if given element is the root of some set Generated from method MR::BaseUnionFind<MR.FaceId>isRoot.
unsafe MR.FaceId	parent (MR.FaceId a)
	return parent element of this element, which is equal to given element only for set's root Generated from method MR::BaseUnionFind<MR.FaceId>parent.
unsafe MR.Const_FaceMap	parents ()
	gets the parents of all elements as is Generated from method MR::BaseUnionFind<MR.FaceId>parents.

Additional Inherited Members
Protected Member Functions inherited from MR.Const_BaseUnionFind_MRFaceId
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

I	is the identifier of a set's element, e.g. FaceId Generated from class MR::BaseUnionFind<MR.FaceId>. This is the non-const half of the class.

Constructor & Destructor Documentation

BaseUnionFind_MRFaceId() [1/4]

unsafe MR.BaseUnionFind_MRFaceId.BaseUnionFind_MRFaceId ( )

inline

Constructs an empty (default-constructed) instance.

BaseUnionFind_MRFaceId() [2/4]

unsafe MR.BaseUnionFind_MRFaceId.BaseUnionFind_MRFaceId ( MR._ByValue_BaseUnionFind_MRFaceId _other )

inline

Generated from constructor MR::BaseUnionFind<MR.FaceId>::BaseUnionFind.

BaseUnionFind_MRFaceId() [3/4]

MR.BaseUnionFind_MRFaceId.BaseUnionFind_MRFaceId ( Const_BaseUnionFind_MRFaceId _other )

inline

Generated from constructor MR::BaseUnionFind<MR.FaceId>::BaseUnionFind.

BaseUnionFind_MRFaceId() [4/4]

MR.BaseUnionFind_MRFaceId.BaseUnionFind_MRFaceId ( BaseUnionFind_MRFaceId _other )

inline

Generated from constructor MR::BaseUnionFind<MR.FaceId>::BaseUnionFind.

Member Function Documentation

assign()

unsafe MR.BaseUnionFind_MRFaceId MR.BaseUnionFind_MRFaceId.assign ( MR._ByValue_BaseUnionFind_MRFaceId _other )

inline

Generated from method MR::BaseUnionFind<MR.FaceId>::operator=.

find()

unsafe MR.FaceId MR.BaseUnionFind_MRFaceId.find ( MR.FaceId a )

inline

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

findUpdateRange()

unsafe MR.FaceId MR.BaseUnionFind_MRFaceId.findUpdateRange ( MR.FaceId a, MR.FaceId begin, MR.FaceId 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.FaceId>findUpdateRange.

reset()

unsafe void MR.BaseUnionFind_MRFaceId.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.FaceId>reset.

roots()

unsafe MR.Const_FaceMap MR.BaseUnionFind_MRFaceId.roots ( )

inline

sets the root of corresponding set as the parent of each element, then returns the vector Generated from method MR::BaseUnionFind<MR.FaceId>roots.

united()

unsafe bool MR.BaseUnionFind_MRFaceId.united ( MR.FaceId first, MR.FaceId second )

inline

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

uniteUnbalanced()

unsafe MR.Std.Pair_MRFaceId_Bool MR.BaseUnionFind_MRFaceId.uniteUnbalanced ( MR.FaceId first, MR.FaceId 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.FaceId>uniteUnbalanced.

---

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

• MRUnionFind.cs