PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
astar/MQAStar.h

MultiQueue A*: one relaxed OPEN list and one CLOSED list shared by the workers. More...

Files

file  MQAStar.h
 Header file for the class template MQAStar, MultiQueue A*: the workers share one CLOSED list, as in SPAStar, and an OPEN list that is a relaxed priority queue, the MultiQueue of Rihani, Sanders and Dementiev, in place of a priority queue under one lock.

Classes

class  MQAStar< D, Executor >
 MultiQueue A*: one relaxed OPEN list and one CLOSED list shared by the workers. More...

Detailed Description

MultiQueue A*: one relaxed OPEN list and one CLOSED list shared by the workers.