GHC.Integer.Логарифмы

Безопасный Haskell	Нет
Язык	Haskell2010

wordLog2# :: Word# -> Int# Исходный код

Вычисление логарифма по основанию 2 от Word#

Внутренняя реализация выполняется с помощью машинной инструкции подсчёта ведущих нулей.

integerLog2# :: Integer -> Int# Исходный код

Вычисление целого логарифма по основанию 2 от Integer. Вычисление более эффективно, чем в общем случае, на платформах с 32- или 64-битными словами.

Аргумент должен быть строго положительным, это условие не проверяется.

integerLogBase# :: Integer -> Integer -> Int# Исходный код

Вычисление целого логарифма по произвольному основанию.

Основание должно быть больше 1, второй аргумент (число, логарифм которого ищется) должен быть положительным, в противном случае результат не имеет смысла.

Выполняется следующее свойство:

base ^ integerLogBase# base m <= m < base ^(integerLogBase# base m + 1)

для base > 1 и m > 0.

Примечание: Внутренне использует integerLog2# для основания 2.