Optimize :has() matching

The result from matching an element against each :has() argument is now stored
in the selector cache, which is now created by default, not just when resolving
style values.

This allows passing the WPT test related to :has() complexity, which includes
`main:has(nonexistent) span`, which matches `main:has(...)` for each of the many
`span` descendants of `main`.

Author: cdoublev

lib/match/selector.js

@@ -179,11 +179,12 @@ function createContext(tree, { elementCache = new Map, namespaces = new Map, roo
  * @param {object} [options]
  * @returns {object}
  */
-function createOptions({ root, scopes }, { pseudos = [], ...options } = {}) {
+function createOptions({ root, scopes }, { pseudos = [], selectorCache = new Map, ...options } = {}) {
     return {
         inclusive: scopes ? scopes.inclusive : root && isShadowRoot(root),
         limits: scopes?.limits,
         pseudos,
+        selectorCache,
         ...options,
     }
 }
@@ -339,7 +340,18 @@ function hasMeterValue(element, value) {
  * @see {@link https://drafts.csswg.org/selectors-4/#has-pseudo}
  */
 function hasRelativeMatching(element, selectors, context, options) {
-    return selectors.some(([combinator, [head, tail]]) => {
+    const { selectorCache } = options
+    let cache
+    if (selectorCache.has(element)) {
+        cache = selectorCache.get(element)
+    } else {
+        selectorCache.set(element, cache = new Map)
+    }
+    return selectors.some(([combinator, selector]) => {
+        if (cache.has(selector)) {
+            return cache.get(selector)
+        }
+        const [head, tail] = selector
         function matchRight(left, combinator, compound, index = 0) {
             for (const right of rightCombined(left, combinator)) {
                 if (
@@ -351,7 +363,9 @@ function hasRelativeMatching(element, selectors, context, options) {
             }
             return false
         }
-        return matchRight(element, combinator, head)
+        const result = matchRight(element, combinator, head)
+        cache.set(selector, result)
+        return result
     })
 }