有关选择器优化

原文地址： http://coro.in/the/8

月影的文章提出，对于选择器中难度最大的Descent Selector，我们可以用他的优化技术把原来Θ(n2)的复杂度将为Θ(n)。因为自底向上的匹配需要考虑回溯（典型例子：a b>c d，DOM树为a-b-c-c-c-d），自顶向下的匹配就可以省略这个麻烦。

假定Descent Selector定义如下：

DescentSelector → 
    CompositeSelector spaces SimpleSelector

它的指称语义可以写成：

M(DescentSelector → CompositeSelector spaces SimpleSelector)= Descents(M(CompositeSelector)) ∩ M(SimpleSelector)

…………
posted @ 2010-07-26 17:48  infinte  阅读(211)  评论(0)  编辑  收藏  举报