@neo4j-ndl/react-graph 2.1.23 → 2.2.5

package/lib/esm/styling/compile-graph-styles.js

@@ -1,4 +1,4 @@
-/**
+/*!
  *
  *  Copyright (c) "Neo4j"
  *  Neo4j Sweden AB [http://neo4j.com]
@@ -35,7 +35,42 @@ import { color, rgbToHex, validHex } from '@uiw/react-color';
 import { clampNumericValue, compareNumericValues, getNumericWeight, isBigintLiteral, lerpColor, numericValuesEqual, parseDateString, parseLocalDateString, parseTimeString, resolveNumericLiteral, resolveRangeLiteral, } from '../_generated/style-rules';
 export const DEFAULT_REL_COLOR = tokens.palette.neutral['40'];
 const NO_LABEL_FALLBACK_COLOR = tokens.palette.neutral['40'];
-export const UNIQUE_COLORS_PALETTE = Object.values(tokens.graph).filter(validHex);
+// Positions 12-33 of Bloom's legacy unique-values palette, ported so that
+// assignment order matches Bloom. Positions 1-11 come from tokens.graph, whose
+// first 11 values are the same hues. tokens.graph['12'] (#579380) is left out
+// because Bloom has no color at that position and including it would shift
+// every later assignment out of alignment.
+const BLOOM_PALETTE_TAIL = [
+    '#ffffa3',
+    '#edb2e3',
+    '#ffb987',
+    '#7febff',
+    '#ff8987',
+    '#fdebd1',
+    '#aff0b5',
+    '#ffd8ec',
+    '#73affe',
+    '#ffe776',
+    '#ff93b6',
+    '#ffffc6',
+    '#ffd5ff',
+    '#ffdda9',
+    '#a5ffff',
+    '#ffaca8',
+    '#fffff4',
+    '#d3ffd8',
+    '#fffcff',
+    '#99d2ff',
+    '#ffff98',
+    '#ffb6d8',
+];
+const GRAPH_TOKENS_IN_BLOOM_PALETTE = 11;
+export const UNIQUE_COLORS_PALETTE = [
+    ...Object.values(tokens.graph)
+        .filter(validHex)
+        .slice(0, GRAPH_TOKENS_IN_BLOOM_PALETTE),
+    ...BLOOM_PALETTE_TAIL,
+];
 function compareByPriorityAscending(firstRule, secondRule) {
     return firstRule.priority - secondRule.priority;
 }
@@ -447,6 +482,26 @@ function resolveUniqueColor(uniqueColors, properties, uniqueColorsCache) {
 function shouldUseProperty(prop) {
     return prop !== undefined && prop.isDisabled !== true;
 }
+/**
+ * Merges one matching rule's `apply` into the cascade, called in ascending priority order.
+ *
+ * A disabled property contributes nothing, so a lower-priority rule's value survives it.
+ * `captions` is compound, so its fields merge individually — a rule setting only the caption size
+ * keeps caption text from a lower-priority rule. Never mutates `apply`: rule objects are shared
+ * between items, and the merged result is cached per label set.
+ */
+function mergeApply(target, apply) {
+    for (const [key, incoming] of Object.entries(apply)) {
+        if (!shouldUseProperty(incoming)) {
+            continue;
+        }
+        if (key === 'captions') {
+            target.captions = Object.assign(Object.assign({}, target.captions), incoming);
+            continue;
+        }
+        target[key] = incoming;
+    }
+}
 function evaluateStaticStyle(_a) {
     var { overlayIcon } = _a, scalarStyle = __rest(_a, ["overlayIcon"]);
     const result = {};
@@ -461,6 +516,21 @@ function evaluateStaticStyle(_a) {
     }
     return result;
 }
+/**
+ * Caption layout is independent of caption text: a rule setting only `captions.size` resizes the
+ * text a lower-priority rule supplied, rather than being dropped along with the absent text.
+ */
+function applyCaptionLayout(result, captions) {
+    if (!shouldUseProperty(captions)) {
+        return;
+    }
+    if ((captions === null || captions === void 0 ? void 0 : captions.align) !== undefined) {
+        result.captionAlign = captions.align;
+    }
+    if ((captions === null || captions === void 0 ? void 0 : captions.size) !== undefined) {
+        result.captionSize = captions.size;
+    }
+}
 function evaluateRelStyle(style, rel, uniqueColorsCache) {
     const { captions, colorRange, widthRange, uniqueColors } = style, staticStyle = __rest(style, ["captions", "colorRange", "widthRange", "uniqueColors"]);
     const result = evaluateStaticStyle(staticStyle);
@@ -485,13 +555,8 @@ function evaluateRelStyle(style, rel, uniqueColorsCache) {
             }
             return { styles, value: rel.id };
         });
-        if ((captions === null || captions === void 0 ? void 0 : captions.align) !== undefined) {
-            result.captionAlign = captions.align;
-        }
-        if ((captions === null || captions === void 0 ? void 0 : captions.size) !== undefined) {
-            result.captionSize = captions.size;
-        }
     }
