NTrace
GPU ray tracing framework
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
FW::UnionFind Class Reference

#include <UnionFind.hpp>

Public Member Functions

 UnionFind (int capacity=0)
 
 UnionFind (const UnionFind &other)
 
 ~UnionFind (void)
 
int unionSets (int idxA, int idxB)
 
int findSet (int idx) const
 
bool isSameSet (int idxA, int idxB) const
 
void clear (void)
 
void reset (void)
 
void setCapacity (int capacity)
 
void set (const UnionFind &other)
 
UnionFindoperator= (const UnionFind &other)
 
int operator[] (int idx) const
 

Detailed Description

Definition at line 35 of file UnionFind.hpp.

Constructor & Destructor Documentation

FW::UnionFind::UnionFind ( int  capacity = 0)
inlineexplicit

Definition at line 38 of file UnionFind.hpp.

FW::UnionFind::UnionFind ( const UnionFind other)
inline

Definition at line 39 of file UnionFind.hpp.

FW::UnionFind::~UnionFind ( void  )
inline

Definition at line 40 of file UnionFind.hpp.

Member Function Documentation

void FW::UnionFind::clear ( void  )
inline

Definition at line 46 of file UnionFind.hpp.

int UnionFind::findSet ( int  idx) const

Definition at line 57 of file UnionFind.cpp.

bool FW::UnionFind::isSameSet ( int  idxA,
int  idxB 
) const
inline

Definition at line 44 of file UnionFind.hpp.

UnionFind& FW::UnionFind::operator= ( const UnionFind other)
inline

Definition at line 51 of file UnionFind.hpp.

int FW::UnionFind::operator[] ( int  idx) const
inline

Definition at line 52 of file UnionFind.hpp.

void FW::UnionFind::reset ( void  )
inline

Definition at line 47 of file UnionFind.hpp.

void FW::UnionFind::set ( const UnionFind other)
inline

Definition at line 49 of file UnionFind.hpp.

void FW::UnionFind::setCapacity ( int  capacity)
inline

Definition at line 48 of file UnionFind.hpp.

int UnionFind::unionSets ( int  idxA,
int  idxB 
)

Definition at line 34 of file UnionFind.cpp.


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