Optimizing Dijkstra for real-world performance
Another interesting paper:
Our experimental results currently put our prototype implementation at about
twice as fast as the Boost implementation of the algorithm on both real-world
and generated large graphs. Furthermore, this preliminary implementation was
written in only a few weeks, by a single programmer. The fact that such an
early prototype compares favorably against Boost, a well-known open source
library developed by expert programmers, gives us reason to believe our design
for the queue is indeed better suited to the problem at hand, and the favorable
time measurements are not a product of any specific implementation technique we
employed.
Brak komentarzy:
Prześlij komentarz