さようなら遅延評価 - あどけない話

2019/02/15 71 users あどけない話 遅延評価 Haskell メモリー 入門書

Haskellがとっつきにくい原因の一つに遅延評価がある。入門書では、無限リストと遅延評価がことさら強調される。しかし、Haskellを業務で使ってみると、遅延評価が煩わしくなってくる。遅延評価なしでもほとんどのことは実現できるし、メモリーの使用量は推測できないし、あまりいいことはない。 Haskellの評価戦略が、... 続きを読む

Haskellで無限個の無限リストをソートされた形で結合する - プログラムモグモグ

2016/01/17 43 users Haskell 広い範 根拠 性質 余裕

2016 - 01 - 17 Haskellで無限個の無限リストをソートされた形で結合する Haskell Codeforces や Project Euler の問題には、無限リストをうまく使うと綺麗に解くことができる問題がたくさんあります。 数列の性質から探索範囲の上界を決めて解を探索することが多いのですが、きちんとした根拠を持って上界を決めることができることは少なく、余裕を持って十分に広い範... 続きを読む

Haskell - スペースリーク、その傾向と対策 - Qiita

2015/12/07 13 users サング Haskell メモリ Qiita パターン

スペースリークの傾向とその対策を見ていきます。 ここでは3つのパターンを取り上げます。他のパターンがまだ見つかりそうな気がしているので、気がついた方は是非記事を書いてください。 サンクの必要とする空間と、潰した後の空間 サンクは必ずしも悪いものではありません。サンクが乗りに乗った場合と潰した場合に、どちらがメモリを消費するかは一概には言えないのです。 わかりやすい例で言えば無限リストです。 無限リ... 続きを読む

Big Sky :: Perl6 の無限リストとダイナミックバインディングが最強すぎる

2015/10/26 68 users foo Range Ｓａｙ perl Big Sky

Perl には x 演算子があり、x 3 といった具合に繰り返し回数を付ける事で連続した文字列を簡単に作り出すことが出来る。 say 1 x 3; # 111 say "foo" x 3; # foofoofoo これは Perl5 でもお馴染み。しかし Perl6 の Range は凄い。 say 1 xx 3; # (1 1 1) say "foo" xx 3; # (foo foo foo)... 続きを読む

Elixir - 無限リストによるエラトステネスのふるい - Qiita

2015/08/15 45 users エラトステネス Elixir enum Haskell ふるい

Elixir では Stream モジュールを使って、遅延評価と無限リストを扱うことができるがそれによりエラトステネスのふるいを、Haskell と同じように無限リストを使った記述ができるか･･･というのが今回の試み。結果としては、カッとなれば、できる。 以下、Stream の解説も交えてお届けする。 Enumerable プロトコルと Enum および Stream Elixir の Enum ... 続きを読む

Swiftで無限リスト - Qiita

2014/07/10 41 users Qiita Swift

を実装してみました。 https://github.com/dankogai/swift-lazylist 過去にも Perl http://blog.livedoor.jp/dankogai/archives/50839189.html JavaScript https://github.com/dankogai/js-list-lazy などでも実装していて、我ながらどれだけ Lazy Lis... 続きを読む

Python黒魔術でfizzbuzzを書こう - cocu's note

2013/09/01 26 users FizzBuzz GENERATOR ジェネレータ gen

2013-09-01 Python黒魔術でfizzbuzzを書こう Python なんとなく思い立って、 「今の自分がfizzbuzzをどこまで(技巧的に)かけるか書いてみよう」 のがこれです。 今回の縛りはこちら 無限リスト ↑必然的にジェネレータ(generator) ifはいらない もちろんワンライナーで できたのがこちら gen = ((x%3<1and'fizz'or'')+(x%5<1... 続きを読む