SCH_CONNECTIVITY::PARTITIONER Class Reference

Fresh connectivity for one stratum. More...

#include <conn_partition.h>

Public Member Functions
std::vector< PARTITION >	Build (std::span< const NODE_INPUT > aInputs, const SESSION_KEYS &aKeys)

Private Member Functions
NODE_ID	Find (NODE_ID aNode)
void	Unite (NODE_ID aLeft, NODE_ID aRight)

Private Attributes
std::vector< NODE_ID >	m_parent
std::vector< uint8_t >	m_rank
std::vector< uint8_t >	m_active
std::vector< uint64_t >	m_versions
std::vector< NODE_ID >	m_groupOfRoot

Detailed Description

Fresh connectivity for one stratum.

Scratch arrays retain capacity, never old unions.

See also

Modification for why every update partitions all nodes.

Definition at line 51 of file conn_partition.h.

Member Function Documentation

Build()

std::vector< PARTITION > SCH_CONNECTIVITY::PARTITIONER::Build	(	std::span< const NODE_INPUT >	aInputs,
		const SESSION_KEYS &	aKeys )

Definition at line 57 of file conn_partition.cpp.

References Find(), group, SCH_CONNECTIVITY::PARTITION::identity, SCH_CONNECTIVITY::INVALID_ID, m_active, m_groupOfRoot, m_parent, m_rank, m_versions, SCH_CONNECTIVITY::SESSION_KEYS::NodeCount(), SCH_CONNECTIVITY::ParallelFor(), result, and Unite().

Find()

NODE_ID SCH_CONNECTIVITY::PARTITIONER::Find ( NODE_ID aNode )

private

Definition at line 29 of file conn_partition.cpp.

References m_parent.

Referenced by Build(), and Unite().

Unite()

void SCH_CONNECTIVITY::PARTITIONER::Unite ( NODE_ID aLeft, NODE_ID aRight )

private

Definition at line 40 of file conn_partition.cpp.

References Find(), m_parent, and m_rank.

Referenced by Build().

Member Data Documentation

m_active

std::vector<uint8_t> SCH_CONNECTIVITY::PARTITIONER::m_active

private

Definition at line 62 of file conn_partition.h.

Referenced by Build().

m_groupOfRoot

std::vector<NODE_ID> SCH_CONNECTIVITY::PARTITIONER::m_groupOfRoot

private

Definition at line 64 of file conn_partition.h.

Referenced by Build().

m_parent

std::vector<NODE_ID> SCH_CONNECTIVITY::PARTITIONER::m_parent

private

Definition at line 60 of file conn_partition.h.

Referenced by Build(), Find(), and Unite().

m_rank

std::vector<uint8_t> SCH_CONNECTIVITY::PARTITIONER::m_rank

private

Definition at line 61 of file conn_partition.h.

Referenced by Build(), and Unite().

m_versions

std::vector<uint64_t> SCH_CONNECTIVITY::PARTITIONER::m_versions

private

Definition at line 63 of file conn_partition.h.

Referenced by Build().

---

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

• conn_partition.h
• conn_partition.cpp