再帰呼び出しをやめてスタックを自前で確保したり、メモリのコピーを別関数でなくインラインで処理してみたりと、いろいろ改良してみたところ、xhtml.txcを430ミリ秒、html40.txtを891ミリ秒というところまでいきました。
- TX-Cでクイックソート、サンプルコード（改良版）のダウンロード（qsort20020621.zip、1,842 Bytes）
整列済みのデータに弱いクイックソートですが、ほとんど整列済みのテキスト（手元にあったログファイル、約530 KB、10980行）で試してみたらなんと10325ミリ秒もかかってしまいました。WZのソート機能ではテキストによってこんなに差が出たりはしないので、アルゴリズムが違うのでしょう。ほとんど整列済みのテキストを再ソート、というケースは多いですし。
| xhtml.txc 304 KB / 9845行 |
html40.txt 773 KB / 18908行 |
|
|---|---|---|
| 再帰呼び出し版 | 561 ms | 1151 ms |
| スタック実装+α版 | 430 ms | 891 ms |
qsortについてはひとまずこれで完成ということで。