Как я могу еще больше оптимизировать эту функцию C ++, которая занимает целочисленные квадратные корни? ⇐ C++

[Anonymous]

В алгоритме, который я использую, большую часть времени тратится на оценку квадратных корней с использованием функции sqrt в cmath . В моем приложении мне нужна только целочисленная часть квадратного корня целых чисел, для которой SQRT кажется чрезмерно сложной, и я попытался быстрая реализация после ручного алгоритма для расчета квадратных корней, что становится очень легко, чтобы получить

Код: Выделить всё

const int BITLEN = sizeof(unsigned int) * 8;
bool DUMMYBOOL;

// digit in base 4 (two bits) starting at bit position i in n
inline int digit(unsigned int n, int i)
{
return (n >> (BITLEN - i - 2)) & 3;
}

inline int isqrt(unsigned int n, bool* isSquare = &DUMMYBOOL)
{
int answer = 0;
int remaining = 0;

for (int i = 0; i < BITLEN; i += 2)
{
remaining = (remaining 

Подробнее здесь: [url]https://stackoverflow.com/questions/79601874/how-can-i-further-optimize-this-c-function-that-takes-integer-square-roots[/url]