体系ガイド · 発展

Rustでタイマーを予約し、取り消す

学習用時刻、タイマーハンドル、期限の判定を分け、予約が実行へ変わる条件をRustで確かめます。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 到達目標:予約と実行を別の状態として読む
  2. 学習用の時計と、実際の経過時間を分ける
  3. 予約を作る値と、取り消すための識別子
  4. 手計算:5ミリ秒の予約を取り消し、10ミリ秒へ進む
  5. 正常・境界・失敗を分けて調べる
  6. 実行できるRust:期限と取り消しの契約
  7. ソースと出力の対応を追う
  8. 実装課題:待機中の表示を取り消せるようにする
  9. この記事をロゲイアに質問する理解を確かめる

到達目標:予約と実行を別の状態として読む

タイマーを登録する処理と、登録した関数を動かす処理を、Rustの中で分けて実装します。setTimeoutを呼んだ瞬間には、その関数の本体へ入りません。予約には識別子、期限、呼び出す関数名を残し、現在のスクリプトを先へ進めます。画面では予約一覧と呼び出しスタックを並べ、関数が予約に入っていてもスタックには入っていない状態を探してください。

配布ソースはexamples/rust-browser-wave5です。call_async_builtinが予約を作り、run_next_taskが実行対象を選びます。入力されたJavaScriptはRustの限定処理系で解析・評価され、WASMでも同じコードを使います。ホストのsetTimeoutへ実行を任せないため、操作列をそろえればネイティブ版とWeb版で同じ順序を再現できます。

学習用の時計と、実際の経過時間を分ける

この実装のclockはミリ秒単位の学習用時刻です。「時刻を進める」操作は値を増やし、期限に達した予約を実行可能にします。「次のタスクを実行」は、その時刻に実行できる予約を一つ選びます。10ミリ秒進めても、ブラウザを開いて10ミリ秒待つ操作にはなりません。観察したい境界で状態を止められることが、手動の時計を使う理由です。

一般のブラウザでも、指定した遅延が関数の実行時刻を保証するわけではありません。教材では待ち時間のゆらぎを取り除いて、期限の判定とタスクの選択を別々に学びます。実ブラウザの負荷やバックグラウンド制御を再現した性能測定器ではありません。期限に達したこと、タスクとして選ばれたこと、関数が終了したことを、それぞれの履歴で確かめます。

予約を作る値と、取り消すための識別子

setTimeoutは、この処理系で宣言した引数なしの名前付き関数を受け付けます。文字列のコード、アロー関数、追加のコールバック引数は対象に含めません。遅延は有限の数値として検査し、負数を0へ、端数を整数ミリ秒へ整えます。期限は現在のclockに遅延を足した値です。許容範囲を超える入力は診断になり、大きな値を小さな値へ折り返しません。

返されたタイマーハンドルをclearTimeoutへ渡すと、その予約を一覧から取り除きます。関数名で一括削除する方法では、同じ関数を二度予約した場合を区別できません。取り消したハンドルへ再度clearTimeoutを呼ぶ場合と、期限前に存在するハンドルを取り消す場合を比べてください。どちらも別の予約を誤って消さず、履歴には取り消しの成否が残ります。

手計算:5ミリ秒の予約を取り消し、10ミリ秒へ進む

次のコードは配布CLIの--asyncと、Rustのタスクデモへ入力できます。初期スクリプトの出力はscriptです。5ミリ秒の予約は登録後に取り消されるので、時計を5ミリ秒へ進めてもcancelledは出ません。時計を10ミリ秒にした後も、タスクを実行するまではlaterの本体へ入りません。次のタスクを一度実行するとtimerが出力されます。

CLIではschemaVersion:1、html、css、javascript、operationsを持つJSONへコードを入れます。operationsを[{"type":"advance","milliseconds":10},{"type":"runNext"}]にすると、時計の変更と実行を順に再現できます。初期結果、期限直前、期限到達、関数実行後の四枚を比べてください。表示が変わった理由を、待った時間ではなく、消費した操作とRustの分岐で説明します。

