まつもと ゆきひろです

In message "[ruby-list:9459] Re: ruby 1.1c4 released"
    on 98/09/05, Inaba Hiroto <inaba / st.rim.or.jp> writes:

|おや、1.1c4において、もう河村さんのqs6をとりこんでいたのですね。気がつ
|きませんでした。リリースのお知らせのメールにも書いてなかったし。

見つかってしまった．修正を施したりしているんで本人の承諾が必
要だと考えて，お知らせしませんでした．というか，確認が取れる
まではリリース時には外しておこうと思ってたのに，間違えていれ
ちゃったというフライング状態です．

# ご本人からはお返事をまだ頂いてません．やっぱり間違えて「川村
# さん」なんて書いちゃったせいかなあ．出してから気が付いたん
# ですけど．

|qs6ではなく、qs7でちょっと調べてみたのですが、Perlが5.005で採用してい
|るqsortよりもqs7の方が多少早いようです。

キーに重複がない，あるいは少ない場合にはqs6はqs7よりもさらに
早いようです．

さらに早いらしい http://www.mars.dti.ne.jp/~a-wada/qsortlib.html
も検討したのですが，内部でrandom, sramdomを使っていて副作用
があるので採用しませんでした．簡単なテストではqs6よりも遅かっ
たし．
                                まつもと ゆきひろ /:|)