たらい回し関数によるGCC、OCaml、Haskellの速度比較 - sirocco の書いてもすぐに忘れるメモ
「お気楽 OCaml プログラミング入門」に色んな言語のたらいまわし関数の結果が掲載されていて、OCamlがCよりも速い驚異的な数値を叩き出していました。 Haskell がありませんでしたので比較してみました。 C #include <stdio.h> int tak(int x, int y, int z){ if (x <= y){ return z; }else{ tak(tak((x - 1),y,z), tak((y - 1),z,x), tak((z - 1),x,y)); } } int main(void){ printf("%d\n",tak(18,9,0)); } C は最適化により数値がかなり変わります。 $ time ./ctak 9 real 0m0.133s user 0m0.128s sys 0m0.004s $ gcc -O3 tak.c -o c03ta
モナドって何だろう - sirocco の書いてもすぐに忘れるメモ
モナドを使うと何が良いのか、モナドを使った場合と使わない場合を比較してみます。 関数プログラミングはデータに何度も関数を適用することにより希望する出力を得ます。データを引数として関数を適用し、その結果に関数を適用し・・・と関数プログラミングは幾重にもネストして関数を適用することになります。 (>>=) は演算を連鎖させるためのものです。モナドを使わないで、Maybe 型（失敗するかも知れない演算）を引数とする関数を書くと Just と Nothing の場合分けをする必要があります。 addWorld :: Maybe String -> Maybe String addWorld m = case m of Nothing -> Nothing Just s -> Just (s++",world!") > addWorld (Just "Hello") -- > Just "Hello
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
