アトミック操作
「アトミック操作」を扱った14問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C / READ · 2026-11-19 旗を先に立てる初期化 一度きりの初期化, atomic_exchange, 再入, 静的変数のゼロ初期化, call_once, one-time initialization, reentrant call
- Haskell / WRITE · 2026-11-03 2つの口座を1度に更新 口座間の送金, atomicModifyIORef', 確認と更新を不可分に, Data.Map, check-then-act, atomic transfer
- Haskell / DEBUG · 2026-11-03 戻す側が消す取り置き modifyIORef', atomicModifyIORef', 更新の消失, 在庫の取り置きと返却, lost update, non-atomic read-modify-write
- C++ / WRITE · 2026-10-26 版番号つきの値の更新 ABA問題, 版番号, タグ付きCAS, compare_exchange_strong, ABA problem, version counter
- C++ / READ · 2026-10-26 戻った値でCASが通る compare_exchange_strong, Compare-and-Swap, CAS, ABA問題, ABA problem
- C++ / DEBUG · 2026-10-26 一周して戻る版番号 ABA問題, 版番号の周回, unsigned charの桁あふれ, compare_exchange_strong, ABA problem, tag wraparound
- Rust / WRITE · 2026-10-25 版と値を1語でCAS 楽観的ロック, 版番号, compare_exchange_weak, 再試行ループ, ビットの詰め込み, optimistic locking, CAS loop, versioned word
- C / WRITE · 2026-10-25 再計算する1人を選ぶ キャッシュの一斉失効, 再計算の権利を1人に渡す, atomic_exchange, compare and swap, cache stampede, single flight
- C / READ · 2026-10-25 取ったまま返さない鍵 キャッシュの一斉失効, 再計算を1つに絞る, atomic_flag_test_and_set, 短絡評価, cache stampede, single flight, lock leak
- C / WRITE · 2026-10-11 比較して一致なら代入 比較と交換, 等値比較と代入, compare-and-swap, compare and exchange, atomic_compare_exchange_strong, CAS
- Haskell / WRITE · 2026-09-29 確認と更新を一度に TOCTOU, atomicModifyIORef', 不可分な更新, 在庫の取り置き, check and update, atomic update, race condition
- C++ / WRITE · 2026-09-01 確かめてから足す compare_exchange_weak, CASループ, 比較交換, 判定してから書き換える競合, compare-and-swap, CAS loop, check-then-act, bump allocator
- C++ / READ · 2026-09-01 番号札は1枚ずつ アトミック操作, fetch_add, std::jthread, join, 番号札, std::atomic, atomic fetch_add, ticket counter
- C++ / DEBUG · 2026-09-01 atomicなのに数え落とす アトミック操作, 失われた更新, 読み出しと書き込みの分離, 競合状態, lost update, read-modify-write, std::atomic, race condition