To assess the performance of the enhanced search, we compare the number of priority queue operations and the maximum priority queue size.

The better results are accounted for by the number of times states are "rediscovered" on Open or Closed, which we also count.

The number of priority queue promotions, which we also count, are relatively rare except in complex problems.

The following results are from the blocks world.