PerfectHashDistribution< D > Class Template Reference

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

#include <PBeFS/astar/Distribution.h>

Public Member Functions
	PerfectHashDistribution (const D &domain, std::uint64_t=1)
unsigned	owner (const state_t< D > &s, unsigned p) const

Static Public Member Functions
static std::string	name (void)

Detailed Description

template<PerfectHashDomain D>
class PBeFS_di_unipi_it::PerfectHashDistribution< D >

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.

Constructor & Destructor Documentation

PerfectHashDistribution()

template<PerfectHashDomain D>

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

inlineexplicit

Member Function Documentation

name()

template<PerfectHashDomain D>

std::string name ( void )

inlinestaticnodiscard

owner()

template<PerfectHashDomain D>

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

inlinenodiscard

---

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

• PBeFS/astar/Distribution.h