Speed up A* neighbor cache hits old-astar
authorMarkus Armbruster <armbru@pond.sub.org>
Thu, 24 Feb 2011 18:29:33 +0000 (19:29 +0100)
committerMarkus Armbruster <armbru@pond.sub.org>
Tue, 12 Apr 2011 19:40:08 +0000 (21:40 +0200)
commite8825678899e4407214be76dc2117d745e3f70e2
tree886ae8e7ccc7cb5be1ea38ed2d52446a0ef3543a
parent7edcd3ea771f1894f0cf06d0057328837b4cfd17
Speed up A* neighbor cache hits

struct sctstr members sct_x, sct_y are normalized, no need to
normalize them again.

The neighbor cache now speeds up distribution path assembly by about
10% without the path cache, and by about 5% with the path cache.
src/lib/common/path.c