|
PBeFS
Parallel Best-First Search
|
Files | |
| 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. | |
| ExplicitAdjacency.h | |
| Header file for the class template ExplicitAdjacency of the set of data structures of ADS [see Structures.h], the arcs of a weighted graph, on the GraphBuilder of ADS, frozen into its ArrayGraph before the first visit; ExplicitGraph.h includes it in place of its own. | |
| GridAdjacency.h | |
| Header file for the class template GridAdjacency of the set of data structures of ADS [see Structures.h], the moves from a cell of a GridMap and their costs, on the GridGraph of ADS, whose adjacency is computed from a copy of the costs of the cells and never stored, a move paying the cost of the cell it leaves; Grid.h includes it in place of its own. | |
| NodePool.h | |
| Header file for the class template NodePool of the set of data structures of ADS [see Structures.h], the arena the nodes of A* are allocated from, on the Arena of ADS, on huge pages; Node.h includes it in place of its own. | |
| NodeTable.h | |
| Header file for the class template NodeTable of the set of data structures of ADS [see Structures.h], the closed list of A*, on the PointerTable of ADS, on huge pages; NodeTable.h includes it in place of its own. | |
| OpenList.h | |
| Header file for the priority queues of the OPEN list of the set of data structures of ADS [see Structures.h], HeapOpenList and BucketOpenList, on the DaryHeap and the BucketQueue of ADS; OpenList.h includes it in place of its own, with the same order of the entries but for the ties of f and g. | |