Per-source scratch state for the Brandes SSSP / centrality computation. More...

#include <stack>
#include <QHash>
#include <QList>
#include <QVector>
#include <QtGlobal>
#include <cstdlib>

Include dependency graph for per_source_scratch.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	PerSourceScratch

Detailed Description

Per-source scratch state for the Brandes SSSP / centrality computation.

All mutable state that is local to a single source-vertex iteration of the DistanceEngine source loop lives here. Moving it out of Graph and GraphVertex is WS3 Phase 1; making it thread-local enables Phase 2 parallelism.

The corresponding transitional Graph/GraphVertex members (Stack, sizeOfNthOrderNeighborhood, sizeOfComponent, myPs, m_delta) were removed in the WS3 Phase 2 dead-code cleanup after the regression harness passed.

Classes

Detailed Description