Closed kywch closed 1 year ago
PriorityQueue has some locking overhead over heapq to make it thread-safe, but we don't need it here. right?
With heapq, astar takes about 7 ms per call (vs ~10 ms).
PriorityQueue has some locking overhead over heapq to make it thread-safe, but we don't need it here. right?
With heapq, astar takes about 7 ms per call (vs ~10 ms).