一部クラスタがHaskellのクリックソートの話題で盛り上がっている.
2013-01-27 12:49:59すごいH本に載ってたクイックソートのコードは,クイックソートの本質をついたいいコードだと思います.
2013-01-27 12:53:52@kazukizm Haskellのサンプルに出てくるクイックソートがなっとらんて話しみたいです。短く書けるけどそれじゃ遅くて使い物にならんとか。 あとその指摘はどきどきします。
2013-01-27 13:01:40@mela_bianca 1年くらい前にクイック外より超高速な新アルゴが出たとかちょっと話題になりましたし、いつの時代でもテーマになりますなぁw
2013-01-27 13:06:30別にクイックソートがin-placeじゃなくてC言語より超簡単になってもいいけど、逆のケースとして簡単なDPとかがHaskellにするとすごい魔術っぽくなるのも紹介してほしい。一般的な「データ構造とアルゴリズム」はC言語脳で考えられてるから関数型脳で再構築しないといけない。
2013-01-27 13:08:43その後...
. @takot Membership Dueが$99, Subscription to ACM Digital Libraryが$99で計$198でございました…… / http://t.co/hEOsrkAa
2013-02-04 11:54:11「Haskellだとクイックソートが5行!」と気色ばむ例がたびたび観測されるが、そもそも元のHoareの論文(?) http://t.co/KwqiEB7n に書かれているコードも実質5行程度だった件について https://t.co/s8EWYMMS
2013-02-04 12:46:15Tony Hoare >> Contributions >> Quicksort http://t.co/yZ7JPo9I
2013-02-04 12:51:39partition の定義をご覧頂くには有料プランへのログインが必要です。会員の方は… RT @NaOHaq 「Haskellだとクイックソートが5行!」と気色ばむ例がたびたび観測されるが、そもそも元のHoareの論文(?)…に書かれているコードも実質5行程度…
2013-02-04 13:08:35無料で読める解説をご用意しております http://t.co/yZ7JPo9I RT @camloeba partition の定義をご覧頂くには有料プランへのログインが必要です。会員の方は… RT: ~ そもそも元のHoareの論文(?)…に書かれているコードも実質5行程~
2013-02-04 13:20:51