ソーティングにおける高速化の一手法(II) : クイックソートの入出力並行処理方式
スポンサーリンク
概要
- 論文の詳細を見る
現在,最も平均性能が良いとされているクイックソートは,主記憶内に入力されたレコードをいかに早く並べるかを主体に考えられている。したがって,主記憶内にすべてのレコードが入りきらない大量データでは、あまり適用されていない。しかし最も平均性能が良いという利点を持つので,本稿では大量データのソート処理(ストリング生成部)にクイックソートを適用できないか考察した。
- 一般社団法人情報処理学会の論文
- 1989-10-16
著者
関連論文
- ソーティングにおける高速化の一手法(II) : クイックソートの入出力並行処理方式
- ソーティングにおける高速化の一手法(III) : バッファマージ技法
- ソーティングにおける高速化の一手法(I) : タグトーナメント技法