AWS Lambda が再帰ループ検出の関数レベルの設定のサポートを開始 - AWS

2024/08/31 21 users AWS 関数 AWS Lambda ワークロード Lambda

AWS Lambda は、再帰ループ検出を無効または有効にできる関数レベルの設定をサポートするようになりました。デフォルトで有効になっている Lambda 再帰ループ検出は、Lambda と他のサポートされているサービス間の再帰呼び出しを自動的に検出して停止し、ワークロードの暴走を防ぐ予防ガードレールです。 以前は、意図的... 続きを読む

Rustで型の多相再帰はできない - 簡潔なQ

2017/03/16 22 users rust Haskell 型引数 再帰 多相

2017 - 03 - 16 Rustで型の多相再帰はできない Rust OCaml や Haskell に比べると、Rustは多相 再帰 ができない場合がほとんどである。以下にその詳細を説明する。 多相 再帰 異なる型引数による 再帰呼び出し を多相 再帰 (polymorphic recursion) という。多相 再帰 はPurely Functinoal Data Structuresで紹... 続きを読む

再帰呼び出しを再帰呼び出しなしで実現 - 西尾泰和のはてなダイアリー

2013/05/31 56 users 拙著 コーディング 挙動 西尾泰和 関数

拙著「コーディングを支える技術」の第5章「関数」では、P.50で「再帰呼び出しを使っているプログラムは、再帰呼び出しを使わなくても書くことができる」と説明しました。この件に関してここで補足記事として解説することにしました。P.53の簡単な再帰呼び出しの例(total関数)をターゲットにします。これは空行とコメントを除くと8行の簡単な例です。このコードから、挙動を変えずに再帰呼び出しを取り除いてみま... 続きを読む

竹内関数で音楽生成 - aikeの日記

2011/11/11 433 users aike Lisper 竹内関数 TARAI 音楽生成

Lisperの人ならみんな知ってる竹内関数（たらいまわし関数）という関数があります。定義としてはこんな感じ。　　そのシンプルな定義からは想像もつかないほど複雑で膨大な再帰呼び出しがおこなわれるとても興味深い関数です。たとえば引数にTarai(10,5,0)を与えると343,073回再帰呼び出しされたりします。　この関数呼び出しの引数がどのように変化するか知りたくてプログラムを書いて調べてみたところ... 続きを読む