]> git.pond.sub.org Git - empserver/commit
update: Reorder sector production for speed
authorMarkus Armbruster <armbru@pond.sub.org>
Wed, 13 Jul 2016 20:02:40 +0000 (22:02 +0200)
committerMarkus Armbruster <armbru@pond.sub.org>
Sun, 6 Aug 2017 18:08:31 +0000 (20:08 +0200)
commit5a548c9901b5ce9958383c4fb8580a17e1052469
tree0266662d284047056bb5f68956b18b5a0db11d74
parentc5df505c9885a26f9eac831d8954ce7ec4e6556b
update: Reorder sector production for speed

The update visits sectors in increasing order of country number.
Within a country, it visits in increasing order of sector number,
which is effectively top to bottom, left to right, starting with
absolute 0,0.

The order doesn't actually matter.  Before Chainsaw's option BUDGET,
the update simply visited the sectors in sector number order.  Go back
to that order, because it's faster.  For the update, it's a few
percent in my testing.  For budget, it's more than a third.

Signed-off-by: Markus Armbruster <armbru@pond.sub.org>
12 files changed:
include/update.h
info/Update-sequence.t
src/lib/commands/budg.c
src/lib/update/main.c
src/lib/update/prepare.c
src/lib/update/sect.c
tests/smoke/05/01-1
tests/smoke/06/01-1
tests/smoke/final.xdump
tests/smoke/journal.log
tests/update/final.xdump
tests/update/journal.log