Возможно, имелся в виду алгоритм быстрого обратного квадратного корня — целочисленный метод вычисления обратного квадратного корня для 32-битных чисел с плавающей запятой. web.archive.org
Алгоритм включает следующие шаги: web.archive.org
- Принимает в качестве исходных данных 32-битное число с плавающей запятой (одинарной точности). web.archive.org
- Вычисляет половину значения числа и сохраняет для дальнейшего использования. web.archive.org
- Рассматривает число с плавающей запятой как 32-битное целое и выполняет логический сдвиг вправо на один бит. web.archive.org en.wikipedia.org
- Вычитает число из «магической» константы (на этом этапе получается первое приближение обратного квадратного корня исходного числа). web.archive.org
- Выполняет одну итерацию метода Ньютона для получения более точного приближения. web.archive.org en.wikipedia.org
Алгоритм позволяет вычислять приблизительное значение обратного квадратного корня в среднем в 4 раза быстрее, чем с использованием FPU. web.archive.org
Однако с последующими усовершенствованиями оборудования этот алгоритм, как правило, не является лучшим выбором для современных компьютеров. en.wikipedia.org