Eclipse SUMO - Simulation of Urban MObility
Public Member Functions | Data Fields
CHBuilder< E, V >::CHInfo Class Reference

Public Member Functions

 CHInfo (const E *const e)
 Constructor. More...
 
void debugNoWitness (const CHConnection &aInfo, const CHConnection &fInfo)
 debugging methods More...
 
void debugWitness (const CHConnection &aInfo, const CHConnection &fInfo)
 
void resetContractionState ()
 
void updateLevel ()
 
bool updatePriority (SPTree< CHInfo, CHConnection > *spTree)
 recompute the contraction priority and report whether it changed More...
 
void updateShortcuts (SPTree< CHInfo, CHConnection > *spTree)
 compute needed shortcuts when contracting this edge More...
 

Data Fields

CHConnections approaching
 
int contractedNeighbors
 priority subterms More...
 
const E *const edge
 The current edge. More...
 
CHConnections followers
 connections (only valid after synchronization) More...
 
int level
 
double priority
 The contraction priority. More...
 
int rank
 
std::vector< Shortcut > shortcuts
 The needed shortcuts. More...
 
int underlyingTotal
 

members used in SPTree

bool visited
 whether the edge has been visited during shortest path search More...
 
double traveltime
 Effort to reach the edge. More...
 
int depth
 number of edges from start More...
 
SVCPermissions permissions
 the permissions when reaching this edge on the fastest path More...
 
void reset ()
 

Detailed Description

template<class E, class V>
class CHBuilder< E, V >::CHInfo

Definition at line 225 of file CHBuilder.h.

Constructor & Destructor Documentation

◆ CHInfo()

template<class E , class V >
CHBuilder< E, V >::CHInfo::CHInfo ( const E *const  e)
inline

Constructor.

Definition at line 228 of file CHBuilder.h.

Member Function Documentation

◆ debugNoWitness()

template<class E , class V >
void CHBuilder< E, V >::CHInfo::debugNoWitness ( const CHConnection &  aInfo,
const CHConnection &  fInfo 
)
inline

debugging methods

Definition at line 387 of file CHBuilder.h.

References CHBuilder< E, V >::CHInfo::edge, and CHBuilder< E, V >::CHConnection::target.

Referenced by CHBuilder< E, V >::CHInfo::updateShortcuts().

Here is the caller graph for this function:

◆ debugWitness()

template<class E , class V >
void CHBuilder< E, V >::CHInfo::debugWitness ( const CHConnection &  aInfo,
const CHConnection &  fInfo 
)
inline

Definition at line 391 of file CHBuilder.h.

References CHBuilder< E, V >::CHConnection::cost, CHBuilder< E, V >::CHInfo::edge, CHBuilder< E, V >::CHConnection::target, and CHBuilder< E, V >::CHInfo::traveltime.

◆ reset()

template<class E , class V >
void CHBuilder< E, V >::CHInfo::reset ( )
inline

Definition at line 377 of file CHBuilder.h.

References CHBuilder< E, V >::CHInfo::depth, CHBuilder< E, V >::CHInfo::permissions, SVC_IGNORING, CHBuilder< E, V >::CHInfo::traveltime, and CHBuilder< E, V >::CHInfo::visited.

Referenced by CHBuilder< E, V >::CHInfo::resetContractionState().

Here is the caller graph for this function:

◆ resetContractionState()

template<class E , class V >
void CHBuilder< E, V >::CHInfo::resetContractionState ( )
inline

Definition at line 334 of file CHBuilder.h.

References CHBuilder< E, V >::CHInfo::approaching, CHBuilder< E, V >::CHInfo::contractedNeighbors, CHBuilder< E, V >::CHInfo::followers, CHBuilder< E, V >::CHInfo::level, CHBuilder< E, V >::CHInfo::priority, CHBuilder< E, V >::CHInfo::rank, CHBuilder< E, V >::CHInfo::reset(), CHBuilder< E, V >::CHInfo::shortcuts, and CHBuilder< E, V >::CHInfo::underlyingTotal.

◆ updateLevel()

template<class E , class V >
void CHBuilder< E, V >::CHInfo::updateLevel ( )
inline

Definition at line 314 of file CHBuilder.h.

References CHBuilder< E, V >::CHInfo::approaching, CHBuilder< E, V >::CHInfo::followers, CHBuilder< E, V >::CHInfo::level, MAX2(), and CHBuilder< E, V >::CHInfo::rank.

Referenced by CHBuilder< E, V >::CHInfo::updatePriority().

Here is the caller graph for this function:

◆ updatePriority()

template<class E , class V >
bool CHBuilder< E, V >::CHInfo::updatePriority ( SPTree< CHInfo, CHConnection > *  spTree)
inline

recompute the contraction priority and report whether it changed

Definition at line 242 of file CHBuilder.h.

