体系ガイド · 発展

Rustでマイクロタスクを空になるまで処理する

マイクロタスクのFIFO、処理中の追加、タイマーとの順序、終わらない登録を制限する予算を実装から読みます。

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

更新日

この記事の目次
  1. 到達目標:チェックポイントで追加された処理も取り出す
  2. タイマーの予約先とマイクロタスクの予約先
  3. 関数を終えてから、キューが空になるまで進む
  4. 手計算:script、A、B、timerになる理由
  5. 境界:追加が止まらない場合を有限に終える
  6. 実行できるRust:同じチェックポイントで追加分も処理する
  7. 描画の境界と、診断時の状態を読む
  8. 実装課題:登録順と実行順の図を描く
  9. この記事をロゲイアに質問する理解を確かめる

到達目標:チェックポイントで追加された処理も取り出す

マイクロタスクは、次のタイマータスクを選ぶ前にまとめて処理する、小さな後続処理のキューです。この章ではqueueMicrotaskの登録とmicrotask_checkpointの取り出しを接続します。現在の関数が終わった時点で一度だけ件数を数えてその分を処理する実装と、処理中に追加された項目も空になるまで取り出す実装の違いを確かめます。

配布プロジェクトでは初期スクリプト、タイマータスク、明示的なクリックの処理に続いてチェックポイントを設けます。Promise、async/await、ネットワーク通信の実装を含めず、名前付き関数を使ったqueueMicrotaskに絞っています。非同期構文を広く追加する前に、キューの基本規則と実行資源の制限をRustで読むことが、この章の目標です。

タイマーの予約先とマイクロタスクの予約先

setTimeoutとqueueMicrotaskは、どちらも関数を今すぐ呼ばずに記録しますが、取り出す場所が異なります。タイマーには期限とハンドルがあり、runNextによる選択を待ちます。マイクロタスクにはこの教材で時計の期限を持たせず、VecDequeへ関数名を入れます。呼び出しの見た目が似ていても、一つの予約配列へ混ぜて期限0として扱うことはできません。

キューへ入れる操作はpush_back、取り出す操作はpop_frontです。Aの実行中にBを登録した場合、既にCが待っていれば順序はA、C、Bになります。Aが追加したからBを直後へ差し込むと、待機中の項目との順序が変わります。例を一段増やし、登録した時点と実行した時点を別の列へ書くと、この違いを追いやすくなります。

キューがA、Cの状態で、AがBを追加する例を使うと、追加前の先頭Aと、追加後の末尾Bを別々に観察できます。Aの呼び出し中にCを消費したり、Bを先頭へ置いたりしないことを確認します。登録履歴のA、C、Bと、関数開始履歴のA、C、Bを対応づけ、欠落や二重実行を調べてください。

関数を終えてから、キューが空になるまで進む

現在のスクリプトがqueueMicrotask(a)を呼んでも、その場でaへ入りません。スクリプトを最後まで評価してから、チェックポイントでaを取り出します。aがbを登録すれば、同じチェックポイントの中でbも処理します。終わる条件は「開始時に入っていた件数を処理した」ではなく、「取り出せる項目がなくなった」です。

実装ではmicrotask_checkpointがcall_functionを再利用します。これは関数を単なる文字列として出力する模擬処理ではなく、Rustがその本体の束縛やDOM操作を評価する経路です。フレーム中のmicrotasksが減り、関数のスタックが入り、戻り、次の項目が選ばれる様子を見てください。タイマータスクの選択とチェックポイントの開始を同じ操作名としてまとめないことが大切です。

手計算:script、A、B、timerになる理由

次の入力ではタイマーの期限は0ですが、初期スクリプト中のconsole.logが先に実行されます。続く初期チェックポイントでAが出力され、Aが登録したBも出力されます。この時点でマイクロタスクは空、タイマーは一件保留中です。runNextを一度加えるとtimerが出力されます。登録時点の順番をそのまま出力順だと思うと、最初のタイマーを誤って先に置いてしまいます。

