2026-11-15
SumOrder.hs
main :: IO ()
main = do
let xs = [1e16, 0.5, 0.5, 0.5, 0.5] :: [Double]
print (sum xs)
print (sum (reverse xs))
これは何を出力するでしょうか?
Answer
Output
1.0e16 1.0000000000000002e16
sum はリストの先頭から順に、それまでの和に次の要素を足していきます。Double の仮数部は53ビットなので、253(約 9.0 × 1015)から 254 までの数は2おきにしか表せません。1e16 はこの範囲にあり、すぐ隣の値は 1e16 + 2 です。足し算の結果が表せない値になったときは、最も近い表せる値に丸められます。
1行目では、最初に和が 1e16 になり、そこへ 0.5 を足した 1e16 + 0.5 は 1e16 の方が近いので 1e16 に丸められます。残りの3つの 0.5 も同じように消え、1.0e16 が出ます。2行目では逆順なので、先に 0.5 を4つ足した 2.0 が誤差なく求まり、そこへ 1e16 を足した 1e16 + 2 はちょうど表せる値です。show はこれを 1.0000000000000002e16 と書きます。
1つ足すたびに丸めが起きることを見落とすと、足す順序は結果に関係しないと考え、2行とも 1.0000000000000002e16 と答えてしまいます。