summaryrefslogtreecommitdiff
path: root/docs/images/dom_tree.png
diff options
context:
space:
mode:
authorArseny Kapoulkine <arseny.kapoulkine@gmail.com>2014-10-16 03:46:42 +0000
committerArseny Kapoulkine <arseny.kapoulkine@gmail.com>2014-10-16 03:46:42 +0000
commit5da51dff270f430701b26428c9422f21e0ea4c9c (patch)
treead2e321fd97417a357cab55997e35e0d188b229b /docs/images/dom_tree.png
parent883031fb45cf0f86cd36b20ad4762da58dd6126c (diff)
XPath: Optimize attribute axis lookup
When looking for an attribute by name, finding the first attribute means we can stop looking since attribute names are unique. This makes some queries faster by 40%. Another very common pattern in XPath queries is finding an attribute with a specified value using a predicate (@name = 'value'). While we perform an optimal amount of traversal in that case, there is a substantial overhead with evaluating the nodes, saving and restoring the stack state, pushing the attribute node into a set, etc. Detecting this pattern allows us to use optimized code, resulting in up to 2x speedup for some queries. git-svn-id: https://pugixml.googlecode.com/svn/trunk@1061 99668b35-9821-0410-8761-19e4c4f06640
Diffstat (limited to 'docs/images/dom_tree.png')
0 files changed, 0 insertions, 0 deletions