PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
AbstractStateDistribution< D > Class Template Reference

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

#include <PBeFS/astar/Distribution.h>

Public Member Functions

 AbstractStateDistribution (const D &domain, std::uint64_t seed=1)
unsigned owner (const state_t< D > &s, unsigned p) const
 the owner of s among p workers

Static Public Member Functions

static std::string name (void)
 the name in the notation of Jinnai and Fukunaga

Detailed Description

template<AbstractStateDomain D>
class PBeFS_di_unipi_it::AbstractStateDistribution< D >

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

All the states with the same abstract state belong to the same worker [see Burns et al., JAIR 2010]: the communication is minimal, but nothing balances the load, and the search overhead grows.

Constructor & Destructor Documentation

◆ AbstractStateDistribution()

template<AbstractStateDomain D>
AbstractStateDistribution ( const D & domain,
std::uint64_t seed = 1 )
inlineexplicit

Member Function Documentation

◆ name()

template<AbstractStateDomain D>
std::string name ( void )
inlinestaticnodiscard

the name in the notation of Jinnai and Fukunaga

◆ owner()

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

the owner of s among p workers


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