ttk::ftr::AtomicUF Class Reference

Union find compliant with parallel find and maintaining the current local propagation inspired by ttk::UnionFind. More...

#include <FTRAtomicUF.h>

Public Member Functions
	AtomicUF (Propagation *const p)
AtomicUF *	find ()
Propagation *	getPropagation ()
void	setPropagation (Propagation *const p)
int	getRank () const
void	setRank (const int &rank)
void	setParent (AtomicUF *parent)
bool	operator< (const AtomicUF &other) const
bool	operator> (const AtomicUF &other) const

Static Public Member Functions
static AtomicUF *	makeUnion (AtomicUF *uf0, AtomicUF *uf1)
static AtomicUF *	makeUnion (std::vector< AtomicUF * > &sets)

Detailed Description

Union find compliant with parallel find and maintaining the current local propagation inspired by ttk::UnionFind.

Author

Charles Gueunet charl.nosp@m.es.g.nosp@m.ueune.nosp@m.t@li.nosp@m.p6.fr

Date

2018-07-16

See also

ftrGraph

Definition at line 23 of file FTRAtomicUF.h.

Constructor & Destructor Documentation

AtomicUF()

ttk::ftr::AtomicUF::AtomicUF ( Propagation *const  p )

inlineexplicit

Definition at line 30 of file FTRAtomicUF.h.

Member Function Documentation

find()

AtomicUF * ttk::ftr::AtomicUF::find ( )

inline

Definition at line 35 of file FTRAtomicUF.h.

getPropagation()

Propagation * ttk::ftr::AtomicUF::getPropagation ( )

inline

Definition at line 51 of file FTRAtomicUF.h.

getRank()

int ttk::ftr::AtomicUF::getRank ( ) const

inline

Definition at line 64 of file FTRAtomicUF.h.

makeUnion() [1/2]

static AtomicUF * ttk::ftr::AtomicUF::makeUnion ( AtomicUF *  uf0, AtomicUF *  uf1  )

inlinestatic

Definition at line 82 of file FTRAtomicUF.h.

makeUnion() [2/2]

static AtomicUF * ttk::ftr::AtomicUF::makeUnion ( std::vector< AtomicUF * > &  sets )

inlinestatic

Definition at line 101 of file FTRAtomicUF.h.

operator<()

bool ttk::ftr::AtomicUF::operator< ( const AtomicUF &  other ) const

inline

Definition at line 117 of file FTRAtomicUF.h.

operator>()

bool ttk::ftr::AtomicUF::operator> ( const AtomicUF &  other ) const

inline

Definition at line 121 of file FTRAtomicUF.h.

setParent()

void ttk::ftr::AtomicUF::setParent ( AtomicUF *  parent )

inline

Definition at line 75 of file FTRAtomicUF.h.

setPropagation()

void ttk::ftr::AtomicUF::setPropagation ( Propagation *const  p )

inline

Definition at line 55 of file FTRAtomicUF.h.

setRank()

void ttk::ftr::AtomicUF::setRank ( const int &  rank )

inline

Definition at line 68 of file FTRAtomicUF.h.

---

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

• /home/julien/Pro/git/github/ttk-tierny/core/base/ftrGraph/FTRAtomicUF.h