2007-11-08 18:38:26 +03:00
|
|
|
#include "MathFunctions.h"
|
|
|
|
#include "TutorialConfig.h"
|
2016-04-29 17:53:13 +03:00
|
|
|
#include <stdio.h>
|
2007-11-08 18:38:26 +03:00
|
|
|
|
|
|
|
// include the generated table
|
|
|
|
#include "Table.h"
|
|
|
|
|
|
|
|
#include <math.h>
|
|
|
|
|
|
|
|
// a hack square root calculation using simple operations
|
|
|
|
double mysqrt(double x)
|
|
|
|
{
|
2016-05-16 17:34:04 +03:00
|
|
|
if (x <= 0) {
|
2007-11-08 18:38:26 +03:00
|
|
|
return 0;
|
2016-05-16 17:34:04 +03:00
|
|
|
}
|
2012-08-13 21:42:58 +04:00
|
|
|
|
2007-11-08 18:38:26 +03:00
|
|
|
double result;
|
|
|
|
|
|
|
|
// if we have both log and exp then use them
|
2012-08-13 21:42:58 +04:00
|
|
|
double delta;
|
2007-11-08 18:38:26 +03:00
|
|
|
|
|
|
|
// use the table to help find an initial value
|
|
|
|
result = x;
|
2016-05-16 17:34:04 +03:00
|
|
|
if (x >= 1 && x < 10) {
|
2007-11-08 18:38:26 +03:00
|
|
|
result = sqrtTable[static_cast<int>(x)];
|
2016-05-16 17:34:04 +03:00
|
|
|
}
|
2007-11-08 18:38:26 +03:00
|
|
|
|
|
|
|
// do ten iterations
|
|
|
|
int i;
|
2016-05-16 17:34:04 +03:00
|
|
|
for (i = 0; i < 10; ++i) {
|
|
|
|
if (result <= 0) {
|
2007-11-08 18:38:26 +03:00
|
|
|
result = 0.1;
|
|
|
|
}
|
2016-05-16 17:34:04 +03:00
|
|
|
delta = x - (result * result);
|
|
|
|
result = result + 0.5 * delta / result;
|
|
|
|
fprintf(stdout, "Computing sqrt of %g to be %g\n", x, result);
|
|
|
|
}
|
2007-11-08 18:38:26 +03:00
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|