アルゴリズムクイックリファレンス 第2版

94

■

4

章 整列アルゴリズム

result.position(start);

for (int i = start, j = mid, idx=start; idx < end; idx += 4) {

int Ai = A.getInt(i);

int Aj = 0;

if (j < end) { Aj = A.getInt(j); }

if (j >= end || (i < mid && Ai < Aj)) {

result.putInt(Ai);

i += 4;

} else {

result.putInt(Aj);

j += 4;

}

}

}

構造は、

マージソート

実装と同じものだが、ファイルシステムで格納された

データを効率的に処理するために、メモリマップを使用する。

Windows

では、

MappedByteBuffer

データを適切に閉じられないという問題がある。コードリポジト

リ（

MergeSortFileMapped.java

）には、この問題に対処する回避メソッド

closeDire

ctBuffer(MappedByteBuffer)

が含まれている。

4.8

 整列ベンチマーク結果

異なるデータに対して適切なアルゴリズムを選ぶためには、入力データの性質を

把握しておく必要がある。本章で示したアルゴリズムを比較するために、いくつか

ベンチマーク用のデータセットを作成した。当然ながら、結果表の値そのものは、

実行した特定のハードウェアに依存しているので、それほど重要でない。むしろ