mirrors/hyperrogue
1
0
Fork 0
mirror of https://github.com/zenorogue/hyperrogue.git synced 2025-10-20 16:37:40 +00:00
Code Issues Releases Wiki Activity

moved binsearch to hyper.h

Browse Source
This commit is contained in:
Zeno Rogue
2020-03-31 20:06:18 +02:00
parent 0446e25ebf
commit af10592616
2 changed files with 12 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
hyper.h
View File

@@ -772,6 +772,18 @@ template <class T> void texture_order(const T& f) {
}
}
/** find the smallest value of x in range [dmin..dmax] such that f(x) returns true */
template<class T> ld binsearch(ld dmin, ld dmax, const T& f) {
for(int i=0; i<200; i++) {
ld d = (dmin + dmax) / 2;
if(dmin == d || dmax == d) break;
if(f(d)) dmax = d;
else dmin = d;
}
return dmin;
}
static const color_t NOCOLOR = 0;
static const int max_vec = (1<<14);