キャッシュ
「キャッシュ」を扱った8問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- 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 / DEBUG · 2026-10-25 消えたばらつき キャッシュの一斉失効, 有効期限のばらつき, 整数除算の切り捨て, 演算の順序, cache stampede, TTL jitter, integer division
- C / DEBUG · 2026-10-07 先頭を二度使うと0 XORによる値の交換, 自分自身との交換, 最近使った要素を先頭へ, XOR swap, self swap, move to front
- C / READ · 2026-09-08 N+1を防ぐキャッシュ N+1クエリ, キャッシュ, 番兵値, 未取得を0で表す, N+1 query, cache, sentinel value
- Rust / WRITE · 2026-09-05 期限切れを一掃する TTLキャッシュ, 期限切れの削除, HashMap::retain, クロージャ, cache eviction, time to live, retain
- Rust / READ · 2026-09-05 or_insertと有効期限 TTLキャッシュ, 有効期限, or_insert, Entry API, HashMap, time to live, cache expiration
- Rust / DEBUG · 2026-09-05 延長前の期限で消える TTLキャッシュ, 有効期限の延長, BinaryHeap, Reverse, 遅延削除, lazy deletion, min-heap, cache expiration