Есть ли очень быстрый метод для поиска двоичного логарифма целого числа? Например, учитывая число x = 52656145834278593348959013841835216159447547700274555627155488768 такой алгоритм должен найти y = log (x, 2), который равен 215. x всегда является степенью 2.
Проблема кажется очень простой. Все, что требуется, - это найти позицию наиболее значительного 1 бит. Существует известный метод FloorLog, но он не очень быстрый, особенно для очень длинных многословных целых чисел.
Каков самый быстрый метод?