遅延評価と末尾再帰と余再帰 - あどけない話
遅延評価では再帰の効率はどうなるかという問題です。Real World Haskell で、末尾再帰は重要だと言った後に、遅延評価では末尾再帰なんて気にするなとちゃぶ台を返しています。ようやく haskell-cafeで答えを見つけたので、Luke Palmer さんの許可を得て訳を公開します。 Luke Palmer さんの説明 私が Haskell でプログラミングするときは、通常関数を末尾再帰にはしません。(Int や Bool など)正格な値へ畳み込む場合、末尾再帰を使うのはよいことです。しかし帰納的な遅延構造を作成する場合、関係する用語は（私の記憶が正しければ）「余再帰」(corecursion)であり(訳注：mapは再帰かつ余再帰だそうですが、専門的すぎるので普通の再帰でいいと思います)、末尾再帰とはまったく異なります。 リストに対し末尾再帰で map する関数を例として考えま
asahi.com（朝日新聞社）：「グリー」利用者１３０万人分の情報改ざん 容疑者逮捕 - 社会
印刷 インターネット交流サイト「グリー」の携帯電話用ゲームのユーザー約１３０万人分の情報を改ざんや削除したとして、警視庁は、ゲーム会社「サムザップ」（東京都渋谷区）の元派遣社員岩根健太郎容疑者（３１）＝東京都豊島区池袋３丁目＝を不正アクセス禁止法違反と電子計算機損壊等業務妨害の疑いで逮捕し、８日発表した。 サイバー犯罪対策課によると、岩根容疑者は退社後の５月１日、都内で自分のパソコンから、同社運営の着せ替えゲーム「コーデマニア」のサーバーに不正に接続。ユーザーの利用履歴やポイントを改ざんや削除し、業務を妨害した疑いがある。ゲームは２日間配信が出来なくなったという。 岩根容疑者はこのゲームの開発などを担当し、退社直前の３月末、サーバー内に不正なファイルを仕込んだという。「一生懸命頑張ったのに能力を認めてくれなかったので、嫌がらせをした」と供述しているという。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
掲載禁止・利用禁止事項：レンタルサーバー ABLENET® VPSホスティング
