MRUnionFind.h File Reference

#include <MRCMesh/MRId.h>
#include <MRCMisc/common.h>
#include <MRCMisc/exports.h>
#include <stdbool.h>
#include <stddef.h>

Go to the source code of this file.

Typedefs
typedef struct MR_std_pair_MR_FaceId_bool	MR_std_pair_MR_FaceId_bool
typedef struct MR_std_pair_MR_UndirectedEdgeId_bool	MR_std_pair_MR_UndirectedEdgeId_bool
typedef struct MR_std_pair_MR_VertId_bool	MR_std_pair_MR_VertId_bool
typedef struct MR_BaseUnionFind_MR_VertId	MR_BaseUnionFind_MR_VertId
	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
typedef struct MR_BaseUnionFind_MR_UndirectedEdgeId	MR_BaseUnionFind_MR_UndirectedEdgeId
	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

Functions
MRC_API MR_UnionFind_MR_VertId *	MR_UnionFind_MR_VertId_DefaultConstruct (void)
MRC_API MR_UnionFind_MR_VertId *	MR_UnionFind_MR_VertId_DefaultConstructArray (size_t num_elems)
MRC_API const MR_UnionFind_MR_VertId *	MR_UnionFind_MR_VertId_OffsetPtr (const MR_UnionFind_MR_VertId *ptr, ptrdiff_t i)
MRC_API MR_UnionFind_MR_VertId *	MR_UnionFind_MR_VertId_OffsetMutablePtr (MR_UnionFind_MR_VertId *ptr, ptrdiff_t i)
MRC_API const MR_BaseUnionFind_MR_VertId *	MR_UnionFind_MR_VertId_UpcastTo_MR_BaseUnionFind_MR_VertId (const MR_UnionFind_MR_VertId *object)
MRC_API MR_BaseUnionFind_MR_VertId *	MR_UnionFind_MR_VertId_MutableUpcastTo_MR_BaseUnionFind_MR_VertId (MR_UnionFind_MR_VertId *object)
MRC_API const MR_UnionFind_MR_VertId *	MR_UnionFind_MR_VertId_StaticDowncastFrom_MR_BaseUnionFind_MR_VertId (const MR_BaseUnionFind_MR_VertId *object)
MRC_API MR_UnionFind_MR_VertId *	MR_UnionFind_MR_VertId_MutableStaticDowncastFrom_MR_BaseUnionFind_MR_VertId (MR_BaseUnionFind_MR_VertId *object)
MRC_API MR_UnionFind_MR_VertId *	MR_UnionFind_MR_VertId_ConstructFromAnother (MR_PassBy _other_pass_by, MR_UnionFind_MR_VertId *_other)
MRC_API MR_UnionFind_MR_VertId *	MR_UnionFind_MR_VertId_Construct_size_t (size_t size)
MRC_API MR_UnionFind_MR_VertId *	MR_UnionFind_MR_VertId_Construct_MR_BaseUnionFind_MR_VertId (MR_BaseUnionFind_MR_VertId *base)
MRC_API void	MR_UnionFind_MR_VertId_Destroy (const MR_UnionFind_MR_VertId *_this)
	Destroys a heap-allocated instance of MR_UnionFind_MR_VertId. Does nothing if the pointer is null.
MRC_API void	MR_UnionFind_MR_VertId_DestroyArray (const MR_UnionFind_MR_VertId *_this)
	Destroys a heap-allocated array of MR_UnionFind_MR_VertId. Does nothing if the pointer is null.
MRC_API MR_UnionFind_MR_VertId *	MR_UnionFind_MR_VertId_AssignFromAnother (MR_UnionFind_MR_VertId *_this, MR_PassBy _other_pass_by, MR_UnionFind_MR_VertId *_other)
MRC_API void	MR_UnionFind_MR_VertId_reset (MR_UnionFind_MR_VertId *_this, size_t size)
MRC_API MR_std_pair_MR_VertId_bool *	MR_UnionFind_MR_VertId_unite (MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second)
MRC_API int	MR_UnionFind_MR_VertId_sizeOfComp (MR_UnionFind_MR_VertId *_this, MR_VertId a)
MRC_API size_t	MR_UnionFind_MR_VertId_size (const MR_UnionFind_MR_VertId *_this)
MRC_API MR_std_pair_MR_VertId_bool *	MR_UnionFind_MR_VertId_uniteUnbalanced (MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second)
MRC_API bool	MR_UnionFind_MR_VertId_united (MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second)
MRC_API bool	MR_UnionFind_MR_VertId_isRoot (const MR_UnionFind_MR_VertId *_this, MR_VertId a)
MRC_API MR_VertId	MR_UnionFind_MR_VertId_parent (const MR_UnionFind_MR_VertId *_this, MR_VertId a)
MRC_API MR_VertId	MR_UnionFind_MR_VertId_find (MR_UnionFind_MR_VertId *_this, MR_VertId a)
MRC_API MR_VertId	MR_UnionFind_MR_VertId_findUpdateRange (MR_UnionFind_MR_VertId *_this, MR_VertId a, MR_VertId begin, MR_VertId end)
MRC_API const MR_VertMap *	MR_UnionFind_MR_VertId_roots (MR_UnionFind_MR_VertId *_this)
MRC_API const MR_VertMap *	MR_UnionFind_MR_VertId_parents (const MR_UnionFind_MR_VertId *_this)
MRC_API MR_UnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_DefaultConstruct (void)
MRC_API MR_UnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_DefaultConstructArray (size_t num_elems)
MRC_API const MR_UnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_OffsetPtr (const MR_UnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i)
MRC_API MR_UnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_OffsetMutablePtr (MR_UnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i)
MRC_API const MR_BaseUnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_UpcastTo_MR_BaseUnionFind_MR_UndirectedEdgeId (const MR_UnionFind_MR_UndirectedEdgeId *object)
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_MutableUpcastTo_MR_BaseUnionFind_MR_UndirectedEdgeId (MR_UnionFind_MR_UndirectedEdgeId *object)
MRC_API const MR_UnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_StaticDowncastFrom_MR_BaseUnionFind_MR_UndirectedEdgeId (const MR_BaseUnionFind_MR_UndirectedEdgeId *object)
MRC_API MR_UnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_MutableStaticDowncastFrom_MR_BaseUnionFind_MR_UndirectedEdgeId (MR_BaseUnionFind_MR_UndirectedEdgeId *object)
MRC_API MR_UnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_ConstructFromAnother (MR_PassBy _other_pass_by, MR_UnionFind_MR_UndirectedEdgeId *_other)
MRC_API MR_UnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_Construct_size_t (size_t size)
MRC_API MR_UnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_Construct_MR_BaseUnionFind_MR_UndirectedEdgeId (MR_BaseUnionFind_MR_UndirectedEdgeId *base)
MRC_API void	MR_UnionFind_MR_UndirectedEdgeId_Destroy (const MR_UnionFind_MR_UndirectedEdgeId *_this)
	Destroys a heap-allocated instance of MR_UnionFind_MR_UndirectedEdgeId. Does nothing if the pointer is null.
MRC_API void	MR_UnionFind_MR_UndirectedEdgeId_DestroyArray (const MR_UnionFind_MR_UndirectedEdgeId *_this)
	Destroys a heap-allocated array of MR_UnionFind_MR_UndirectedEdgeId. Does nothing if the pointer is null.
