Быстрая реализация функции log1p?

Question

Я хочу иметь быструю функцию log1p для Java. Java имеет Math.log1p, но, по-видимому, это слишком медленно для моих нужд.

Я нашел этот код для log1p здесь:

http://golang.org/src/pkg/math/log1p.go

для языка GO.

Это то же самое, что и на Java, или это быстрее? (если я перевешу его в java). Кто-нибудь знает о другой быстрой реализации log1p?

Спасибо.

Answer 1

с log1p(x) = Math.log(x+1), найти алгоритм естественного логарифмического алгоритма достаточно для того, что вам нужно.

Быстрый натуральный логарифм в Java

Я нашел следующее приближение здесь, и там не так много информации о нем, за исключением того, что называется «Алгоритм Борхардта» и это из книги «Мертвые Reconing: Расчет без инструментов ". Аппроксимация не очень хорошая (некоторые могут сказать очень плохой ...), она становится хуже, чем больше значения. Но приближение также является монотонной, медленно растущей функцией, которая достаточно хороша для моего варианта использования.

открытый статический двойной журнал (двойной x) { return 6 * (x - 1)/(x + 1 + 4 * (Math.sqrt (x))); }

Это приближение в 11,7 раза быстрее, чем Math.log().

См. this сайт. Кроме того, a performance comparison for math libraries in java.

Но, вероятно, что вы потребность является ссылка на C++, составленный материал, подробный here.