気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
BabelとTraceurでES6末尾再帰最適化を試す - teppeis blog
43 users
teppeis.hatenablog.com
teppeis.hatenablog.com
teppeis.hatenablog.com
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
ちょっと前にBabelに末尾再帰最適化が入って話題になったけど、同じくTraceurにもv0.0.85で最適化が入っ... ちょっと前にBabelに末尾再帰最適化が入って話題になったけど、同じくTraceurにもv0.0.85で最適化が入ったので試してみた。 末尾再帰最適化って何？ 厳密な話はそちらの筋に任せるとして、ざっくりしたストーリーはこんな感じ。 再帰って深くなるとstack overflowになっちゃう 再帰をシンプルなループ（スタックを使わないジャンプ）に変換できればstack overflowを避けられる 一般に末尾再帰であれば再帰をループに変換できる方法が知られている（これが末尾再帰最適化） 末尾再帰とは、関数の最後のステップだけで再帰呼び出しを行うこと 末尾再帰ではない再帰関数でも、CPS変換を使うことで末尾再帰関数に変換が可能 CPS変換とは、関数を結果の値を受け渡すスタイルから継続渡しスタイルに書き換えること つまり、普通の再帰関数 -> CPS変換で末尾再帰化 -> 末尾再帰最適化を適用
teppeis.hatenablog.com
teppeis.hatenablog.com
teppeis.hatenablog.com
teppeis.hatenablog.com
arigatosan.com
togetter.com
www.fnn.jp
newsdig.tbs.co.jp
note.com/kyoro353
shmokmt.hatenablog.com
forbesjapan.com
forest.watch.impress.co.jp
en-ambi.com
www.itmedia.co.jp
pc.watch.impress.co.jp
www.itmedia.co.jp
teppeis.hatenablog.com
teppeis.hatenablog.com
teppeis.hatenablog.com
teppeis.hatenablog.com
teppeis.hatenablog.com
2015/03/29 リンク