Fast SQRT function for integers
Posted: 04-Jul-2023, 16:36
This is simple and fast SQRT algorithm for integers in range (0..500000):
Code: Select all
int sqrt_int(int x)
{
unsigned int ret = 44; // starting point is relatively unimportant
for (int i = 0; i < 6; i++)
{
ret = (ret + x / ret) / 2;
}
// almost exact for x ~ 1 .. 500000
return ret;
}