javaで記述した TimSortよりも高速かつ安定・安全な qsort (Sqsort)
以下のファイルをダウンロードして、benchmark を実行する。
- 概要 (qiita.txt)
- ベンチマークテストの要領 (readme.txt)
- TimSort のソースプログラム (TimSort.java)
- Sqsort のソースプログラム (Sqsort.c)
- TimSortの処理時間などを計測するプログラム (MainTim.java)
- Sqsort の処理時間などを計測するプログラム (MainSqsort.java)
- ベンチマークテストを行うシェルスクリプト (benchmark)
- ベンチマーク の実行例 (bench-sample.txt)
上記のファイル(SHIFT-JIS CRLF)のzip (sqs18j-sjis.zip)
上記のファイル( UTF-8N LF )のzip (sqs18j-utf8.zip)