operationsが空の入力と、[{"type":"runNext"}]を与えた入力を比較します。前者でもAとBは実行済みです。初期スクリプトが終わった後のチェックポイントは、時計を進める操作を待ちません。後者で加わった出力だけを調べると、タイマータスクと、その前に済んでいたマイクロタスクを混同せずに済みます。

javascript
function later() { console.log("timer"); }
function b() { console.log("B"); }
function a() { console.log("A"); queueMicrotask(b); }
setTimeout(later, 0);
queueMicrotask(a);
console.log("script");
段階出力保留中
スクリプト終了scripttimer / A
マイクロタスクAAtimer / B
マイクロタスクBBtimer
runNexttimerなし

境界:追加が止まらない場合を有限に終える

マイクロタスクが自分自身を登録し続けると、キューの同時件数は一件でもチェックポイントが終わりません。保留件数の上限だけでは、この形の実行を止められないことに注意します。この実装は登録総数と評価の実行量も制限し、診断として有限に終了させます。上限に達した状態を正常に描画へ到達した状態として扱わないでください。

現在の上限には操作32件、同時保留32件、登録総数128件などがあります。これらは学習用実装の資源契約であり、HTML標準がすべてのブラウザへ同じ数値を要求しているわけではありません。一度に多数を登録する例と、一件ずつ自己登録する例を分けると、同時件数と累積件数のどちらの制限が必要か説明できます。

実行できるRust:同じチェックポイントで追加分も処理する

この独立したプログラムはVecDequeでAを取り出し、Aの処理中にBを末尾へ加えます。while letの条件を再評価するので、Bも同じループで処理されます。最後にタイマーの出力を加え、順序をassert_eqで検査します。これはキュー規則の契約テストであり、実際のJavaScript解析、エラー伝播、WASMの動作を代行するものではありません。

このコードのbudgetは反復が有限であることを示す小さな例です。実プロジェクトでは別の予算と診断が実装されています。ループ開始前にlenを保存して固定回数だけ回す形へ変更し、残るBを確かめてください。続いてAが既存のCより後へBを追加するケースを作り、FIFOの意味を結果で説明します。

rust
use std::collections::VecDeque;
fn main() {
    let mut micro = VecDeque::from(['A']);
    let mut output = vec!["script".to_string()];
    let mut budget = 8usize;
    while let Some(callback) = micro.pop_front() {
        assert!(budget > 0); budget -= 1;
        output.push(callback.to_string());
        if callback == 'A' { micro.push_back('B'); }
    }
    assert_eq!(output, ["script", "A", "B"]);
    output.push("timer".into());
    assert_eq!(output, ["script", "A", "B", "timer"]);
    println!("{}", output.join(","));
}

描画の境界と、診断時の状態を読む

この処理系では、キューを空にした後に明示的な描画機会を記録します。関数がDOMへ値を書いたフレームと、その値が描画機会の結果へ反映されたフレームは区別できます。一般のブラウザの表示更新間隔をそのまま模倣するのではなく、チェックポイントの前後で変化を見せるために固定した処理です。詳しいDOMと描画結果の関係は次の教材で扱います。

関数の評価や資源制限でチェックポイントが途中停止した場合は、保留中のキューと診断を合わせて読みます。出力の最後の値だけから、正常に空になったと判断してはいけません。ネイティブとWASMで同じ入力を動かし、同じ項目で止まったか、同じ診断が返ったかを確認すると、成功例だけを比べるより強い検証になります。

実装課題:登録順と実行順の図を描く

初期キューにAとCを入れ、AからB、CからDを追加するプログラムを作ります。実行前に、各コールバックの開始直前に残るキューを一行ずつ書いてください。同期限のタイマーも一つ登録し、どの時点まで保留中か予測します。少なくとも一回は、マイクロタスクの中でDOMの文字列を書き換えます。

修正課題では、開始時の件数だけ処理するループと、末尾でなく先頭へ追加するループの二つを考えます。それぞれを区別できる入力と予測結果を書き、実装を直した後に両方の性質を再確認します。発展課題として自己登録する関数を作り、保留件数だけの制限が不十分な理由と、実装が停止した診断を説明してください。

Rustでマイクロタスクと描画の順序を確かめる

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

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

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

CS基礎を固める · STEP 20

学習コースから次を選ぶ