いつからHaskellの5行クイックソートが遅いと錯覚していた？ - Qiita

この記事は検証待ちです。 計測結果および「入力と出力をUnboxed Vectorにすれば、途中がリストでもUnboxed型の恩恵を得られる」を除く結論については、計測ミスの結果である事が分かっています。 再計測ができ次第、記事をアップデートします。 Haskellの入門者向け解説ではHaskellのエレガントさのデモンストレーションとして、以下のように非常にシンプルなクイックソートが紹介される事があります。 quicksort [] = [] quicksort (x:xs) = quicksort lt ++ [x] ++ quicksort gteq where lt = filter (<x) xs gteq = filter (>=x) xs しかし、このソートは「遅い」「というかクイックソートじゃない」と、批判の対象になっています。 https://togetter.com/l

[kazeula]

C++STLよりHaskellのあれが速いとは、にわかには信じがたい……。FFIまわりのなにかが悪さしているのだろうか。[haskell]

[igrep]

なにげにData.List.sort優秀やん。

[yujin_kyoto]

結果はともかく、そういう所をちゃんと検証するのって大事だよね。