Как найти логарифм числа произвольной точности на C (в Linux)?

Question

[Иван]

Нужно быстро искать логарифмы в программе на C (без крестов). Для основных арифметических действий отлично подходит либа GMP, но что-то в ней нет логарифмов. Числа 2048bit+. Boost не подойдет, нужна именно сишная библиотека.
Если либы нет, то может кто посоветует способ как считать (главное быстро, так как вычислений много), мне на ум приходит только формула на основе разложения в ряд Тейлора.

Answer 1

[Иван]

Подсказали, что в общем случае есть либа MPFR (расширение GMP).

Answer 2

[res2001]

Стандартная библиотека не подходит?

Comments

[Adamos]

Сказано же:

Числа 2048bit+

ТС, похоже, криптографию ломать собрался, а тут вы со своими глупостями ;)

[Иван]

Нет. Числа длинные (>= 2^2048), даже в double не уместятся. А еще нужны и вычисления с длинными целыми.

[Иван]

Adamos, Скорее улучшать, а не ломать.

[res2001]

Иван, делайте ряд Тейлора на gmp.

Answer 3

[jcmvbkbc]

Методом Ньютона