順序付きマップ
「順序付きマップ」を扱った23問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-11-13 新旧の一覧を名前で照合 Data.Map, 差分の照合, 追加と削除と変更, Map.difference, Map.intersectionWith, 和集合 積集合 差集合, reconcile two lists, diff by key
- C++ / WRITE · 2026-11-13 長さの違う符号を戻す ハフマン符号の復号, 接頭符号, 可変長符号, std::map::find, Huffman decoding, prefix code, prefix-free code
- Haskell / WRITE · 2026-11-10 現れた順にまとめる Data.Map, insertWith, 鍵ごとにまとめる, グループ化, foldr, 結合の順序, group by key, insertWith argument order
- Haskell / READ · 2026-11-10 値を見ないMap Data.Map, insertWith, 遅延評価, サンク, undefined, Data.Map.Strict との違い, lazy map, unevaluated value, thunk
- Haskell / DEBUG · 2026-11-10 正格なのに膨らむ表 Data.Map.Strict, insertWith, IORef, modifyIORef, modifyIORef', スペースリーク, サンク, 遅延評価, space leak, lazy modifyIORef
- Rust / READ · 2026-11-09 コミット済みだけを再生 WAL, ログ先行書き込み, 障害復旧, 再生, str::split, 末尾の空文字列, collect, BTreeMap, 同じキーの上書き, write-ahead logging, crash recovery, replay
- Haskell / WRITE · 2026-11-03 2つの口座を1度に更新 口座間の送金, atomicModifyIORef', 確認と更新を不可分に, Data.Map, check-then-act, atomic transfer
- C++ / DEBUG · 2026-10-29 加点が反映されない 構造化束縛, 範囲for, 要素のコピー, auto&, structured binding, range-based for, std::map
- C++ / WRITE · 2026-10-25 在庫を下限まで補充 構造化束縛, 参照で束縛して書き換える, 範囲for, std::map, structured binding, auto&, range-based for
- C++ / READ · 2026-10-16 同じキーへのinsert std::map, insert, 重複キー, 上書きされない, insert_or_assign, 変更通知の集約, duplicate key, event coalescing
- Haskell / READ · 2026-10-07 右から届く申し込み foldrの適用順, 先着順の一意制約, Data.Map, 二重登録の防止, foldr evaluation order, unique constraint, first registration wins
- Haskell / DEBUG · 2026-10-07 大文字違いの二重登録 一意制約, 二重登録, メールアドレスの正規化, 大文字小文字を区別しない比較, unique constraint, case-insensitive key, normalization
- Rust / WRITE · 2026-10-04 更新を取り込み済みか バージョンベクトル, ベクトル時計の比較, 取り込み済みの判定, version vector, happened-before, dominates
- Haskell / WRITE · 2026-10-04 キーごとの平均を一度で キーごとの平均, insertWith, 弱頭部正規形, 組の中のサンク, seq, Data.Map.Strict, space leak in tuple accumulator
- 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 / WRITE · 2026-09-30 綴りを残して数える 大文字小文字を無視した集計, Map.fromListWith, 最初の綴り, toLower, case-insensitive count, first spelling, Data.Map
- C++ / DEBUG · 2026-09-26 2回届くと増える G-Counter, CRDT, 冪等性, 状態の統合, 二重計上, idempotence, grow-only counter, state-based merge
- Haskell / READ · 2026-09-25 履歴から今の値へ イベントソーシング, 変更履歴から状態を再構築, Data.Map, fromListWith, 後勝ち, event sourcing, last write wins
- Rust / DEBUG · 2026-09-04 シード固定でも毎回違う HashMapの反復順序, RandomState, シード固定の乱数, 再現性, BTreeMap, HashMap iteration order, reproducible randomness
- Rust / WRITE · 2026-09-01 利用者ごとの時刻の範囲 複合インデックス, 等号条件と範囲条件, 列の順序, BTreeSet::range, composite index, equality then range, range scan
- Rust / READ · 2026-09-01 範囲の先の列は絞れない 複合インデックス, 列の順序, 辞書式順序, BTreeSet::range, composite index, column order, lexicographic order
- Rust / DEBUG · 2026-09-01 先頭の列を飛ばした検索 複合インデックス, 先頭の列の省略, 辞書式順序, BTreeSet::range, composite index, leftmost prefix, lexicographic order