Evaluation

Buckets vs. priority queue

buckets

• grid, 32e7 nodes, 64e7 edges
• random, 32e7 nodes, 64e7 edges
• random, 128e7 nodes, 256e7 edges

priority queue

• grid, 32e7 nodes, 64e7 edges
• random, 32e7 nodes, 64e7 edges
• random, 128e7 nodes, 256e7 edges