Yet another querySelectorAll speedup

• Component: DOM
• Status: RESOLVED FIXED

[David Smith]

We can generalize the id optimization still further by using non-rightmost id selectors to limit the subtree that qsa looks at.

[David Smith]

Created attachment 24186 [details]
The speedup

I'm not real happy with the cleanliness of this code. Too many early returns, and the tempSelector == querySelector to avoid code duplication with the earlier id optimization is nasty.

That said, it works, passes tests, and speeds things up as expected.

[David Smith]

Created attachment 24187 [details]
Fixed

Oops, that was the wrong version of the patch. This one now has 100% more compiling successfully!

[Darin Adler]

Comment on attachment 24187 [details]
Fixed

+        for (CSSSelector* tempSelector = querySelector; !newRoot && tempSelector; tempSelector = tempSelector->m_tagHistory) {

I think the word "temp" in "tempSelector" is confusing here; there's nothing temporary about the selector. Maybe just "selector" would be a better name. Or maybe "idSelector", because that's what it is once we get past that first if statement in the loop.

+            if (tempSelector == querySelector && (rootNode->isDocumentNode() || newRoot->isDescendantOf(rootNode)) && selectorChecker.checkSelector(querySelector, newRoot)) {

What is the purpose of the "rootNode->isDocumentNode()" here? Can we just leave that out? Do we have a test case that would fail if we left it out?

Do we have a test suite that covers all the cases here? I know this patch doesn't change behavior, but I'm worried about whether there's enough coverage. I'd like to know that there's at least one case for each if statement and case in switch statement.

I'm going to say r=me, but I'd like to be reassured about test coverage.

[David Smith]

I agree. I'll see if I can cook up some stress tests for it.

I don't recall why the isDocumentNode check is there; It was in the old check, so I left it in, but I'll try removing it and see if breaks anything. Doesn't seem like it should.

[David Smith]

Comment on attachment 24187 [details]
Fixed

Marking this obsolete to get it off the commit queue until I can add better tests.