Мущщина (04.08.2014 19:28, просмотров: 92) ответил zeleny на быстрый 16-битный sqrt никто не встречал ? таблично реально сделать ? про побитный сдвиг/проверку знаю, нужно еще быстрее.
В диапазоне подкоренного значения от 0.5 до 1 корень квапдратный прекрасно аппроксимируется полиномом не очень большой степени, примерно 5 (зависит от требуемой точности). К-ты полинома ищутся за 2 секунды в маткаде, матлабе и прочем.
Далее дело за малым - сдвигами (реальными или умозрительными или реально-умозрительными :-)) вогнать подкоренное число в указанный дипапзон, от 0.5 до 1. Вставить вогнанное число в полином и потом скоректрировать резальт умножением на корень из 2^(число сдвигов). Означенный корень из 2^(число сдвигов) можно хранить в таблице, она будет небольшая.