Galois::UnionFindNode< T > Class Template Reference

Intrusive union-find implementation. More...

#include <UnionFind.h>

List of all members.

Public Types
typedef UnionFindNode< T >	SuperTy
Public Member Functions
bool	isRep () const
const T *	find () const
T *	find ()
T *	findAndCompress ()
T *	merge (T *b)
	Lock-free merge. Returns if merge was done.
Protected Member Functions
	UnionFindNode ()
Protected Attributes
T *	m_component
Private Member Functions
T *	findImpl () const

---

Detailed Description

template<typename T>
class Galois::UnionFindNode< T >

Intrusive union-find implementation.

Users subclass this to get disjoint functionality for the subclass object.

---

Member Typedef Documentation

template<typename T >

typedef UnionFindNode<T> Galois::UnionFindNode< T >::SuperTy

---

Constructor & Destructor Documentation

template<typename T >

Galois::UnionFindNode< T >::UnionFindNode

(

)

[inline, protected]

---

Member Function Documentation

template<typename T >

T* Galois::UnionFindNode< T >::find

(

)

[inline]

template<typename T >

const T* Galois::UnionFindNode< T >::find

(

)

const [inline]

template<typename T >

T* Galois::UnionFindNode< T >::findAndCompress

(

)

[inline]

template<typename T >

T* Galois::UnionFindNode< T >::findImpl

(

)

const [inline, private]

template<typename T >

bool Galois::UnionFindNode< T >::isRep

(

)

const [inline]

template<typename T >

T* Galois::UnionFindNode< T >::merge

(

T *

b

)

[inline]

Lock-free merge. Returns if merge was done.

---

Member Data Documentation

template<typename T >

T* Galois::UnionFindNode< T >::m_component [protected]

---

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

• UnionFind.h