быстрое вычисление целочисленного логарифма

[eurolexa]

В любом современном языке программирования во время преобразование целого типа в натуральный происходит преобразование в формат IEEE 754, со всеми вытекающими отсюда обстоятельствами.

int i = 10; <- 4 байта в двоичном формате целого числа
float f = i; <- 4 байта в формате IEEE 754

Comments

[bubukec]

Выполняется быстрее, потому что сопроцессор.
float fValue = lValue; // Инструкция FILD для загрузки lValue (1 такт)
long e = (((*(long*)(&fValue )) & 0x7F800000) >> 23) - 127; // взять адрес, логическое И, сдвиг, вычитание - 4 такта

Итого: 5

То, что по ссылке с хабра, будет работать быстрее только когда срабатывает только первое сравнение. В среднем это действительно будет где-то в три раза медленне. В худшем - мммм... раз так в 12.

[eurolexa]

Ну да, так и есть. Жалко что в языках типа Эшн Скрипта или Явы, доступ к битам переменных с плавающей точкой закрыт.
Мне кажется это преобразование можно было бы успешно в разных задачах применять, так сказать потенциал у него есть)

[bubukec]

блин, побитовое.