]> Pileus Git - ~andy/gtk/commit
css: Add GtkCssSelectorTree creation and matching
authorAlexander Larsson <alexl@redhat.com>
Wed, 28 Nov 2012 10:15:53 +0000 (11:15 +0100)
committerAlexander Larsson <alexl@redhat.com>
Fri, 30 Nov 2012 13:53:29 +0000 (14:53 +0100)
commitdaefb12a230d814630f999a948e57426ecd275df
treeee5daf673aaf74265b12e2d9d66bbb0d3d8034a2
parent16f2b20f9610d7d6658c6b14c9e95f0bf6384fd9
css: Add GtkCssSelectorTree creation and matching

From a set of GtkCssSelectors and the rulesets they match to
we create a large decision tree that lets us efficitently match
against all the rules and return the set of matched rulesets.

The tree is created such that at each level we pick the initial rule[1]
in all the considered selectors for that level and use put the
one that is in most selectors in the node. All selectors matching that
are put in the previous part of the tree.
gtk/gtkcssselector.c
gtk/gtkcssselectorprivate.h