Branch Hintingでwasmの分岐にlikelyを付ける
Branch Hintingは、WebAssemblyのifやbr_ifがどちらに進みやすいかをエンジンに伝えるメタデータです。C++の[[likely]]と同じヒントをwasmに残せます。Baseline 2026で使えます。
- Chrome137
- Edge137
- Firefox148
- Safari16
はじめに
Branch Hintingは、WebAssemblyのifやbr_ifが条件の真と偽のどちらに進みやすいかを、バイナリに添えるメタデータでエンジンに伝える仕組みです。C++の[[likely]]と[[unlikely]]と同じヒントを、WebAssemblyにも残せます。Firefox 148が対応して、Baseline 2026に入りました。
分岐の偏りが小さいコードや、ホットなループの外にある分岐には要りません。ほとんど通らないエラーパスとほぼ毎回通る正常パスが分かっていて、その分岐がホットなループの中にあるときに使います。CPUは分岐の行き先を予測しながら先の命令を進め、外れるとやり直すので、コンパイラやJITがよく通る側を直線的に並べ、まれな側を別の場所へ追い出しておくと速くなります。
C++などでは[[likely]] / [[unlikely]]属性のように、分岐先のステートメントに直接ヒントを付ける構文が用意されています。
if (cache.contains(key)) [[likely]] {
return cache.get(key);
} else [[unlikely]] {
return load_from_disk(key);
}ネイティブのコンパイラはこのヒントを使って条件ジャンプの並べ替えやホット・コールドのコード配置を決めますが、WebAssemblyにはそのヒントを運ぶ手段が長くありませんでした。Branch Hintingは、分岐命令にメタデータとしてlikely / unlikelyを載せる仕組みです。
どんな仕組みか
WebAssemblyで条件分岐を担う代表的な命令はbr_ifとifです。
br_if $label:スタックの先頭の値が0以外なら$labelへジャンプし、0ならそのまま次の命令へ進む。ジャンプ先はラベルがどの構造に付いているかで変わり、block ... endのラベルは末尾にバインドされるのでブロックの外へ抜け、loop ... endのラベルは先頭にバインドされるのでループの頭へ戻る(次のイテレーションに入る)if ... else ... end:スタックの先頭の値でthen側かelse側のブロックを実行する。普通のif文に近い
Branch Hintingは新しい命令ではなく、このbr_ifとifにカスタムセクションのメタデータを紐付けて、条件が真になりやすいかどうかをエンジンに伝える仕組みです。バイナリにはmetadata.code.branch_hintという名前のカスタムセクションが追加され、0x00は条件が真になりにくい(unlikely)、0x01は条件が真になりやすい(likely)という意味のバイト値で表します。実際には1分岐あたり、対象命令のバイトオフセット、ヒントの長さ、ヒント値の3つをまとめた1レコードとして記録されます。
次のコードは、テキスト形式の節のhot_loopを、ループを回った回数を返す関数にしてモジュールで包み、変換したバイト列からヒントのセクションを読み出します。
// hot_loop を wat2wasm --enable-annotations --enable-code-metadata で変換したバイト列
const bytes = new Uint8Array([
0, 97, 115, 109, 1, 0, 0, 0, 1, 6, 1, 96, 1, 127, 1, 127, 3, 2, 1, 0,
7, 12, 1, 8, 104, 111, 116, 95, 108, 111, 111, 112, 0, 0, 0, 32, 25, 109, 101, 116,
97, 100, 97, 116, 97, 46, 99, 111, 100, 101, 46, 98, 114, 97, 110, 99, 104, 95, 104, 105,
110, 116, 1, 0, 1, 15, 1, 1, 10, 23, 1, 21, 1, 1, 127, 3, 64, 32, 1, 65,
1, 106, 34, 1, 32, 0, 72, 13, 0, 11, 32, 1, 11,
]);
const module = await WebAssembly.compile(bytes);
const [hints] = WebAssembly.Module.customSections(module, 'metadata.code.branch_hint');
console.log([...new Uint8Array(hints)]); // [1, 0, 1, 15, 1, 1]
const instance = await WebAssembly.instantiate(module);
console.log(instance.exports.hot_loop(5)); // 5ブラウザのコンソールに貼ると、どのブラウザでも[1, 0, 1, 15, 1, 1]と5が出ます。前から順に、次の値です。
- 1:ヒントを持つ関数の数
- 0:関数の番号
- 1:ヒントの数
- 15:関数の本体の先頭から
br_ifまでのバイト数 - 1:ヒントの長さ
- 1:ヒントの値(likely)
エンジン側はこれを最適化のヒントとして使えます。JITが生成するコードで、条件ジャンプの並び順を変えたり、likely側を直後に置いてキャッシュに乗せやすくしたりできます。あくまでヒントなので、これによって動作は変わりません。
どれだけ効くかはエンジンによります。1024回に1回だけthen側で関数を呼ぶifを2000万回回す関数で、ヒントなしと正しいヒント(unlikely)と逆のヒント(likely)を比べます。Chromeでは正しいヒントで速くなり、逆のヒントではヒントなしより遅くなります。Firefoxでは正しいヒントで速くなり、逆のヒントはヒントなしと変わりません。Safariでは3つに差がありません。
テキスト形式での書き方
WebAssemblyのバイナリはそのままだと読み書きしにくいので、デバッグや学習用にはWAT(WebAssembly Text Format、.wat)というテキスト表記が用意されています。(func ...)や(loop ...)のように括弧で命令や構造を入れ子にして書き、wat2wasmなどで.wasmバイナリに変換します。以下のコード例もWATです。
スタックマシンの基本
WebAssemblyはスタックマシン形式の言語で、命令は引数を式の中に書くのではなく、暗黙のスタックに値を積み下ろしして渡します。たとえば1 + 2は次のように書きます。
i32.const 1 ;; スタックに 1 を積む
i32.const 2 ;; スタックに 2 を積む([1, 2])
i32.add ;; 2つpopして合計をpush([3])i32.constが値をpushし、i32.addがそれを消費して結果をpushする、という流れです。このあと出てくる他の命令も同じ仕組みで動くので、新しく出てくる命令はコード中の;;コメントで補足していきます。
Branch Hintingのアノテーション
WATでは(@metadata.code.branch_hint ...)というカスタムアノテーションでヒントを書きます。アノテーションは直後の命令に対するヒントとして解釈されるので、対象のbr_ifやifの直前に置きます。値は"\01"がlikely、"\00"がunlikelyです。
次の例はカウンタをインクリメントしながらループを回す関数です。説明用の断片で、(module ...)では包んでいません。
(func $hot_loop (param $n i32)
(local $i i32)
loop $cont
;; ローカル変数 $i の値を積む
local.get $i
i32.const 1
i32.add
;; スタックトップを $i に代入してそのまま残す
local.tee $i
local.get $n
;; 2つpopして $i < $n の結果を積む
i32.lt_s
(@metadata.code.branch_hint "\01")
ほとんどの回で br_if は取られる。落ちるのは $i が $n に追いついた最後の1回だけなので likely
;; スタックトップが非0なら $cont へジャンプ
br_if $cont
end
)ifにも同様にアノテーションを置けます。次の例はnullチェックです。こちらも断片で、$throw_null_pointer_errorの宣言は省略しています。
(func $maybe_throw (param $ptr i32)
local.get $ptr
;; 0なら1、非0なら0を積む(ここまでで実質 $ptr == 0 が乗る)
i32.eqz
(@metadata.code.branch_hint "\00")
$ptr は普段ほぼ null ではないので、if の then 側に入るのはまれ → unlikely
;; スタックトップが非0なら then 側を実行
if
call $throw_null_pointer_error
end
)ツール側の対応
WAT手書きで使うことはそう多くないので、実用上はツールチェイン側の対応が前提になります。
- wabt:
wat2wasmに--enable-annotationsと--enable-code-metadataの両方を付けると、ヒントをmetadata.code.branch_hintのカスタムセクションとして出力します。--enable-annotationsだけでも変換は通りますが、ヒントは出力されずに消えます - Binaryen:
wasm-optはフラグなしでbranch hintingを読み書きします。フィーチャーフラグでのガードはなく、各種最適化パスもヒントを保ったまま伝えます。wasm-optで上のhot_loopに-O3をかけても、ヒントのセクションは[1, 0, 1, 15, 1, 1]のまま残ります。--instrument-branch-hintsでヒントの的中率を測るための計装パスも用意されています - LLVMとEmscripten:C++の
[[likely]]/[[unlikely]]などのヒント表現がwasm出力時にBranch Hintingに変換される流れが整いつつあります
JavaScriptから直接特定の分岐をlikelyに指定するような注入の用途は少なく、コンパイラやランタイムが自動で埋め込んだヒントを実行エンジンが拾ってくれる、という使い方が中心になります。
おわりに
Branch Hintingは、WebAssemblyの分岐がどちらへ進みやすいかを、メタデータでエンジンに伝える仕組みです。アプリで書く場面は少ないので、コンパイラやツールが埋め込むヒントを、PGOやプロファイリングで実際の偏りに合わせておくのが使いどころです。