Skip to main content

style_tree

Function style_tree 

Source
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