[B! JavaScript][Haskell] hush_inのブックマーク

シンプルでかつ最高のJavaScriptプロファイラ sjsp を作りました！ ― Webアプリケーションが複雑化する中でプロファイラに求められるものとは何か - プログラムモグモグ

あらすじ Web技術が複雑になる中で、JavaScriptのプロファイリングをとる方法とは。プロファイリングを取るためのコードを手で書いてみましょう。とてもシンプルで、かつ最高のJavaScriptプロファイラ sjsp を作りました。本当にあった怖い話上司「とにかくJavaScriptのコードを速くしてくれ」私「分かりました、速くします」 (次の日) 私「いいプロファイラがないなら作ればいいじゃない」同じチームの人「えっ？」私「最高のJavaScriptプロファイラ作ったよ」同じチームの人「「えっえっ？？？」」私「早速使ってみたらこことここが遅いって分かったよ」同じチームの人「「「この子は一体…」」」 JavaScriptのプロファイリングの難しさ近年、Webブラウザーの処理速度は著しく向上し、その可用性の高さから、アプリケーションのプラットフォーム

hush_in 2015/07/01

なるほどすごい

リンク

実装して理解する遅延評価の仕組み〜 thunkを絵に描いて理解しよう・JavaScriptでHaskellを実装！？ - プログラムモグモグ

この記事では, Haskellに用いられる「遅延評価」の仕組みを, 図に描いて説明します. 更に, 遅延評価版のフィボナッチ数の無限列を, JavaScriptで実装します. 遅延評価とはどのように動くのか, 考えて行きましょう. HaskellのコードとJavaScriptのコードの比較 Haskellでの x = y y = 10 と, JavaScriptの var x = y; var y = 10; というコードを考えてください. Haskellのコードは, これだけでは何も起こりません. print xとすると, x = y = 10 となって 10 が表示されます. 一方, JavaScriptのコードは var x = y; を評価した瞬間, ｢ReferenceError: y is not defined｣というエラーが出ます. 更に, main = let x = 1

hush_in 2014/04/14

リンク

λ Calculus - まずは遅延評価から : 404 Blog Not Found

2008年02月04日07:00 カテゴリLightweight Languages λ Calculus - まずは遅延評価からうーん、まずY Combinatorというのはおじさんたちが悪かったかな。ギター習いたてでいきなりFの音を出すようなもんだから。 Haskell のリストと遅延評価が少し分かった - IT戦記 Y コンビネータって何？ - IT戦記まずは、遅延評価についてきちんとおさらいしておこう。慌てるな、ループは急に止まらないまずは、以下の式を考えてみる。 (function(a, b, c){ return a ? b : c; })(true, 1, 1+1); 実行してみると、1となるはずだ。しかしここで重要なのはこのことじゃない。後ろの1+1が実行されるかだ。このことはどうやって確認したらよいだろうか。以下のようにしてみればいいはずだ。 var ELSE =

hush_in 2014/03/16

リンク

Haskell のリストと遅延評価が少し分かった - IT戦記

いろいろ試行錯誤をしていて JavaScript の関数を作って呼び出すのと Haskell のそれとの決定的な違いを見つけた。それは、たぶんものすっごい単純で当たり前なことだけど、これが分かったとたんに僕の周りのピースが一気に繋がったので、恥をしのんで書く。僕は以下のように脳内変換していて Haskell a = 1 iszero i = if (i == 0) then True else False Javascript a = function() { return 1 } iszero = function(i) { return i()/*評価は関数呼出し*/ == 0 ? True : False } // True False はこう True = function() { return true } False = function() { return false

hush_in 2014/03/16

リンク

JavaScript でオセロを実装する(遅延評価編) | Webシステム開発／教育ソリューションのタイムインターメディア

これまでのあらすじ新人の力量を測るための課題としてオセロの作成を指示したが、指示した当人が作れないようでは話にならないので実際に作り始めた。一先ず盤面が4×4で黒も白も人間が指す一人二役の寂しいオセロは実装できたのだが、快適に遊ぶには大きな問題が潜んでいたのであった。実は4×4で既に重い問題実際に前回作成したオセロを実行すると、ゲームが遊べるようになるまでに割りと待たされます。それもそのはずで、あの実装はゲーム中で取り得る局面を予め全て列挙していたからです。しかも4×4という最小限の盤面のオセロですらゲーム中に出現し得る局面 = ゲーム木に含まれるノード数は 284,881個あります(※回転すると同じになる盤面等は個別に数えて、同一盤面でも手番のプレイヤーが異なるなら別と数えて、パスした場合も1個と数えています)。そりゃあ待たされるに決まってますし、無闇矢鱈にメモ