MBA欲しいけどなかなか新しいの出なくて買えない
入門書に書かれてるソートアルゴリズムなんて手続き型のヤツでも実用上ライブラリの実装に劣ることは間違いないけど 仮に関数型言語でそれと同等の効率のモノを書こうとするとどうしても手続き型言語で書いたような実装になっちゃうってことなのでは
結局クイックソートは手続き型言語での実装が沢山なされてきているせいで、どうしても関数型言語での実装は実用上難があるというのが現状なのでは
関数型プログラミング言語に効率を求めちゃだめだと思ってる。Haskellの入門書とかに書いてあるクイックソートって先頭の要素をピボットにしてる時点で実用的なものじゃないことは明白だし