(a+a)/2 == -a /* 半世紀もののバグ */ : 404 Blog Not Found

2006年06月07日04:25 カテゴリiTech (a+a)/2 == -a /* 半世紀もののバグ */ 正三郎さんとこ経由で。 Official Google Research Blog: Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken The bug is in this line: 6: int mid =(low + high) / 2; なんところたまなバグ。 古典的バイナリサーチアルゴリズムにバグ: ホットコーナーの舞台裏普通これは問題にならないんです。いまのほとんどのマシンは、intが32bitだから、このアルゴリズムで、2 ^ 31 - 1というintの最大値を超えるような ことはないから。 ちょっと違います。n >= (MAX_INT/2 +

[monolith]

「ハードウェアの進化がソフトウェアのバグを覆い隠してしまったという珍しいケース」

[saitoudaitoku]

びっくり

[enemyoffreedom]

スクリプト言語で富豪プログラミングしかしなくなってしまっても、たまーにこの手のバグにはまることがある

[akaiho]

こういう事こそ覚えているべきだよな・・・