Work distributions

headers of the layer astar

astar/Distribution.h

Header file for the work distribution functions of hash-based parallel A*: each one maps a state to its owner among p workers [see section 6 of Fukunaga et al., 2017, and Jinnai and Fukunaga, JAIR 2017].

Class

Description

ZobristDistribution

HDA*[Z]: Zobrist hashing of the features of the state.

AbstractZobristDistribution

HDA*[Z,Afeature]: Zobrist hashing of the abstract features (AZHDA*).

AbstractStateDistribution

HDA*[Z,Astate]: the abstract state of the Domain, hashed (AHDA*).

PerfectHashDistribution

HDA*[P]: the perfect hash of the Domain modulo p.

StateHashDistribution

The hash of the closed list, remixed with a seed

RandomDistribution

A random worker for each generated state