[ccan] [PATCH 2/5] aga,agar: Dijkstra's algorithm

Emilio G. Cota cota at braap.org
Fri Nov 13 08:59:51 AEDT 2015


On Thu, Nov 12, 2015 at 22:42:45 +1100, David Gibson wrote:
> This uses the lpq module as the implementation of the priority queue.  That
> means this implementation is some way behind the theoretical efficiency of
> Dijkstra's algorithm.  It should be reasonably straightforward to swap out
> the priority queue for a better one in the future, though.

Have you considered using the heap module?

Thanks,

		Emilio


More information about the ccan mailing list