Сегодня немного гиковское. Наткнулся на интересный алгоритм вычисления 1/√x в 1999 в исходниках Quake III Arena. Особенно красиво "what the fuck?" напротив операции вычитания из 0x5f3759df и еще закомментированная строка. Вообще операция 1/√x нужна в графике часто — чтобы нормализовать вектор (освещение, отражения, физика) нужно разделить его на длину, а длина — это корень. В то время (1999) sqrt и деление были дорогими операциями (сейчас уже нет), а эта функция делала то же самое в 3–4 раза быстрее. Но забавно КАК делала. Фокус в устройстве float (число с плавающей точкой). Комп хранит числа (например, 1280) в двоичной научной записи, типа как 1.25*2¹⁰ 📷 1.25*1024=1280). Показатель степени (10) называется экспонентой, под него отведено 8 бит. Множитель перед степенью (1.25) — мантисса, под неё 23 бита. Экспонента говорит, какого порядка число, мантисса уточняет его внутри этого порядка. Экспонента — это по определению log₂ числа, округлённый вниз. То есть, в нашем примере это 10=log₂(1280)≈10.3219. Мантисса