pub fn style_tree<'a>(root: &'a Node, stylesheet: &StyleSheet) -> StyledNode<'a>Expand description
計算量: O(R×Sel + N × (C × M + K))
- R: ルール数、Sel: セレクタ数(索引構築ぶん)
- N: DOM ノード数
- C: 1 ノードあたりの候補ルール数(索引で絞った後)
- M: 1 ルールの照合コスト(セレクタ長・祖先チェーンの深さに比例)
- K: ノードごとの固定コスト(継承マップ/CSS 変数/カウンタの複製)
実測(sugi-lab.net: R=2403, N=358): 索引構築 27 tick、走査 291 tick。
照合(C×M)は既に全体の一部でしかなく、K が支配的。
詳細は spec/resource_loading.md。