Marc/server
1
0
Fork 0
forked from github/server
Code Issues Pull requests Projects Releases Wiki Activity

actually, rconnect is better, since we don't always need the entire scan.

Browse source
This commit is contained in:
Enno Rehling 2019-08-26 22:49:32 +02:00
parent b81fe4e244
commit c87944afad
1 changed files with 1 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
src/kernel/pathfinder.c
View file

@ -149,14 +149,12 @@ static region **internal_path_find(region * handle_start, const region * target,
fset(handle_start, RF_MARK); fset(handle_start, RF_MARK);
while (n != NULL) { while (n != NULL) {
region *adj[MAXDIRECTIONS];
region *r = n->r; region *r = n->r;
int depth = n->distance + 1; int depth = n->distance + 1;
if (n->distance >= maxlen) if (n->distance >= maxlen)
break; break;
get_neighbours(r, adj);
for (d = 0; d != MAXDIRECTIONS; ++d) { for (d = 0; d != MAXDIRECTIONS; ++d) {
region *rn = adj[d]; region *rn = rconnect(r, d);
if (rn && !fval(rn, RF_MARK) && allowed(r, rn)) { if (rn && !fval(rn, RF_MARK) && allowed(r, rn)) {
if (rn == target) { if (rn == target) {
int i = depth; int i = depth;