javascript
function later() { console.log("timer"); }
function cancelled() { console.log("cancelled"); }
let first = setTimeout(later, 10);
let second = setTimeout(cancelled, 5);
clearTimeout(second);
console.log("script");
操作後の状態ID 1/期限10ID 2/期限5次に実行できる予約
初期スクリプト終了保留取消済みなし(clock=0)
advance 9保留取消済みなし
advance 1保留・実行可能取消済みID 1
runNext消費済み取消済みなし

正常・境界・失敗を分けて調べる

正常系では10ミリ秒の予約を一つ動かし、境界ではclock=9とclock=10を比べます。遅延0でも現在のスクリプトへ割り込んで実行することはありません。深く連続するタイマーについては、実装が保持するnestingと最小遅延の関係を追います。深い予約で4ミリ秒へ調整される場合は、単に0を足した期限と異なるので、期限一覧を見てください。

失敗系には引数を必要とする関数、未知の関数、数値でない遅延を使います。実装には予約総数、同時に保留できる件数、操作列、時計の上限があります。制限に達した診断を、通常の取り消しや実行可能な予約がない状態と混同しないでください。入力の間違いを直す課題と、資源上限へ達する課題では、調べる条件が異なります。

実行できるRust:期限と取り消しの契約

次の独立したRustプログラムは、期限前には選ばれず、取り消した予約は実行されないという契約を確かめます。rustcで単一ファイルとしてコンパイルできます。配布処理系の構文解析や関数評価を含むテストではありません。小さく切り出した選択規則を先に理解し、その後で実際のrun_next_taskが同じ規則を守るか調べるためのコードです。

予約一覧の順番と、実行する順番を分けている点に注目します。期限の小ささを比較し、同じ期限なら識別子を比較します。削除した要素の位置が変わっても、識別子の意味を配列の添字へ置き換えてはいけません。実際のCLIではタスクの後にマイクロタスクと描画の処理も続くため、この断片が通るだけで全体を検証したことにはなりません。

rust
#[derive(Clone, Debug)]
struct Timer { id: u64, due: u64, name: &'static str }
fn next(timers: &[Timer], now: u64) -> Option<usize> {
    timers.iter().enumerate().filter(|(_, t)| t.due <= now)
        .min_by_key(|(_, t)| (t.due, t.id)).map(|(i, _)| i)
}
fn main() {
    let mut timers = vec![Timer{id:1,due:10,name:"later"},
                          Timer{id:2,due:5,name:"cancelled"}];
    timers.retain(|t| t.id != 2);
    assert_eq!(next(&timers, 9), None);
    let i = next(&timers, 10).unwrap();
    assert_eq!(timers.remove(i).name, "later");
    assert!(timers.is_empty());
    println!("before=none at10=later cancelled=absent");
}

ソースと出力の対応を追う

ソースではcall_async_builtinの分岐で引数の検査、関数名の確認、期限の計算、識別子の発行を追います。続いてrun_next_taskでdue <= clockという条件を確認します。タイマーが実行対象として選ばれる前に予約一覧から外される箇所も読み、その関数が新しいタイマーを登録した場合に古い予約とどう区別されるか考えてください。

Web側で操作を加えるたびに、同じ初期入力と保存した操作列をRustへ渡して状態を再現します。これはホストの時計を復元する操作ではありません。再開後のclock、残った予約、タスク履歴が一致するかを見ると、保存した入力が十分か判断できます。配布WASMとソースの版も合わせ、異なる版の出力を同じ実装の不具合として比較しないようにします。

実装課題:待機中の表示を取り消せるようにする

ボタンを押すと10ミリ秒後に表示を変える関数を予約し、もう一度押すとその予約を取り消す例を作ります。最初にハンドルをどの束縛へ保存するか、予約が存在しない状態をどう表すかを決めてください。クリック、時計の前進、タスク実行を別々に行い、取り消し前後の予約数と画面の値を記録します。

提出物には、予約の識別子、取り消した時刻、実行対象を選んだ時刻を含めます。発展課題では同じ関数を期限5と10で登録し、一方を取り消してください。関数名が同じでも別々に扱える理由を説明し、期限に達した後でも実行前なら取り消せることを確かめます。最後に、タイマーの順序と実時間の保証を分けて説明できるか確認してください。

Rustでタイマーとタスクを動かす

実験の途中状態を読み込み中…

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 20

学習コースから次を選ぶ