]> git.pond.sub.org Git - empserver/commit
Exploit fast "multiple paths from same source" in distribution
authorMarkus Armbruster <armbru@pond.sub.org>
Mon, 21 Feb 2011 21:22:54 +0000 (22:22 +0100)
committerMarkus Armbruster <armbru@pond.sub.org>
Tue, 12 Apr 2011 19:51:31 +0000 (21:51 +0200)
commitbf97fa9c9c822cf007c13f2bc0f2ef8f4dd2d634
tree29cff1edf79f051bbb367cc854c9c72f7933f458
parent2fc9dfc526892ae05fae2fc059464ec394493f5a
Exploit fast "multiple paths from same source" in distribution

Dijkstra's algorithm can find multiple paths from the same source.
This is much faster than starting from scratch for every path.

Make distribution path assembly work that way.  This speeds up runs of
distributions to the same center.  The next commit will reorder path
searches to maximize the length of these runs.  It also has benchmark
results.

Allocates four bytes per sector, actually uses only the first 4*n
bytes, where n is the number of distributing sectors.
src/lib/update/finish.c