git.pond.sub.org Git - empserver/commit

]> git.pond.sub.org Git - empserver/commit

author	Markus Armbruster <armbru@pond.sub.org>
	Thu, 24 Feb 2011 18:29:33 +0000 (19:29 +0100)
committer	Markus Armbruster <armbru@pond.sub.org>
	Tue, 12 Apr 2011 19:40:08 +0000 (21:40 +0200)
commit	e8825678899e4407214be76dc2117d745e3f70e2
tree	886ae8e7ccc7cb5be1ea38ed2d52446a0ef3543a	tree \| snapshot
parent	7edcd3ea771f1894f0cf06d0057328837b4cfd17	commit \| diff

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

diff | blob | history

Markus's Wolfpack Empire tree

RSS Atom