MRC_API MR_UnionFind_MR_UndirectedEdgeId *	MR_UnionFind_MR_UndirectedEdgeId_AssignFromAnother (MR_UnionFind_MR_UndirectedEdgeId *_this, MR_PassBy _other_pass_by, MR_UnionFind_MR_UndirectedEdgeId *_other)
MRC_API void	MR_UnionFind_MR_UndirectedEdgeId_reset (MR_UnionFind_MR_UndirectedEdgeId *_this, size_t size)
MRC_API MR_std_pair_MR_UndirectedEdgeId_bool *	MR_UnionFind_MR_UndirectedEdgeId_unite (MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second)
MRC_API int	MR_UnionFind_MR_UndirectedEdgeId_sizeOfComp (MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API size_t	MR_UnionFind_MR_UndirectedEdgeId_size (const MR_UnionFind_MR_UndirectedEdgeId *_this)
MRC_API MR_std_pair_MR_UndirectedEdgeId_bool *	MR_UnionFind_MR_UndirectedEdgeId_uniteUnbalanced (MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second)
MRC_API bool	MR_UnionFind_MR_UndirectedEdgeId_united (MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second)
MRC_API bool	MR_UnionFind_MR_UndirectedEdgeId_isRoot (const MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_UndirectedEdgeId	MR_UnionFind_MR_UndirectedEdgeId_parent (const MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_UndirectedEdgeId	MR_UnionFind_MR_UndirectedEdgeId_find (MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_UndirectedEdgeId	MR_UnionFind_MR_UndirectedEdgeId_findUpdateRange (MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a, MR_UndirectedEdgeId begin, MR_UndirectedEdgeId end)
MRC_API const MR_UndirectedEdgeMap *	MR_UnionFind_MR_UndirectedEdgeId_roots (MR_UnionFind_MR_UndirectedEdgeId *_this)
MRC_API const MR_UndirectedEdgeMap *	MR_UnionFind_MR_UndirectedEdgeId_parents (const MR_UnionFind_MR_UndirectedEdgeId *_this)
MRC_API MR_BaseUnionFind_MR_FaceId *	MR_BaseUnionFind_MR_FaceId_DefaultConstruct (void)
MRC_API MR_BaseUnionFind_MR_FaceId *	MR_BaseUnionFind_MR_FaceId_DefaultConstructArray (size_t num_elems)
MRC_API const MR_BaseUnionFind_MR_FaceId *	MR_BaseUnionFind_MR_FaceId_OffsetPtr (const MR_BaseUnionFind_MR_FaceId *ptr, ptrdiff_t i)
MRC_API MR_BaseUnionFind_MR_FaceId *	MR_BaseUnionFind_MR_FaceId_OffsetMutablePtr (MR_BaseUnionFind_MR_FaceId *ptr, ptrdiff_t i)
MRC_API MR_BaseUnionFind_MR_FaceId *	MR_BaseUnionFind_MR_FaceId_ConstructFromAnother (MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_FaceId *_other)
MRC_API void	MR_BaseUnionFind_MR_FaceId_Destroy (const MR_BaseUnionFind_MR_FaceId *_this)
	Destroys a heap-allocated instance of MR_BaseUnionFind_MR_FaceId. Does nothing if the pointer is null.
MRC_API void	MR_BaseUnionFind_MR_FaceId_DestroyArray (const MR_BaseUnionFind_MR_FaceId *_this)
	Destroys a heap-allocated array of MR_BaseUnionFind_MR_FaceId. Does nothing if the pointer is null.
MRC_API MR_BaseUnionFind_MR_FaceId *	MR_BaseUnionFind_MR_FaceId_AssignFromAnother (MR_BaseUnionFind_MR_FaceId *_this, MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_FaceId *_other)
MRC_API size_t	MR_BaseUnionFind_MR_FaceId_size (const MR_BaseUnionFind_MR_FaceId *_this)
MRC_API void	MR_BaseUnionFind_MR_FaceId_reset (MR_BaseUnionFind_MR_FaceId *_this, size_t size)
MRC_API MR_std_pair_MR_FaceId_bool *	MR_BaseUnionFind_MR_FaceId_uniteUnbalanced (MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId first, MR_FaceId second)
MRC_API bool	MR_BaseUnionFind_MR_FaceId_united (MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId first, MR_FaceId second)
MRC_API bool	MR_BaseUnionFind_MR_FaceId_isRoot (const MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a)
MRC_API MR_FaceId	MR_BaseUnionFind_MR_FaceId_parent (const MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a)
MRC_API MR_FaceId	MR_BaseUnionFind_MR_FaceId_find (MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a)
MRC_API MR_FaceId	MR_BaseUnionFind_MR_FaceId_findUpdateRange (MR_BaseUnionFind_MR_FaceId *_this, MR_FaceId a, MR_FaceId begin, MR_FaceId end)
MRC_API const MR_FaceMap *	MR_BaseUnionFind_MR_FaceId_roots (MR_BaseUnionFind_MR_FaceId *_this)
MRC_API const MR_FaceMap *	MR_BaseUnionFind_MR_FaceId_parents (const MR_BaseUnionFind_MR_FaceId *_this)
MRC_API MR_BaseUnionFind_MR_VertId *	MR_BaseUnionFind_MR_VertId_DefaultConstruct (void)
MRC_API MR_BaseUnionFind_MR_VertId *	MR_BaseUnionFind_MR_VertId_DefaultConstructArray (size_t num_elems)
MRC_API const MR_BaseUnionFind_MR_VertId *	MR_BaseUnionFind_MR_VertId_OffsetPtr (const MR_BaseUnionFind_MR_VertId *ptr, ptrdiff_t i)
MRC_API MR_BaseUnionFind_MR_VertId *	MR_BaseUnionFind_MR_VertId_OffsetMutablePtr (MR_BaseUnionFind_MR_VertId *ptr, ptrdiff_t i)
MRC_API MR_BaseUnionFind_MR_VertId *	MR_BaseUnionFind_MR_VertId_ConstructFromAnother (MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_VertId *_other)
MRC_API void	MR_BaseUnionFind_MR_VertId_Destroy (const MR_BaseUnionFind_MR_VertId *_this)
	Destroys a heap-allocated instance of MR_BaseUnionFind_MR_VertId. Does nothing if the pointer is null.
MRC_API void	MR_BaseUnionFind_MR_VertId_DestroyArray (const MR_BaseUnionFind_MR_VertId *_this)
	Destroys a heap-allocated array of MR_BaseUnionFind_MR_VertId. Does nothing if the pointer is null.
MRC_API MR_BaseUnionFind_MR_VertId *	MR_BaseUnionFind_MR_VertId_AssignFromAnother (MR_BaseUnionFind_MR_VertId *_this, MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_VertId *_other)
MRC_API size_t	MR_BaseUnionFind_MR_VertId_size (const MR_BaseUnionFind_MR_VertId *_this)
MRC_API void	MR_BaseUnionFind_MR_VertId_reset (MR_BaseUnionFind_MR_VertId *_this, size_t size)
MRC_API MR_std_pair_MR_VertId_bool *	MR_BaseUnionFind_MR_VertId_uniteUnbalanced (MR_BaseUnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second)
MRC_API bool	MR_BaseUnionFind_MR_VertId_united (MR_BaseUnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second)
MRC_API bool	MR_BaseUnionFind_MR_VertId_isRoot (const MR_BaseUnionFind_MR_VertId *_this, MR_VertId a)
MRC_API MR_VertId	MR_BaseUnionFind_MR_VertId_parent (const MR_BaseUnionFind_MR_VertId *_this, MR_VertId a)
MRC_API MR_VertId	MR_BaseUnionFind_MR_VertId_find (MR_BaseUnionFind_MR_VertId *_this, MR_VertId a)
MRC_API MR_VertId	MR_BaseUnionFind_MR_VertId_findUpdateRange (MR_BaseUnionFind_MR_VertId *_this, MR_VertId a, MR_VertId begin, MR_VertId end)
MRC_API const MR_VertMap *	MR_BaseUnionFind_MR_VertId_roots (MR_BaseUnionFind_MR_VertId *_this)
MRC_API const MR_VertMap *	MR_BaseUnionFind_MR_VertId_parents (const MR_BaseUnionFind_MR_VertId *_this)
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *	MR_BaseUnionFind_MR_UndirectedEdgeId_DefaultConstruct (void)
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *	MR_BaseUnionFind_MR_UndirectedEdgeId_DefaultConstructArray (size_t num_elems)
MRC_API const MR_BaseUnionFind_MR_UndirectedEdgeId *	MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetPtr (const MR_BaseUnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i)
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *	MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetMutablePtr (MR_BaseUnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i)
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *	MR_BaseUnionFind_MR_UndirectedEdgeId_ConstructFromAnother (MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_UndirectedEdgeId *_other)
MRC_API void	MR_BaseUnionFind_MR_UndirectedEdgeId_Destroy (const MR_BaseUnionFind_MR_UndirectedEdgeId *_this)
	Destroys a heap-allocated instance of MR_BaseUnionFind_MR_UndirectedEdgeId. Does nothing if the pointer is null.
MRC_API void	MR_BaseUnionFind_MR_UndirectedEdgeId_DestroyArray (const MR_BaseUnionFind_MR_UndirectedEdgeId *_this)
	Destroys a heap-allocated array of MR_BaseUnionFind_MR_UndirectedEdgeId. Does nothing if the pointer is null.
MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId *	MR_BaseUnionFind_MR_UndirectedEdgeId_AssignFromAnother (MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_PassBy _other_pass_by, MR_BaseUnionFind_MR_UndirectedEdgeId *_other)
MRC_API size_t	MR_BaseUnionFind_MR_UndirectedEdgeId_size (const MR_BaseUnionFind_MR_UndirectedEdgeId *_this)
MRC_API void	MR_BaseUnionFind_MR_UndirectedEdgeId_reset (MR_BaseUnionFind_MR_UndirectedEdgeId *_this, size_t size)
MRC_API MR_std_pair_MR_UndirectedEdgeId_bool *	MR_BaseUnionFind_MR_UndirectedEdgeId_uniteUnbalanced (MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second)
MRC_API bool	MR_BaseUnionFind_MR_UndirectedEdgeId_united (MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second)
MRC_API bool	MR_BaseUnionFind_MR_UndirectedEdgeId_isRoot (const MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_UndirectedEdgeId	MR_BaseUnionFind_MR_UndirectedEdgeId_parent (const MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_UndirectedEdgeId	MR_BaseUnionFind_MR_UndirectedEdgeId_find (MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a)
MRC_API MR_UndirectedEdgeId	MR_BaseUnionFind_MR_UndirectedEdgeId_findUpdateRange (MR_BaseUnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a, MR_UndirectedEdgeId begin, MR_UndirectedEdgeId end)
MRC_API const MR_UndirectedEdgeMap *	MR_BaseUnionFind_MR_UndirectedEdgeId_roots (MR_BaseUnionFind_MR_UndirectedEdgeId *_this)
MRC_API const MR_UndirectedEdgeMap *	MR_BaseUnionFind_MR_UndirectedEdgeId_parents (const MR_BaseUnionFind_MR_UndirectedEdgeId *_this)

Typedef Documentation

MR_BaseUnionFind_MR_UndirectedEdgeId

typedef struct MR_BaseUnionFind_MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId

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::UndirectedEdgeId>. Derived classes: Direct: (non-virtual) MR::UnionFind<MR::UndirectedEdgeId> Supported MR_PassBy modes: MR_PassBy_DefaultConstruct, MR_PassBy_Copy, MR_PassBy_Move (and MR_PassBy_DefaultArgument and MR_PassBy_NoObject if supported by the callee).

MR_BaseUnionFind_MR_VertId

typedef struct MR_BaseUnionFind_MR_VertId MR_BaseUnionFind_MR_VertId

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::VertId>. Derived classes: Direct: (non-virtual) MR::UnionFind<MR::VertId> Supported MR_PassBy modes: MR_PassBy_DefaultConstruct, MR_PassBy_Copy, MR_PassBy_Move (and MR_PassBy_DefaultArgument and MR_PassBy_NoObject if supported by the callee).

MR_std_pair_MR_FaceId_bool

typedef struct MR_std_pair_MR_FaceId_bool MR_std_pair_MR_FaceId_bool

Stores two objects: MR::FaceId and MR::FaceId. Supported MR_PassBy modes: MR_PassBy_DefaultConstruct, MR_PassBy_Copy, MR_PassBy_Move (and MR_PassBy_DefaultArgument and MR_PassBy_NoObject if supported by the callee).

MR_std_pair_MR_UndirectedEdgeId_bool

typedef struct MR_std_pair_MR_UndirectedEdgeId_bool MR_std_pair_MR_UndirectedEdgeId_bool

Stores two objects: MR::UndirectedEdgeId and MR::UndirectedEdgeId. Supported MR_PassBy modes: MR_PassBy_DefaultConstruct, MR_PassBy_Copy, MR_PassBy_Move (and MR_PassBy_DefaultArgument and MR_PassBy_NoObject if supported by the callee).

MR_std_pair_MR_VertId_bool

typedef struct MR_std_pair_MR_VertId_bool MR_std_pair_MR_VertId_bool

Stores two objects: MR::VertId and MR::VertId. Supported MR_PassBy modes: MR_PassBy_DefaultConstruct, MR_PassBy_Copy, MR_PassBy_Move (and MR_PassBy_DefaultArgument and MR_PassBy_NoObject if supported by the callee).

Function Documentation

MR_BaseUnionFind_MR_FaceId_AssignFromAnother()

MRC_API MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_AssignFromAnother	(	MR_BaseUnionFind_MR_FaceId *	_this,
		MR_PassBy	_other_pass_by,
		MR_BaseUnionFind_MR_FaceId *	_other )

Generated from method MR::BaseUnionFind<MR::FaceId>::operator=. Parameter _this can not be null. It is a single object. The reference to things referred to by the parameter _other (if any) might be preserved in this object. The returned pointer will never be null. It is non-owning, do NOT destroy it. The reference to this object might be preserved in the return value. When this function is called, this object will drop any object references it held previously.

MR_BaseUnionFind_MR_FaceId_ConstructFromAnother()

MRC_API MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_ConstructFromAnother	(	MR_PassBy	_other_pass_by,
		MR_BaseUnionFind_MR_FaceId *	_other )

Generated from constructor MR::BaseUnionFind<MR::FaceId>::BaseUnionFind. The reference to things referred to by the parameter _other (if any) might be preserved in the constructed object. Never returns null. Returns an instance allocated on the heap! Must call MR_BaseUnionFind_MR_FaceId_Destroy() to free it when you're done using it.

MR_BaseUnionFind_MR_FaceId_DefaultConstruct()

MRC_API MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_DefaultConstruct

(

void

)

Constructs an empty (default-constructed) instance. Never returns null. Returns an instance allocated on the heap! Must call MR_BaseUnionFind_MR_FaceId_Destroy() to free it when you're done using it.

MR_BaseUnionFind_MR_FaceId_DefaultConstructArray()

MRC_API MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_DefaultConstructArray

(

size_t

num_elems

)

Constructs an array of empty (default-constructed) instances, of the specified size. Will never return null. The array must be destroyed using MR_BaseUnionFind_MR_FaceId_DestroyArray(). Use MR_BaseUnionFind_MR_FaceId_OffsetMutablePtr() and MR_BaseUnionFind_MR_FaceId_OffsetPtr() to access the array elements.

MR_BaseUnionFind_MR_FaceId_Destroy()

MRC_API void MR_BaseUnionFind_MR_FaceId_Destroy

(

const MR_BaseUnionFind_MR_FaceId *

_this

)

Destroys a heap-allocated instance of MR_BaseUnionFind_MR_FaceId. Does nothing if the pointer is null.

MR_BaseUnionFind_MR_FaceId_DestroyArray()

MRC_API void MR_BaseUnionFind_MR_FaceId_DestroyArray

(

const MR_BaseUnionFind_MR_FaceId *

_this

)

Destroys a heap-allocated array of MR_BaseUnionFind_MR_FaceId. Does nothing if the pointer is null.

MR_BaseUnionFind_MR_FaceId_find()

MRC_API MR_FaceId MR_BaseUnionFind_MR_FaceId_find	(	MR_BaseUnionFind_MR_FaceId *	_this,
		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. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_FaceId_findUpdateRange()

MRC_API MR_FaceId MR_BaseUnionFind_MR_FaceId_findUpdateRange	(	MR_BaseUnionFind_MR_FaceId *	_this,
		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. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_FaceId_isRoot()

MRC_API bool MR_BaseUnionFind_MR_FaceId_isRoot	(	const MR_BaseUnionFind_MR_FaceId *	_this,
		MR_FaceId	a )

returns true if given element is the root of some set Generated from method MR::BaseUnionFind<MR::FaceId>::isRoot. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_FaceId_OffsetMutablePtr()

MRC_API MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_OffsetMutablePtr	(	MR_BaseUnionFind_MR_FaceId *	ptr,
		ptrdiff_t	i )

Offsets a pointer to an array element by i positions (not bytes). Use only if you're certain that the pointer points to an array element. The reference to the parameter ptr might be preserved in the return value.

MR_BaseUnionFind_MR_FaceId_OffsetPtr()

MRC_API const MR_BaseUnionFind_MR_FaceId * MR_BaseUnionFind_MR_FaceId_OffsetPtr	(	const MR_BaseUnionFind_MR_FaceId *	ptr,
		ptrdiff_t	i )

Offsets a pointer to an array element by i positions (not bytes). Use only if you're certain that the pointer points to an array element. The reference to the parameter ptr might be preserved in the return value.

MR_BaseUnionFind_MR_FaceId_parent()

MRC_API MR_FaceId MR_BaseUnionFind_MR_FaceId_parent	(	const MR_BaseUnionFind_MR_FaceId *	_this,
		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. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_FaceId_parents()

MRC_API const MR_FaceMap * MR_BaseUnionFind_MR_FaceId_parents

(

const MR_BaseUnionFind_MR_FaceId *

_this

)

gets the parents of all elements as is Generated from method MR::BaseUnionFind<MR::FaceId>::parents. Parameter _this can not be null. It is a single object. The returned pointer will never be null. It is non-owning, do NOT destroy it.

MR_BaseUnionFind_MR_FaceId_reset()

MRC_API void MR_BaseUnionFind_MR_FaceId_reset	(	MR_BaseUnionFind_MR_FaceId *	_this,
		size_t	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. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_FaceId_roots()

MRC_API const MR_FaceMap * MR_BaseUnionFind_MR_FaceId_roots

(

MR_BaseUnionFind_MR_FaceId *

_this

)

sets the root of corresponding set as the parent of each element, then returns the vector Generated from method MR::BaseUnionFind<MR::FaceId>::roots. Parameter _this can not be null. It is a single object. The returned pointer will never be null. It is non-owning, do NOT destroy it.

MR_BaseUnionFind_MR_FaceId_size()

MRC_API size_t MR_BaseUnionFind_MR_FaceId_size

(

const MR_BaseUnionFind_MR_FaceId *

_this

)

returns the number of elements in union-find Generated from method MR::BaseUnionFind<MR::FaceId>::size. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_FaceId_united()

MRC_API bool MR_BaseUnionFind_MR_FaceId_united	(	MR_BaseUnionFind_MR_FaceId *	_this,
		MR_FaceId	first,
		MR_FaceId	second )

returns true if given two elements are from one set Generated from method MR::BaseUnionFind<MR::FaceId>::united. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_FaceId_uniteUnbalanced()

MRC_API MR_std_pair_MR_FaceId_bool * MR_BaseUnionFind_MR_FaceId_uniteUnbalanced	(	MR_BaseUnionFind_MR_FaceId *	_this,
		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.

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. Parameter _this can not be null. It is a single object. Never returns null. Returns an instance allocated on the heap! Must call MR_std_pair_MR_FaceId_bool_Destroy() to free it when you're done using it.

MR_BaseUnionFind_MR_UndirectedEdgeId_AssignFromAnother()

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_AssignFromAnother	(	MR_BaseUnionFind_MR_UndirectedEdgeId *	_this,
		MR_PassBy	_other_pass_by,
		MR_BaseUnionFind_MR_UndirectedEdgeId *	_other )

Generated from method MR::BaseUnionFind<MR::UndirectedEdgeId>::operator=. Parameter _this can not be null. It is a single object. The reference to things referred to by the parameter _other (if any) might be preserved in this object. The returned pointer will never be null. It is non-owning, do NOT destroy it. The reference to this object might be preserved in the return value. When this function is called, this object will drop any object references it held previously.

MR_BaseUnionFind_MR_UndirectedEdgeId_ConstructFromAnother()

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_ConstructFromAnother	(	MR_PassBy	_other_pass_by,
		MR_BaseUnionFind_MR_UndirectedEdgeId *	_other )

Generated from constructor MR::BaseUnionFind<MR::UndirectedEdgeId>::BaseUnionFind. The reference to things referred to by the parameter _other (if any) might be preserved in the constructed object. Never returns null. Returns an instance allocated on the heap! Must call MR_BaseUnionFind_MR_UndirectedEdgeId_Destroy() to free it when you're done using it.

MR_BaseUnionFind_MR_UndirectedEdgeId_DefaultConstruct()

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_DefaultConstruct

(

void

)

Constructs an empty (default-constructed) instance. Never returns null. Returns an instance allocated on the heap! Must call MR_BaseUnionFind_MR_UndirectedEdgeId_Destroy() to free it when you're done using it.

MR_BaseUnionFind_MR_UndirectedEdgeId_DefaultConstructArray()

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_DefaultConstructArray

(

size_t

num_elems

)

Constructs an array of empty (default-constructed) instances, of the specified size. Will never return null. The array must be destroyed using MR_BaseUnionFind_MR_UndirectedEdgeId_DestroyArray(). Use MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetMutablePtr() and MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetPtr() to access the array elements.

MR_BaseUnionFind_MR_UndirectedEdgeId_Destroy()

MRC_API void MR_BaseUnionFind_MR_UndirectedEdgeId_Destroy

(

const MR_BaseUnionFind_MR_UndirectedEdgeId *

_this

)

Destroys a heap-allocated instance of MR_BaseUnionFind_MR_UndirectedEdgeId. Does nothing if the pointer is null.

MR_BaseUnionFind_MR_UndirectedEdgeId_DestroyArray()

MRC_API void MR_BaseUnionFind_MR_UndirectedEdgeId_DestroyArray

(

const MR_BaseUnionFind_MR_UndirectedEdgeId *

_this

)

Destroys a heap-allocated array of MR_BaseUnionFind_MR_UndirectedEdgeId. Does nothing if the pointer is null.

MR_BaseUnionFind_MR_UndirectedEdgeId_find()

MRC_API MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId_find	(	MR_BaseUnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	a )

finds the root of the set containing given element with optimizing data structure updates Generated from method MR::BaseUnionFind<MR::UndirectedEdgeId>::find. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_UndirectedEdgeId_findUpdateRange()

MRC_API MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId_findUpdateRange	(	MR_BaseUnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	a,
		MR_UndirectedEdgeId	begin,
		MR_UndirectedEdgeId	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::UndirectedEdgeId>::findUpdateRange. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_UndirectedEdgeId_isRoot()

MRC_API bool MR_BaseUnionFind_MR_UndirectedEdgeId_isRoot	(	const MR_BaseUnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	a )

returns true if given element is the root of some set Generated from method MR::BaseUnionFind<MR::UndirectedEdgeId>::isRoot. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetMutablePtr()

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetMutablePtr	(	MR_BaseUnionFind_MR_UndirectedEdgeId *	ptr,
		ptrdiff_t	i )

Offsets a pointer to an array element by i positions (not bytes). Use only if you're certain that the pointer points to an array element. The reference to the parameter ptr might be preserved in the return value.

MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetPtr()

MRC_API const MR_BaseUnionFind_MR_UndirectedEdgeId * MR_BaseUnionFind_MR_UndirectedEdgeId_OffsetPtr	(	const MR_BaseUnionFind_MR_UndirectedEdgeId *	ptr,
		ptrdiff_t	i )

Offsets a pointer to an array element by i positions (not bytes). Use only if you're certain that the pointer points to an array element. The reference to the parameter ptr might be preserved in the return value.

MR_BaseUnionFind_MR_UndirectedEdgeId_parent()

MRC_API MR_UndirectedEdgeId MR_BaseUnionFind_MR_UndirectedEdgeId_parent	(	const MR_BaseUnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	a )

return parent element of this element, which is equal to given element only for set's root Generated from method MR::BaseUnionFind<MR::UndirectedEdgeId>::parent. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_UndirectedEdgeId_parents()

MRC_API const MR_UndirectedEdgeMap * MR_BaseUnionFind_MR_UndirectedEdgeId_parents

(

const MR_BaseUnionFind_MR_UndirectedEdgeId *

_this

)

gets the parents of all elements as is Generated from method MR::BaseUnionFind<MR::UndirectedEdgeId>::parents. Parameter _this can not be null. It is a single object. The returned pointer will never be null. It is non-owning, do NOT destroy it.

MR_BaseUnionFind_MR_UndirectedEdgeId_reset()

MRC_API void MR_BaseUnionFind_MR_UndirectedEdgeId_reset	(	MR_BaseUnionFind_MR_UndirectedEdgeId *	_this,
		size_t	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::UndirectedEdgeId>::reset. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_UndirectedEdgeId_roots()

MRC_API const MR_UndirectedEdgeMap * MR_BaseUnionFind_MR_UndirectedEdgeId_roots

(

MR_BaseUnionFind_MR_UndirectedEdgeId *

_this

)

sets the root of corresponding set as the parent of each element, then returns the vector Generated from method MR::BaseUnionFind<MR::UndirectedEdgeId>::roots. Parameter _this can not be null. It is a single object. The returned pointer will never be null. It is non-owning, do NOT destroy it.

MR_BaseUnionFind_MR_UndirectedEdgeId_size()

MRC_API size_t MR_BaseUnionFind_MR_UndirectedEdgeId_size

(

const MR_BaseUnionFind_MR_UndirectedEdgeId *

_this

)

returns the number of elements in union-find Generated from method MR::BaseUnionFind<MR::UndirectedEdgeId>::size. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_UndirectedEdgeId_united()

MRC_API bool MR_BaseUnionFind_MR_UndirectedEdgeId_united	(	MR_BaseUnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	first,
		MR_UndirectedEdgeId	second )

returns true if given two elements are from one set Generated from method MR::BaseUnionFind<MR::UndirectedEdgeId>::united. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_UndirectedEdgeId_uniteUnbalanced()

MRC_API MR_std_pair_MR_UndirectedEdgeId_bool * MR_BaseUnionFind_MR_UndirectedEdgeId_uniteUnbalanced	(	MR_BaseUnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	first,
		MR_UndirectedEdgeId	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.

Returns

first: new common root, second: true if the union was done (false if already in one set) Generated from method MR::BaseUnionFind<MR::UndirectedEdgeId>::uniteUnbalanced. Parameter _this can not be null. It is a single object. Never returns null. Returns an instance allocated on the heap! Must call MR_std_pair_MR_UndirectedEdgeId_bool_Destroy() to free it when you're done using it.

MR_BaseUnionFind_MR_VertId_AssignFromAnother()

MRC_API MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_AssignFromAnother	(	MR_BaseUnionFind_MR_VertId *	_this,
		MR_PassBy	_other_pass_by,
		MR_BaseUnionFind_MR_VertId *	_other )

Generated from method MR::BaseUnionFind<MR::VertId>::operator=. Parameter _this can not be null. It is a single object. The reference to things referred to by the parameter _other (if any) might be preserved in this object. The returned pointer will never be null. It is non-owning, do NOT destroy it. The reference to this object might be preserved in the return value. When this function is called, this object will drop any object references it held previously.

MR_BaseUnionFind_MR_VertId_ConstructFromAnother()

MRC_API MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_ConstructFromAnother	(	MR_PassBy	_other_pass_by,
		MR_BaseUnionFind_MR_VertId *	_other )

Generated from constructor MR::BaseUnionFind<MR::VertId>::BaseUnionFind. The reference to things referred to by the parameter _other (if any) might be preserved in the constructed object. Never returns null. Returns an instance allocated on the heap! Must call MR_BaseUnionFind_MR_VertId_Destroy() to free it when you're done using it.

MR_BaseUnionFind_MR_VertId_DefaultConstruct()

MRC_API MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_DefaultConstruct

(

void

)

Constructs an empty (default-constructed) instance. Never returns null. Returns an instance allocated on the heap! Must call MR_BaseUnionFind_MR_VertId_Destroy() to free it when you're done using it.

MR_BaseUnionFind_MR_VertId_DefaultConstructArray()

MRC_API MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_DefaultConstructArray

(

size_t

num_elems

)

Constructs an array of empty (default-constructed) instances, of the specified size. Will never return null. The array must be destroyed using MR_BaseUnionFind_MR_VertId_DestroyArray(). Use MR_BaseUnionFind_MR_VertId_OffsetMutablePtr() and MR_BaseUnionFind_MR_VertId_OffsetPtr() to access the array elements.

MR_BaseUnionFind_MR_VertId_Destroy()

MRC_API void MR_BaseUnionFind_MR_VertId_Destroy

(

const MR_BaseUnionFind_MR_VertId *

_this

)

Destroys a heap-allocated instance of MR_BaseUnionFind_MR_VertId. Does nothing if the pointer is null.

MR_BaseUnionFind_MR_VertId_DestroyArray()

MRC_API void MR_BaseUnionFind_MR_VertId_DestroyArray

(

const MR_BaseUnionFind_MR_VertId *

_this

)

Destroys a heap-allocated array of MR_BaseUnionFind_MR_VertId. Does nothing if the pointer is null.

MR_BaseUnionFind_MR_VertId_find()

MRC_API MR_VertId MR_BaseUnionFind_MR_VertId_find	(	MR_BaseUnionFind_MR_VertId *	_this,
		MR_VertId	a )

finds the root of the set containing given element with optimizing data structure updates Generated from method MR::BaseUnionFind<MR::VertId>::find. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_VertId_findUpdateRange()

MRC_API MR_VertId MR_BaseUnionFind_MR_VertId_findUpdateRange	(	MR_BaseUnionFind_MR_VertId *	_this,
		MR_VertId	a,
		MR_VertId	begin,
		MR_VertId	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::VertId>::findUpdateRange. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_VertId_isRoot()

MRC_API bool MR_BaseUnionFind_MR_VertId_isRoot	(	const MR_BaseUnionFind_MR_VertId *	_this,
		MR_VertId	a )

returns true if given element is the root of some set Generated from method MR::BaseUnionFind<MR::VertId>::isRoot. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_VertId_OffsetMutablePtr()

MRC_API MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_OffsetMutablePtr	(	MR_BaseUnionFind_MR_VertId *	ptr,
		ptrdiff_t	i )

Offsets a pointer to an array element by i positions (not bytes). Use only if you're certain that the pointer points to an array element. The reference to the parameter ptr might be preserved in the return value.

MR_BaseUnionFind_MR_VertId_OffsetPtr()

MRC_API const MR_BaseUnionFind_MR_VertId * MR_BaseUnionFind_MR_VertId_OffsetPtr	(	const MR_BaseUnionFind_MR_VertId *	ptr,
		ptrdiff_t	i )

Offsets a pointer to an array element by i positions (not bytes). Use only if you're certain that the pointer points to an array element. The reference to the parameter ptr might be preserved in the return value.

MR_BaseUnionFind_MR_VertId_parent()

MRC_API MR_VertId MR_BaseUnionFind_MR_VertId_parent	(	const MR_BaseUnionFind_MR_VertId *	_this,
		MR_VertId	a )

return parent element of this element, which is equal to given element only for set's root Generated from method MR::BaseUnionFind<MR::VertId>::parent. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_VertId_parents()

MRC_API const MR_VertMap * MR_BaseUnionFind_MR_VertId_parents

(

const MR_BaseUnionFind_MR_VertId *

_this

)

gets the parents of all elements as is Generated from method MR::BaseUnionFind<MR::VertId>::parents. Parameter _this can not be null. It is a single object. The returned pointer will never be null. It is non-owning, do NOT destroy it.

MR_BaseUnionFind_MR_VertId_reset()

MRC_API void MR_BaseUnionFind_MR_VertId_reset	(	MR_BaseUnionFind_MR_VertId *	_this,
		size_t	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::VertId>::reset. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_VertId_roots()

MRC_API const MR_VertMap * MR_BaseUnionFind_MR_VertId_roots

(

MR_BaseUnionFind_MR_VertId *

_this

)

sets the root of corresponding set as the parent of each element, then returns the vector Generated from method MR::BaseUnionFind<MR::VertId>::roots. Parameter _this can not be null. It is a single object. The returned pointer will never be null. It is non-owning, do NOT destroy it.

MR_BaseUnionFind_MR_VertId_size()

MRC_API size_t MR_BaseUnionFind_MR_VertId_size

(

const MR_BaseUnionFind_MR_VertId *

_this

)

returns the number of elements in union-find Generated from method MR::BaseUnionFind<MR::VertId>::size. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_VertId_united()

MRC_API bool MR_BaseUnionFind_MR_VertId_united	(	MR_BaseUnionFind_MR_VertId *	_this,
		MR_VertId	first,
		MR_VertId	second )

returns true if given two elements are from one set Generated from method MR::BaseUnionFind<MR::VertId>::united. Parameter _this can not be null. It is a single object.

MR_BaseUnionFind_MR_VertId_uniteUnbalanced()

MRC_API MR_std_pair_MR_VertId_bool * MR_BaseUnionFind_MR_VertId_uniteUnbalanced	(	MR_BaseUnionFind_MR_VertId *	_this,
		MR_VertId	first,
		MR_VertId	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.

Returns

first: new common root, second: true if the union was done (false if already in one set) Generated from method MR::BaseUnionFind<MR::VertId>::uniteUnbalanced. Parameter _this can not be null. It is a single object. Never returns null. Returns an instance allocated on the heap! Must call MR_std_pair_MR_VertId_bool_Destroy() to free it when you're done using it.

MR_UnionFind_MR_UndirectedEdgeId_AssignFromAnother()

MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_AssignFromAnother	(	MR_UnionFind_MR_UndirectedEdgeId *	_this,
		MR_PassBy	_other_pass_by,
		MR_UnionFind_MR_UndirectedEdgeId *	_other )

Generated from method MR::UnionFind<MR::UndirectedEdgeId>::operator=. Parameter _this can not be null. It is a single object. The reference to things referred to by the parameter _other (if any) might be preserved in this object. The returned pointer will never be null. It is non-owning, do NOT destroy it. When this function is called, this object will drop any object references it held previously.

MR_UnionFind_MR_UndirectedEdgeId_Construct_MR_BaseUnionFind_MR_UndirectedEdgeId()

MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_Construct_MR_BaseUnionFind_MR_UndirectedEdgeId

(

MR_BaseUnionFind_MR_UndirectedEdgeId *

base

)

adopts the parent forest of a base/parallel union-find and (re)computes set sizes, so the result supports the full sequential interface (e.g. unite, sizeOfComp) Generated from constructor MR::UnionFind<MR::UndirectedEdgeId>::UnionFind. Parameter base can not be null. It is a single object. In C++ this parameter takes an rvalue reference: it might invalidate the passed object, but if your pointer is owning, you must still destroy it manually later. The reference to the parameter base might be preserved in the constructed object. Never returns null. Returns an instance allocated on the heap! Must call MR_UnionFind_MR_UndirectedEdgeId_Destroy() to free it when you're done using it.

MR_UnionFind_MR_UndirectedEdgeId_Construct_size_t()

MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_Construct_size_t

(

size_t

size

)

creates union-find with given number of elements, each element is the only one in its disjoint set Generated from constructor MR::UnionFind<MR::UndirectedEdgeId>::UnionFind. The reference to the parameter size might be preserved in the constructed object. Never returns null. Returns an instance allocated on the heap! Must call MR_UnionFind_MR_UndirectedEdgeId_Destroy() to free it when you're done using it.

MR_UnionFind_MR_UndirectedEdgeId_ConstructFromAnother()

MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_ConstructFromAnother	(	MR_PassBy	_other_pass_by,
		MR_UnionFind_MR_UndirectedEdgeId *	_other )

Generated from constructor MR::UnionFind<MR::UndirectedEdgeId>::UnionFind. The reference to things referred to by the parameter _other (if any) might be preserved in the constructed object. Never returns null. Returns an instance allocated on the heap! Must call MR_UnionFind_MR_UndirectedEdgeId_Destroy() to free it when you're done using it.

MR_UnionFind_MR_UndirectedEdgeId_DefaultConstruct()

MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_DefaultConstruct

(

void

)

Constructs an empty (default-constructed) instance. Never returns null. Returns an instance allocated on the heap! Must call MR_UnionFind_MR_UndirectedEdgeId_Destroy() to free it when you're done using it.

MR_UnionFind_MR_UndirectedEdgeId_DefaultConstructArray()

MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_DefaultConstructArray

(

size_t

num_elems

)

Constructs an array of empty (default-constructed) instances, of the specified size. Will never return null. The array must be destroyed using MR_UnionFind_MR_UndirectedEdgeId_DestroyArray(). Use MR_UnionFind_MR_UndirectedEdgeId_OffsetMutablePtr() and MR_UnionFind_MR_UndirectedEdgeId_OffsetPtr() to access the array elements.

MR_UnionFind_MR_UndirectedEdgeId_Destroy()

MRC_API void MR_UnionFind_MR_UndirectedEdgeId_Destroy

(

const MR_UnionFind_MR_UndirectedEdgeId *

_this

)

Destroys a heap-allocated instance of MR_UnionFind_MR_UndirectedEdgeId. Does nothing if the pointer is null.

MR_UnionFind_MR_UndirectedEdgeId_DestroyArray()

MRC_API void MR_UnionFind_MR_UndirectedEdgeId_DestroyArray

(

const MR_UnionFind_MR_UndirectedEdgeId *

_this

)

Destroys a heap-allocated array of MR_UnionFind_MR_UndirectedEdgeId. Does nothing if the pointer is null.

MR_UnionFind_MR_UndirectedEdgeId_find()

MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_find	(	MR_UnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	a )

finds the root of the set containing given element with optimizing data structure updates Generated from method MR::UnionFind<MR::UndirectedEdgeId>::find. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_UndirectedEdgeId_findUpdateRange()

MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_findUpdateRange	(	MR_UnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	a,
		MR_UndirectedEdgeId	begin,
		MR_UndirectedEdgeId	end )

finds the root of the set containing given element with optimizing data structure in the range [begin, end) Generated from method MR::UnionFind<MR::UndirectedEdgeId>::findUpdateRange. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_UndirectedEdgeId_isRoot()

MRC_API bool MR_UnionFind_MR_UndirectedEdgeId_isRoot	(	const MR_UnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	a )

returns true if given element is the root of some set Generated from method MR::UnionFind<MR::UndirectedEdgeId>::isRoot. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_UndirectedEdgeId_MutableStaticDowncastFrom_MR_BaseUnionFind_MR_UndirectedEdgeId()

MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_MutableStaticDowncastFrom_MR_BaseUnionFind_MR_UndirectedEdgeId

(

MR_BaseUnionFind_MR_UndirectedEdgeId *

object

)

Downcasts an instance of MR::BaseUnionFind<MR::UndirectedEdgeId> to a derived class MR::UnionFind<MR::UndirectedEdgeId>. This is a static downcast, it trusts the programmer that the target type is correct. Results in UB and returns an invalid pointer otherwise. The reference to the parameter object might be preserved in the return value.

MR_UnionFind_MR_UndirectedEdgeId_MutableUpcastTo_MR_BaseUnionFind_MR_UndirectedEdgeId()

MRC_API MR_BaseUnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_MutableUpcastTo_MR_BaseUnionFind_MR_UndirectedEdgeId

(

MR_UnionFind_MR_UndirectedEdgeId *

object

)

Upcasts an instance of MR::UnionFind<MR::UndirectedEdgeId> to its base class MR::BaseUnionFind<MR::UndirectedEdgeId>. The reference to the parameter object might be preserved in the return value.

MR_UnionFind_MR_UndirectedEdgeId_OffsetMutablePtr()

MRC_API MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_OffsetMutablePtr	(	MR_UnionFind_MR_UndirectedEdgeId *	ptr,
		ptrdiff_t	i )

Offsets a pointer to an array element by i positions (not bytes). Use only if you're certain that the pointer points to an array element. The reference to the parameter ptr might be preserved in the return value.

MR_UnionFind_MR_UndirectedEdgeId_OffsetPtr()

MRC_API const MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_OffsetPtr	(	const MR_UnionFind_MR_UndirectedEdgeId *	ptr,
		ptrdiff_t	i )

Offsets a pointer to an array element by i positions (not bytes). Use only if you're certain that the pointer points to an array element. The reference to the parameter ptr might be preserved in the return value.

MR_UnionFind_MR_UndirectedEdgeId_parent()

MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_parent	(	const MR_UnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	a )

return parent element of this element, which is equal to given element only for set's root Generated from method MR::UnionFind<MR::UndirectedEdgeId>::parent. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_UndirectedEdgeId_parents()

MRC_API const MR_UndirectedEdgeMap * MR_UnionFind_MR_UndirectedEdgeId_parents

(

const MR_UnionFind_MR_UndirectedEdgeId *

_this

)

gets the parents of all elements as is Generated from method MR::UnionFind<MR::UndirectedEdgeId>::parents. Parameter _this can not be null. It is a single object. The returned pointer will never be null. It is non-owning, do NOT destroy it.

MR_UnionFind_MR_UndirectedEdgeId_reset()

MRC_API void MR_UnionFind_MR_UndirectedEdgeId_reset	(	MR_UnionFind_MR_UndirectedEdgeId *	_this,
		size_t	size )

resets union-find to represent given number of elements, each element is the only one in its disjoint set Generated from method MR::UnionFind<MR::UndirectedEdgeId>::reset. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_UndirectedEdgeId_roots()

MRC_API const MR_UndirectedEdgeMap * MR_UnionFind_MR_UndirectedEdgeId_roots

(

MR_UnionFind_MR_UndirectedEdgeId *

_this

)

sets the root of corresponding set as the parent of each element, then returns the vector Generated from method MR::UnionFind<MR::UndirectedEdgeId>::roots. Parameter _this can not be null. It is a single object. The returned pointer will never be null. It is non-owning, do NOT destroy it.

MR_UnionFind_MR_UndirectedEdgeId_size()

MRC_API size_t MR_UnionFind_MR_UndirectedEdgeId_size

(

const MR_UnionFind_MR_UndirectedEdgeId *

_this

)

returns the number of elements in union-find Generated from method MR::UnionFind<MR::UndirectedEdgeId>::size. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_UndirectedEdgeId_sizeOfComp()

MRC_API int MR_UnionFind_MR_UndirectedEdgeId_sizeOfComp	(	MR_UnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	a )

returns the number of elements in the set containing given element Generated from method MR::UnionFind<MR::UndirectedEdgeId>::sizeOfComp. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_UndirectedEdgeId_StaticDowncastFrom_MR_BaseUnionFind_MR_UndirectedEdgeId()

MRC_API const MR_UnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_StaticDowncastFrom_MR_BaseUnionFind_MR_UndirectedEdgeId

(

const MR_BaseUnionFind_MR_UndirectedEdgeId *

object

)

Downcasts an instance of MR::BaseUnionFind<MR::UndirectedEdgeId> to a derived class MR::UnionFind<MR::UndirectedEdgeId>. This is a static downcast, it trusts the programmer that the target type is correct. Results in UB and returns an invalid pointer otherwise. This version is acting on mutable pointers. The reference to the parameter object might be preserved in the return value.

MR_UnionFind_MR_UndirectedEdgeId_unite()

MRC_API MR_std_pair_MR_UndirectedEdgeId_bool * MR_UnionFind_MR_UndirectedEdgeId_unite	(	MR_UnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	first,
		MR_UndirectedEdgeId	second )

unite two elements,

Returns

first: new common root, second: true = union was done, false = first and second were already united Generated from method MR::UnionFind<MR::UndirectedEdgeId>::unite. Parameter _this can not be null. It is a single object. Never returns null. Returns an instance allocated on the heap! Must call MR_std_pair_MR_UndirectedEdgeId_bool_Destroy() to free it when you're done using it.

MR_UnionFind_MR_UndirectedEdgeId_united()

MRC_API bool MR_UnionFind_MR_UndirectedEdgeId_united	(	MR_UnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	first,
		MR_UndirectedEdgeId	second )

returns true if given two elements are from one set Generated from method MR::UnionFind<MR::UndirectedEdgeId>::united. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_UndirectedEdgeId_uniteUnbalanced()

MRC_API MR_std_pair_MR_UndirectedEdgeId_bool * MR_UnionFind_MR_UndirectedEdgeId_uniteUnbalanced	(	MR_UnionFind_MR_UndirectedEdgeId *	_this,
		MR_UndirectedEdgeId	first,
		MR_UndirectedEdgeId	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.

Returns

first: new common root, second: true if the union was done (false if already in one set) Generated from method MR::UnionFind<MR::UndirectedEdgeId>::uniteUnbalanced. Parameter _this can not be null. It is a single object. Never returns null. Returns an instance allocated on the heap! Must call MR_std_pair_MR_UndirectedEdgeId_bool_Destroy() to free it when you're done using it.

MR_UnionFind_MR_UndirectedEdgeId_UpcastTo_MR_BaseUnionFind_MR_UndirectedEdgeId()

MRC_API const MR_BaseUnionFind_MR_UndirectedEdgeId * MR_UnionFind_MR_UndirectedEdgeId_UpcastTo_MR_BaseUnionFind_MR_UndirectedEdgeId

(

const MR_UnionFind_MR_UndirectedEdgeId *

object

)

Upcasts an instance of MR::UnionFind<MR::UndirectedEdgeId> to its base class MR::BaseUnionFind<MR::UndirectedEdgeId>. This version is acting on mutable pointers. The reference to the parameter object might be preserved in the return value.

MR_UnionFind_MR_VertId_AssignFromAnother()

MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_AssignFromAnother	(	MR_UnionFind_MR_VertId *	_this,
		MR_PassBy	_other_pass_by,
		MR_UnionFind_MR_VertId *	_other )

Generated from method MR::UnionFind<MR::VertId>::operator=. Parameter _this can not be null. It is a single object. The reference to things referred to by the parameter _other (if any) might be preserved in this object. The returned pointer will never be null. It is non-owning, do NOT destroy it. When this function is called, this object will drop any object references it held previously.

MR_UnionFind_MR_VertId_Construct_MR_BaseUnionFind_MR_VertId()

MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_Construct_MR_BaseUnionFind_MR_VertId

(

MR_BaseUnionFind_MR_VertId *

base

)

adopts the parent forest of a base/parallel union-find and (re)computes set sizes, so the result supports the full sequential interface (e.g. unite, sizeOfComp) Generated from constructor MR::UnionFind<MR::VertId>::UnionFind. Parameter base can not be null. It is a single object. In C++ this parameter takes an rvalue reference: it might invalidate the passed object, but if your pointer is owning, you must still destroy it manually later. The reference to the parameter base might be preserved in the constructed object. Never returns null. Returns an instance allocated on the heap! Must call MR_UnionFind_MR_VertId_Destroy() to free it when you're done using it.

MR_UnionFind_MR_VertId_Construct_size_t()

MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_Construct_size_t

(

size_t

size

)

creates union-find with given number of elements, each element is the only one in its disjoint set Generated from constructor MR::UnionFind<MR::VertId>::UnionFind. The reference to the parameter size might be preserved in the constructed object. Never returns null. Returns an instance allocated on the heap! Must call MR_UnionFind_MR_VertId_Destroy() to free it when you're done using it.

MR_UnionFind_MR_VertId_ConstructFromAnother()

MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_ConstructFromAnother	(	MR_PassBy	_other_pass_by,
		MR_UnionFind_MR_VertId *	_other )

Generated from constructor MR::UnionFind<MR::VertId>::UnionFind. The reference to things referred to by the parameter _other (if any) might be preserved in the constructed object. Never returns null. Returns an instance allocated on the heap! Must call MR_UnionFind_MR_VertId_Destroy() to free it when you're done using it.

MR_UnionFind_MR_VertId_DefaultConstruct()

MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_DefaultConstruct

(

void

)

Constructs an empty (default-constructed) instance. Never returns null. Returns an instance allocated on the heap! Must call MR_UnionFind_MR_VertId_Destroy() to free it when you're done using it.

MR_UnionFind_MR_VertId_DefaultConstructArray()

MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_DefaultConstructArray

(

size_t

num_elems

)

Constructs an array of empty (default-constructed) instances, of the specified size. Will never return null. The array must be destroyed using MR_UnionFind_MR_VertId_DestroyArray(). Use MR_UnionFind_MR_VertId_OffsetMutablePtr() and MR_UnionFind_MR_VertId_OffsetPtr() to access the array elements.

MR_UnionFind_MR_VertId_Destroy()

MRC_API void MR_UnionFind_MR_VertId_Destroy

(

const MR_UnionFind_MR_VertId *

_this

)

Destroys a heap-allocated instance of MR_UnionFind_MR_VertId. Does nothing if the pointer is null.

MR_UnionFind_MR_VertId_DestroyArray()

MRC_API void MR_UnionFind_MR_VertId_DestroyArray

(

const MR_UnionFind_MR_VertId *

_this

)

Destroys a heap-allocated array of MR_UnionFind_MR_VertId. Does nothing if the pointer is null.

MR_UnionFind_MR_VertId_find()

MRC_API MR_VertId MR_UnionFind_MR_VertId_find	(	MR_UnionFind_MR_VertId *	_this,
		MR_VertId	a )

finds the root of the set containing given element with optimizing data structure updates Generated from method MR::UnionFind<MR::VertId>::find. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_VertId_findUpdateRange()

MRC_API MR_VertId MR_UnionFind_MR_VertId_findUpdateRange	(	MR_UnionFind_MR_VertId *	_this,
		MR_VertId	a,
		MR_VertId	begin,
		MR_VertId	end )

finds the root of the set containing given element with optimizing data structure in the range [begin, end) Generated from method MR::UnionFind<MR::VertId>::findUpdateRange. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_VertId_isRoot()

MRC_API bool MR_UnionFind_MR_VertId_isRoot	(	const MR_UnionFind_MR_VertId *	_this,
		MR_VertId	a )

returns true if given element is the root of some set Generated from method MR::UnionFind<MR::VertId>::isRoot. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_VertId_MutableStaticDowncastFrom_MR_BaseUnionFind_MR_VertId()

MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_MutableStaticDowncastFrom_MR_BaseUnionFind_MR_VertId

(

MR_BaseUnionFind_MR_VertId *

object

)

Downcasts an instance of MR::BaseUnionFind<MR::VertId> to a derived class MR::UnionFind<MR::VertId>. This is a static downcast, it trusts the programmer that the target type is correct. Results in UB and returns an invalid pointer otherwise. The reference to the parameter object might be preserved in the return value.

MR_UnionFind_MR_VertId_MutableUpcastTo_MR_BaseUnionFind_MR_VertId()

MRC_API MR_BaseUnionFind_MR_VertId * MR_UnionFind_MR_VertId_MutableUpcastTo_MR_BaseUnionFind_MR_VertId

(

MR_UnionFind_MR_VertId *

object

)

Upcasts an instance of MR::UnionFind<MR::VertId> to its base class MR::BaseUnionFind<MR::VertId>. The reference to the parameter object might be preserved in the return value.

MR_UnionFind_MR_VertId_OffsetMutablePtr()

MRC_API MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_OffsetMutablePtr	(	MR_UnionFind_MR_VertId *	ptr,
		ptrdiff_t	i )

Offsets a pointer to an array element by i positions (not bytes). Use only if you're certain that the pointer points to an array element. The reference to the parameter ptr might be preserved in the return value.

MR_UnionFind_MR_VertId_OffsetPtr()

MRC_API const MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_OffsetPtr	(	const MR_UnionFind_MR_VertId *	ptr,
		ptrdiff_t	i )

Offsets a pointer to an array element by i positions (not bytes). Use only if you're certain that the pointer points to an array element. The reference to the parameter ptr might be preserved in the return value.

MR_UnionFind_MR_VertId_parent()

MRC_API MR_VertId MR_UnionFind_MR_VertId_parent	(	const MR_UnionFind_MR_VertId *	_this,
		MR_VertId	a )

return parent element of this element, which is equal to given element only for set's root Generated from method MR::UnionFind<MR::VertId>::parent. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_VertId_parents()

MRC_API const MR_VertMap * MR_UnionFind_MR_VertId_parents

(

const MR_UnionFind_MR_VertId *

_this

)

gets the parents of all elements as is Generated from method MR::UnionFind<MR::VertId>::parents. Parameter _this can not be null. It is a single object. The returned pointer will never be null. It is non-owning, do NOT destroy it.

MR_UnionFind_MR_VertId_reset()

MRC_API void MR_UnionFind_MR_VertId_reset	(	MR_UnionFind_MR_VertId *	_this,
		size_t	size )

resets union-find to represent given number of elements, each element is the only one in its disjoint set Generated from method MR::UnionFind<MR::VertId>::reset. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_VertId_roots()

MRC_API const MR_VertMap * MR_UnionFind_MR_VertId_roots

(

MR_UnionFind_MR_VertId *

_this

)

sets the root of corresponding set as the parent of each element, then returns the vector Generated from method MR::UnionFind<MR::VertId>::roots. Parameter _this can not be null. It is a single object. The returned pointer will never be null. It is non-owning, do NOT destroy it.

MR_UnionFind_MR_VertId_size()

MRC_API size_t MR_UnionFind_MR_VertId_size

(

const MR_UnionFind_MR_VertId *

_this

)

returns the number of elements in union-find Generated from method MR::UnionFind<MR::VertId>::size. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_VertId_sizeOfComp()

MRC_API int MR_UnionFind_MR_VertId_sizeOfComp	(	MR_UnionFind_MR_VertId *	_this,
		MR_VertId	a )

returns the number of elements in the set containing given element Generated from method MR::UnionFind<MR::VertId>::sizeOfComp. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_VertId_StaticDowncastFrom_MR_BaseUnionFind_MR_VertId()

MRC_API const MR_UnionFind_MR_VertId * MR_UnionFind_MR_VertId_StaticDowncastFrom_MR_BaseUnionFind_MR_VertId

(

const MR_BaseUnionFind_MR_VertId *

object

)

Downcasts an instance of MR::BaseUnionFind<MR::VertId> to a derived class MR::UnionFind<MR::VertId>. This is a static downcast, it trusts the programmer that the target type is correct. Results in UB and returns an invalid pointer otherwise. This version is acting on mutable pointers. The reference to the parameter object might be preserved in the return value.

MR_UnionFind_MR_VertId_unite()

MRC_API MR_std_pair_MR_VertId_bool * MR_UnionFind_MR_VertId_unite	(	MR_UnionFind_MR_VertId *	_this,
		MR_VertId	first,
		MR_VertId	second )

unite two elements,

Returns

first: new common root, second: true = union was done, false = first and second were already united Generated from method MR::UnionFind<MR::VertId>::unite. Parameter _this can not be null. It is a single object. Never returns null. Returns an instance allocated on the heap! Must call MR_std_pair_MR_VertId_bool_Destroy() to free it when you're done using it.

MR_UnionFind_MR_VertId_united()

MRC_API bool MR_UnionFind_MR_VertId_united	(	MR_UnionFind_MR_VertId *	_this,
		MR_VertId	first,
		MR_VertId	second )

returns true if given two elements are from one set Generated from method MR::UnionFind<MR::VertId>::united. Parameter _this can not be null. It is a single object.

MR_UnionFind_MR_VertId_uniteUnbalanced()

MRC_API MR_std_pair_MR_VertId_bool * MR_UnionFind_MR_VertId_uniteUnbalanced	(	MR_UnionFind_MR_VertId *	_this,
		MR_VertId	first,
		MR_VertId	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.

Returns

first: new common root, second: true if the union was done (false if already in one set) Generated from method MR::UnionFind<MR::VertId>::uniteUnbalanced. Parameter _this can not be null. It is a single object. Never returns null. Returns an instance allocated on the heap! Must call MR_std_pair_MR_VertId_bool_Destroy() to free it when you're done using it.

MR_UnionFind_MR_VertId_UpcastTo_MR_BaseUnionFind_MR_VertId()

MRC_API const MR_BaseUnionFind_MR_VertId * MR_UnionFind_MR_VertId_UpcastTo_MR_BaseUnionFind_MR_VertId

(

const MR_UnionFind_MR_VertId *

object

)

Upcasts an instance of MR::UnionFind<MR::VertId> to its base class MR::BaseUnionFind<MR::VertId>. This version is acting on mutable pointers. The reference to the parameter object might be preserved in the return value.