References CHBuilder< E, V >::CHInfo::approaching, CHBuilder< E, V >::CHInfo::contractedNeighbors, CHBuilder< E, V >::CHInfo::followers, CHBuilder< E, V >::CHInfo::level, CHBuilder< E, V >::CHInfo::priority, CHBuilder< E, V >::CHInfo::shortcuts, CHBuilder< E, V >::CHInfo::underlyingTotal, CHBuilder< E, V >::CHInfo::updateLevel(), and CHBuilder< E, V >::CHInfo::updateShortcuts().

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::tryUpdateFront().

Here is the caller graph for this function:

◆ updateShortcuts()

template<class E , class V >
void CHBuilder< E, V >::CHInfo::updateShortcuts ( SPTree< CHInfo, CHConnection > *  spTree)
inline

compute needed shortcuts when contracting this edge

Definition at line 257 of file CHBuilder.h.

References CHBuilder< E, V >::CHInfo::approaching, CHBuilder< E, V >::CHConnection::cost, CHBuilder< E, V >::CHInfo::debugNoWitness(), CHBuilder< E, V >::CHInfo::edge, CHBuilder< E, V >::CHInfo::followers, SPTree< E, C >::getNeededShortcuts(), CHBuilder< E, V >::CHConnection::permissions, SPTree< E, C >::rebuildFrom(), SPTree< E, C >::registerForValidation(), CHBuilder< E, V >::CHInfo::shortcuts, CHBuilder< E, V >::CHConnection::target, toString(), CHBuilder< E, V >::CHConnection::underlying, CHBuilder< E, V >::CHInfo::underlyingTotal, and SPTree< E, C >::validatePermissions().

Referenced by CHBuilder< E, V >::CHInfo::updatePriority().

Here is the caller graph for this function:

Field Documentation

◆ approaching

template<class E , class V >
CHConnections CHBuilder< E, V >::CHInfo::approaching

Definition at line 361 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::synchronize(), CHBuilder< E, V >::CHInfo::updateLevel(), CHBuilder< E, V >::CHInfo::updatePriority(), and CHBuilder< E, V >::CHInfo::updateShortcuts().

◆ contractedNeighbors

template<class E , class V >
int CHBuilder< E, V >::CHInfo::contractedNeighbors

priority subterms

Definition at line 354 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::CHInfo::resetContractionState(), and CHBuilder< E, V >::CHInfo::updatePriority().

◆ depth

template<class E , class V >
int CHBuilder< E, V >::CHInfo::depth

number of edges from start

Definition at line 371 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::CHInfo::reset().

◆ edge

template<class E , class V >
const E* const CHBuilder< E, V >::CHInfo::edge

The current edge.

Definition at line 348 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::debugNoWitness(), CHBuilder< E, V >::CHInfo::debugWitness(), CHBuilder< E, V >::CHInfoComparator::operator()(), CHBuilder< E, V >::synchronize(), CHBuilder< E, V >::tryUpdateFront(), and CHBuilder< E, V >::CHInfo::updateShortcuts().

◆ followers

template<class E , class V >
CHConnections CHBuilder< E, V >::CHInfo::followers

connections (only valid after synchronization)

Definition at line 360 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::synchronize(), CHBuilder< E, V >::CHInfo::updateLevel(), CHBuilder< E, V >::CHInfo::updatePriority(), and CHBuilder< E, V >::CHInfo::updateShortcuts().

◆ level

template<class E , class V >
int CHBuilder< E, V >::CHInfo::level

Definition at line 356 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::CHInfo::updateLevel(), and CHBuilder< E, V >::CHInfo::updatePriority().

◆ permissions

template<class E , class V >
SVCPermissions CHBuilder< E, V >::CHInfo::permissions

the permissions when reaching this edge on the fastest path

Definition at line 375 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::CHInfo::reset().

◆ priority

template<class E , class V >
double CHBuilder< E, V >::CHInfo::priority

The contraction priority.

Definition at line 350 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfoComparator::operator()(), CHBuilder< E, V >::CHInfo::resetContractionState(), and CHBuilder< E, V >::CHInfo::updatePriority().

◆ rank

template<class E , class V >
int CHBuilder< E, V >::CHInfo::rank

Definition at line 355 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::resetContractionState(), and CHBuilder< E, V >::CHInfo::updateLevel().

◆ shortcuts

template<class E , class V >
std::vector<Shortcut> CHBuilder< E, V >::CHInfo::shortcuts

The needed shortcuts.

Definition at line 352 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::CHInfo::updatePriority(), and CHBuilder< E, V >::CHInfo::updateShortcuts().

◆ traveltime

template<class E , class V >
double CHBuilder< E, V >::CHInfo::traveltime

Effort to reach the edge.

Definition at line 369 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::CHInfo::debugWitness(), and CHBuilder< E, V >::CHInfo::reset().

◆ underlyingTotal

template<class E , class V >
int CHBuilder< E, V >::CHInfo::underlyingTotal

Definition at line 357 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::CHInfo::resetContractionState(), CHBuilder< E, V >::CHInfo::updatePriority(), and CHBuilder< E, V >::CHInfo::updateShortcuts().

◆ visited

template<class E , class V >
bool CHBuilder< E, V >::CHInfo::visited

whether the edge has been visited during shortest path search

Definition at line 367 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::CHInfo::reset().

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