PerfectHashDistribution

Declared in astar/Distribution.h; the same class on the site of Doxygen.

template<PerfectHashDomain D>
class PerfectHashDistribution

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

The distribution “HDA*” of Burns et al. (JAIR 2010): with the rank of the permutation of the tiles, modulo p only the last few tiles matter, and Jinnai and Fukunaga (JAIR 2017) find both a high search and a high communication overhead. It is kept to reproduce that comparison.

Public Functions

inline explicit PerfectHashDistribution(const D &domain, std::uint64_t = 1)

inline unsigned owner(const state_t<D> &s, unsigned p) const

Public Static Functions

static inline std::string name(void)