Beating C with 80 lines of Haskell: wc

Despite the click-bait title I hope you'll find this post generally illuminating, or at the very least a bit of fun! This article makes no claims that Haskell is "better" than C, nor does it make claims about the respective value of either language, or either implementation. It's simply an exploration into high-performance Haskell, with a few fun tricks and hacks along the way. You can find source

[ilyaletre]

inline 化までの結構ストレートなコードでも、正格評価やデータ構造とアルゴリズムの工夫で遜色ない性能になるの、相手がCであることを考えれば充分な気もする。

[Nnwww]

めっちゃ頑張ってアノテーションするとCに接近します！みたいなのはどうでもよくて、データ構造に適切なものを選ぶとさらっとしたコードで十分早くなるというのがHaskell(GHC)のよさだと感じる

[igrep]

やっと読めた。素晴らしい。並列化するまでもなく割と分かりやすい工夫だけで十分速いし、streamlyでめっちゃ簡単に並列化できててすごい。あと並列処理にMonoidが便利という話もおぼえとこう。

[tanakh]

オッ(´･_･`)

[Kiikurage]

wcコマンドのC言語実装より高速な実装をHaskellで書く話

[ruicc]

ファイルサイズをcapabilityで分割してそれぞれスレッドで別領域処理するのか。並列処理ないと1.27倍、そんなもんか。