PHPとLuaにおける対数関数の非単調性
Log is non-monotonic in PHP and Lua (purplesyringa.moe)
要約
数学的に対数関数は単調であるべきですが、PHPとLuaでは特定の浮動小数点数の場合にこの性質が破られることがあります。これは一般的な浮動小数点演算の誤差ではなく、対数計算の実装方法の違いに起因します。特に、基数が10や2の場合に、言語が内部で異なる計算方法(自然対数を使用するか、専用の関数を使用するか)を切り替えることが原因で、予期しない結果が生じることがあります。
全文翻訳
PHPとLuaにおける対数関数の非単調性
2026年7月22日 Hacker News Lobsters
a > b > 1 かつ x > 1 の場合、log
a(x) < log
b(x) であると証明できます。(念のため、log
a(x) は x = a^t となる値 t を表します。)これは直感的に理解しやすいでしょう。通常の数値では、a が大きいほど、同じ x を得るために必要な t は小さくなります。
しかし、PHP に尋ねると、いくつかの稀なケースでそれが間違っていると教えてくれます。
<?php
$x = 2.93;
$a = 10 + 2 ** -49;
$b = 10;
assert($a > $b);
var_dump(log($x, $a) < log($x, $b)); // false
var_dump(log($x, $a) == log($x, $b)); // false
これは、通常の浮動小数点演算の不正確さではありません。誰もが浮動小数点演算は不正確であることを知っており、それをブログに書くのは面白くありません。この例は、意図的に別の何かを引き起こすように設計されています。
結果が "小なり" ではなく "イコール" を示すのは完全に自然です。すべての実数を正確に浮動小数点数で表現できるわけではないため、丸めによって近い結果が等しく見えることがあります。実際、同じ数値で Python の math.log は "イコール" の結果を生成します。しかし、PHP では、結果が 反転 します。Lua でも同様です!しかし、Rust や C#、さらには LuaJIT ではそうなりません。すべて同じマシンと OS 上でです。なぜでしょうか?
また、私が変更しているのは底だけであることに注意してください。もし引数も変更した場合、どの言語でも機能する多くの反例を見つけるでしょう。例えば:
log(243 ** 3, 3 ** 3) != log(243, 3)
…これは log に使用される公式が不完全であるためです。これは私たちが議論していることではありません。
対数の底
この原因を調べるために、言語が 通常 どのように math.log を実装しているかを見てみましょう。
libm は 超越関数 を提供するライブラリで、対数を計算するための複数の関数を提供しています:log、log10、log2 など。各関数は単一の底を扱います:log は底 e を、log10 は底 10 を使用します。それらの精度に保証はありませんが、通常はかなり良好で、少なくとも単調です(総当たり)。
しかし、任意の底のための関数はないため、2引数の log を提供する言語はごまかす必要があります。数学的には、log
a(x) = ln(x) / ln(a) なので、2つの自然対数から任意の対数を計算できます。
これは少し不正確なため、math.log(243^3, 3^3) == math.log(243, 3) が失敗します。ln と除算からの二重丸めにより、計算された値がわずかにずれます。
しかし、これは投稿の冒頭にある、x が変更されないケースを説明していません。その例では、分子は同じ(ln(x))で、分母は減少します(少なくとも記号上は)。そして、なぜ結果が 減少 するのでしょうか?浮動小数点数であっても奇妙です。
さらに奇妙なのは、PHP や Lua で実際に ln(a) と ln(b) を 計算 すると、それらが同じ値に丸められることがわかることです!つまり、分子も分母も変化していないのに、結果が変化したのですか??
解決策
おそらく、もう理由はお分かりでしょう。b=10 は非常に特殊な反例であり、log10 のような穴が二重対数精度の誤差にあります。
PHP と Lua(LuaJIT を除く)は、常に ln(x) / ln(a) の公式を使用しているわけではありません。libm が直接実装している底、つまり底10と底2については、自然対数を通さずに対応する関数(log10 と log2)を呼び出します。したがって、問題のコードは2つの ln(x) / ln(a) の計算を比較しているのではなく、log(x) / log(10 + eps) と log10(x) を比較しています。これらは完全に異なる方法であるため、異なる方向に誤差が生じる可能性があることに驚くべきではありません。
意図は良いものです。適用可能な場合、log10 はより正確で高速な結果を提供します。しかし、2つの評価方法を組み合わせると、境界に不連続性が生じ、各方法が個別に満たす合理的な仮定を破ってしまいます!
雑談
これをバグと呼ぶべきかはわかりませんが、確かに見過ごされた問題です。残念ながら、これは浮動小数点数の世界では非常に一般的です。IEEE-754 自体は信じられないほど堅牢ですが、あちこちの思慮のない実装上の決定がそれを汚染し、人々がほぼすべてのFPバグを固有の不正確さのせいにしています。
固定の底10を提供する math.log10 がない Lua の場合、正しい ことは math.log10 を追加し、math.log からの特殊ケース処理を削除することです。これにより、固定底10を使用する人々は、より高速でシンプルな math.log10 メソッドを使用でき、より良い精度境界を提供する可能性があります。一方、可変底を使用する人々は、心配するエッジケースがないことから恩恵を受けるでしょう。ああ、待ってください、Lua 5.2 ではほぼ正反対のことをしました!私は人々が正しさを重んじるのを好みます。
一方、PHP は log10 が既に存在しているにもかかわらず、底10と底2を特殊処理しています。これは、RTFM(Read The F***ing Manual)をしない人のためだと思われますが、彼らのターゲットオーディエンスならありえないことではないでしょう。もし PHP の関数名を推測できる人がいればですが。私は混乱した信号を受け取っているので、頭痛がする前にこの投稿を終えるのが良いでしょう。
興味深いことに、PHP と C# は log(x, 1) を x にかかわらず NaN を返すように特殊処理していますが、Lua と Python は通常 ±∞ を返します。本当に多様なエコシステムです。
ああ、それと:PHP の log のシグネチャ は、デフォルトの base が M_E(e の近似値)であると述べていますが、ドキュメントではベースなしの log は自然対数を返すと述べています。では、log(x) は log
round(e)(x) を計算するのでしょうか、それとも log
e(x) を計算するのでしょうか?(この質問は、見かけよりも重要です。例えば、sin(M_PI) は非ゼロ値を返しますが、それは M_PI が正確に π ではないためです。)Lua は少なくとも あいまいな表現をすること で decency を示しています。ネタバレ:後者ですが、実際には log(x, M_E) も同じ結果を生成します。なぜなら、ln(x) / ln(a) の丸めが十分に悪いため、両者が一致するからです。