root/GPXSee
1
0
Fork 0
mirror of https://github.com/tumic0/GPXSee.git synced 2024-11-23 19:25:54 +01:00
Code Issues Projects Releases Activity

Optimization

Browse Source
This commit is contained in:
Martin Tůma 2024-10-22 09:06:09 +02:00
parent 5b5e00038f
commit 5a71deda15
1 changed files with 12 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
src/map/dem.cpp
View File

@ -23,12 +23,20 @@
static unsigned int isqrt(unsigned int x)
{
unsigned int r = 0;
unsigned int l = 0;
unsigned int m;
unsigned int r = x + 1;
while ((r + 1) * (r + 1) <= x)
r++;
while (l != r - 1) {
m = (l + r) / 2;
return r;
if (m * m <= x)
l = m;
else
r = m;
}
return l;
}
static double interpolate(double dx, double dy, double p0, double p1, double p2,