PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
astar/structures/ads/ConcurrentClosed.h

The closed list shared by the workers, a lock-free set of the nodes. More...

Files

file  ConcurrentClosed.h
 Header file for the class template ConcurrentClosed of the set of data structures of ADS [see Structures.h]: the nodes are kept in the ConcurrentFlatTable of ADS as a set of pointers compared by their states, a word of 8 bytes for each, which a lookup reads and an insertion fills by a compare-and-swap with no lock.

Classes

class  ConcurrentClosed< D, Lock >
 the closed list shared by the workers, a lock-free set of the nodes More...

Detailed Description

The closed list shared by the workers, a lock-free set of the nodes.