Many Pivot Sort, MasSort, MatSort (最速のソートを目指して…クイックソート・マージソートの改善) 概要 クイックソート・マージソートの改善アルゴリズムを提案してみます。 Many Pivot Sort クイックソートのピボット値選択方法改善アルゴリズム MasSort メモリの操作回数低減を狙ったマージソートの改善アルゴリズム MatSort 作業領域のメモリ使用料量削減を狙ったマージソートの改善アルゴリズム(MasSort等、他のマージソート系アルゴリズムを内部的に併用する) Many Pivot Sort, MasSortはクイックソート、マージソートの改善版でそれぞれ、元のアルゴリズムから10-20%程度高速化している。 MatSortは作業領域をソート対象の1/10程度に縮小しても元のマージソートよりも高速であり、ランダム配列においてはベースとなる
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く