古典的バイナリサーチアルゴリズムにバグが見つかったというお話。 404 Blog Not Found経由で、ソース元はGoogle Researchらしい。 そのバグの内容はといえば、ピボットの選択の部分で int mid = (low + high) / 2;という処理がオーバーフローを起こすって話…