Acts::Ccl::internal::DisjointSets Class Reference

Collaboration diagram for Acts::Ccl::internal::DisjointSets:

Public Member Functions
	DisjointSets (size_t initial_size=128)
Label	makeSet ()
void	unionSet (size_t x, size_t y)
Label	findSet (size_t x)

Private Attributes
size_t	m_globalId = 1
size_t	m_size
std::vector< size_t >	m_rank
std::vector< size_t >	m_parent
boost::disjoint_sets< size_t *, size_t * >	m_ds

Detailed Description

Definition at line 102 of file Clusterization.ipp.

View newest version in sPHENIX GitHub at line 102 of file Clusterization.ipp

Constructor & Destructor Documentation

Acts::Ccl::internal::DisjointSets::DisjointSets ( size_t  initial_size = 128 )

inlineexplicit

Definition at line 104 of file Clusterization.ipp.

View newest version in sPHENIX GitHub at line 104 of file Clusterization.ipp

Member Function Documentation

Label Acts::Ccl::internal::DisjointSets::findSet ( size_t  x )

inline

Definition at line 124 of file Clusterization.ipp.

View newest version in sPHENIX GitHub at line 124 of file Clusterization.ipp

References m_ds.

Label Acts::Ccl::internal::DisjointSets::makeSet ( )

inline

Definition at line 110 of file Clusterization.ipp.

View newest version in sPHENIX GitHub at line 110 of file Clusterization.ipp

References m_ds, m_globalId, m_parent, m_rank, and m_size.

void Acts::Ccl::internal::DisjointSets::unionSet ( size_t  x, size_t  y  )

inline

Definition at line 123 of file Clusterization.ipp.

View newest version in sPHENIX GitHub at line 123 of file Clusterization.ipp

References m_ds.

Referenced by Acts::Ccl::recordEquivalences().

Here is the caller graph for this function:

Member Data Documentation

boost::disjoint_sets<size_t*, size_t*> Acts::Ccl::internal::DisjointSets::m_ds

private

Definition at line 131 of file Clusterization.ipp.

View newest version in sPHENIX GitHub at line 131 of file Clusterization.ipp

Referenced by findSet(), makeSet(), and unionSet().

size_t Acts::Ccl::internal::DisjointSets::m_globalId = 1

private

Definition at line 127 of file Clusterization.ipp.

View newest version in sPHENIX GitHub at line 127 of file Clusterization.ipp

Referenced by makeSet().

std::vector<size_t> Acts::Ccl::internal::DisjointSets::m_parent

private

Definition at line 130 of file Clusterization.ipp.

View newest version in sPHENIX GitHub at line 130 of file Clusterization.ipp

Referenced by makeSet().

std::vector<size_t> Acts::Ccl::internal::DisjointSets::m_rank

private

Definition at line 129 of file Clusterization.ipp.

View newest version in sPHENIX GitHub at line 129 of file Clusterization.ipp

Referenced by makeSet().

size_t Acts::Ccl::internal::DisjointSets::m_size

private

Definition at line 128 of file Clusterization.ipp.

View newest version in sPHENIX GitHub at line 128 of file Clusterization.ipp

Referenced by makeSet().

---

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

• acts/blob/sPHENIX/Core/include/Acts/Clusterization/Clusterization.ipp