PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
[detail level 123]
 NPBeFS_di_unipi_itNamespace for the Parallel Best-First Search library
 CAStarSequential A* over a Domain, with the OPEN list Open
 CDDDOptionsOptions of DDDAStar, besides those of all the searches
 CDDDAStarA* search of a Domain with delayed duplicate detection on the disk
 CZobristDistributionHDA*[Z]: Zobrist hashing of the features of the state
 CAbstractZobristDistributionHDA*[Z,Afeature]: Zobrist hashing of the abstract features (AZHDA*)
 CAbstractStateDistributionHDA*[Z,Astate]: the abstract state of the Domain, hashed (AHDA*)
 CPerfectHashDistributionHDA*[P]: the perfect hash of the Domain modulo p
 CStateHashDistributionHash of the closed list, remixed with a seed
 CRandomDistributionRandom worker for each generated state
 COperatorOfOperator that generated a state, kept in a message [see OperatorDomain]; an empty type, with op always no_op, when D is not an OperatorDomain, so that a message with [[no_unique_address]] on it does not grow
 COperatorOf< D >
 CExplicitGraphWeighted graph given explicitly, searched from a source to a target
 CFarmAStarMaster-worker parallel A* on a farm with feedback
 CGridMapRectangular map of cells, each with a cost of traversal
 CGridPathfinding on a GridMap with 4 (Moves == 4) or 8 (Moves == 8) moves
 CParallelOptionsOptions of the parallel searches: those of the sequential search, and the parameters of the parallel ones [see ParallelParams], with batches of 64 nodes flushed every 64 expansions
 CHDAStarHash Distributed A* on a shared-memory machine
 CMsgNode travelling to its owner
 CHDAStarMPIHash Distributed A* with one MPI process per worker
 CIDAStarIterative-deepening A* search of a Domain
 CMissionariesCannibalsMissionaries and cannibals problem
 CMQAStarMultiQueue A*: one relaxed OPEN list and one CLOSED list shared by the workers
 CNodeNode of the search graph
 CNQueensN-queens problem, with at most 32 queens
 CBoardBoard: the queens placed and the row of each of them
 COpenEntryEntry of the OPEN list: the node and the g it had when pushed
 CPASEOptionsOptions of PASE
 CPASEParallel A* for Slow Expansions
 CPDBOptionsOptions of the construction of an AdditivePDB
 CTilePatternPattern of the sliding-tile puzzle and the ranking of its placements
 CMovesCells adjacent to a cell, in the order up, left, right, down
 CByteEntriesEntries of a pattern table, one byte each: the distance itself
 CNibbleEntriesEntries of a pattern table, 4 bits each: the excess over Manhattan
 CMod3EntriesEntries of a pattern table, the distance modulo 3, five in a byte
 CParityBitEntriesEntries of a pattern table, the second bit of the distance, eight in a byte
 CMinNibbleEntriesEntries of a pattern table, the least excess of each group of ranks
 CSparseEntriesEntries of a pattern table whose excess is nonzero, by rank
 CPatternTableDistances of a pattern of the sliding-tile puzzle, encoded by Enc
 CAdditivePDBAdditive heuristic of disjoint pattern tables
 CSlidingTilePDBSliding-tile puzzle with an additive pattern database heuristic
 CRomaniaTrip on the road map of Romania
 CRoadRoad and its length in km
 CPBNFOptionsOptions of SafePBNF
 CSafePBNFSafe Parallel Best-NBlock-First search
 CSequenceScoreSliding-tile puzzle with the sequence score heuristic of Nilsson
 CWord128Unsigned integer of 128 bits, as two words of 64
 CSlidingTileSliding-tile puzzle on a board of at most 25 cells
 CSlowDomainDomain whose expansions cost a given amount of extra work
 CSearchStatsCounters of a search
 CSolutionPath from the initial state to a goal, and its cost
 CSearchOptionsOptions shared by all the searches
 CSPAStarSimple Parallel A*: one OPEN and one CLOSED list shared by the workers
 CConcurrentClosedClosed list shared by the workers, a lock-free set of the nodes
 CLocalNodes that a worker allocates, and its spare node
 CSuccessorState generated, with its g, its h and its hash
 CExplicitAdjacencyArcs of a weighted graph, on the GraphBuilder and ArrayGraph of ADS
 CGridAdjacencyMoves from a cell of a GridMap and their costs, on the GridGraph of ADS
 CNodePoolArena of the nodes, on the Arena of ADS, on huge pages
 CNodeTableClosed list, on the PointerTable of ADS, on huge pages
 CHeapOpenListOPEN list on the DaryHeap of ADS
 CBucketOpenListOPEN list on the BucketQueue of ADS, for integer costs
 CTravelingSalesmanTraveling salesperson problem on at most 32 cities
 CVacuumWorldVacuum world on a row of at most 32 cells
 CWaterJugsWater jugs problem, with up to 4 jugs of at most 65535 units
 CBasicEvaluationOutcome of the evaluation of a node, with values of type V
 CBBLeafLeaf of the tree explored, or a node to start a search from
 CBBValueTraitsWhat the B&B needs to know of the type V of its values
 CBasicBBOptionsOptions of a B&B with values of type V
 CBBStatsCounters of a B&B
 CBBSolutionOutcome of a B&B
 CBBQueueOpen nodes of a B&B, ordered by a key
 CItemOpen node
 CBranchAndBoundSearchSequential best-first search with an incumbent
 CDeterministicBranchAndBoundParallel B&B by synchronous rounds
 CFarmBranchAndBoundMaster-worker B&B on a farm with feedback
 CBasicKnapsack0-1 knapsack, its items sorted by decreasing ratio of profit to weight
 Cnode_type
 CMPIBranchAndBoundSearchDistributed B&B with one MPI process per worker
 CMultiQueueBranchAndBoundParallel B&B on the MultiQueue of ADS
 CBasicParallelBBOptionsOptions of the parallel B&B with values of type V
 CBBIncumbentIncumbent shared by the workers of a parallel B&B
 CSharedBranchAndBoundParallel B&B with one queue shared by the workers
 CDistributedBranchAndBoundParallel B&B with a queue per worker and the children sent to their owners
 CMsgNode travelling to its owner
 CSelfSplitBranchAndBoundParallel B&B by a split of the tree after a sampling
 CStealingBranchAndBoundParallel B&B by work stealing
 CParallelParamsParameters shared by the parallel searches
 CStopwatchWall-clock stopwatch, started at construction