mirrors
/
hyperrogue
mirror of https://github.com/zenorogue/hyperrogue.git
1
0
Fork 0
Code Issues Releases Wiki Activity

faster get_side hard case

This commit is contained in:
Zeno Rogue 2021-08-20 00:44:24 +02:00
parent 0d60ff6bdc
commit 40792a3aa1
1 changed files with 10 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
rulegen.cpp
View File

@ -852,10 +852,16 @@ int get_side(twalker what) {
debuglist = {what, to_what, wl, wr};
throw rulegen_failure("xsidefreeze");
}
treewalk(wl, -1);
treewalk(wr, +1);
if(wl == to_what) return sidecache[what] = +1;
if(wr == to_what) return sidecache[what] = -1;
bool gl = wl.at->dist <= wr.at->dist;
bool gr = wl.at->dist >= wr.at->dist;
if(gl) {
treewalk(wl, -1);
if(wl == to_what) return sidecache[what] = +1;
}
if(gr) {
treewalk(wr, +1);
if(wr == to_what) return sidecache[what] = -1;
}
}
}