Namaran

Code daily. Without assist.

2026-11-19

redo_pages.rs

fn main() {
    let mut pages = [(3, 6), (0, 0)];
    let log = [
        (1, 0, 5),
        (2, 1, 4),
        (3, 0, 1),
        (4, 1, 2),
    ];
    for (lsn, page, delta) in log {
        let (page_lsn, value) =
            &mut pages[page];
        if lsn > *page_lsn {
            *value += delta;
            *page_lsn = lsn;
        }
    }
    println!("{pages:?}");
}

これは何を出力するでしょうか?

Answer

Output

[(3, 6), (4, 6)]

log の各記録は (通し番号, ページ, 加える値) で、pages の各要素は (そのページに最後に反映した記録の番号, 値) です。ループは記録を番号順に見て、記録の番号がそのページの番号より大きいときだけ値を加え、ページの番号を記録の番号に進めます。比べる相手は記録が指すページの番号なので、どの記録を飛ばすかはページごとに決まります。let (page_lsn, value) = &mut pages[page]; はページのタプルへの可変参照を分解し、2つの要素それぞれへの &mut を作るので、*value と *page_lsn への代入は pages の中身を書き換えます。

ページ 0 の番号は 3 なので、ページ 0 を指す記録 1 と記録 3 はどちらも反映済みとして飛ばされ、値は 6 のままです。ページ 1 の番号は 0 で、記録 2 の 4 と記録 4 の 2 が加わって 6 になり、番号は 4 に進みます。ページ 0 の番号 3 を全体の基準と読むと、記録 1〜3 をすべて飛ばしてページ 1 には記録 4 の 2 だけが加わって [(3, 6), (4, 2)] と答えることになります。番号を見ずに全部を足すと、ページ 0 は 6 + 5 + 1 = 12 になります。