遅延評価
「遅延評価」を扱った51問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / READ · 2026-11-16 二つの実装の最初の食い違い 差分テスト, div, mod, quot, rem, 負の数の除算, 無限リスト, find, differential testing, floor division, truncated division
- Haskell / READ · 2026-11-10 値を見ないMap Data.Map, insertWith, 遅延評価, サンク, undefined, Data.Map.Strict との違い, lazy map, unevaluated value, thunk
- Haskell / WRITE · 2026-11-09 1回の走査で個数と合計 正格な畳み込み, foldl', seq, サンク, スペースリーク, 一定のメモリ, 個数と合計, strict fold, space leak, constant memory
- Haskell / READ · 2026-11-09 終わらないファイルの先頭 遅延評価, 無限リスト, lines, unlines, take, filter, 巨大なファイル, 一定のメモリ, lazy evaluation, infinite list, streaming
- Haskell / DEBUG · 2026-11-09 withFileで行数を数える 遅延IO, withFile, hGetContents, ハンドル, 閉じたハンドル, return $!, 一定のメモリ, lazy IO, delayed read on closed handle, file handle
- Haskell / DEBUG · 2026-11-07 範囲内なのに未定義 Data.Array, listArray, 累積和, scanl, scanl1, 未定義の配列要素, 境界チェック, prefix sum, undefined array element, bounds check
- Rust / DEBUG · 2026-11-05 上限を過ぎても回るfilter filter と take_while, 無限イテレータ, std::iter::successors, 整数オーバーフロー, ループの終了条件, infinite iterator, overflow check, panic
- Haskell / WRITE · 2026-11-05 無限リストを交互に分ける 反駁不能パターン, 遅延パターン, foldr, 無限リスト, タプルを返す畳み込み, irrefutable pattern, lazy pattern, infinite list
- Haskell / READ · 2026-11-05 ~付きのJustで場合分け 反駁不能パターン, 遅延パターン, ~パターン, 等式の照合順序, irrefutable pattern, lazy pattern, pattern matching order
- Haskell / DEBUG · 2026-11-05 キーだけ使っても落ちる 反駁不能パターン, 遅延パターン, where の束縛, パターン束縛, 入れ子のパターン, irrefutable pattern, lazy pattern binding, pattern binding failure
- Haskell / WRITE · 2026-11-04 まだ出ない最大値で引く 循環的な定義, 結び目を作る, 遅延評価, where束縛, 1回の走査, tying the knot, circular program, repmin
- Haskell / WRITE · 2026-11-02 遅延配列で数える共通部分 最長共通部分列, LCS, 遅延評価によるメモ化, Data.Array, 動的計画法, lazy array, longest common subsequence
- Haskell / DEBUG · 2026-10-31 一歩ずつ進まない競争 正格フィールド, 正格性注釈, 遅延評価, トランポリン, 交互に進める計算, strict field, bang pattern, laziness
- Haskell / READ · 2026-10-29 隣へ広がる訪問順 ビットDP, 訪問済み集合, 区間, 数え上げ, bitmask DP, visited set, counting orders
- Haskell / READ · 2026-10-27 文字数で切りそろえた幅 表示幅, 全角と半角, コードポイント, take と repeat, display width, code point, East Asian Width
- Haskell / READ · 2026-10-22 繰り返しの継ぎ目の連続 ランレングス圧縮, group, cycle, 無限リスト, 遅延評価, run-length encoding, Data.List.group, infinite list
- Haskell / DEBUG · 2026-10-19 最初の数で止まる構文解析 左再帰, 再帰下降構文解析, Maybe の <|>, 左結合, left recursion, recursive descent parser, Alternative Maybe
- Haskell / DEBUG · 2026-10-18 止まった温度計で落ちる フィールドセレクタ, 部分関数, リスト内包表記, 生成器のパターン, 遅延評価, partial record selector, list comprehension, pattern match failure
- Rust / READ · 2026-10-15 計測したはずの区間 イテレータの遅延評価, ベンチマーク, 計測区間, Iterator::map, lazy iterator, benchmark
- Haskell / READ · 2026-10-14 カメとウサギが出会う所 フロイドの循環検出法, ウサギとカメ, 周期, iterate, Floyd cycle detection, tortoise and hare
- Haskell / WRITE · 2026-10-11 n個ずつの塊に分ける リストを n 個ずつに分ける, iterate と takeWhile, 無限リスト, 遅延評価, chunksOf, split into chunks, lazy evaluation
- Haskell / READ · 2026-10-11 割り算を含む無限リスト 遅延評価, 無限リスト, 要素の評価, 短絡評価, ゼロ除算, lazy evaluation, infinite list, short-circuit evaluation, division by zero
- Haskell / DEBUG · 2026-10-11 上限までの2の累乗の和 filter と takeWhile, 無限リスト, 終わらない計算, iterate, infinite list, filter vs takeWhile, non-termination
- Haskell / READ · 2026-10-10 期限の外で解析する System.Timeout, timeout と遅延評価, return は評価しない, 期限の外での計算, evaluate, timeout and laziness, thunk
- Haskell / READ · 2026-10-08 無限リストの重複除去 Data.Set, 重複除去, 出現順を保つ, 遅延評価, 無限リスト, cycle, ordNub, remove duplicates preserving order
- Haskell / WRITE · 2026-10-05 リングの中身を古い順に リングバッファ, 循環バッファ, 固定容量のキュー, cycle, 無限リスト, ring buffer, circular buffer
- Haskell / READ · 2026-10-04 errorを足し込んだ表 insertWith, 遅延評価, Data.Map.Lazy, 未評価の値, lazy map values, thunk
- Haskell / DEBUG · 2026-10-04 集計でメモリが膨らむ Data.Map.Strict, insertWith, サンクの蓄積, foldl', space leak, lazy map values
- Haskell / READ · 2026-10-03 迷路の前線を数える 幅優先探索, iterateとtakeWhile, 無限リスト, 訪問済み集合, BFS frontier, lazy infinite list
- Haskell / WRITE · 2026-09-26 積もらない平均 foldl', seq, 弱頭部正規形, サンクの蓄積, スペースリーク, space leak, strict accumulator, WHNF
- Haskell / READ · 2026-09-26 関数で書くif 遅延評価, 使われない引数, 非正格な関数, 自作の制御構造, lazy evaluation, non-strict function
- Haskell / DEBUG · 2026-09-26 読み終わらないファイル 遅延IO, readFile, hGetContents, ファイルのロック, resource busy, lazy I/O, readIO
- Rust / WRITE · 2026-09-25 併合するイテレータ 整列済み列の併合, マージ, Peekable, impl Trait, トレイト境界, sorted merge, lazy iterator, iter::from_fn
- Haskell / DEBUG · 2026-09-17 捕まらないreadの失敗 遅延評価, modifyIORef', サンク, try の外で起きる例外, lazy IORef, thunk, exception
- Haskell / WRITE · 2026-09-16 自分の尾とzip zipWith, tail, 隣接要素, zip with tail
- Haskell / READ · 2026-09-16 zipWithで数列 zipWith, 自己参照, フィボナッチ, lazy list
- Haskell / DEBUG · 2026-09-16 自己参照のzip 自己参照, zipWith, 停止しない, self-reference
- Haskell / READ · 2026-09-13 自分を参照するリスト 自己参照, 遅延リスト, fibs, self-referential
- Haskell / DEBUG · 2026-09-13 アキュムレータの罠 アキュムレータ, 遅延, 末尾再帰, accumulator
- Haskell / READ · 2026-09-09 最初に見つかる反例 プロパティベーステスト, 反例, 網羅的なテスト, replicateM, リスト内包表記, property-based testing, counterexample, SmallCheck
- Rust / READ · 2026-09-06 mapはいつ呼ばれる イテレータの遅延評価, Iterator::map, any, 短絡評価, クロージャの副作用, lazy iterator adaptor, short-circuiting any, closure side effect
- Haskell / DEBUG · 2026-09-06 最初の空き枠 リスト内包表記, 生成器の順序, 内側の無限リスト, 遅延評価, listToMaybe, 空き枠の探索, generator order, infinite inner generator, lazy search
- Haskell / WRITE · 2026-09-01 最初のJustで止まる Firstモノイド, 単位元, 遅延評価, newtypeの照合, mconcat, First monoid, identity element, lazy mconcat
- Haskell / READ · 2026-09-01 自分自身をcaseで調べる newtypeとdataの違い, 弱頭部正規形, 結び目を作る, 遅延評価, 正格フィールド, newtype vs data, WHNF, tying the knot
- Haskell / DEBUG · 2026-09-01 newtypeは箱にならない newtypeとdataの違い, foldl', 弱頭部正規形, 正格な畳み込み, 遅延評価, newtype vs data, WHNF, strict left fold
- Haskell / DEBUG · 2026-08-31 合成しただけのダブリング 関数合成, ダブリング, 遅延評価, メモ化, Data.Array, function composition, doubling, memoization, sharing
- Haskell / DEBUG · 2026-08-30 無限のリストとfilter グレイコード, 無限リスト, filter, take, 終わらないプログラム, infinite list, non-termination
- Haskell / DEBUG · 2026-08-27 たまるサンクの鎖 サンク, modifyIORef, 空間リーク, thunk leak
- Haskell / READ · 2026-08-21 評価されないサンク サンク, 遅延評価, 正格性, thunk
- Rust / READ · 2026-08-20 イテレータは遅延 遅延評価, イテレータアダプタ, map, lazy iterator
- Haskell / READ · 2026-08-20 無限リストと遅延 遅延評価, 無限リスト, take, lazy evaluation