うざがられそうだなぁと思いつつ、改訂版と測定結果を貼ってみる。

>>538の改良版
http://codepad.org/APIS2iA7
asc to asc 0.02
asc to desc 0.02
desc to asc 0.19
desc to desc 0.19
random to asc 0.11
random to desc 0.10
>>587を小文字限定にしたもの(単語長の制限はないまま)
http://codepad.org/2IuKE34U
asc to asc 0.04
asc to desc 0.03
desc to asc 0.03
desc to desc 0.03
random to asc 0.03
random to desc 0.03
>>609
asc to asc 0.06
asc to desc 0.07
desc to asc 0.06
desc to desc 0.06
random to asc 0.07
random to desc 0.07

>>608さんのコードもみてみたいです。