はてなブックマーク

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 概要 Dual-pivot quicksort ベース + 3 way partition でメモリ転送回数の増加を抑えつつ、ワークメモリを併用することで高速な安定ソートを実装してみました。いくつかの高速化のアイディアを導入することで乱数データなどで一般的なクイックソート実装（３つのメディアン・５つのメディアン）に対してやや速い程度のパフォーマンスとなりました。ちなみにワークメモリは作業配列と同サイズが必要になります。 (Intel Core i7 3770K 3.5GHz 定格運転で独自のベンチマークテストに基いた結果。異なるテストで