+    applyCaptionLayout(result, captions);
     if (shouldUseProperty(colorRange)) {
         const interpolated = getInterpolatedColor(colorRange, rel);
         if (interpolated !== null) {
@@ -617,13 +682,9 @@ function getDefaultNodeCaption(node) {
     }
     return { value: node.id };
 }
-function evaluateNodeStyle(style, node, uniqueColorsCache) {
-    const { captions, colorRange, sizeRange, uniqueColors } = style, staticStyle = __rest(style, ["captions", "colorRange", "sizeRange", "uniqueColors"]);
-    const result = evaluateStaticStyle(staticStyle);
-    const captionSource = shouldUseProperty(captions) && captions.text
-        ? captions.text
-        : [getDefaultNodeCaption(node)];
-    result.captions = captionSource.map((caption) => {
+/** Resolves caption descriptors against a node's own labels and property values. */
+function resolveNodeCaptions(text, node) {
+    return text.map((caption) => {
         const { value, styles } = caption;
         if (typeof value === 'string' || value === undefined) {
             return { styles, value };
@@ -643,14 +704,42 @@ function evaluateNodeStyle(style, node, uniqueColorsCache) {
         }
         return { styles, value: node.labelsSorted[0] };
     });
-    if (shouldUseProperty(captions)) {
-        if ((captions === null || captions === void 0 ? void 0 : captions.align) !== undefined) {
-            result.captionAlign = captions.align;
-        }
-        if ((captions === null || captions === void 0 ? void 0 : captions.size) !== undefined) {
-            result.captionSize = captions.size;
-        }
+}
+/**
+ * The caption to fall back to when no rule sets caption text: the node's highest-priority property
+ * by {@link captionPriorityOrder}, else its first label, else its id.
+ *
+ */
+export function getDefaultNodeCaptions(node) {
+    return resolveNodeCaptions([getDefaultNodeCaption(node)], node);
+}
+// Memoized by label: hashing a label to a color is pure, and graphs repeat a small set of labels
+// across many nodes.
+const defaultNodeColorCache = new Map();
+/**
+ * The color to fall back to when no rule sets one: derived from the node's highest-precedence
+ * label, or a neutral color when it has no labels.
+ */
+export function getDefaultNodeColor(node) {
+    const label = node.labelsSorted[0];
+    if (label === undefined) {
+        return NO_LABEL_FALLBACK_COLOR;
+    }
+    let cached = defaultNodeColorCache.get(label);
+    if (cached === undefined) {
+        cached = calculateDefaultNodeColors(label).backgroundColor;
+        defaultNodeColorCache.set(label, cached);
     }
+    return cached;
+}
+function evaluateNodeStyle(style, node, uniqueColorsCache) {
+    const { captions, colorRange, sizeRange, uniqueColors } = style, staticStyle = __rest(style, ["captions", "colorRange", "sizeRange", "uniqueColors"]);
+    const result = evaluateStaticStyle(staticStyle);
+    // Only set `captions` when a rule actually asks for caption text
+    if (shouldUseProperty(captions) && captions.text) {
+        result.captions = resolveNodeCaptions(captions.text, node);
+    }
+    applyCaptionLayout(result, captions);
     if (shouldUseProperty(colorRange)) {
         const interpolated = getInterpolatedColor(colorRange, node);
         if (interpolated !== null) {
@@ -672,26 +761,22 @@ function evaluateNodeStyle(style, node, uniqueColorsCache) {
     }
     return result;
 }
-function createRelStyleFunction(rules) {
-    const uniqueColorsCache = new Map();
+function createRelStyleFunction(rules, uniqueColorsCache) {
     return (rel) => {
         const style = {};
         for (const rule of rules) {
             if (doesGraphStyleRuleMatch(rel, rule)) {
                 // Merge the style properties (later rules override earlier ones)
-                Object.assign(style, rule.apply);
+                mergeApply(style, rule.apply);
             }
         }
         return evaluateRelStyle(style, rel, uniqueColorsCache);
     };
 }
-function createByLabelSetFunction(styleMatchers) {
-    const defaultColorCache = new Map();
+function createByLabelSetFunction(styleMatchers, uniqueColorsCache) {
     const sortedRulesCache = new Map();
     const mergedStyleCache = new Map();
-    const uniqueColorsCache = new Map();
     return (node) => {
-        var _a;
         const labelSetKey = node.labelsSorted.join('\0');
         // Fast path: if all rules for this label set are where-free and none use
         // uniqueColors, the merged style is identical for every node with the same labels.
@@ -699,21 +784,6 @@ function createByLabelSetFunction(styleMatchers) {
         if (cachedStyle !== undefined) {
             return evaluateNodeStyle(cachedStyle, node, uniqueColorsCache);
         }
-        // Memoize default color by first label
-        const labelForDefaultColor = (_a = node.labelsSorted[0]) !== null && _a !== void 0 ? _a : null;
-        let defaultColor;
-        if (labelForDefaultColor === null) {
-            defaultColor = NO_LABEL_FALLBACK_COLOR;
-        }
-        else {
-            let cached = defaultColorCache.get(labelForDefaultColor);
-            if (cached === undefined) {
-                cached =
-                    calculateDefaultNodeColors(labelForDefaultColor).backgroundColor;
-                defaultColorCache.set(labelForDefaultColor, cached);
-            }
-            defaultColor = cached;
-        }
         // Cache sorted rules by label set (avoids repeated allocation + sort)
         let sortedRules = sortedRulesCache.get(labelSetKey);
         if (sortedRules === undefined) {
@@ -730,14 +800,14 @@ function createByLabelSetFunction(styleMatchers) {
             sortedRulesCache.set(labelSetKey, sortedRules);
         }
         // Evaluate rules, tracking whether all are where-free and uniqueColors-free.
-        const collectStyles = { color: { value: defaultColor } };
+        const collectStyles = {};
         let isCacheable = true;
         for (const rule of sortedRules) {
             if (rule.where !== undefined || rule.apply.uniqueColors !== undefined) {
                 isCacheable = false;
             }
             if (doesGraphStyleRuleMatch(node, rule)) {
-                Object.assign(collectStyles, rule.apply);
+                mergeApply(collectStyles, rule.apply);
             }
         }
         // When all rules are where-free and uniqueColors-free, the merged style
@@ -749,15 +819,21 @@ function createByLabelSetFunction(styleMatchers) {
         return evaluateNodeStyle(collectStyles, node, uniqueColorsCache);
     };
 }
-const DEFAULT_REL_STYLE = {
-    apply: {
-        captions: { text: [{ value: { useType: true } }] },
-        color: { value: DEFAULT_REL_COLOR },
-    },
-    match: { reltype: null },
-};
+/**
+ * Compiles style rules into the functions used to evaluate a graph item's style.
+ *
+ * Rules cascade by ascending `priority`, so a higher-priority rule wins. A disabled rule — or a
+ * disabled property within one — contributes nothing, leaving the next rule down to apply.
+ *
+ * An evaluated style contains only the properties a matching rule set; nothing is defaulted. Supply
+ * defaults as lowest-priority rules, or apply your own when reading the result.
+ */
 export function compileGraphStyleRules(styleRules) {
     const styleMatchers = collectStyleMatchers(styleRules);
+    // Shared across nodes and every relationship type so each rule keeps a single
+    // value-to-color counter. Keyed by UniqueColors object identity, and a rule
+    // matches either labels or reltypes, so rules stay isolated from each other.
+    const uniqueColorsCache = new Map();
     // Lazily build and cache a style function per relationship type
     const cache = new Map();
     const byType = (type) => {
@@ -765,18 +841,13 @@ export function compileGraphStyleRules(styleRules) {
         let fn = cache.get(type);
         if (fn === undefined) {
             const rules = (_a = styleMatchers.rulesByType.get(type)) !== null && _a !== void 0 ? _a : [];
-            // Sort global and type-specific rules together by priority, mirroring
-            // the node path. The default style carries no priority and always
-            // applies first.
-            fn = createRelStyleFunction([
-                DEFAULT_REL_STYLE,
-                ...[...styleMatchers.globalReltypeRules, ...rules].toSorted(compareByPriorityAscending),
-            ]);
+            // Sort global and type-specific rules together by priority, mirroring the node path.
+            fn = createRelStyleFunction([...styleMatchers.globalReltypeRules, ...rules].toSorted(compareByPriorityAscending), uniqueColorsCache);
             cache.set(type, fn);
         }
         return fn;
     };
-    const byLabelSet = createByLabelSetFunction(styleMatchers);
+    const byLabelSet = createByLabelSetFunction(styleMatchers, uniqueColorsCache);
     return { byLabelSet, byType, styleMatchers };
 }
 //# sourceMappingURL=compile-graph-styles.js.map

package/lib/esm/styling/compile-graph-styles.js.map

@@ -1 +1 @@
-{"version":3,"file":"compile-graph-styles.js","sourceRoot":"","sources":["../../../src/styling/compile-graph-styles.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;;;;;;;;;;;;AAEH,OAAO,EAAE,0BAA0B,EAAE,MAAM,4BAA4B,CAAC;AACxE,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,KAAK,EAAiB,QAAQ,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAE5E,OAAO,EACL,iBAAiB,EACjB,oBAAoB,EACpB,gBAAgB,EAChB,eAAe,EACf,SAAS,EACT,kBAAkB,EAClB,eAAe,EACf,oBAAoB,EACpB,eAAe,EAEf,qBAAqB,EACrB,mBAAmB,GACpB,MAAM,2BAA2B,CAAC;AAmBnC,MAAM,CAAC,MAAM,iBAAiB,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AAC9D,MAAM,uBAAuB,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AAE7D,MAAM,CAAC,MAAM,qBAAqB,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CACrE,QAAQ,CACT,CAAC;AASF,SAAS,0BAA0B,CACjC,SAAyB,EACzB,UAA0B;IAE1B,OAAO,SAAS,CAAC,QAAS,GAAG,UAAU,CAAC,QAAS,CAAC;AACpD,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAA2C;IAE3C,MAAM,YAAY,GAAG,IAAI,GAAG,EAA4B,CAAC;IACzD,MAAM,WAAW,GAAG,IAAI,GAAG,EAA4B,CAAC;IACxD,MAAM,gBAAgB,GAAqB,EAAE,CAAC;IAC9C,MAAM,kBAAkB,GAAqB,EAAE,CAAC;IAEhD,0CAA0C;IAC1C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,OAAO;YACL,gBAAgB;YAChB,kBAAkB;YAClB,YAAY;YACZ,WAAW;SACZ,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;IAEjC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;;QAC9B,IAAI,MAAA,KAAK,CAAC,UAAU,mCAAI,KAAK,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CACb,6CAA6C,KAAK,CAAC,QAAQ,kDAAkD,CAC9G,CAAC;QACJ,CAAC;QAED,wEAAwE;QACxE,MAAM,EAAE,QAAQ,KAAc,KAAK,EAAd,IAAI,UAAK,KAAK,EAA7B,YAAqB,CAAQ,CAAC;QACpC,MAAM,gBAAgB,mCACjB,IAAI,KACP,QAAQ,EAAE,QAAQ,aAAR,QAAQ,cAAR,QAAQ,GAAI,KAAK,GAAG,UAAU,GACzC,CAAC;QAEF,kBAAkB;QAClB,IAAI,OAAO,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC3B,8DAA8D;YAC9D,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBAC/B,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC1C,CAAC;iBAAM,CAAC;gBACN,sBAAsB;gBACtB,MAAM,QAAQ,GAAG,MAAA,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,mCAAI,EAAE,CAAC;gBAC3D,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,QAAQ,EAAE,gBAAgB,CAAC,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,IAAI,SAAS,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBACjC,iDAAiD;gBACjD,kBAAkB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACN,wBAAwB;gBACxB,MAAM,QAAQ,GAAG,MAAA,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,mCAAI,EAAE,CAAC;gBAC5D,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,QAAQ,EAAE,gBAAgB,CAAC,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,gBAAgB;QAChB,kBAAkB;QAClB,YAAY;QACZ,WAAW;KACZ,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAC3B,UAAsB,EACtB,SAA6B;IAE7B,MAAM,EACJ,UAAU,EACV,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,QAAQ,GACT,GAAG,UAAU,CAAC;IAEf,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC;IACnC,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC;IACnC,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACvD,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,gBAAgB,KAAK,IAAI,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,WAAW,GAAG,oBAAoB,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;IAC7E,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,cAAc,GAAG,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAC9E,MAAM,cAAc,GAAG,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAE9E,gCAAgC;IAChC,IAAI,MAAM,GAAyB,SAAS,CAAC;IAC7C,MAAM,gBAAgB,GACpB,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACrE,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,cAAc,EAAE,gBAAiB,CAAC,CAAC;QACzE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,gBAAiB,EAAE,cAAc,CAAC,CAAC;QACzE,MAAM,YAAY,GAChB,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,CAAC;QAC3E,IAAI,CAAC,YAAY,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC;IAC/B,CAAC;IAED,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,YAAY,GAAG,iBAAiB,CACpC,QAAQ,EACR,cAAc,EACd,cAAc,CACf,CAAC;IACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,GAAa,CAAC;IAElB,IAAI,MAAM,KAAK,SAAS,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;QAC3D,MAAM,MAAM,GAAG,gBAAgB,CAC7B,gBAAgB,EAChB,gBAAgB,EAChB,YAAY,CACb,CAAC;QACF,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,CAAC;QACvC,IAAI,kBAAkB,EAAE,CAAC;YACvB,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,MAAM,YAAY,GAAG,gBAAgB,CACnC,gBAAgB,EAChB,gBAAgB,EAChB,YAAY,CACb,CAAC;YACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;gBAC1B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,MAAM,GAAG,gBAAgB,CAC7B,gBAAgB,EAChB,gBAAgB,EAChB,YAAY,CACb,CAAC;QACF,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC;AACvB,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAC1B,IAAkC,EAClC,QAAsB,EACtB,QAAsB,EACtB,MAAc,EACd,MAAc;IAEd,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACvD,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,gBAAgB,KAAK,IAAI,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,YAAY,GAAG,iBAAiB,CACpC,QAAQ,EACR,gBAAgB,EAChB,gBAAgB,CACjB,CAAC;IACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAG,gBAAgB,CAC7B,gBAAgB,EAChB,gBAAgB,EAChB,YAAY,CACb,CAAC;IACF,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC;AACjD,CAAC;AAED,SAAS,oBAAoB,CAC3B,IAAsB;IAEtB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACtC,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS,CAAC;QACf,KAAK,SAAS,CAAC;QACf,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClC,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC;oBAC5C,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAY;oBAC1C,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;gBACrB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;YACvB,CAAC;YAAC,WAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,KAAK,SAAS,CAAC;QACf,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC,WAAW,KAAK,MAAM,CAAC;QACrC,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,+DAA+D;QAC/D,4EAA4E;QAC5E,0EAA0E;QAC1E,+CAA+C;QAC/C,EAAE;QACF,6DAA6D;QAC7D,KAAK,UAAU,CAAC;QAChB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAW,CAAC;YAC1D,OAAO,eAAe,CAAC,UAAU,CAAC,CAAC;QACrC,CAAC;QACD,qEAAqE;QACrE,uEAAuE;QACvE,kEAAkE;QAClE,KAAK,eAAe,CAAC,CAAC,CAAC;YACrB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAW,CAAC;YAC1D,OAAO,oBAAoB,CAAC,UAAU,CAAC,CAAC;QAC1C,CAAC;QACD,kEAAkE;QAClE,2CAA2C;QAC3C,KAAK,MAAM,CAAC;QACZ,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAW,CAAC;YAC1D,OAAO,eAAe,CAAC,UAAU,CAAC,CAAC;QACrC,CAAC;QACD;YACE,OAAO,IAAI,CAAC,WAAW,CAAC;IAC5B,CAAC;AACH,CAAC;AAaD;;;;;;;;;;;;;;GAcG;AACH,SAAS,aAAa,CAAC,IAAwB,EAAE,KAAa;IAC5D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;QACrB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QAClC,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC5C,2CAA2C;QAC3C,IAAI,OAAO,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IACE,CAAC,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,OAAO,KAAK,QAAQ,CAAC;YAC5D,CAAC,OAAO,QAAQ,KAAK,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,CAAC,EAC9D,CAAC;YACD,OAAO,kBAAkB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,OAAO,KAAK,QAAQ,CAAC;IAC9B,CAAC;IAED,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACnB,0BAA0B;QAC1B,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/C,OAAO,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC5C,CAAC;IAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;QACrC,OAAO,WAAW,CAChB,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,SAAS,GAAG,UAAU,CAClD,CAAC;IACJ,CAAC;IAED,IAAI,iBAAiB,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,eAAe,CAAC;QAC5C,OAAO,WAAW,CAChB,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,SAAS,IAAI,UAAU,CACnD,CAAC;IACJ,CAAC;IAED,IAAI,aAAa,IAAI,KAAK,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC;QACxC,OAAO,WAAW,CAChB,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,SAAS,GAAG,UAAU,CAClD,CAAC;IACJ,CAAC;IAED,IAAI,oBAAoB,IAAI,KAAK,EAAE,CAAC;QAClC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,kBAAkB,CAAC;QAC/C,OAAO,WAAW,CAChB,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,SAAS,IAAI,UAAU,CACnD,CAAC;IACJ,CAAC;IAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;QACrC,OAAO,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CACpE,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,CAC/B,CAAC;IACJ,CAAC;IAED,IAAI,YAAY,IAAI,KAAK,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC;QACvC,OAAO,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CACpE,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CACjC,CAAC;IACJ,CAAC;IAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;QACrC,OAAO,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CACpE,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,CAC/B,CAAC;IACJ,CAAC;IAED,IAAI,QAAQ,IAAI,KAAK,EAAE,CAAC;QACtB,0CAA0C;QAC1C,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChD,OAAO,KAAK,KAAK,IAAI,CAAC;IACxB,CAAC;IAED,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACnB,2BAA2B;QAC3B,4BAA4B;QAC5B,+BAA+B;QAC/B,gBAAgB;QAChB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YACjD,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;gBACtB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/B,CAAC;IAED,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;QAClB,0BAA0B;QAC1B,0BAA0B;QAC1B,+BAA+B;QAC/B,iBAAiB;QACjB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YACjD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;IAChC,CAAC;IAED,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;QACrB,IAAI,cAAc,IAAI,IAAI,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;QACvB,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,OAAO,KAAK,CAAC,OAAO,KAAK,IAAI,IAAK,IAAgB,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,CAAC;QAC5E,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC;IACtE,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,uBAAuB,CACrC,IAAwB,EACxB,IAAoB;IAEpB,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,cAAc,IAAI,IAAI,CAAC,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IACE,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI;YACzB,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAC7C,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;SAAM,IAAI,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACpE,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;SAAM,CAAC;QACN,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC;AAClD,CAAC;AAED;;;;;GAKG;AACH,SAAS,kBAAkB,CACzB,YAA0B,EAC1B,UAAwD,EACxD,iBAAyD;IAEzD,MAAM,IAAI,GAAG,UAAU,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;IACjD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IAElC,IAAI,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IACnD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;QACrB,iBAAiB,CAAC,GAAG,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC3C,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,aAAa;YACX,qBAAqB,CAAC,QAAQ,CAAC,IAAI,GAAG,qBAAqB,CAAC,MAAM,CAAE,CAAC;QACvE,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,iBAAiB,CACxB,IAA0C;IAE1C,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC;AACxD,CAAC;AAED,SAAS,mBAAmB,CAAC,EAGE;QAHF,EAC3B,WAAW,OAEkB,EAD1B,WAAW,cAFa,eAG5B,CADe;IAEd,MAAM,MAAM,GAA4B,EAAE,CAAC;IAE3C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;QACtD,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,WAAW,CAAC,EAAE,CAAC;QACnC,MAAW,gBAAgB,UAAK,WAAY,EAAtC,EAAuB,CAAe,CAAC;QAC7C,MAAM,CAAC,WAAW,GAAG,gBAAgB,CAAC;IACxC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAY,EACZ,GAAY,EACZ,iBAAyD;IAEzD,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,KACpD,KAAK,EADoD,WAAW,UACpE,KAAK,EADD,wDAAkE,CACjE,CAAC;IACR,MAAM,MAAM,GACV,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAEnC,IAAI,iBAAiB,CAAC,QAAQ,CAAC,IAAI,QAAS,CAAC,IAAI,EAAE,CAAC;QAClD,MAAM,CAAC,QAAQ,GAAG,QAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YAC/C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;YAElC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACrD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAC3B,CAAC;YAED,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;gBACvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC;YACrC,CAAC;YAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;gBACxB,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC5C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;gBAC/B,CAAC;gBAED,MAAM,aAAa,GACjB,IAAI,CAAC,IAAI,KAAK,QAAQ;oBACpB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC/B,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;gBAEvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;YAC1C,CAAC;YAED,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,KAAK,MAAK,SAAS,EAAE,CAAC;YAClC,MAAM,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC;QACvC,CAAC;QACD,IAAI,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,IAAI,MAAK,SAAS,EAAE,CAAC;YACjC,MAAM,CAAC,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;QACrC,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;QAClC,MAAM,YAAY,GAAG,oBAAoB,CAAC,UAAW,EAAE,GAAG,CAAC,CAAC;QAC5D,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,CAAC,KAAK,GAAG,YAAY,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;QAClC,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,UAAW,CAAC;QAC3E,MAAM,YAAY,GAAG,mBAAmB,CACtC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,EAC1B,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,QAAQ,CACT,CAAC;QACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,CAAC,KAAK,GAAG,YAAY,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,kBAAkB,CAC9B,YAAa,EACb,GAAG,CAAC,UAAU,EACd,iBAAiB,CAClB,CAAC;QACF,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,WAAW,CAClB,IAAW,EACX,KAAY,EACZ,SAA6B,EAC7B,SAGY;IAEZ,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACjD,IAAI,OAAO,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QAC1C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;AACtC,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,iBAAiB,CACxB,IAAW,EACX,KAAY,EACZ,SAA6B,EAC7B,SAA4C;IAE5C,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACjD,mEAAmE;IACnE,IACE,OAAO,KAAK,IAAI;QAChB,QAAQ,KAAK,IAAI;QACjB,OAAO,OAAO,KAAK,QAAQ;QAC3B,OAAO,QAAQ,KAAK,QAAQ,EAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,aAAa,CACpB,KAAY,EACZ,SAA6B;IAE7B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;YACxB,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;YACrB,IAAI,cAAc,IAAI,SAAS,EAAE,CAAC;gBAChC,OAAO,CACL,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CACrE,CAAC;YACJ,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;YACvB,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;gBACxB,OAAO,CACL,KAAK,CAAC,OAAO,KAAK,IAAI;oBACrB,SAAqB,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,CAC9C,CAAC;YACJ,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;YACxB,OAAO,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,eAAe,IAAI,KAAK,EAAE,CAAC;YAC7B,OAAO,oBAAoB,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;YACpB,OAAO,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,qBAAqB,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,OAAO,KAA4B,CAAC;AACtC,CAAC;AAED,kCAAkC;AAClC,MAAM,oBAAoB,GAAG;IAC3B,SAAS;IACT,UAAU;IACV,UAAU;IACV,QAAQ;IACR,eAAe;IACf,KAAK;CACN,CAAC;AAEF,SAAS,qBAAqB,CAAC,IAAc;IAC3C,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAElD,KAAK,MAAM,KAAK,IAAI,oBAAoB,EAAE,CAAC;QACzC,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAChE,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;YAC1C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE,EAAE,CAAC;YAC9C,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;QACvC,OAAO,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;IACtC,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;AAC5B,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAY,EACZ,IAAc,EACd,iBAAyD;IAEzD,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,KACnD,KAAK,EADmD,WAAW,UACnE,KAAK,EADD,uDAAiE,CAChE,CAAC;IACR,MAAM,MAAM,GAA0B,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAEvE,MAAM,aAAa,GACjB,iBAAiB,CAAC,QAAQ,CAAC,IAAI,QAAS,CAAC,IAAI;QAC3C,CAAC,CAAC,QAAS,CAAC,IAAI;QAChB,CAAC,CAAC,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC;IAEpC,MAAM,CAAC,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QAC9C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;QAElC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACrD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAC3B,CAAC;QAED,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;YACvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACjD,CAAC;QAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAC/B,CAAC;YAED,MAAM,aAAa,GACjB,IAAI,CAAC,IAAI,KAAK,QAAQ;gBACpB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/B,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;YAEvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;QAC1C,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAI,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChC,IAAI,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,KAAK,MAAK,SAAS,EAAE,CAAC;YAClC,MAAM,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC;QACvC,CAAC;QACD,IAAI,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,IAAI,MAAK,SAAS,EAAE,CAAC;YACjC,MAAM,CAAC,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;QACrC,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;QAClC,MAAM,YAAY,GAAG,oBAAoB,CAAC,UAAW,EAAE,IAAI,CAAC,CAAC;QAC7D,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,CAAC,KAAK,GAAG,YAAY,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC;QACjC,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,SAAU,CAAC;QACxE,MAAM,YAAY,GAAG,mBAAmB,CACtC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,EAC3B,QAAQ,EACR,QAAQ,EACR,OAAO,EACP,OAAO,CACR,CAAC;QACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,GAAG,YAAY,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,kBAAkB,CAC9B,YAAa,EACb,IAAI,CAAC,UAAU,EACf,iBAAiB,CAClB,CAAC;QACF,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAuB;IAEvB,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAqC,CAAC;IACvE,OAAO,CAAC,GAAY,EAAE,EAAE;QACtB,MAAM,KAAK,GAAU,EAAE,CAAC;QAExB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,uBAAuB,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;gBACvC,iEAAiE;gBACjE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,OAAO,gBAAgB,CAAC,KAAK,EAAE,GAAG,EAAE,iBAAiB,CAAC,CAAC;IACzD,CAAC,CAAC;AACJ,CAAC;AAQD,SAAS,wBAAwB,CAC/B,aAA4B;IAE5B,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC7D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAiB,CAAC;IAClD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAqC,CAAC;IAEvE,OAAO,CAAC,IAAc,EAAE,EAAE;;QACxB,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEjD,yEAAyE;QACzE,mFAAmF;QACnF,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACtD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,OAAO,iBAAiB,CAAC,WAAW,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;QACjE,CAAC;QAED,uCAAuC;QACvC,MAAM,oBAAoB,GAAG,MAAA,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,mCAAI,IAAI,CAAC;QAC1D,IAAI,YAAoB,CAAC;QACzB,IAAI,oBAAoB,KAAK,IAAI,EAAE,CAAC;YAClC,YAAY,GAAG,uBAAuB,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,IAAI,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;YACzD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,MAAM;oBACJ,0BAA0B,CAAC,oBAAoB,CAAC,CAAC,eAAe,CAAC;gBACnE,iBAAiB,CAAC,GAAG,CAAC,oBAAoB,EAAE,MAAM,CAAC,CAAC;YACtD,CAAC;YACD,YAAY,GAAG,MAAM,CAAC;QACxB,CAAC;QAED,sEAAsE;QACtE,IAAI,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,aAAa,GAAqB;gBACtC,GAAG,aAAa,CAAC,gBAAgB;aAClC,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,MAAM,UAAU,GAAG,aAAa,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACzD,IAAI,UAAU,EAAE,CAAC;oBACf,aAAa,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;YACD,WAAW,GAAG,aAAa,CAAC,QAAQ,CAAC,0BAA0B,CAAC,CAAC;YACjE,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QACjD,CAAC;QAED,6EAA6E;QAC7E,MAAM,aAAa,GAAU,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE,CAAC;QAChE,IAAI,WAAW,GAAG,IAAI,CAAC;QACvB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBACtE,WAAW,GAAG,KAAK,CAAC;YACtB,CAAC;YACD,IAAI,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;gBACxC,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,wEAAwE;QACxE,2EAA2E;QAC3E,2BAA2B;QAC3B,IAAI,WAAW,EAAE,CAAC;YAChB,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,iBAAiB,CAAC,aAAa,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;IACnE,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,iBAAiB,GAAmB;IACxC,KAAK,EAAE;QACL,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE;QAClD,KAAK,EAAE,EAAE,KAAK,EAAE,iBAAiB,EAAE;KACpC;IACD,KAAK,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;CACzB,CAAC;AAEF,MAAM,UAAU,sBAAsB,CACpC,UAA+C;IAE/C,MAAM,aAAa,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;IAEvD,gEAAgE;IAChE,MAAM,KAAK,GAAG,IAAI,GAAG,EAGlB,CAAC;IACJ,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAE;;QAC9B,IAAI,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,MAAA,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,mCAAI,EAAE,CAAC;YACxD,sEAAsE;YACtE,kEAAkE;YAClE,iBAAiB;YACjB,EAAE,GAAG,sBAAsB,CAAC;gBAC1B,iBAAiB;gBACjB,GAAG,CAAC,GAAG,aAAa,CAAC,kBAAkB,EAAE,GAAG,KAAK,CAAC,CAAC,QAAQ,CACzD,0BAA0B,CAC3B;aACF,CAAC,CAAC;YACH,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,wBAAwB,CAAC,aAAa,CAAC,CAAC;IAE3D,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;AAC/C,CAAC","sourcesContent":["/**\n *\n *  Copyright (c) \"Neo4j\"\n *  Neo4j Sweden AB [http://neo4j.com]\n *\n *  This file is part of Neo4j.\n *\n *  Neo4j is free software: you can redistribute it and/or modify\n *  it under the terms of the GNU General Public License as published by\n *  the Free Software Foundation, either version 3 of the License, or\n *  (at your option) any later version.\n *\n *  This program is distributed in the hope that it will be useful,\n *  but WITHOUT ANY WARRANTY; without even the implied warranty of\n *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\n *  GNU General Public License for more details.\n *\n *  You should have received a copy of the GNU General Public License\n *  along with this program.  If not, see <http://www.gnu.org/licenses/>.\n */\n\nimport { calculateDefaultNodeColors } from '@neo4j-devtools/word-color';\nimport { tokens } from '@neo4j-ndl/base';\nimport { color, type RgbColor, rgbToHex, validHex } from '@uiw/react-color';\n\nimport {\n  clampNumericValue,\n  compareNumericValues,\n  getNumericWeight,\n  isBigintLiteral,\n  lerpColor,\n  numericValuesEqual,\n  parseDateString,\n  parseLocalDateString,\n  parseTimeString,\n  type RangeLiteral,\n  resolveNumericLiteral,\n  resolveRangeLiteral,\n} from '../_generated/style-rules';\nimport {\n  type NodeData,\n  type PortableProperty,\n  type RelData,\n} from '../graph-visualization-context';\nimport {\n  type Caption,\n  type ColorRange,\n  type EvaluatedNvlNodeStyle,\n  type EvaluatedNvlRelationshipStyle,\n  type GraphStyleRule,\n  type NonStaticStyles,\n  type Style,\n  type UniqueColors,\n  type Value,\n  type Where,\n} from './style-types';\n\nexport const DEFAULT_REL_COLOR = tokens.palette.neutral['40'];\nconst NO_LABEL_FALLBACK_COLOR = tokens.palette.neutral['40'];\n\nexport const UNIQUE_COLORS_PALETTE = Object.values(tokens.graph).filter(\n  validHex,\n);\n\ntype StyleMatchers = {\n  globalLabelRules: GraphStyleRule[];\n  globalReltypeRules: GraphStyleRule[];\n  rulesByLabel: Map<string, GraphStyleRule[]>;\n  rulesByType: Map<string, GraphStyleRule[]>;\n};\n\nfunction compareByPriorityAscending(\n  firstRule: GraphStyleRule,\n  secondRule: GraphStyleRule,\n): number {\n  return firstRule.priority! - secondRule.priority!;\n}\n\nfunction collectStyleMatchers(\n  styles: GraphStyleRule[] | null | undefined,\n): StyleMatchers {\n  const rulesByLabel = new Map<string, GraphStyleRule[]>();\n  const rulesByType = new Map<string, GraphStyleRule[]>();\n  const globalLabelRules: GraphStyleRule[] = [];\n  const globalReltypeRules: GraphStyleRule[] = [];\n\n  // Handle null/undefined styles gracefully\n  if (!styles || styles.length === 0) {\n    return {\n      globalLabelRules,\n      globalReltypeRules,\n      rulesByLabel,\n      rulesByType,\n    };\n  }\n\n  const totalRules = styles.length;\n\n  styles.forEach((style, index) => {\n    if (style.isDisabled ?? false) {\n      return;\n    }\n\n    if (style.priority !== undefined && style.priority < 0) {\n      throw new Error(\n        `GraphStyleRule priority must be >= 0, got ${style.priority}. Negative values are reserved for internal use.`,\n      );\n    }\n\n    // Fill in priority if not set (negative values preserve original order)\n    const { priority, ...rest } = style;\n    const ruleWithPriority: GraphStyleRule = {\n      ...rest,\n      priority: priority ?? index - totalRules,\n    };\n\n    // style for nodes\n    if ('label' in style.match) {\n      // if the label is null, it's a global rule (matches any node)\n      if (style.match.label === null) {\n        globalLabelRules.push(ruleWithPriority);\n      } else {\n        // Specific label rule\n        const existing = rulesByLabel.get(style.match.label) ?? [];\n        rulesByLabel.set(style.match.label, [...existing, ruleWithPriority]);\n      }\n    }\n\n    // style for relationships\n    if ('reltype' in style.match) {\n      if (style.match.reltype === null) {\n        // Global reltype rule (matches any relationship)\n        globalReltypeRules.push(ruleWithPriority);\n      } else {\n        // Specific reltype rule\n        const existing = rulesByType.get(style.match.reltype) ?? [];\n        rulesByType.set(style.match.reltype, [...existing, ruleWithPriority]);\n      }\n    }\n  });\n\n  return {\n    globalLabelRules,\n    globalReltypeRules,\n    rulesByLabel,\n    rulesByType,\n  };\n}\n\n/**\n * Interpolates a color from a ColorRange based on a graph item's property value.\n * Returns a #rrggbb hex string, or null if the colorRange config is invalid\n * (bad hex colors, invalid value range, missing/non-numeric property).\n */\nfunction getInterpolatedColor(\n  colorRange: ColorRange,\n  graphItem: NodeData | RelData,\n): string | null {\n  const {\n    onProperty,\n    minValue,\n    minColor,\n    maxValue,\n    maxColor,\n    midValue,\n    midColor,\n  } = colorRange;\n\n  if (!validHex(minColor) || !validHex(maxColor)) {\n    return null;\n  }\n  const minRgb = color(minColor).rgb;\n  const maxRgb = color(maxColor).rgb;\n  const resolvedMinValue = resolveRangeLiteral(minValue);\n  const resolvedMaxValue = resolveRangeLiteral(maxValue);\n  if (resolvedMinValue === null || resolvedMaxValue === null) {\n    return null;\n  }\n  const boundsOrder = compareNumericValues(resolvedMinValue, resolvedMaxValue);\n  if (boundsOrder === null) {\n    return null;\n  }\n  const actualMinValue = boundsOrder <= 0 ? resolvedMinValue : resolvedMaxValue;\n  const actualMaxValue = boundsOrder <= 0 ? resolvedMaxValue : resolvedMinValue;\n\n  // Validate mid stop if provided\n  let midRgb: RgbColor | undefined = undefined;\n  const resolvedMidValue =\n    midValue === undefined ? undefined : resolveRangeLiteral(midValue);\n  if (resolvedMidValue === null) {\n    return null;\n  }\n  if (midValue !== undefined && midColor !== undefined) {\n    const minToMid = compareNumericValues(actualMinValue, resolvedMidValue!);\n    const midToMax = compareNumericValues(resolvedMidValue!, actualMaxValue);\n    const isMidInRange =\n      minToMid !== null && midToMax !== null && minToMid <= 0 && midToMax <= 0;\n    if (!isMidInRange || !validHex(midColor)) {\n      return null;\n    }\n    midRgb = color(midColor).rgb;\n  }\n\n  const prop = graphItem.properties[onProperty];\n  if (prop === undefined) {\n    return null;\n  }\n  const rawValue = extractPropertyValue(prop);\n  if (typeof rawValue !== 'number' && typeof rawValue !== 'bigint') {\n    return null;\n  }\n\n  const clampedValue = clampNumericValue(\n    rawValue,\n    actualMinValue,\n    actualMaxValue,\n  );\n  if (clampedValue === null) {\n    return null;\n  }\n\n  let rgb: RgbColor;\n\n  if (midRgb !== undefined && resolvedMidValue !== undefined) {\n    const weight = getNumericWeight(\n      resolvedMinValue,\n      resolvedMidValue,\n      clampedValue,\n    );\n    if (weight === null) {\n      return null;\n    }\n    const isBetweenMinAndMid = weight <= 1;\n    if (isBetweenMinAndMid) {\n      rgb = lerpColor(minRgb, midRgb, weight);\n    } else {\n      const secondWeight = getNumericWeight(\n        resolvedMidValue,\n        resolvedMaxValue,\n        clampedValue,\n      );\n      if (secondWeight === null) {\n        return null;\n      }\n      rgb = lerpColor(midRgb, maxRgb, secondWeight);\n    }\n  } else {\n    const weight = getNumericWeight(\n      resolvedMinValue,\n      resolvedMaxValue,\n      clampedValue,\n    );\n    if (weight === null) {\n      return null;\n    }\n    rgb = lerpColor(minRgb, maxRgb, weight);\n  }\n\n  return rgbToHex(rgb);\n}\n\n/**\n * Interpolates a numeric size/width from a range based on a graph item's property value.\n * Returns the interpolated number, or null if the property is missing or non-numeric.\n */\nfunction getInterpolatedSize(\n  prop: PortableProperty | undefined,\n  minValue: RangeLiteral,\n  maxValue: RangeLiteral,\n  minOut: number,\n  maxOut: number,\n): number | null {\n  if (prop === undefined) {\n    return null;\n  }\n  const rawValue = extractPropertyValue(prop);\n  if (typeof rawValue !== 'number' && typeof rawValue !== 'bigint') {\n    return null;\n  }\n\n  const resolvedMinValue = resolveRangeLiteral(minValue);\n  const resolvedMaxValue = resolveRangeLiteral(maxValue);\n  if (resolvedMinValue === null || resolvedMaxValue === null) {\n    return null;\n  }\n  const clampedValue = clampNumericValue(\n    rawValue,\n    resolvedMinValue,\n    resolvedMaxValue,\n  );\n  if (clampedValue === null) {\n    return null;\n  }\n  const weight = getNumericWeight(\n    resolvedMinValue,\n    resolvedMaxValue,\n    clampedValue,\n  );\n  if (weight === null) {\n    return null;\n  }\n  return minOut * (1 - weight) + maxOut * weight;\n}\n\nfunction extractPropertyValue(\n  prop: PortableProperty,\n): string | number | bigint | boolean | null {\n  switch (prop.type) {\n    case 'string':\n      return JSON.parse(prop.stringified);\n    case 'number':\n    case 'integer':\n    case 'Integer':\n    case 'float':\n      return Number(prop.stringified);\n    case 'bigint':\n    case 'BigInt': {\n      try {\n        const value = prop.stringified.startsWith('\"')\n          ? (JSON.parse(prop.stringified) as string)\n          : prop.stringified;\n        return BigInt(value);\n      } catch {\n        return null;\n      }\n    }\n    case 'boolean':\n    case 'Boolean':\n      return prop.stringified === 'true';\n    case 'null':\n      return null;\n    // Neo4j temporal types — parse to a number for comparison with\n    // { datetime } and { time } rule literals. An unparseable value resolves to\n    // null (treated as missing) rather than leaking a raw string into numeric\n    // comparisons, matching Cypher null semantics.\n    //\n    // DateTime / Date → Unix milliseconds (epoch ms), UTC-based.\n    case 'DateTime':\n    case 'Date': {\n      const dateString = JSON.parse(prop.stringified) as string;\n      return parseDateString(dateString);\n    }\n    // LocalDateTime → Unix milliseconds in the browser's local timezone,\n    // matching { localdatetime } rule literals. Zoned strings are rejected\n    // (resolve to null), as LocalDateTime has no associated timezone.\n    case 'LocalDateTime': {\n      const dateString = JSON.parse(prop.stringified) as string;\n      return parseLocalDateString(dateString);\n    }\n    // Time (ZonedTime) / LocalTime → UTC-normalised ms since midnight\n    // LocalTime has no offset; treated as UTC.\n    case 'Time':\n    case 'LocalTime': {\n      const timeString = JSON.parse(prop.stringified) as string;\n      return parseTimeString(timeString);\n    }\n    default:\n      return prop.stringified;\n  }\n}\n\n/**\n * Three-valued logic type matching Cypher/SQL semantics.\n * - `true`: condition is satisfied\n * - `false`: condition is not satisfied\n * - `null`: condition is unknown (e.g., comparing with null/missing property)\n *\n * @see https://neo4j.com/docs/cypher-manual/current/values-and-types/working-with-null/\n */\ntype Ternary = boolean | null;\ntype ResolvedCypherValue = string | number | bigint | boolean | null;\n\n/**\n * Evaluates a WHERE clause using three-valued logic matching Cypher semantics.\n *\n * From Neo4j Cypher Manual:\n * - Comparing any value to `null` results in `null`, not `true` or `false`\n * - Accessing a non-existent property returns `null`\n * - In WHERE clauses, only `true` passes; both `false` and `null` exclude the row\n *\n * Three-valued logic rules:\n * - NOT null → null\n * - true AND null → null, false AND null → false\n * - true OR null → true, false OR null → null\n *\n * @see https://neo4j.com/docs/cypher-manual/current/values-and-types/working-with-null/\n */\nfunction evaluateWhere(node: NodeData | RelData, where?: Where): Ternary {\n  if (!where) {\n    return true;\n  }\n\n  if ('equal' in where) {\n    const [left, right] = where.equal;\n    const leftVal = evaluateValue(left, node);\n    const rightVal = evaluateValue(right, node);\n    // In Cypher, null = null → null (not true)\n    if (leftVal === null || rightVal === null) {\n      return null;\n    }\n    if (\n      (typeof leftVal === 'number' || typeof leftVal === 'bigint') &&\n      (typeof rightVal === 'number' || typeof rightVal === 'bigint')\n    ) {\n      return numericValuesEqual(leftVal, rightVal);\n    }\n    return leftVal === rightVal;\n  }\n\n  if ('not' in where) {\n    // Cypher: NOT null → null\n    const isMatch = evaluateWhere(node, where.not);\n    return isMatch === null ? null : !isMatch;\n  }\n\n  if ('lessThan' in where) {\n    const [left, right] = where.lessThan;\n    return safeCompare(\n      left,\n      right,\n      node,\n      (leftValue, rightValue) => leftValue < rightValue,\n    );\n  }\n\n  if ('lessThanOrEqual' in where) {\n    const [left, right] = where.lessThanOrEqual;\n    return safeCompare(\n      left,\n      right,\n      node,\n      (leftValue, rightValue) => leftValue <= rightValue,\n    );\n  }\n\n  if ('greaterThan' in where) {\n    const [left, right] = where.greaterThan;\n    return safeCompare(\n      left,\n      right,\n      node,\n      (leftValue, rightValue) => leftValue > rightValue,\n    );\n  }\n\n  if ('greaterThanOrEqual' in where) {\n    const [left, right] = where.greaterThanOrEqual;\n    return safeCompare(\n      left,\n      right,\n      node,\n      (leftValue, rightValue) => leftValue >= rightValue,\n    );\n  }\n\n  if ('contains' in where) {\n    const [left, right] = where.contains;\n    return safeStringCompare(left, right, node, (leftValue, rightValue) =>\n      leftValue.includes(rightValue),\n    );\n  }\n\n  if ('startsWith' in where) {\n    const [left, right] = where.startsWith;\n    return safeStringCompare(left, right, node, (leftValue, rightValue) =>\n      leftValue.startsWith(rightValue),\n    );\n  }\n\n  if ('endsWith' in where) {\n    const [left, right] = where.endsWith;\n    return safeStringCompare(left, right, node, (leftValue, rightValue) =>\n      leftValue.endsWith(rightValue),\n    );\n  }\n\n  if ('isNull' in where) {\n    // IS NULL returns true/false (never null)\n    const value = evaluateValue(where.isNull, node);\n    return value === null;\n  }\n\n  if ('and' in where) {\n    // Cypher three-valued AND:\n    // - If any is false → false\n    // - Else if any is null → null\n    // - Else → true\n    let hasNull = false;\n    for (const whereClause of where.and) {\n      const isMatch = evaluateWhere(node, whereClause);\n      if (isMatch === false) {\n        return false;\n      }\n      if (isMatch === null) {\n        hasNull = true;\n      }\n    }\n    return hasNull ? null : true;\n  }\n\n  if ('or' in where) {\n    // Cypher three-valued OR:\n    // - If any is true → true\n    // - Else if any is null → null\n    // - Else → false\n    let hasNull = false;\n    for (const whereClause of where.or) {\n      const isMatch = evaluateWhere(node, whereClause);\n      if (isMatch === true) {\n        return true;\n      }\n      if (isMatch === null) {\n        hasNull = true;\n      }\n    }\n    return hasNull ? null : false;\n  }\n\n  if ('label' in where) {\n    if ('labelsSorted' in node) {\n      return where.label === null || node.labelsSorted.includes(where.label);\n    }\n    return false;\n  }\n\n  if ('reltype' in where) {\n    if ('type' in node) {\n      return where.reltype === null || (node as RelData).type === where.reltype;\n    }\n    return false;\n  }\n\n  if ('property' in where) {\n    return where.property === null || where.property in node.properties;\n  }\n\n  return false;\n}\n\n/**\n * Returns whether a graph item is targeted by a single style rule.\n *\n * This evaluates both the rule's node label or relationship type selector and\n * its optional `where` clause. Disabled rules never match. Cypher-style\n * three-valued logic is reduced to a boolean: only `true` matches, while\n * `false` and `null` do not.\n *\n * Use {@link compileGraphStyleRules} to evaluate the final style produced by a\n * cascade of rules.\n */\nexport function doesGraphStyleRuleMatch(\n  item: NodeData | RelData,\n  rule: GraphStyleRule,\n): boolean {\n  if (rule.isDisabled === true) {\n    return false;\n  }\n\n  if ('label' in rule.match) {\n    if (!('labelsSorted' in item)) {\n      return false;\n    }\n    if (\n      rule.match.label !== null &&\n      !item.labelsSorted.includes(rule.match.label)\n    ) {\n      return false;\n    }\n  } else if ('reltype' in rule.match) {\n    if (!('type' in item)) {\n      return false;\n    }\n    if (rule.match.reltype !== null && item.type !== rule.match.reltype) {\n      return false;\n    }\n  } else {\n    return false;\n  }\n\n  return evaluateWhere(item, rule.where) === true;\n}\n\n/**\n * Resolves a color for the given property value, using the uniqueColors object\n * reference as the per-rule key in uniqueColorsCache. Assigns a new palette color\n * on first encounter (first-come, first-served). Returns null if the property is\n * missing or null.\n */\nfunction resolveUniqueColor(\n  uniqueColors: UniqueColors,\n  properties: Record<string, PortableProperty | undefined>,\n  uniqueColorsCache: Map<UniqueColors, Map<string, string>>,\n): string | null {\n  const prop = properties[uniqueColors.onProperty];\n  if (prop === undefined) {\n    return null;\n  }\n  const rawValue = extractPropertyValue(prop);\n  if (rawValue === null) {\n    return null;\n  }\n  const valueKey = String(rawValue);\n\n  let valueMap = uniqueColorsCache.get(uniqueColors);\n  if (valueMap === undefined) {\n    valueMap = new Map();\n    uniqueColorsCache.set(uniqueColors, valueMap);\n  }\n\n  let assignedColor = valueMap.get(valueKey);\n  if (assignedColor === undefined) {\n    assignedColor =\n      UNIQUE_COLORS_PALETTE[valueMap.size % UNIQUE_COLORS_PALETTE.length]!;\n    valueMap.set(valueKey, assignedColor);\n  }\n\n  return assignedColor;\n}\n\nfunction shouldUseProperty(\n  prop: { isDisabled?: boolean } | undefined,\n): boolean {\n  return prop !== undefined && prop.isDisabled !== true;\n}\n\nfunction evaluateStaticStyle({\n  overlayIcon,\n  ...scalarStyle\n}: Omit<Style, NonStaticStyles>) {\n  const result: Record<string, unknown> = {};\n\n  for (const [key, prop] of Object.entries(scalarStyle)) {\n    if (shouldUseProperty(prop)) {\n      result[key] = prop.value;\n    }\n  }\n\n  if (shouldUseProperty(overlayIcon)) {\n    const { ...overlayIconProps } = overlayIcon!;\n    result.overlayIcon = overlayIconProps;\n  }\n\n  return result;\n}\n\nfunction evaluateRelStyle(\n  style: Style,\n  rel: RelData,\n  uniqueColorsCache: Map<UniqueColors, Map<string, string>>,\n): EvaluatedNvlRelationshipStyle {\n  const { captions, colorRange, widthRange, uniqueColors, ...staticStyle } =\n    style;\n  const result: EvaluatedNvlRelationshipStyle =\n    evaluateStaticStyle(staticStyle);\n\n  if (shouldUseProperty(captions) && captions!.text) {\n    result.captions = captions!.text.map((caption) => {\n      const { value, styles } = caption;\n\n      if (typeof value === 'string' || value === undefined) {\n        return { styles, value };\n      }\n\n      if ('useType' in value) {\n        return { styles, value: rel.type };\n      }\n\n      if ('property' in value) {\n        const prop = rel.properties[value.property];\n        if (prop === undefined) {\n          return { styles, value: '' };\n        }\n\n        const resolvedValue =\n          prop.type === 'string'\n            ? prop.stringified.slice(1, -1)\n            : prop.stringified;\n\n        return { styles, value: resolvedValue };\n      }\n\n      return { styles, value: rel.id };\n    });\n\n    if (captions?.align !== undefined) {\n      result.captionAlign = captions.align;\n    }\n    if (captions?.size !== undefined) {\n      result.captionSize = captions.size;\n    }\n  }\n\n  if (shouldUseProperty(colorRange)) {\n    const interpolated = getInterpolatedColor(colorRange!, rel);\n    if (interpolated !== null) {\n      result.color = interpolated;\n    }\n  }\n\n  if (shouldUseProperty(widthRange)) {\n    const { onProperty, minValue, maxValue, minWidth, maxWidth } = widthRange!;\n    const interpolated = getInterpolatedSize(\n      rel.properties[onProperty],\n      minValue,\n      maxValue,\n      minWidth,\n      maxWidth,\n    );\n    if (interpolated !== null) {\n      result.width = interpolated;\n    }\n  }\n\n  if (shouldUseProperty(uniqueColors)) {\n    const color = resolveUniqueColor(\n      uniqueColors!,\n      rel.properties,\n      uniqueColorsCache,\n    );\n    if (color !== null) {\n      result.color = color;\n    }\n  }\n\n  return result;\n}\n\n/**\n * Safely compare two values using Cypher's three-valued logic.\n * Returns `null` if either operand is null (matching Cypher semantics).\n *\n * From Neo4j Cypher Manual:\n * \"Comparing any value to `null` using `=` or `<>` results in `null`\"\n *\n * @see https://neo4j.com/docs/cypher-manual/current/values-and-types/working-with-null/\n */\nfunction safeCompare(\n  left: Value,\n  right: Value,\n  graphItem: NodeData | RelData,\n  compareFn: (\n    a: NonNullable<ResolvedCypherValue>,\n    b: NonNullable<ResolvedCypherValue>,\n  ) => boolean,\n): Ternary {\n  const leftVal = evaluateValue(left, graphItem);\n  const rightVal = evaluateValue(right, graphItem);\n  if (leftVal === null || rightVal === null) {\n    return null;\n  }\n  return compareFn(leftVal, rightVal);\n}\n\n/**\n * String comparison using Cypher semantics.\n * Returns `null` if either operand is null OR not a string.\n *\n * From Neo4j Cypher Manual:\n * \"When these operators are applied to non-string values, they return `null`\n * instead of attempting type coercion.\"\n *\n * @see https://neo4j.com/docs/cypher-manual/current/expressions/predicates/string-operators/\n */\nfunction safeStringCompare(\n  left: Value,\n  right: Value,\n  graphItem: NodeData | RelData,\n  compareFn: (a: string, b: string) => boolean,\n): Ternary {\n  const leftVal = evaluateValue(left, graphItem);\n  const rightVal = evaluateValue(right, graphItem);\n  // Return null if either is null or not a string (no type coercion)\n  if (\n    leftVal === null ||\n    rightVal === null ||\n    typeof leftVal !== 'string' ||\n    typeof rightVal !== 'string'\n  ) {\n    return null;\n  }\n  return compareFn(leftVal, rightVal);\n}\n\nfunction evaluateValue(\n  value: Value,\n  graphItem: NodeData | RelData,\n): ResolvedCypherValue {\n  if (typeof value === 'object' && value !== null) {\n    if ('property' in value) {\n      if (value.property === null) {\n        return null;\n      }\n      const prop = graphItem.properties[value.property];\n      if (prop === undefined) {\n        return null;\n      }\n      return extractPropertyValue(prop);\n    }\n    if ('label' in value) {\n      if ('labelsSorted' in graphItem) {\n        return (\n          value.label === null || graphItem.labelsSorted.includes(value.label)\n        );\n      }\n      return false;\n    }\n    if ('reltype' in value) {\n      if ('type' in graphItem) {\n        return (\n          value.reltype === null ||\n          (graphItem as RelData).type === value.reltype\n        );\n      }\n      return false;\n    }\n    if ('datetime' in value) {\n      return parseDateString(value.datetime);\n    }\n    if ('localdatetime' in value) {\n      return parseLocalDateString(value.localdatetime);\n    }\n    if ('time' in value) {\n      return parseTimeString(value.time);\n    }\n    if (isBigintLiteral(value)) {\n      return resolveNumericLiteral(value);\n    }\n  }\n\n  return value as ResolvedCypherValue;\n}\n\n// Default caption selection logic\nconst captionPriorityOrder = [\n  /^name$/i,\n  /^title$/i,\n  /^label$/i,\n  /name$/i,\n  /description$/i,\n  /^.+/,\n];\n\nfunction getDefaultNodeCaption(node: NodeData): Caption {\n  const propertyKeys = Object.keys(node.properties);\n\n  for (const regex of captionPriorityOrder) {\n    const matchingKey = propertyKeys.find((key) => regex.test(key));\n    if (matchingKey !== undefined) {\n      const prop = node.properties[matchingKey];\n      if (prop !== undefined) {\n        return { value: { property: matchingKey } };\n      }\n    }\n  }\n\n  if (node.labelsSorted[0] !== undefined) {\n    return { value: { useType: true } };\n  }\n\n  return { value: node.id };\n}\n\nfunction evaluateNodeStyle(\n  style: Style,\n  node: NodeData,\n  uniqueColorsCache: Map<UniqueColors, Map<string, string>>,\n): EvaluatedNvlNodeStyle {\n  const { captions, colorRange, sizeRange, uniqueColors, ...staticStyle } =\n    style;\n  const result: EvaluatedNvlNodeStyle = evaluateStaticStyle(staticStyle);\n\n  const captionSource =\n    shouldUseProperty(captions) && captions!.text\n      ? captions!.text\n      : [getDefaultNodeCaption(node)];\n\n  result.captions = captionSource.map((caption) => {\n    const { value, styles } = caption;\n\n    if (typeof value === 'string' || value === undefined) {\n      return { styles, value };\n    }\n\n    if ('useType' in value) {\n      return { styles, value: node.labelsSorted[0] };\n    }\n\n    if ('property' in value) {\n      const prop = node.properties[value.property];\n      if (prop === undefined) {\n        return { styles, value: '' };\n      }\n\n      const resolvedValue =\n        prop.type === 'string'\n          ? prop.stringified.slice(1, -1)\n          : prop.stringified;\n\n      return { styles, value: resolvedValue };\n    }\n\n    return { styles, value: node.labelsSorted[0] };\n  });\n\n  if (shouldUseProperty(captions)) {\n    if (captions?.align !== undefined) {\n      result.captionAlign = captions.align;\n    }\n    if (captions?.size !== undefined) {\n      result.captionSize = captions.size;\n    }\n  }\n\n  if (shouldUseProperty(colorRange)) {\n    const interpolated = getInterpolatedColor(colorRange!, node);\n    if (interpolated !== null) {\n      result.color = interpolated;\n    }\n  }\n\n  if (shouldUseProperty(sizeRange)) {\n    const { onProperty, minValue, maxValue, minSize, maxSize } = sizeRange!;\n    const interpolated = getInterpolatedSize(\n      node.properties[onProperty],\n      minValue,\n      maxValue,\n      minSize,\n      maxSize,\n    );\n    if (interpolated !== null) {\n      result.size = interpolated;\n    }\n  }\n\n  if (shouldUseProperty(uniqueColors)) {\n    const color = resolveUniqueColor(\n      uniqueColors!,\n      node.properties,\n      uniqueColorsCache,\n    );\n    if (color !== null) {\n      result.color = color;\n    }\n  }\n\n  return result;\n}\n\nfunction createRelStyleFunction(\n  rules: GraphStyleRule[],\n): (rel: RelData) => EvaluatedNvlRelationshipStyle {\n  const uniqueColorsCache = new Map<UniqueColors, Map<string, string>>();\n  return (rel: RelData) => {\n    const style: Style = {};\n\n    for (const rule of rules) {\n      if (doesGraphStyleRuleMatch(rel, rule)) {\n        // Merge the style properties (later rules override earlier ones)\n        Object.assign(style, rule.apply);\n      }\n    }\n\n    return evaluateRelStyle(style, rel, uniqueColorsCache);\n  };\n}\n\nexport type CompiledGraphStyleRules = {\n  byType: (type: string) => (rel: RelData) => EvaluatedNvlRelationshipStyle;\n  styleMatchers: StyleMatchers;\n  byLabelSet: (node: NodeData) => EvaluatedNvlNodeStyle;\n};\n\nfunction createByLabelSetFunction(\n  styleMatchers: StyleMatchers,\n): (node: NodeData) => EvaluatedNvlNodeStyle {\n  const defaultColorCache = new Map<string, string>();\n  const sortedRulesCache = new Map<string, GraphStyleRule[]>();\n  const mergedStyleCache = new Map<string, Style>();\n  const uniqueColorsCache = new Map<UniqueColors, Map<string, string>>();\n\n  return (node: NodeData) => {\n    const labelSetKey = node.labelsSorted.join('\\0');\n\n    // Fast path: if all rules for this label set are where-free and none use\n    // uniqueColors, the merged style is identical for every node with the same labels.\n    const cachedStyle = mergedStyleCache.get(labelSetKey);\n    if (cachedStyle !== undefined) {\n      return evaluateNodeStyle(cachedStyle, node, uniqueColorsCache);\n    }\n\n    // Memoize default color by first label\n    const labelForDefaultColor = node.labelsSorted[0] ?? null;\n    let defaultColor: string;\n    if (labelForDefaultColor === null) {\n      defaultColor = NO_LABEL_FALLBACK_COLOR;\n    } else {\n      let cached = defaultColorCache.get(labelForDefaultColor);\n      if (cached === undefined) {\n        cached =\n          calculateDefaultNodeColors(labelForDefaultColor).backgroundColor;\n        defaultColorCache.set(labelForDefaultColor, cached);\n      }\n      defaultColor = cached;\n    }\n\n    // Cache sorted rules by label set (avoids repeated allocation + sort)\n    let sortedRules = sortedRulesCache.get(labelSetKey);\n    if (sortedRules === undefined) {\n      const matchingRules: GraphStyleRule[] = [\n        ...styleMatchers.globalLabelRules,\n      ];\n      for (const label of node.labelsSorted) {\n        const labelRules = styleMatchers.rulesByLabel.get(label);\n        if (labelRules) {\n          matchingRules.push(...labelRules);\n        }\n      }\n      sortedRules = matchingRules.toSorted(compareByPriorityAscending);\n      sortedRulesCache.set(labelSetKey, sortedRules);\n    }\n\n    // Evaluate rules, tracking whether all are where-free and uniqueColors-free.\n    const collectStyles: Style = { color: { value: defaultColor } };\n    let isCacheable = true;\n    for (const rule of sortedRules) {\n      if (rule.where !== undefined || rule.apply.uniqueColors !== undefined) {\n        isCacheable = false;\n      }\n      if (doesGraphStyleRuleMatch(node, rule)) {\n        Object.assign(collectStyles, rule.apply);\n      }\n    }\n\n    // When all rules are where-free and uniqueColors-free, the merged style\n    // depends only on labels. Cache it so subsequent nodes with the same label\n    // set skip rule iteration.\n    if (isCacheable) {\n      mergedStyleCache.set(labelSetKey, collectStyles);\n    }\n\n    return evaluateNodeStyle(collectStyles, node, uniqueColorsCache);\n  };\n}\n\nconst DEFAULT_REL_STYLE: GraphStyleRule = {\n  apply: {\n    captions: { text: [{ value: { useType: true } }] },\n    color: { value: DEFAULT_REL_COLOR },\n  },\n  match: { reltype: null },\n};\n\nexport function compileGraphStyleRules(\n  styleRules: GraphStyleRule[] | null | undefined,\n): CompiledGraphStyleRules {\n  const styleMatchers = collectStyleMatchers(styleRules);\n\n  // Lazily build and cache a style function per relationship type\n  const cache = new Map<\n    string,\n    (rel: RelData) => EvaluatedNvlRelationshipStyle\n  >();\n  const byType = (type: string) => {\n    let fn = cache.get(type);\n    if (fn === undefined) {\n      const rules = styleMatchers.rulesByType.get(type) ?? [];\n      // Sort global and type-specific rules together by priority, mirroring\n      // the node path. The default style carries no priority and always\n      // applies first.\n      fn = createRelStyleFunction([\n        DEFAULT_REL_STYLE,\n        ...[...styleMatchers.globalReltypeRules, ...rules].toSorted(\n          compareByPriorityAscending,\n        ),\n      ]);\n      cache.set(type, fn);\n    }\n    return fn;\n  };\n\n  const byLabelSet = createByLabelSetFunction(styleMatchers);\n\n  return { byLabelSet, byType, styleMatchers };\n}\n"]}
+{"version":3,"file":"compile-graph-styles.js","sourceRoot":"","sources":["../../../src/styling/compile-graph-styles.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;;;;;;;;;;;;AAEH,OAAO,EAAE,0BAA0B,EAAE,MAAM,4BAA4B,CAAC;AACxE,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,KAAK,EAAiB,QAAQ,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAE5E,OAAO,EACL,iBAAiB,EACjB,oBAAoB,EACpB,gBAAgB,EAChB,eAAe,EACf,SAAS,EACT,kBAAkB,EAClB,eAAe,EACf,oBAAoB,EACpB,eAAe,EAEf,qBAAqB,EACrB,mBAAmB,GACpB,MAAM,2BAA2B,CAAC;AAmBnC,MAAM,CAAC,MAAM,iBAAiB,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AAC9D,MAAM,uBAAuB,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AAE7D,0EAA0E;AAC1E,+EAA+E;AAC/E,8EAA8E;AAC9E,2EAA2E;AAC3E,2CAA2C;AAC3C,MAAM,kBAAkB,GAAG;IACzB,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;CACV,CAAC;AAEF,MAAM,6BAA6B,GAAG,EAAE,CAAC;AAEzC,MAAM,CAAC,MAAM,qBAAqB,GAAG;IACnC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;SAC3B,MAAM,CAAC,QAAQ,CAAC;SAChB,KAAK,CAAC,CAAC,EAAE,6BAA6B,CAAC;IAC1C,GAAG,kBAAkB;CACtB,CAAC;AASF,SAAS,0BAA0B,CACjC,SAAyB,EACzB,UAA0B;IAE1B,OAAO,SAAS,CAAC,QAAS,GAAG,UAAU,CAAC,QAAS,CAAC;AACpD,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAA2C;IAE3C,MAAM,YAAY,GAAG,IAAI,GAAG,EAA4B,CAAC;IACzD,MAAM,WAAW,GAAG,IAAI,GAAG,EAA4B,CAAC;IACxD,MAAM,gBAAgB,GAAqB,EAAE,CAAC;IAC9C,MAAM,kBAAkB,GAAqB,EAAE,CAAC;IAEhD,0CAA0C;IAC1C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,OAAO;YACL,gBAAgB;YAChB,kBAAkB;YAClB,YAAY;YACZ,WAAW;SACZ,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;IAEjC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;;QAC9B,IAAI,MAAA,KAAK,CAAC,UAAU,mCAAI,KAAK,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CACb,6CAA6C,KAAK,CAAC,QAAQ,kDAAkD,CAC9G,CAAC;QACJ,CAAC;QAED,wEAAwE;QACxE,MAAM,EAAE,QAAQ,KAAc,KAAK,EAAd,IAAI,UAAK,KAAK,EAA7B,YAAqB,CAAQ,CAAC;QACpC,MAAM,gBAAgB,mCACjB,IAAI,KACP,QAAQ,EAAE,QAAQ,aAAR,QAAQ,cAAR,QAAQ,GAAI,KAAK,GAAG,UAAU,GACzC,CAAC;QAEF,kBAAkB;QAClB,IAAI,OAAO,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC3B,8DAA8D;YAC9D,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBAC/B,gBAAgB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC1C,CAAC;iBAAM,CAAC;gBACN,sBAAsB;gBACtB,MAAM,QAAQ,GAAG,MAAA,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,mCAAI,EAAE,CAAC;gBAC3D,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,QAAQ,EAAE,gBAAgB,CAAC,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,IAAI,SAAS,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBACjC,iDAAiD;gBACjD,kBAAkB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACN,wBAAwB;gBACxB,MAAM,QAAQ,GAAG,MAAA,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,mCAAI,EAAE,CAAC;gBAC5D,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,QAAQ,EAAE,gBAAgB,CAAC,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,gBAAgB;QAChB,kBAAkB;QAClB,YAAY;QACZ,WAAW;KACZ,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAC3B,UAAsB,EACtB,SAA6B;IAE7B,MAAM,EACJ,UAAU,EACV,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,QAAQ,GACT,GAAG,UAAU,CAAC;IAEf,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC;IACnC,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC;IACnC,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACvD,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,gBAAgB,KAAK,IAAI,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,WAAW,GAAG,oBAAoB,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;IAC7E,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,cAAc,GAAG,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAC9E,MAAM,cAAc,GAAG,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAE9E,gCAAgC;IAChC,IAAI,MAAM,GAAyB,SAAS,CAAC;IAC7C,MAAM,gBAAgB,GACpB,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACrE,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,cAAc,EAAE,gBAAiB,CAAC,CAAC;QACzE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,gBAAiB,EAAE,cAAc,CAAC,CAAC;QACzE,MAAM,YAAY,GAChB,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,CAAC;QAC3E,IAAI,CAAC,YAAY,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC;IAC/B,CAAC;IAED,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,YAAY,GAAG,iBAAiB,CACpC,QAAQ,EACR,cAAc,EACd,cAAc,CACf,CAAC;IACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,GAAa,CAAC;IAElB,IAAI,MAAM,KAAK,SAAS,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;QAC3D,MAAM,MAAM,GAAG,gBAAgB,CAC7B,gBAAgB,EAChB,gBAAgB,EAChB,YAAY,CACb,CAAC;QACF,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,CAAC;QACvC,IAAI,kBAAkB,EAAE,CAAC;YACvB,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,MAAM,YAAY,GAAG,gBAAgB,CACnC,gBAAgB,EAChB,gBAAgB,EAChB,YAAY,CACb,CAAC;YACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;gBAC1B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,MAAM,GAAG,gBAAgB,CAC7B,gBAAgB,EAChB,gBAAgB,EAChB,YAAY,CACb,CAAC;QACF,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC;AACvB,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAC1B,IAAkC,EAClC,QAAsB,EACtB,QAAsB,EACtB,MAAc,EACd,MAAc;IAEd,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACvD,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,gBAAgB,KAAK,IAAI,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,YAAY,GAAG,iBAAiB,CACpC,QAAQ,EACR,gBAAgB,EAChB,gBAAgB,CACjB,CAAC;IACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAG,gBAAgB,CAC7B,gBAAgB,EAChB,gBAAgB,EAChB,YAAY,CACb,CAAC;IACF,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC;AACjD,CAAC;AAED,SAAS,oBAAoB,CAC3B,IAAsB;IAEtB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACtC,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS,CAAC;QACf,KAAK,SAAS,CAAC;QACf,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClC,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC;oBAC5C,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAY;oBAC1C,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;gBACrB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;YACvB,CAAC;YAAC,WAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,KAAK,SAAS,CAAC;QACf,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC,WAAW,KAAK,MAAM,CAAC;QACrC,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,+DAA+D;QAC/D,4EAA4E;QAC5E,0EAA0E;QAC1E,+CAA+C;QAC/C,EAAE;QACF,6DAA6D;QAC7D,KAAK,UAAU,CAAC;QAChB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAW,CAAC;YAC1D,OAAO,eAAe,CAAC,UAAU,CAAC,CAAC;QACrC,CAAC;QACD,qEAAqE;QACrE,uEAAuE;QACvE,kEAAkE;QAClE,KAAK,eAAe,CAAC,CAAC,CAAC;YACrB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAW,CAAC;YAC1D,OAAO,oBAAoB,CAAC,UAAU,CAAC,CAAC;QAC1C,CAAC;QACD,kEAAkE;QAClE,2CAA2C;QAC3C,KAAK,MAAM,CAAC;QACZ,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAW,CAAC;YAC1D,OAAO,eAAe,CAAC,UAAU,CAAC,CAAC;QACrC,CAAC;QACD;YACE,OAAO,IAAI,CAAC,WAAW,CAAC;IAC5B,CAAC;AACH,CAAC;AAaD;;;;;;;;;;;;;;GAcG;AACH,SAAS,aAAa,CAAC,IAAwB,EAAE,KAAa;IAC5D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;QACrB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QAClC,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC5C,2CAA2C;QAC3C,IAAI,OAAO,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IACE,CAAC,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,OAAO,KAAK,QAAQ,CAAC;YAC5D,CAAC,OAAO,QAAQ,KAAK,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,CAAC,EAC9D,CAAC;YACD,OAAO,kBAAkB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,OAAO,KAAK,QAAQ,CAAC;IAC9B,CAAC;IAED,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACnB,0BAA0B;QAC1B,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/C,OAAO,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC5C,CAAC;IAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;QACrC,OAAO,WAAW,CAChB,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,SAAS,GAAG,UAAU,CAClD,CAAC;IACJ,CAAC;IAED,IAAI,iBAAiB,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,eAAe,CAAC;QAC5C,OAAO,WAAW,CAChB,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,SAAS,IAAI,UAAU,CACnD,CAAC;IACJ,CAAC;IAED,IAAI,aAAa,IAAI,KAAK,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC;QACxC,OAAO,WAAW,CAChB,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,SAAS,GAAG,UAAU,CAClD,CAAC;IACJ,CAAC;IAED,IAAI,oBAAoB,IAAI,KAAK,EAAE,CAAC;QAClC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,kBAAkB,CAAC;QAC/C,OAAO,WAAW,CAChB,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,SAAS,IAAI,UAAU,CACnD,CAAC;IACJ,CAAC;IAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;QACrC,OAAO,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CACpE,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,CAC/B,CAAC;IACJ,CAAC;IAED,IAAI,YAAY,IAAI,KAAK,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC;QACvC,OAAO,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CACpE,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CACjC,CAAC;IACJ,CAAC;IAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;QACrC,OAAO,iBAAiB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CACpE,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,CAC/B,CAAC;IACJ,CAAC;IAED,IAAI,QAAQ,IAAI,KAAK,EAAE,CAAC;QACtB,0CAA0C;QAC1C,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChD,OAAO,KAAK,KAAK,IAAI,CAAC;IACxB,CAAC;IAED,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACnB,2BAA2B;QAC3B,4BAA4B;QAC5B,+BAA+B;QAC/B,gBAAgB;QAChB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YACjD,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;gBACtB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/B,CAAC;IAED,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;QAClB,0BAA0B;QAC1B,0BAA0B;QAC1B,+BAA+B;QAC/B,iBAAiB;QACjB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YACjD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;IAChC,CAAC;IAED,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;QACrB,IAAI,cAAc,IAAI,IAAI,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;QACvB,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,OAAO,KAAK,CAAC,OAAO,KAAK,IAAI,IAAK,IAAgB,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,CAAC;QAC5E,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC;IACtE,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,uBAAuB,CACrC,IAAwB,EACxB,IAAoB;IAEpB,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,cAAc,IAAI,IAAI,CAAC,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IACE,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI;YACzB,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAC7C,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;SAAM,IAAI,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACpE,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;SAAM,CAAC;QACN,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC;AAClD,CAAC;AAED;;;;;GAKG;AACH,SAAS,kBAAkB,CACzB,YAA0B,EAC1B,UAAwD,EACxD,iBAAyD;IAEzD,MAAM,IAAI,GAAG,UAAU,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;IACjD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IAElC,IAAI,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IACnD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;QACrB,iBAAiB,CAAC,GAAG,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC3C,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,aAAa;YACX,qBAAqB,CAAC,QAAQ,CAAC,IAAI,GAAG,qBAAqB,CAAC,MAAM,CAAE,CAAC;QACvE,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,iBAAiB,CACxB,IAA0C;IAE1C,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC;AACxD,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,UAAU,CAAC,MAAa,EAAE,KAAY;IAC7C,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACpD,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjC,SAAS;QACX,CAAC;QAED,IAAI,GAAG,KAAK,UAAU,EAAE,CAAC;YACvB,MAAM,CAAC,QAAQ,mCACV,MAAM,CAAC,QAAQ,GACd,QAA2C,CAChD,CAAC;YACF,SAAS;QACX,CAAC;QAEA,MAAkC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;IACtD,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,EAGE;QAHF,EAC3B,WAAW,OAEkB,EAD1B,WAAW,cAFa,eAG5B,CADe;IAEd,MAAM,MAAM,GAA4B,EAAE,CAAC;IAE3C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;QACtD,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,WAAW,CAAC,EAAE,CAAC;QACnC,MAAW,gBAAgB,UAAK,WAAY,EAAtC,EAAuB,CAAe,CAAC;QAC7C,MAAM,CAAC,WAAW,GAAG,gBAAgB,CAAC;IACxC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CACzB,MAAmE,EACnE,QAA2B;IAE3B,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjC,OAAO;IACT,CAAC;IAED,IAAI,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,KAAK,MAAK,SAAS,EAAE,CAAC;QAClC,MAAM,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC;IACvC,CAAC;IACD,IAAI,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,IAAI,MAAK,SAAS,EAAE,CAAC;QACjC,MAAM,CAAC,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;IACrC,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAY,EACZ,GAAY,EACZ,iBAAyD;IAEzD,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,KACpD,KAAK,EADoD,WAAW,UACpE,KAAK,EADD,wDAAkE,CACjE,CAAC;IACR,MAAM,MAAM,GACV,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAEnC,IAAI,iBAAiB,CAAC,QAAQ,CAAC,IAAI,QAAS,CAAC,IAAI,EAAE,CAAC;QAClD,MAAM,CAAC,QAAQ,GAAG,QAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YAC/C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;YAElC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACrD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAC3B,CAAC;YAED,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;gBACvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC;YACrC,CAAC;YAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;gBACxB,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC5C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;gBAC/B,CAAC;gBAED,MAAM,aAAa,GACjB,IAAI,CAAC,IAAI,KAAK,QAAQ;oBACpB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC/B,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;gBAEvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;YAC1C,CAAC;YAED,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAErC,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;QAClC,MAAM,YAAY,GAAG,oBAAoB,CAAC,UAAW,EAAE,GAAG,CAAC,CAAC;QAC5D,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,CAAC,KAAK,GAAG,YAAY,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;QAClC,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,UAAW,CAAC;QAC3E,MAAM,YAAY,GAAG,mBAAmB,CACtC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,EAC1B,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,QAAQ,CACT,CAAC;QACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,CAAC,KAAK,GAAG,YAAY,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,kBAAkB,CAC9B,YAAa,EACb,GAAG,CAAC,UAAU,EACd,iBAAiB,CAClB,CAAC;QACF,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,WAAW,CAClB,IAAW,EACX,KAAY,EACZ,SAA6B,EAC7B,SAGY;IAEZ,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACjD,IAAI,OAAO,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QAC1C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;AACtC,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,iBAAiB,CACxB,IAAW,EACX,KAAY,EACZ,SAA6B,EAC7B,SAA4C;IAE5C,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACjD,mEAAmE;IACnE,IACE,OAAO,KAAK,IAAI;QAChB,QAAQ,KAAK,IAAI;QACjB,OAAO,OAAO,KAAK,QAAQ;QAC3B,OAAO,QAAQ,KAAK,QAAQ,EAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,aAAa,CACpB,KAAY,EACZ,SAA6B;IAE7B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;YACxB,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;YACrB,IAAI,cAAc,IAAI,SAAS,EAAE,CAAC;gBAChC,OAAO,CACL,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CACrE,CAAC;YACJ,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;YACvB,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;gBACxB,OAAO,CACL,KAAK,CAAC,OAAO,KAAK,IAAI;oBACrB,SAAqB,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,CAC9C,CAAC;YACJ,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;YACxB,OAAO,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,eAAe,IAAI,KAAK,EAAE,CAAC;YAC7B,OAAO,oBAAoB,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;YACpB,OAAO,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,qBAAqB,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,OAAO,KAA4B,CAAC;AACtC,CAAC;AAED,kCAAkC;AAClC,MAAM,oBAAoB,GAAG;IAC3B,SAAS;IACT,UAAU;IACV,UAAU;IACV,QAAQ;IACR,eAAe;IACf,KAAK;CACN,CAAC;AAEF,SAAS,qBAAqB,CAAC,IAAc;IAC3C,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAElD,KAAK,MAAM,KAAK,IAAI,oBAAoB,EAAE,CAAC;QACzC,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAChE,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;YAC1C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE,EAAE,CAAC;YAC9C,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;QACvC,OAAO,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;IACtC,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;AAC5B,CAAC;AAED,oFAAoF;AACpF,SAAS,mBAAmB,CAC1B,IAAe,EACf,IAAc;IAEd,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QAC1B,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;QAElC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACrD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAC3B,CAAC;QAED,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;YACvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACjD,CAAC;QAED,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAC/B,CAAC;YAED,MAAM,aAAa,GACjB,IAAI,CAAC,IAAI,KAAK,QAAQ;gBACpB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/B,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;YAEvB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;QAC1C,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CACpC,IAAc;IAEd,OAAO,mBAAmB,CAAC,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AAClE,CAAC;AAED,iGAAiG;AACjG,qBAAqB;AACrB,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAkB,CAAC;AAExD;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAc;IAChD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,uBAAuB,CAAC;IACjC,CAAC;IAED,IAAI,MAAM,GAAG,qBAAqB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC9C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC;QAC3D,qBAAqB,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAY,EACZ,IAAc,EACd,iBAAyD;IAEzD,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,KACnD,KAAK,EADmD,WAAW,UACnE,KAAK,EADD,uDAAiE,CAChE,CAAC;IACR,MAAM,MAAM,GAA0B,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAEvE,iEAAiE;IACjE,IAAI,iBAAiB,CAAC,QAAQ,CAAC,IAAI,QAAS,CAAC,IAAI,EAAE,CAAC;QAClD,MAAM,CAAC,QAAQ,GAAG,mBAAmB,CAAC,QAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9D,CAAC;IAED,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAErC,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;QAClC,MAAM,YAAY,GAAG,oBAAoB,CAAC,UAAW,EAAE,IAAI,CAAC,CAAC;QAC7D,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,CAAC,KAAK,GAAG,YAAY,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC;QACjC,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,SAAU,CAAC;QACxE,MAAM,YAAY,GAAG,mBAAmB,CACtC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,EAC3B,QAAQ,EACR,QAAQ,EACR,OAAO,EACP,OAAO,CACR,CAAC;QACF,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,GAAG,YAAY,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,IAAI,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,kBAAkB,CAC9B,YAAa,EACb,IAAI,CAAC,UAAU,EACf,iBAAiB,CAClB,CAAC;QACF,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAuB,EACvB,iBAAyD;IAEzD,OAAO,CAAC,GAAY,EAAE,EAAE;QACtB,MAAM,KAAK,GAAU,EAAE,CAAC;QAExB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,uBAAuB,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;gBACvC,iEAAiE;gBACjE,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAED,OAAO,gBAAgB,CAAC,KAAK,EAAE,GAAG,EAAE,iBAAiB,CAAC,CAAC;IACzD,CAAC,CAAC;AACJ,CAAC;AAeD,SAAS,wBAAwB,CAC/B,aAA4B,EAC5B,iBAAyD;IAEzD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC7D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAiB,CAAC;IAElD,OAAO,CAAC,IAAc,EAAE,EAAE;QACxB,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEjD,yEAAyE;QACzE,mFAAmF;QACnF,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACtD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,OAAO,iBAAiB,CAAC,WAAW,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;QACjE,CAAC;QAED,sEAAsE;QACtE,IAAI,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,aAAa,GAAqB;gBACtC,GAAG,aAAa,CAAC,gBAAgB;aAClC,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,MAAM,UAAU,GAAG,aAAa,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACzD,IAAI,UAAU,EAAE,CAAC;oBACf,aAAa,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;YACD,WAAW,GAAG,aAAa,CAAC,QAAQ,CAAC,0BAA0B,CAAC,CAAC;YACjE,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QACjD,CAAC;QAED,6EAA6E;QAC7E,MAAM,aAAa,GAAU,EAAE,CAAC;QAChC,IAAI,WAAW,GAAG,IAAI,CAAC;QACvB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBACtE,WAAW,GAAG,KAAK,CAAC;YACtB,CAAC;YACD,IAAI,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;gBACxC,UAAU,CAAC,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,wEAAwE;QACxE,2EAA2E;QAC3E,2BAA2B;QAC3B,IAAI,WAAW,EAAE,CAAC;YAChB,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,iBAAiB,CAAC,aAAa,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;IACnE,CAAC,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,sBAAsB,CACpC,UAA+C;IAE/C,MAAM,aAAa,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;IAEvD,8EAA8E;IAC9E,4EAA4E;IAC5E,6EAA6E;IAC7E,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAqC,CAAC;IAEvE,gEAAgE;IAChE,MAAM,KAAK,GAAG,IAAI,GAAG,EAGlB,CAAC;IACJ,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAE;;QAC9B,IAAI,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,MAAA,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,mCAAI,EAAE,CAAC;YACxD,qFAAqF;YACrF,EAAE,GAAG,sBAAsB,CACzB,CAAC,GAAG,aAAa,CAAC,kBAAkB,EAAE,GAAG,KAAK,CAAC,CAAC,QAAQ,CACtD,0BAA0B,CAC3B,EACD,iBAAiB,CAClB,CAAC;YACF,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,wBAAwB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;IAE9E,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;AAC/C,CAAC","sourcesContent":["/*!\n *\n *  Copyright (c) \"Neo4j\"\n *  Neo4j Sweden AB [http://neo4j.com]\n *\n *  This file is part of Neo4j.\n *\n *  Neo4j is free software: you can redistribute it and/or modify\n *  it under the terms of the GNU General Public License as published by\n *  the Free Software Foundation, either version 3 of the License, or\n *  (at your option) any later version.\n *\n *  This program is distributed in the hope that it will be useful,\n *  but WITHOUT ANY WARRANTY; without even the implied warranty of\n *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\n *  GNU General Public License for more details.\n *\n *  You should have received a copy of the GNU General Public License\n *  along with this program.  If not, see <http://www.gnu.org/licenses/>.\n */\n\nimport { calculateDefaultNodeColors } from '@neo4j-devtools/word-color';\nimport { tokens } from '@neo4j-ndl/base';\nimport { color, type RgbColor, rgbToHex, validHex } from '@uiw/react-color';\n\nimport {\n  clampNumericValue,\n  compareNumericValues,\n  getNumericWeight,\n  isBigintLiteral,\n  lerpColor,\n  numericValuesEqual,\n  parseDateString,\n  parseLocalDateString,\n  parseTimeString,\n  type RangeLiteral,\n  resolveNumericLiteral,\n  resolveRangeLiteral,\n} from '../_generated/style-rules';\nimport {\n  type NodeData,\n  type PortableProperty,\n  type RelData,\n} from '../graph-visualization-context';\nimport {\n  type Caption,\n  type ColorRange,\n  type EvaluatedNvlNodeStyle,\n  type EvaluatedNvlRelationshipStyle,\n  type GraphStyleRule,\n  type NonStaticStyles,\n  type Style,\n  type UniqueColors,\n  type Value,\n  type Where,\n} from './style-types';\n\nexport const DEFAULT_REL_COLOR = tokens.palette.neutral['40'];\nconst NO_LABEL_FALLBACK_COLOR = tokens.palette.neutral['40'];\n\n// Positions 12-33 of Bloom's legacy unique-values palette, ported so that\n// assignment order matches Bloom. Positions 1-11 come from tokens.graph, whose\n// first 11 values are the same hues. tokens.graph['12'] (#579380) is left out\n// because Bloom has no color at that position and including it would shift\n// every later assignment out of alignment.\nconst BLOOM_PALETTE_TAIL = [\n  '#ffffa3',\n  '#edb2e3',\n  '#ffb987',\n  '#7febff',\n  '#ff8987',\n  '#fdebd1',\n  '#aff0b5',\n  '#ffd8ec',\n  '#73affe',\n  '#ffe776',\n  '#ff93b6',\n  '#ffffc6',\n  '#ffd5ff',\n  '#ffdda9',\n  '#a5ffff',\n  '#ffaca8',\n  '#fffff4',\n  '#d3ffd8',\n  '#fffcff',\n  '#99d2ff',\n  '#ffff98',\n  '#ffb6d8',\n];\n\nconst GRAPH_TOKENS_IN_BLOOM_PALETTE = 11;\n\nexport const UNIQUE_COLORS_PALETTE = [\n  ...Object.values(tokens.graph)\n    .filter(validHex)\n    .slice(0, GRAPH_TOKENS_IN_BLOOM_PALETTE),\n  ...BLOOM_PALETTE_TAIL,\n];\n\ntype StyleMatchers = {\n  globalLabelRules: GraphStyleRule[];\n  globalReltypeRules: GraphStyleRule[];\n  rulesByLabel: Map<string, GraphStyleRule[]>;\n  rulesByType: Map<string, GraphStyleRule[]>;\n};\n\nfunction compareByPriorityAscending(\n  firstRule: GraphStyleRule,\n  secondRule: GraphStyleRule,\n): number {\n  return firstRule.priority! - secondRule.priority!;\n}\n\nfunction collectStyleMatchers(\n  styles: GraphStyleRule[] | null | undefined,\n): StyleMatchers {\n  const rulesByLabel = new Map<string, GraphStyleRule[]>();\n  const rulesByType = new Map<string, GraphStyleRule[]>();\n  const globalLabelRules: GraphStyleRule[] = [];\n  const globalReltypeRules: GraphStyleRule[] = [];\n\n  // Handle null/undefined styles gracefully\n  if (!styles || styles.length === 0) {\n    return {\n      globalLabelRules,\n      globalReltypeRules,\n      rulesByLabel,\n      rulesByType,\n    };\n  }\n\n  const totalRules = styles.length;\n\n  styles.forEach((style, index) => {\n    if (style.isDisabled ?? false) {\n      return;\n    }\n\n    if (style.priority !== undefined && style.priority < 0) {\n      throw new Error(\n        `GraphStyleRule priority must be >= 0, got ${style.priority}. Negative values are reserved for internal use.`,\n      );\n    }\n\n    // Fill in priority if not set (negative values preserve original order)\n    const { priority, ...rest } = style;\n    const ruleWithPriority: GraphStyleRule = {\n      ...rest,\n      priority: priority ?? index - totalRules,\n    };\n\n    // style for nodes\n    if ('label' in style.match) {\n      // if the label is null, it's a global rule (matches any node)\n      if (style.match.label === null) {\n        globalLabelRules.push(ruleWithPriority);\n      } else {\n        // Specific label rule\n        const existing = rulesByLabel.get(style.match.label) ?? [];\n        rulesByLabel.set(style.match.label, [...existing, ruleWithPriority]);\n      }\n    }\n\n    // style for relationships\n    if ('reltype' in style.match) {\n      if (style.match.reltype === null) {\n        // Global reltype rule (matches any relationship)\n        globalReltypeRules.push(ruleWithPriority);\n      } else {\n        // Specific reltype rule\n        const existing = rulesByType.get(style.match.reltype) ?? [];\n        rulesByType.set(style.match.reltype, [...existing, ruleWithPriority]);\n      }\n    }\n  });\n\n  return {\n    globalLabelRules,\n    globalReltypeRules,\n    rulesByLabel,\n    rulesByType,\n  };\n}\n\n/**\n * Interpolates a color from a ColorRange based on a graph item's property value.\n * Returns a #rrggbb hex string, or null if the colorRange config is invalid\n * (bad hex colors, invalid value range, missing/non-numeric property).\n */\nfunction getInterpolatedColor(\n  colorRange: ColorRange,\n  graphItem: NodeData | RelData,\n): string | null {\n  const {\n    onProperty,\n    minValue,\n    minColor,\n    maxValue,\n    maxColor,\n    midValue,\n    midColor,\n  } = colorRange;\n\n  if (!validHex(minColor) || !validHex(maxColor)) {\n    return null;\n  }\n  const minRgb = color(minColor).rgb;\n  const maxRgb = color(maxColor).rgb;\n  const resolvedMinValue = resolveRangeLiteral(minValue);\n  const resolvedMaxValue = resolveRangeLiteral(maxValue);\n  if (resolvedMinValue === null || resolvedMaxValue === null) {\n    return null;\n  }\n  const boundsOrder = compareNumericValues(resolvedMinValue, resolvedMaxValue);\n  if (boundsOrder === null) {\n    return null;\n  }\n  const actualMinValue = boundsOrder <= 0 ? resolvedMinValue : resolvedMaxValue;\n  const actualMaxValue = boundsOrder <= 0 ? resolvedMaxValue : resolvedMinValue;\n\n  // Validate mid stop if provided\n  let midRgb: RgbColor | undefined = undefined;\n  const resolvedMidValue =\n    midValue === undefined ? undefined : resolveRangeLiteral(midValue);\n  if (resolvedMidValue === null) {\n    return null;\n  }\n  if (midValue !== undefined && midColor !== undefined) {\n    const minToMid = compareNumericValues(actualMinValue, resolvedMidValue!);\n    const midToMax = compareNumericValues(resolvedMidValue!, actualMaxValue);\n    const isMidInRange =\n      minToMid !== null && midToMax !== null && minToMid <= 0 && midToMax <= 0;\n    if (!isMidInRange || !validHex(midColor)) {\n      return null;\n    }\n    midRgb = color(midColor).rgb;\n  }\n\n  const prop = graphItem.properties[onProperty];\n  if (prop === undefined) {\n    return null;\n  }\n  const rawValue = extractPropertyValue(prop);\n  if (typeof rawValue !== 'number' && typeof rawValue !== 'bigint') {\n    return null;\n  }\n\n  const clampedValue = clampNumericValue(\n    rawValue,\n    actualMinValue,\n    actualMaxValue,\n  );\n  if (clampedValue === null) {\n    return null;\n  }\n\n  let rgb: RgbColor;\n\n  if (midRgb !== undefined && resolvedMidValue !== undefined) {\n    const weight = getNumericWeight(\n      resolvedMinValue,\n      resolvedMidValue,\n      clampedValue,\n    );\n    if (weight === null) {\n      return null;\n    }\n    const isBetweenMinAndMid = weight <= 1;\n    if (isBetweenMinAndMid) {\n      rgb = lerpColor(minRgb, midRgb, weight);\n    } else {\n      const secondWeight = getNumericWeight(\n        resolvedMidValue,\n        resolvedMaxValue,\n        clampedValue,\n      );\n      if (secondWeight === null) {\n        return null;\n      }\n      rgb = lerpColor(midRgb, maxRgb, secondWeight);\n    }\n  } else {\n    const weight = getNumericWeight(\n      resolvedMinValue,\n      resolvedMaxValue,\n      clampedValue,\n    );\n    if (weight === null) {\n      return null;\n    }\n    rgb = lerpColor(minRgb, maxRgb, weight);\n  }\n\n  return rgbToHex(rgb);\n}\n\n/**\n * Interpolates a numeric size/width from a range based on a graph item's property value.\n * Returns the interpolated number, or null if the property is missing or non-numeric.\n */\nfunction getInterpolatedSize(\n  prop: PortableProperty | undefined,\n  minValue: RangeLiteral,\n  maxValue: RangeLiteral,\n  minOut: number,\n  maxOut: number,\n): number | null {\n  if (prop === undefined) {\n    return null;\n  }\n  const rawValue = extractPropertyValue(prop);\n  if (typeof rawValue !== 'number' && typeof rawValue !== 'bigint') {\n    return null;\n  }\n\n  const resolvedMinValue = resolveRangeLiteral(minValue);\n  const resolvedMaxValue = resolveRangeLiteral(maxValue);\n  if (resolvedMinValue === null || resolvedMaxValue === null) {\n    return null;\n  }\n  const clampedValue = clampNumericValue(\n    rawValue,\n    resolvedMinValue,\n    resolvedMaxValue,\n  );\n  if (clampedValue === null) {\n    return null;\n  }\n  const weight = getNumericWeight(\n    resolvedMinValue,\n    resolvedMaxValue,\n    clampedValue,\n  );\n  if (weight === null) {\n    return null;\n  }\n  return minOut * (1 - weight) + maxOut * weight;\n}\n\nfunction extractPropertyValue(\n  prop: PortableProperty,\n): string | number | bigint | boolean | null {\n  switch (prop.type) {\n    case 'string':\n      return JSON.parse(prop.stringified);\n    case 'number':\n    case 'integer':\n    case 'Integer':\n    case 'float':\n      return Number(prop.stringified);\n    case 'bigint':\n    case 'BigInt': {\n      try {\n        const value = prop.stringified.startsWith('\"')\n          ? (JSON.parse(prop.stringified) as string)\n          : prop.stringified;\n        return BigInt(value);\n      } catch {\n        return null;\n      }\n    }\n    case 'boolean':\n    case 'Boolean':\n      return prop.stringified === 'true';\n    case 'null':\n      return null;\n    // Neo4j temporal types — parse to a number for comparison with\n    // { datetime } and { time } rule literals. An unparseable value resolves to\n    // null (treated as missing) rather than leaking a raw string into numeric\n    // comparisons, matching Cypher null semantics.\n    //\n    // DateTime / Date → Unix milliseconds (epoch ms), UTC-based.\n    case 'DateTime':\n    case 'Date': {\n      const dateString = JSON.parse(prop.stringified) as string;\n      return parseDateString(dateString);\n    }\n    // LocalDateTime → Unix milliseconds in the browser's local timezone,\n    // matching { localdatetime } rule literals. Zoned strings are rejected\n    // (resolve to null), as LocalDateTime has no associated timezone.\n    case 'LocalDateTime': {\n      const dateString = JSON.parse(prop.stringified) as string;\n      return parseLocalDateString(dateString);\n    }\n    // Time (ZonedTime) / LocalTime → UTC-normalised ms since midnight\n    // LocalTime has no offset; treated as UTC.\n    case 'Time':\n    case 'LocalTime': {\n      const timeString = JSON.parse(prop.stringified) as string;\n      return parseTimeString(timeString);\n    }\n    default:\n      return prop.stringified;\n  }\n}\n\n/**\n * Three-valued logic type matching Cypher/SQL semantics.\n * - `true`: condition is satisfied\n * - `false`: condition is not satisfied\n * - `null`: condition is unknown (e.g., comparing with null/missing property)\n *\n * @see https://neo4j.com/docs/cypher-manual/current/values-and-types/working-with-null/\n */\ntype Ternary = boolean | null;\ntype ResolvedCypherValue = string | number | bigint | boolean | null;\n\n/**\n * Evaluates a WHERE clause using three-valued logic matching Cypher semantics.\n *\n * From Neo4j Cypher Manual:\n * - Comparing any value to `null` results in `null`, not `true` or `false`\n * - Accessing a non-existent property returns `null`\n * - In WHERE clauses, only `true` passes; both `false` and `null` exclude the row\n *\n * Three-valued logic rules:\n * - NOT null → null\n * - true AND null → null, false AND null → false\n * - true OR null → true, false OR null → null\n *\n * @see https://neo4j.com/docs/cypher-manual/current/values-and-types/working-with-null/\n */\nfunction evaluateWhere(node: NodeData | RelData, where?: Where): Ternary {\n  if (!where) {\n    return true;\n  }\n\n  if ('equal' in where) {\n    const [left, right] = where.equal;\n    const leftVal = evaluateValue(left, node);\n    const rightVal = evaluateValue(right, node);\n    // In Cypher, null = null → null (not true)\n    if (leftVal === null || rightVal === null) {\n      return null;\n    }\n    if (\n      (typeof leftVal === 'number' || typeof leftVal === 'bigint') &&\n      (typeof rightVal === 'number' || typeof rightVal === 'bigint')\n    ) {\n      return numericValuesEqual(leftVal, rightVal);\n    }\n    return leftVal === rightVal;\n  }\n\n  if ('not' in where) {\n    // Cypher: NOT null → null\n    const isMatch = evaluateWhere(node, where.not);\n    return isMatch === null ? null : !isMatch;\n  }\n\n  if ('lessThan' in where) {\n    const [left, right] = where.lessThan;\n    return safeCompare(\n      left,\n      right,\n      node,\n      (leftValue, rightValue) => leftValue < rightValue,\n    );\n  }\n\n  if ('lessThanOrEqual' in where) {\n    const [left, right] = where.lessThanOrEqual;\n    return safeCompare(\n      left,\n      right,\n      node,\n      (leftValue, rightValue) => leftValue <= rightValue,\n    );\n  }\n\n  if ('greaterThan' in where) {\n    const [left, right] = where.greaterThan;\n    return safeCompare(\n      left,\n      right,\n      node,\n      (leftValue, rightValue) => leftValue > rightValue,\n    );\n  }\n\n  if ('greaterThanOrEqual' in where) {\n    const [left, right] = where.greaterThanOrEqual;\n    return safeCompare(\n      left,\n      right,\n      node,\n      (leftValue, rightValue) => leftValue >= rightValue,\n    );\n  }\n\n  if ('contains' in where) {\n    const [left, right] = where.contains;\n    return safeStringCompare(left, right, node, (leftValue, rightValue) =>\n      leftValue.includes(rightValue),\n    );\n  }\n\n  if ('startsWith' in where) {\n    const [left, right] = where.startsWith;\n    return safeStringCompare(left, right, node, (leftValue, rightValue) =>\n      leftValue.startsWith(rightValue),\n    );\n  }\n\n  if ('endsWith' in where) {\n    const [left, right] = where.endsWith;\n    return safeStringCompare(left, right, node, (leftValue, rightValue) =>\n      leftValue.endsWith(rightValue),\n    );\n  }\n\n  if ('isNull' in where) {\n    // IS NULL returns true/false (never null)\n    const value = evaluateValue(where.isNull, node);\n    return value === null;\n  }\n\n  if ('and' in where) {\n    // Cypher three-valued AND:\n    // - If any is false → false\n    // - Else if any is null → null\n    // - Else → true\n    let hasNull = false;\n    for (const whereClause of where.and) {\n      const isMatch = evaluateWhere(node, whereClause);\n      if (isMatch === false) {\n        return false;\n      }\n      if (isMatch === null) {\n        hasNull = true;\n      }\n    }\n    return hasNull ? null : true;\n  }\n\n  if ('or' in where) {\n    // Cypher three-valued OR:\n    // - If any is true → true\n    // - Else if any is null → null\n    // - Else → false\n    let hasNull = false;\n    for (const whereClause of where.or) {\n      const isMatch = evaluateWhere(node, whereClause);\n      if (isMatch === true) {\n        return true;\n      }\n      if (isMatch === null) {\n        hasNull = true;\n      }\n    }\n    return hasNull ? null : false;\n  }\n\n  if ('label' in where) {\n    if ('labelsSorted' in node) {\n      return where.label === null || node.labelsSorted.includes(where.label);\n    }\n    return false;\n  }\n\n  if ('reltype' in where) {\n    if ('type' in node) {\n      return where.reltype === null || (node as RelData).type === where.reltype;\n    }\n    return false;\n  }\n\n  if ('property' in where) {\n    return where.property === null || where.property in node.properties;\n  }\n\n  return false;\n}\n\n/**\n * Returns whether a graph item is targeted by a single style rule.\n *\n * This evaluates both the rule's node label or relationship type selector and\n * its optional `where` clause. Disabled rules never match. Cypher-style\n * three-valued logic is reduced to a boolean: only `true` matches, while\n * `false` and `null` do not.\n *\n * Use {@link compileGraphStyleRules} to evaluate the final style produced by a\n * cascade of rules.\n */\nexport function doesGraphStyleRuleMatch(\n  item: NodeData | RelData,\n  rule: GraphStyleRule,\n): boolean {\n  if (rule.isDisabled === true) {\n    return false;\n  }\n\n  if ('label' in rule.match) {\n    if (!('labelsSorted' in item)) {\n      return false;\n    }\n    if (\n      rule.match.label !== null &&\n      !item.labelsSorted.includes(rule.match.label)\n    ) {\n      return false;\n    }\n  } else if ('reltype' in rule.match) {\n    if (!('type' in item)) {\n      return false;\n    }\n    if (rule.match.reltype !== null && item.type !== rule.match.reltype) {\n      return false;\n    }\n  } else {\n    return false;\n  }\n\n  return evaluateWhere(item, rule.where) === true;\n}\n\n/**\n * Resolves a color for the given property value, using the uniqueColors object\n * reference as the per-rule key in uniqueColorsCache. Assigns a new palette color\n * on first encounter (first-come, first-served). Returns null if the property is\n * missing or null.\n */\nfunction resolveUniqueColor(\n  uniqueColors: UniqueColors,\n  properties: Record<string, PortableProperty | undefined>,\n  uniqueColorsCache: Map<UniqueColors, Map<string, string>>,\n): string | null {\n  const prop = properties[uniqueColors.onProperty];\n  if (prop === undefined) {\n    return null;\n  }\n  const rawValue = extractPropertyValue(prop);\n  if (rawValue === null) {\n    return null;\n  }\n  const valueKey = String(rawValue);\n\n  let valueMap = uniqueColorsCache.get(uniqueColors);\n  if (valueMap === undefined) {\n    valueMap = new Map();\n    uniqueColorsCache.set(uniqueColors, valueMap);\n  }\n\n  let assignedColor = valueMap.get(valueKey);\n  if (assignedColor === undefined) {\n    assignedColor =\n      UNIQUE_COLORS_PALETTE[valueMap.size % UNIQUE_COLORS_PALETTE.length]!;\n    valueMap.set(valueKey, assignedColor);\n  }\n\n  return assignedColor;\n}\n\nfunction shouldUseProperty(\n  prop: { isDisabled?: boolean } | undefined,\n): boolean {\n  return prop !== undefined && prop.isDisabled !== true;\n}\n\n/**\n * Merges one matching rule's `apply` into the cascade, called in ascending priority order.\n *\n * A disabled property contributes nothing, so a lower-priority rule's value survives it.\n * `captions` is compound, so its fields merge individually — a rule setting only the caption size\n * keeps caption text from a lower-priority rule. Never mutates `apply`: rule objects are shared\n * between items, and the merged result is cached per label set.\n */\nfunction mergeApply(target: Style, apply: Style): void {\n  for (const [key, incoming] of Object.entries(apply)) {\n    if (!shouldUseProperty(incoming)) {\n      continue;\n    }\n\n    if (key === 'captions') {\n      target.captions = {\n        ...target.captions,\n        ...(incoming as NonNullable<Style['captions']>),\n      };\n      continue;\n    }\n\n    (target as Record<string, unknown>)[key] = incoming;\n  }\n}\n\nfunction evaluateStaticStyle({\n  overlayIcon,\n  ...scalarStyle\n}: Omit<Style, NonStaticStyles>) {\n  const result: Record<string, unknown> = {};\n\n  for (const [key, prop] of Object.entries(scalarStyle)) {\n    if (shouldUseProperty(prop)) {\n      result[key] = prop.value;\n    }\n  }\n\n  if (shouldUseProperty(overlayIcon)) {\n    const { ...overlayIconProps } = overlayIcon!;\n    result.overlayIcon = overlayIconProps;\n  }\n\n  return result;\n}\n\n/**\n * Caption layout is independent of caption text: a rule setting only `captions.size` resizes the\n * text a lower-priority rule supplied, rather than being dropped along with the absent text.\n */\nfunction applyCaptionLayout(\n  result: Pick<EvaluatedNvlNodeStyle, 'captionAlign' | 'captionSize'>,\n  captions: Style['captions'],\n): void {\n  if (!shouldUseProperty(captions)) {\n    return;\n  }\n\n  if (captions?.align !== undefined) {\n    result.captionAlign = captions.align;\n  }\n  if (captions?.size !== undefined) {\n    result.captionSize = captions.size;\n  }\n}\n\nfunction evaluateRelStyle(\n  style: Style,\n  rel: RelData,\n  uniqueColorsCache: Map<UniqueColors, Map<string, string>>,\n): EvaluatedNvlRelationshipStyle {\n  const { captions, colorRange, widthRange, uniqueColors, ...staticStyle } =\n    style;\n  const result: EvaluatedNvlRelationshipStyle =\n    evaluateStaticStyle(staticStyle);\n\n  if (shouldUseProperty(captions) && captions!.text) {\n    result.captions = captions!.text.map((caption) => {\n      const { value, styles } = caption;\n\n      if (typeof value === 'string' || value === undefined) {\n        return { styles, value };\n      }\n\n      if ('useType' in value) {\n        return { styles, value: rel.type };\n      }\n\n      if ('property' in value) {\n        const prop = rel.properties[value.property];\n        if (prop === undefined) {\n          return { styles, value: '' };\n        }\n\n        const resolvedValue =\n          prop.type === 'string'\n            ? prop.stringified.slice(1, -1)\n            : prop.stringified;\n\n        return { styles, value: resolvedValue };\n      }\n\n      return { styles, value: rel.id };\n    });\n  }\n\n  applyCaptionLayout(result, captions);\n\n  if (shouldUseProperty(colorRange)) {\n    const interpolated = getInterpolatedColor(colorRange!, rel);\n    if (interpolated !== null) {\n      result.color = interpolated;\n    }\n  }\n\n  if (shouldUseProperty(widthRange)) {\n    const { onProperty, minValue, maxValue, minWidth, maxWidth } = widthRange!;\n    const interpolated = getInterpolatedSize(\n      rel.properties[onProperty],\n      minValue,\n      maxValue,\n      minWidth,\n      maxWidth,\n    );\n    if (interpolated !== null) {\n      result.width = interpolated;\n    }\n  }\n\n  if (shouldUseProperty(uniqueColors)) {\n    const color = resolveUniqueColor(\n      uniqueColors!,\n      rel.properties,\n      uniqueColorsCache,\n    );\n    if (color !== null) {\n      result.color = color;\n    }\n  }\n\n  return result;\n}\n\n/**\n * Safely compare two values using Cypher's three-valued logic.\n * Returns `null` if either operand is null (matching Cypher semantics).\n *\n * From Neo4j Cypher Manual:\n * \"Comparing any value to `null` using `=` or `<>` results in `null`\"\n *\n * @see https://neo4j.com/docs/cypher-manual/current/values-and-types/working-with-null/\n */\nfunction safeCompare(\n  left: Value,\n  right: Value,\n  graphItem: NodeData | RelData,\n  compareFn: (\n    a: NonNullable<ResolvedCypherValue>,\n    b: NonNullable<ResolvedCypherValue>,\n  ) => boolean,\n): Ternary {\n  const leftVal = evaluateValue(left, graphItem);\n  const rightVal = evaluateValue(right, graphItem);\n  if (leftVal === null || rightVal === null) {\n    return null;\n  }\n  return compareFn(leftVal, rightVal);\n}\n\n/**\n * String comparison using Cypher semantics.\n * Returns `null` if either operand is null OR not a string.\n *\n * From Neo4j Cypher Manual:\n * \"When these operators are applied to non-string values, they return `null`\n * instead of attempting type coercion.\"\n *\n * @see https://neo4j.com/docs/cypher-manual/current/expressions/predicates/string-operators/\n */\nfunction safeStringCompare(\n  left: Value,\n  right: Value,\n  graphItem: NodeData | RelData,\n  compareFn: (a: string, b: string) => boolean,\n): Ternary {\n  const leftVal = evaluateValue(left, graphItem);\n  const rightVal = evaluateValue(right, graphItem);\n  // Return null if either is null or not a string (no type coercion)\n  if (\n    leftVal === null ||\n    rightVal === null ||\n    typeof leftVal !== 'string' ||\n    typeof rightVal !== 'string'\n  ) {\n    return null;\n  }\n  return compareFn(leftVal, rightVal);\n}\n\nfunction evaluateValue(\n  value: Value,\n  graphItem: NodeData | RelData,\n): ResolvedCypherValue {\n  if (typeof value === 'object' && value !== null) {\n    if ('property' in value) {\n      if (value.property === null) {\n        return null;\n      }\n      const prop = graphItem.properties[value.property];\n      if (prop === undefined) {\n        return null;\n      }\n      return extractPropertyValue(prop);\n    }\n    if ('label' in value) {\n      if ('labelsSorted' in graphItem) {\n        return (\n          value.label === null || graphItem.labelsSorted.includes(value.label)\n        );\n      }\n      return false;\n    }\n    if ('reltype' in value) {\n      if ('type' in graphItem) {\n        return (\n          value.reltype === null ||\n          (graphItem as RelData).type === value.reltype\n        );\n      }\n      return false;\n    }\n    if ('datetime' in value) {\n      return parseDateString(value.datetime);\n    }\n    if ('localdatetime' in value) {\n      return parseLocalDateString(value.localdatetime);\n    }\n    if ('time' in value) {\n      return parseTimeString(value.time);\n    }\n    if (isBigintLiteral(value)) {\n      return resolveNumericLiteral(value);\n    }\n  }\n\n  return value as ResolvedCypherValue;\n}\n\n// Default caption selection logic\nconst captionPriorityOrder = [\n  /^name$/i,\n  /^title$/i,\n  /^label$/i,\n  /name$/i,\n  /description$/i,\n  /^.+/,\n];\n\nfunction getDefaultNodeCaption(node: NodeData): Caption {\n  const propertyKeys = Object.keys(node.properties);\n\n  for (const regex of captionPriorityOrder) {\n    const matchingKey = propertyKeys.find((key) => regex.test(key));\n    if (matchingKey !== undefined) {\n      const prop = node.properties[matchingKey];\n      if (prop !== undefined) {\n        return { value: { property: matchingKey } };\n      }\n    }\n  }\n\n  if (node.labelsSorted[0] !== undefined) {\n    return { value: { useType: true } };\n  }\n\n  return { value: node.id };\n}\n\n/** Resolves caption descriptors against a node's own labels and property values. */\nfunction resolveNodeCaptions(\n  text: Caption[],\n  node: NodeData,\n): NonNullable<EvaluatedNvlNodeStyle['captions']> {\n  return text.map((caption) => {\n    const { value, styles } = caption;\n\n    if (typeof value === 'string' || value === undefined) {\n      return { styles, value };\n    }\n\n    if ('useType' in value) {\n      return { styles, value: node.labelsSorted[0] };\n    }\n\n    if ('property' in value) {\n      const prop = node.properties[value.property];\n      if (prop === undefined) {\n        return { styles, value: '' };\n      }\n\n      const resolvedValue =\n        prop.type === 'string'\n          ? prop.stringified.slice(1, -1)\n          : prop.stringified;\n\n      return { styles, value: resolvedValue };\n    }\n\n    return { styles, value: node.labelsSorted[0] };\n  });\n}\n\n/**\n * The caption to fall back to when no rule sets caption text: the node's highest-priority property\n * by {@link captionPriorityOrder}, else its first label, else its id.\n *\n */\nexport function getDefaultNodeCaptions(\n  node: NodeData,\n): NonNullable<EvaluatedNvlNodeStyle['captions']> {\n  return resolveNodeCaptions([getDefaultNodeCaption(node)], node);\n}\n\n// Memoized by label: hashing a label to a color is pure, and graphs repeat a small set of labels\n// across many nodes.\nconst defaultNodeColorCache = new Map<string, string>();\n\n/**\n * The color to fall back to when no rule sets one: derived from the node's highest-precedence\n * label, or a neutral color when it has no labels.\n */\nexport function getDefaultNodeColor(node: NodeData): string {\n  const label = node.labelsSorted[0];\n  if (label === undefined) {\n    return NO_LABEL_FALLBACK_COLOR;\n  }\n\n  let cached = defaultNodeColorCache.get(label);\n  if (cached === undefined) {\n    cached = calculateDefaultNodeColors(label).backgroundColor;\n    defaultNodeColorCache.set(label, cached);\n  }\n  return cached;\n}\n\nfunction evaluateNodeStyle(\n  style: Style,\n  node: NodeData,\n  uniqueColorsCache: Map<UniqueColors, Map<string, string>>,\n): EvaluatedNvlNodeStyle {\n  const { captions, colorRange, sizeRange, uniqueColors, ...staticStyle } =\n    style;\n  const result: EvaluatedNvlNodeStyle = evaluateStaticStyle(staticStyle);\n\n  // Only set `captions` when a rule actually asks for caption text\n  if (shouldUseProperty(captions) && captions!.text) {\n    result.captions = resolveNodeCaptions(captions!.text, node);\n  }\n\n  applyCaptionLayout(result, captions);\n\n  if (shouldUseProperty(colorRange)) {\n    const interpolated = getInterpolatedColor(colorRange!, node);\n    if (interpolated !== null) {\n      result.color = interpolated;\n    }\n  }\n\n  if (shouldUseProperty(sizeRange)) {\n    const { onProperty, minValue, maxValue, minSize, maxSize } = sizeRange!;\n    const interpolated = getInterpolatedSize(\n      node.properties[onProperty],\n      minValue,\n      maxValue,\n      minSize,\n      maxSize,\n    );\n    if (interpolated !== null) {\n      result.size = interpolated;\n    }\n  }\n\n  if (shouldUseProperty(uniqueColors)) {\n    const color = resolveUniqueColor(\n      uniqueColors!,\n      node.properties,\n      uniqueColorsCache,\n    );\n    if (color !== null) {\n      result.color = color;\n    }\n  }\n\n  return result;\n}\n\nfunction createRelStyleFunction(\n  rules: GraphStyleRule[],\n  uniqueColorsCache: Map<UniqueColors, Map<string, string>>,\n): (rel: RelData) => EvaluatedNvlRelationshipStyle {\n  return (rel: RelData) => {\n    const style: Style = {};\n\n    for (const rule of rules) {\n      if (doesGraphStyleRuleMatch(rel, rule)) {\n        // Merge the style properties (later rules override earlier ones)\n        mergeApply(style, rule.apply);\n      }\n    }\n\n    return evaluateRelStyle(style, rel, uniqueColorsCache);\n  };\n}\n\nexport type CompiledGraphStyleRules = {\n  /** Evaluates one relationship type's style function; reuse it across rels of that type. */\n  byType: (type: string) => (rel: RelData) => EvaluatedNvlRelationshipStyle;\n  /**\n   * The rules bucketed by label and reltype. Pair with {@link doesGraphStyleRuleMatch} when you\n   * need the matching rules rather than the resulting style — e.g. to check whether any rule\n   * targets an item.\n   */\n  styleMatchers: StyleMatchers;\n  /** Evaluates a node's style from its `labelsSorted`. */\n  byLabelSet: (node: NodeData) => EvaluatedNvlNodeStyle;\n};\n\nfunction createByLabelSetFunction(\n  styleMatchers: StyleMatchers,\n  uniqueColorsCache: Map<UniqueColors, Map<string, string>>,\n): (node: NodeData) => EvaluatedNvlNodeStyle {\n  const sortedRulesCache = new Map<string, GraphStyleRule[]>();\n  const mergedStyleCache = new Map<string, Style>();\n\n  return (node: NodeData) => {\n    const labelSetKey = node.labelsSorted.join('\\0');\n\n    // Fast path: if all rules for this label set are where-free and none use\n    // uniqueColors, the merged style is identical for every node with the same labels.\n    const cachedStyle = mergedStyleCache.get(labelSetKey);\n    if (cachedStyle !== undefined) {\n      return evaluateNodeStyle(cachedStyle, node, uniqueColorsCache);\n    }\n\n    // Cache sorted rules by label set (avoids repeated allocation + sort)\n    let sortedRules = sortedRulesCache.get(labelSetKey);\n    if (sortedRules === undefined) {\n      const matchingRules: GraphStyleRule[] = [\n        ...styleMatchers.globalLabelRules,\n      ];\n      for (const label of node.labelsSorted) {\n        const labelRules = styleMatchers.rulesByLabel.get(label);\n        if (labelRules) {\n          matchingRules.push(...labelRules);\n        }\n      }\n      sortedRules = matchingRules.toSorted(compareByPriorityAscending);\n      sortedRulesCache.set(labelSetKey, sortedRules);\n    }\n\n    // Evaluate rules, tracking whether all are where-free and uniqueColors-free.\n    const collectStyles: Style = {};\n    let isCacheable = true;\n    for (const rule of sortedRules) {\n      if (rule.where !== undefined || rule.apply.uniqueColors !== undefined) {\n        isCacheable = false;\n      }\n      if (doesGraphStyleRuleMatch(node, rule)) {\n        mergeApply(collectStyles, rule.apply);\n      }\n    }\n\n    // When all rules are where-free and uniqueColors-free, the merged style\n    // depends only on labels. Cache it so subsequent nodes with the same label\n    // set skip rule iteration.\n    if (isCacheable) {\n      mergedStyleCache.set(labelSetKey, collectStyles);\n    }\n\n    return evaluateNodeStyle(collectStyles, node, uniqueColorsCache);\n  };\n}\n\n/**\n * Compiles style rules into the functions used to evaluate a graph item's style.\n *\n * Rules cascade by ascending `priority`, so a higher-priority rule wins. A disabled rule — or a\n * disabled property within one — contributes nothing, leaving the next rule down to apply.\n *\n * An evaluated style contains only the properties a matching rule set; nothing is defaulted. Supply\n * defaults as lowest-priority rules, or apply your own when reading the result.\n */\nexport function compileGraphStyleRules(\n  styleRules: GraphStyleRule[] | null | undefined,\n): CompiledGraphStyleRules {\n  const styleMatchers = collectStyleMatchers(styleRules);\n\n  // Shared across nodes and every relationship type so each rule keeps a single\n  // value-to-color counter. Keyed by UniqueColors object identity, and a rule\n  // matches either labels or reltypes, so rules stay isolated from each other.\n  const uniqueColorsCache = new Map<UniqueColors, Map<string, string>>();\n\n  // Lazily build and cache a style function per relationship type\n  const cache = new Map<\n    string,\n    (rel: RelData) => EvaluatedNvlRelationshipStyle\n  >();\n  const byType = (type: string) => {\n    let fn = cache.get(type);\n    if (fn === undefined) {\n      const rules = styleMatchers.rulesByType.get(type) ?? [];\n      // Sort global and type-specific rules together by priority, mirroring the node path.\n      fn = createRelStyleFunction(\n        [...styleMatchers.globalReltypeRules, ...rules].toSorted(\n          compareByPriorityAscending,\n        ),\n        uniqueColorsCache,\n      );\n      cache.set(type, fn);\n    }\n    return fn;\n  };\n\n  const byLabelSet = createByLabelSetFunction(styleMatchers, uniqueColorsCache);\n\n  return { byLabelSet, byType, styleMatchers };\n}\n"]}