leangraph 1.1.2 → 1.1.3

package/dist/engine/query-planner.js

@@ -0,0 +1,481 @@
+/**
+ * Query Planner - Analyzes Cypher AST to determine if a query
+ * can use the hybrid execution engine.
+ *
+ * Supports generalized pattern chains with:
+ *   - N nodes (arbitrary chain length)
+ *   - Multiple variable-length edges
+ *   - Var-length edges at any position
+ */
+/** Default max depth for unbounded variable-length paths */
+const DEFAULT_MAX_DEPTH = 50;
+/**
+ * Analyze a parsed query to determine if it can use the hybrid executor.
+ * Returns extracted parameters if suitable, or a reason if not.
+ *
+ * Supports generalized pattern chains:
+ *   (a)-[*]->(b)-[:R1]->(c)-[:R2]->(d)  -- N nodes
+ *   (a)-[*]->(b)-[*]->(c)               -- multiple var-length
+ */
+export function analyzeForHybrid(query, params) {
+    if (!isHybridCompatiblePattern(query)) {
+        return { suitable: false, reason: "Query pattern not compatible with hybrid execution" };
+    }
+    // Extract the MATCH clause
+    const matchClause = query.clauses.find((c) => c.type === "MATCH");
+    if (!matchClause) {
+        return { suitable: false, reason: "No MATCH clause found" };
+    }
+    // Get the relationship patterns
+    const relPatterns = matchClause.patterns.filter((p) => "edge" in p);
+    if (relPatterns.length < 1) {
+        return { suitable: false, reason: "Need at least 1 relationship pattern" };
+    }
+    // Extract anchor node info (first node in the pattern)
+    const anchorInfo = extractNodeInfo(relPatterns[0].source, params);
+    if (!anchorInfo) {
+        return { suitable: false, reason: "Anchor node must have a label" };
+    }
+    const anchorVar = relPatterns[0].source.variable || "node0";
+    // Build the chain from relationship patterns
+    const chain = [];
+    // Track which variable the WHERE clause applies to (for now: single node)
+    let filterTargetVar = null;
+    let filterTargetIndex = -1;
+    // Find which node the WHERE clause references (if any)
+    if (matchClause.where) {
+        filterTargetVar = findWhereTargetVar(matchClause.where, relPatterns);
+    }
+    for (let i = 0; i < relPatterns.length; i++) {
+        const rel = relPatterns[i];
+        // Extract edge info
+        const edge = rel.edge;
+        const isVarLength = edge.minHops !== undefined || edge.maxHops !== undefined;
+        const hop = {
+            edgeType: edge.type || null,
+            direction: edgeDirectionToDirection(edge.direction),
+            minHops: isVarLength ? (edge.minHops ?? 1) : 1,
+            maxHops: isVarLength ? (edge.maxHops ?? DEFAULT_MAX_DEPTH) : 1,
+        };
+        // Extract target node info
+        const targetInfo = extractNodeInfo(rel.target, params);
+        if (!targetInfo) {
+            return { suitable: false, reason: `Node at position ${i + 1} must have a label` };
+        }
+        const targetVar = rel.target.variable || `node${i + 1}`;
+        // Check if this is the node WHERE applies to
+        const whereFilter = (filterTargetVar === targetVar)
+            ? convertWhereToFilter(matchClause.where, targetVar, params)
+            : undefined;
+        // If WHERE references this node but couldn't be converted, fail
+        if (filterTargetVar === targetVar && whereFilter === null) {
+            return { suitable: false, reason: "WHERE clause uses unsupported expressions" };
+        }
+        if (filterTargetVar === targetVar) {
+            filterTargetIndex = i;
+        }
+        // Build filter from inline properties and/or WHERE clause
+        const inlineProps = targetInfo.properties;
+        const hasInlineProps = Object.keys(inlineProps).length > 0;
+        let nodeFilter;
+        if (hasInlineProps && whereFilter) {
+            // Combine inline property filter with WHERE filter
+            nodeFilter = (node) => {
+                for (const [key, value] of Object.entries(inlineProps)) {
+                    if (node.properties[key] !== value)
+                        return false;
+                }
+                return whereFilter(node);
+            };
+        }
+        else if (hasInlineProps) {
+            // Only inline property filter
+            nodeFilter = (node) => {
+                for (const [key, value] of Object.entries(inlineProps)) {
+                    if (node.properties[key] !== value)
+                        return false;
+                }
+                return true;
+            };
+        }
+        else if (whereFilter) {
+            nodeFilter = whereFilter;
+        }
+        const node = {
+            variable: targetVar,
+            label: targetInfo.label,
+            filter: nodeFilter,
+        };
+        chain.push({ hop, node });
+    }
+    // If WHERE references a node that's not in the chain (e.g., anchor), fail for now
+    if (matchClause.where && filterTargetVar && filterTargetIndex === -1 && filterTargetVar !== anchorVar) {
+        return { suitable: false, reason: "WHERE clause references node not in chain or unsupported" };
+    }
+    return {
+        suitable: true,
+        params: {
+            anchor: {
+                variable: anchorVar,
+                label: anchorInfo.label,
+            },
+            anchorProps: anchorInfo.properties,
+            chain,
+        },
+    };
+}
+/**
+ * Find which variable the WHERE clause references.
+ * Returns null if WHERE references multiple nodes or an unknown variable.
+ */
+function findWhereTargetVar(where, relPatterns) {
+    // Collect all variables from the pattern
+    const allVars = new Set();
+    if (relPatterns[0]?.source.variable) {
+        allVars.add(relPatterns[0].source.variable);
+    }
+    for (const rel of relPatterns) {
+        if (rel.target.variable) {
+            allVars.add(rel.target.variable);
+        }
+    }
+    // Find which variable is referenced in WHERE
+    const referencedVars = new Set();
+    collectReferencedVars(where, referencedVars);
+    // Filter to only include known pattern variables
+    const patternVars = [...referencedVars].filter(v => allVars.has(v));
+    // We only support single-node WHERE for now
+    if (patternVars.length === 1) {
+        return patternVars[0];
+    }
+    return null;
+}
+/**
+ * Collect all variable names referenced in a WHERE condition.
+ */
+function collectReferencedVars(condition, vars) {
+    if (condition.left?.type === "property" && condition.left.variable) {
+        vars.add(condition.left.variable);
+    }
+    if (condition.right?.type === "property" && condition.right.variable) {
+        vars.add(condition.right.variable);
+    }
+    if (condition.conditions) {
+        for (const c of condition.conditions) {
+            collectReferencedVars(c, vars);
+        }
+    }
+}
+/**
+ * Check if WHERE contains an equality filter on the anchor variable.
+ * This indicates the anchor set will be small (good for hybrid).
+ */
+function hasAnchorEqualityFilter(where, anchorVar) {
+    // Check if this condition is an equality comparison on the anchor
+    if (where.type === "comparison" && where.operator === "=") {
+        const leftIsAnchor = where.left?.type === "property" && where.left.variable === anchorVar;
+        const rightIsAnchor = where.right?.type === "property" && where.right.variable === anchorVar;
+        // One side should be anchor property, other side should be a value/param
+        if (leftIsAnchor && where.right?.type !== "property") {
+            return true;
+        }
+        if (rightIsAnchor && where.left?.type !== "property") {
+            return true;
+        }
+    }
+    // Check AND conditions (any equality filter is sufficient)
+    if (where.type === "and" && where.conditions) {
+        return where.conditions.some(c => hasAnchorEqualityFilter(c, anchorVar));
+    }
+    return false;
+}
+/**
+ * Convert edge direction from parser format to Direction type.
+ */
+function edgeDirectionToDirection(direction) {
+    switch (direction) {
+        case "right":
+            return "out";
+        case "left":
+            return "in";
+        case "none":
+            return "both";
+    }
+}
+/**
+ * Check if an expression contains an aggregation function.
+ */
+function hasAggregationFunction(expr) {
+    if (!expr)
+        return false;
+    if (expr.type === "function") {
+        const aggFunctions = ["count", "sum", "avg", "min", "max", "collect", "stdev", "stdevp"];
+        // Check both name and functionName (parser uses different fields)
+        const funcName = (expr.name || expr.functionName || "").toLowerCase();
+        if (aggFunctions.includes(funcName)) {
+            return true;
+        }
+        // Check arguments recursively
+        if (expr.args) {
+            return expr.args.some((arg) => hasAggregationFunction(arg));
+        }
+    }
+    // Check for aggregation in nested expressions
+    if (expr.type === "binary") {
+        return hasAggregationFunction(expr.left) || hasAggregationFunction(expr.right);
+    }
+    return false;
+}
+/**
+ * Check if a query's structure matches a hybrid-compatible pattern.
+ *
+ * Supported patterns:
+ *   (a:Label)-[*min..max]->(b:Label)-[:TYPE]->(c:Label)     -- original
+ *   (a)-[*]->(b)-[:R1]->(c)-[:R2]->(d)                      -- longer chains
+ *   (a)-[*]->(b)-[*]->(c)                                   -- multiple var-length
+ *   (a)-[:R1]->(b)-[*]->(c)                                 -- var-length anywhere
+ *
+ * Requirements:
+ *   - No mutations (CREATE, SET, DELETE, MERGE)
+ *   - Has RETURN clause
+ *   - Exactly one MATCH clause
+ *   - At least 1 relationship pattern
+ *   - At least one variable-length edge
+ *   - No relationship property predicates (not supported in hybrid)
+ *   - All nodes must have labels (checked in analyzeForHybrid)
+ */
+export function isHybridCompatiblePattern(query) {
+    // Must not have mutations
+    const hasMutations = query.clauses.some((c) => ["CREATE", "SET", "DELETE", "MERGE"].includes(c.type));
+    if (hasMutations) {
+        return false;
+    }
+    // Must have RETURN
+    const returnClause = query.clauses.find((c) => c.type === "RETURN");
+    if (!returnClause) {
+        return false;
+    }
+    // Must not have ORDER BY (not supported in hybrid)
+    if (returnClause.orderBy && returnClause.orderBy.length > 0) {
+        return false;
+    }
+    // Must not have aggregation functions in RETURN (not supported in hybrid)
+    const hasAggregation = returnClause.items.some((item) => hasAggregationFunction(item.expression));
+    if (hasAggregation) {
+        return false;
+    }
+    // Must have exactly one MATCH clause
+    const matchClauses = query.clauses.filter((c) => c.type === "MATCH" || c.type === "OPTIONAL_MATCH");
+    if (matchClauses.length !== 1) {
+        return false;
+    }
+    const matchClause = matchClauses[0];
+    // Get relationship patterns
+    const relPatterns = matchClause.patterns.filter((p) => "edge" in p);
+    // Must have at least 1 relationship pattern
+    if (relPatterns.length < 1) {
+        return false;
+    }
+    // Suitable for hybrid if has at least one variable-length edge
+    const hasVarLength = relPatterns.some((rel) => rel.edge.minHops !== undefined || rel.edge.maxHops !== undefined);
+    // Multi-hop fixed-length patterns (2+ hops) benefit from hybrid ONLY if
+    // the anchor node is filtered (otherwise SQL join is more efficient)
+    const isMultiHop = relPatterns.length >= 2;
+    if (!hasVarLength && !isMultiHop) {
+        return false;
+    }
+    // For multi-hop without var-length, require anchor filtering
+    if (isMultiHop && !hasVarLength) {
+        const anchorNode = relPatterns[0].source;
+        const anchorVar = anchorNode.variable;
+        // Check for inline property filter on anchor
+        const hasInlineFilter = anchorNode.properties && Object.keys(anchorNode.properties).length > 0;
+        // Check for WHERE clause filtering anchor with equality
+        let hasWhereFilter = false;
+        if (matchClause.where && anchorVar) {
+            hasWhereFilter = hasAnchorEqualityFilter(matchClause.where, anchorVar);
+        }
+        if (!hasInlineFilter && !hasWhereFilter) {
+            return false;
+        }
+    }
+    // Must not have relationship property predicates (not supported in hybrid)
+    const hasEdgeProperties = relPatterns.some((rel) => rel.edge.properties && Object.keys(rel.edge.properties).length > 0);
+    if (hasEdgeProperties) {
+        return false;
+    }
+    return true;
+}
+/**
+ * Extract node information (label, properties) from a NodePattern.
+ */
+export function extractNodeInfo(node, params) {
+    // Must have at least one label
+    if (!node.label) {
+        return null;
+    }
+    // Handle label as string or string[]
+    const label = Array.isArray(node.label) ? node.label[0] : node.label;
+    if (!label) {
+        return null;
+    }
+    const properties = {};
+    // Extract and resolve properties
+    if (node.properties) {
+        for (const [key, value] of Object.entries(node.properties)) {
+            properties[key] = resolvePropertyValue(value, params);
+        }
+    }
+    return { label, properties };
+}
+/**
+ * Resolve a property value, handling parameter references.
+ */
+function resolvePropertyValue(value, params) {
+    if (value === null || typeof value === "string" || typeof value === "number" || typeof value === "boolean") {
+        return value;
+    }
+    if (typeof value === "object" && value !== null) {
+        if ("type" in value && value.type === "parameter") {
+            const paramRef = value;
+            return params[paramRef.name];
+        }
+    }
+    return value;
+}
+/**
+ * Convert a WHERE condition to a filter function for the middle node.
+ * Returns null if the condition references nodes other than the middle node,
+ * or if it contains unsupported expressions.
+ */
+export function convertWhereToFilter(where, middleVar, params) {
+    // No WHERE clause - return identity filter
+    if (!where) {
+        return () => true;
+    }
+    return convertCondition(where, middleVar, params);
+}
+/**
+ * Convert a single WHERE condition to a filter function.
+ */
+function convertCondition(condition, middleVar, params) {
+    switch (condition.type) {
+        case "comparison":
+            return convertComparison(condition, middleVar, params);
+        case "and": {
+            if (!condition.conditions)
+                return null;
+            const filters = condition.conditions.map((c) => convertCondition(c, middleVar, params));
+            if (filters.some((f) => f === null))
+                return null;
+            return (node) => filters.every((f) => f(node));
+        }
+        case "or": {
+            if (!condition.conditions)
+                return null;
+            const filters = condition.conditions.map((c) => convertCondition(c, middleVar, params));
+            if (filters.some((f) => f === null))
+                return null;
+            return (node) => filters.some((f) => f(node));
+        }
+        case "isNotNull": {
+            const propInfo = extractPropertyAccess(condition.left, middleVar);
+            if (!propInfo)
+                return null;
+            return (node) => {
+                const value = node.properties[propInfo.property];
+                return value !== null && value !== undefined;
+            };
+        }
+        case "isNull": {
+            const propInfo = extractPropertyAccess(condition.left, middleVar);
+            if (!propInfo)
+                return null;
+            return (node) => {
+                const value = node.properties[propInfo.property];
+                return value === null || value === undefined;
+            };
+        }
+        default:
+            // Unsupported condition type
+            return null;
+    }
+}
+/**
+ * Convert a comparison condition to a filter function.
+ */
+function convertComparison(condition, middleVar, params) {
+    if (!condition.left || !condition.right || !condition.operator) {
+        return null;
+    }
+    // Check if left side is a property access on the middle node
+    const propInfo = extractPropertyAccess(condition.left, middleVar);
+    if (!propInfo) {
+        return null;
+    }
+    // Extract the comparison value from the right side
+    const rightValue = extractLiteralValue(condition.right, params);
+    if (rightValue === undefined) {
+        // Right side might reference another node - not supported
+        return null;
+    }
+    const { property } = propInfo;
+    const op = condition.operator;
+    return (node) => {
+        const leftValue = node.properties[property];
+        return compareValues(leftValue, op, rightValue);
+    };
+}
+/**
+ * Extract property access info from an expression.
+ * Returns null if the expression is not a property access on the target variable.
+ */
+function extractPropertyAccess(expr, targetVar) {
+    if (!expr)
+        return null;
+    if (expr.type === "property" && expr.variable === targetVar && expr.property) {
+        return { variable: expr.variable, property: expr.property };
+    }
+    return null;
+}
+/**
+ * Extract a literal value from an expression.
+ * Returns undefined if the expression is not a literal or parameter.
+ */
+function extractLiteralValue(expr, params) {
+    if (!expr)
+        return undefined;
+    if (expr.type === "literal") {
+        return expr.value;
+    }
+    if (expr.type === "parameter" && expr.name) {
+        return params[expr.name];
+    }
+    // Check for property access on a different node (not supported)
+    if (expr.type === "property") {
+        return undefined;
+    }
+    return undefined;
+}
+/**
+ * Compare two values with the given operator.
+ */
+function compareValues(left, operator, right) {
+    switch (operator) {
+        case "=":
+            return left === right;
+        case "<>":
+            return left !== right;
+        case "<":
+            return left < right;
+        case ">":
+            return left > right;
+        case "<=":
+            return left <= right;
+        case ">=":
+            return left >= right;
+        default:
+            return false;
+    }
+}
+//# sourceMappingURL=query-planner.js.map

package/dist/engine/query-planner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query-planner.js","sourceRoot":"","sources":["../../src/engine/query-planner.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAeH,4DAA4D;AAC5D,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAW7B;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAY,EACZ,MAA+B;IAE/B,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,oDAAoD,EAAE,CAAC;IAC3F,CAAC;IAED,2BAA2B;IAC3B,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAgB,CAAC;IACjF,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,uBAAuB,EAAE,CAAC;IAC9D,CAAC;IAED,gCAAgC;IAChC,MAAM,WAAW,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,CAC7C,CAAC,CAAC,EAA4B,EAAE,CAAC,MAAM,IAAI,CAAC,CAC7C,CAAC;IAEF,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,sCAAsC,EAAE,CAAC;IAC7E,CAAC;IAED,uDAAuD;IACvD,MAAM,UAAU,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClE,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,+BAA+B,EAAE,CAAC;IACtE,CAAC;IAED,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,IAAI,OAAO,CAAC;IAE5D,6CAA6C;IAC7C,MAAM,KAAK,GAA8C,EAAE,CAAC;IAE5D,0EAA0E;IAC1E,IAAI,eAAe,GAAkB,IAAI,CAAC;IAC1C,IAAI,iBAAiB,GAAW,CAAC,CAAC,CAAC;IAEnC,uDAAuD;IACvD,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;QACtB,eAAe,GAAG,kBAAkB,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACvE,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAE3B,oBAAoB;QACpB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QACtB,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC;QAE7E,MAAM,GAAG,GAAa;YACpB,QAAQ,EAAE,IAAI,CAAC,IAAI,IAAI,IAAI;YAC3B,SAAS,EAAE,wBAAwB,CAAC,IAAI,CAAC,SAAS,CAAC;YACnD,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;SAC/D,CAAC;QAEF,2BAA2B;QAC3B,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,oBAAoB,CAAC,GAAG,CAAC,oBAAoB,EAAE,CAAC;QACpF,CAAC;QAED,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAExD,6CAA6C;QAC7C,MAAM,WAAW,GAAG,CAAC,eAAe,KAAK,SAAS,CAAC;YACjD,CAAC,CAAC,oBAAoB,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC;YAC5D,CAAC,CAAC,SAAS,CAAC;QAEd,gEAAgE;QAChE,IAAI,eAAe,KAAK,SAAS,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;YAC1D,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,2CAA2C,EAAE,CAAC;QAClF,CAAC;QAED,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;YAClC,iBAAiB,GAAG,CAAC,CAAC;QACxB,CAAC;QAED,0DAA0D;QAC1D,MAAM,WAAW,GAAG,UAAU,CAAC,UAAU,CAAC;QAC1C,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAE3D,IAAI,UAAuD,CAAC;QAC5D,IAAI,cAAc,IAAI,WAAW,EAAE,CAAC;YAClC,mDAAmD;YACnD,UAAU,GAAG,CAAC,IAAgB,EAAE,EAAE;gBAChC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;oBACvD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,KAAK;wBAAE,OAAO,KAAK,CAAC;gBACnD,CAAC;gBACD,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC,CAAC;QACJ,CAAC;aAAM,IAAI,cAAc,EAAE,CAAC;YAC1B,8BAA8B;YAC9B,UAAU,GAAG,CAAC,IAAgB,EAAE,EAAE;gBAChC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;oBACvD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,KAAK;wBAAE,OAAO,KAAK,CAAC;gBACnD,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;QACJ,CAAC;aAAM,IAAI,WAAW,EAAE,CAAC;YACvB,UAAU,GAAG,WAAW,CAAC;QAC3B,CAAC;QAED,MAAM,IAAI,GAAc;YACtB,QAAQ,EAAE,SAAS;YACnB,KAAK,EAAE,UAAU,CAAC,KAAK;YACvB,MAAM,EAAE,UAAU;SACnB,CAAC;QAEF,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,kFAAkF;IAClF,IAAI,WAAW,CAAC,KAAK,IAAI,eAAe,IAAI,iBAAiB,KAAK,CAAC,CAAC,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;QACtG,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,0DAA0D,EAAE,CAAC;IACjG,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,IAAI;QACd,MAAM,EAAE;YACN,MAAM,EAAE;gBACN,QAAQ,EAAE,SAAS;gBACnB,KAAK,EAAE,UAAU,CAAC,KAAK;aACxB;YACD,WAAW,EAAE,UAAU,CAAC,UAAU;YAClC,KAAK;SACN;KACF,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CACzB,KAAqB,EACrB,WAAkC;IAElC,yCAAyC;IACzC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC9C,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,IAAI,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,6CAA6C;IAC7C,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,qBAAqB,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;IAE7C,iDAAiD;IACjD,MAAM,WAAW,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpE,4CAA4C;IAC5C,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,WAAW,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,SAAyB,EAAE,IAAiB;IACzE,IAAI,SAAS,CAAC,IAAI,EAAE,IAAI,KAAK,UAAU,IAAI,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IACD,IAAI,SAAS,CAAC,KAAK,EAAE,IAAI,KAAK,UAAU,IAAI,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QACrE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC;IACD,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;YACrC,qBAAqB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,uBAAuB,CAAC,KAAqB,EAAE,SAAiB;IACvE,kEAAkE;IAClE,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,QAAQ,KAAK,GAAG,EAAE,CAAC;QAC1D,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,CAAC;QAC1F,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,EAAE,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS,CAAC;QAE7F,yEAAyE;QACzE,IAAI,YAAY,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,aAAa,IAAI,KAAK,CAAC,IAAI,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,2DAA2D;IAC3D,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QAC7C,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,uBAAuB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAAC,SAAoC;IACpE,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,OAAO;YACV,OAAO,KAAK,CAAC;QACf,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;IAClB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAAC,IAA4B;IAC1D,IAAI,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IAExB,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC7B,MAAM,YAAY,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACzF,kEAAkE;QAClE,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QACtE,IAAI,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,8BAA8B;QAC9B,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAe,EAAE,EAAE,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,OAAO,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjF,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,yBAAyB,CAAC,KAAY;IACpD,0BAA0B;IAC1B,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAC5C,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CACtD,CAAC;IACF,IAAI,YAAY,EAAE,CAAC;QACjB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mBAAmB;IACnB,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAA6B,CAAC;IAChG,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mDAAmD;IACnD,IAAI,YAAY,CAAC,OAAO,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5D,OAAO,KAAK,CAAC;IACf,CAAC;IAED,0EAA0E;IAC1E,MAAM,cAAc,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CACtD,sBAAsB,CAAC,IAAI,CAAC,UAAU,CAAC,CACxC,CAAC;IACF,IAAI,cAAc,EAAE,CAAC;QACnB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,qCAAqC;IACrC,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC;IACpG,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAgB,CAAC;IAEnD,4BAA4B;IAC5B,MAAM,WAAW,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,CAC7C,CAAC,CAAC,EAA4B,EAAE,CAAC,MAAM,IAAI,CAAC,CAC7C,CAAC;IAEF,4CAA4C;IAC5C,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+DAA+D;IAC/D,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,CACnC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,CAC1E,CAAC;IAEF,wEAAwE;IACxE,qEAAqE;IACrE,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,IAAI,CAAC,CAAC;IAE3C,IAAI,CAAC,YAAY,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,6DAA6D;IAC7D,IAAI,UAAU,IAAI,CAAC,YAAY,EAAE,CAAC;QAChC,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACzC,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC;QAEtC,6CAA6C;QAC7C,MAAM,eAAe,GAAG,UAAU,CAAC,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAE/F,wDAAwD;QACxD,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,WAAW,CAAC,KAAK,IAAI,SAAS,EAAE,CAAC;YACnC,cAAc,GAAG,uBAAuB,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACzE,CAAC;QAED,IAAI,CAAC,eAAe,IAAI,CAAC,cAAc,EAAE,CAAC;YACxC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,MAAM,iBAAiB,GAAG,WAAW,CAAC,IAAI,CACxC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAC5E,CAAC;IACF,IAAI,iBAAiB,EAAE,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,IAAiB,EACjB,MAA+B;IAE/B,+BAA+B;IAC/B,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,qCAAqC;IACrC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;IACrE,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAA4B,EAAE,CAAC;IAE/C,iCAAiC;IACjC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACpB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3D,UAAU,CAAC,GAAG,CAAC,GAAG,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAC3B,KAAoB,EACpB,MAA+B;IAE/B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC3G,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,IAAI,MAAM,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAClD,MAAM,QAAQ,GAAG,KAA4C,CAAC;YAC9D,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAAiC,EACjC,SAAiB,EACjB,MAA+B;IAE/B,2CAA2C;IAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC;IACpB,CAAC;IAED,OAAO,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;AACpD,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CACvB,SAAyB,EACzB,SAAiB,EACjB,MAA+B;IAE/B,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,YAAY;YACf,OAAO,iBAAiB,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAEzD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,CAAC,SAAS,CAAC,UAAU;gBAAE,OAAO,IAAI,CAAC;YACvC,MAAM,OAAO,GAAG,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;YACxF,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YACjD,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,IAAI,CAAC,SAAS,CAAC,UAAU;gBAAE,OAAO,IAAI,CAAC;YACvC,MAAM,OAAO,GAAG,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;YACxF,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YACjD,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,QAAQ,GAAG,qBAAqB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAClE,IAAI,CAAC,QAAQ;gBAAE,OAAO,IAAI,CAAC;YAC3B,OAAO,CAAC,IAAI,EAAE,EAAE;gBACd,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBACjD,OAAO,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,CAAC;YAC/C,CAAC,CAAC;QACJ,CAAC;QAED,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,QAAQ,GAAG,qBAAqB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAClE,IAAI,CAAC,QAAQ;gBAAE,OAAO,IAAI,CAAC;YAC3B,OAAO,CAAC,IAAI,EAAE,EAAE;gBACd,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBACjD,OAAO,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,CAAC;YAC/C,CAAC,CAAC;QACJ,CAAC;QAED;YACE,6BAA6B;YAC7B,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CACxB,SAAyB,EACzB,SAAiB,EACjB,MAA+B;IAE/B,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC/D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,6DAA6D;IAC7D,MAAM,QAAQ,GAAG,qBAAqB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAClE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mDAAmD;IACnD,MAAM,UAAU,GAAG,mBAAmB,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAChE,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,0DAA0D;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,EAAE,QAAQ,EAAE,GAAG,QAAQ,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,QAAQ,CAAC;IAE9B,OAAO,CAAC,IAAI,EAAE,EAAE;QACd,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC5C,OAAO,aAAa,CAAC,SAAS,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC;IAClD,CAAC,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,qBAAqB,CAC5B,IAA4B,EAC5B,SAAiB;IAEjB,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC7E,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC9D,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAC1B,IAA4B,EAC5B,MAA+B;IAE/B,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAE5B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3C,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,gEAAgE;IAChE,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC7B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CACpB,IAAa,EACb,QAA8C,EAC9C,KAAc;IAEd,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,GAAG;YACN,OAAO,IAAI,KAAK,KAAK,CAAC;QACxB,KAAK,IAAI;YACP,OAAO,IAAI,KAAK,KAAK,CAAC;QACxB,KAAK,GAAG;YACN,OAAQ,IAAe,GAAI,KAAgB,CAAC;QAC9C,KAAK,GAAG;YACN,OAAQ,IAAe,GAAI,KAAgB,CAAC;QAC9C,KAAK,IAAI;YACP,OAAQ,IAAe,IAAK,KAAgB,CAAC;QAC/C,KAAK,IAAI;YACP,OAAQ,IAAe,IAAK,KAAgB,CAAC;QAC/C;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC"}

package/dist/engine/subgraph-loader.d.ts

@@ -0,0 +1,41 @@
+/**
+ * Subgraph Loader - loads bounded subgraphs from SQLite into memory.
+ * Uses indexed SQL queries for anchor node discovery and bounded
+ * recursive CTEs for subgraph extraction.
+ */
+import { GraphDatabase } from "../db.js";
+import { MemoryGraph, Direction } from "./memory-graph.js";
+export interface SubgraphBounds {
+    /** Starting node IDs for subgraph expansion */
+    anchorNodeIds: string[];
+    /** Maximum depth to expand from anchors */
+    maxDepth: number;
+    /** Edge types to traverse (null = all types) */
+    edgeTypes: string[] | null;
+    /** Direction of traversal */
+    direction: Direction;
+}
+export interface PropertyFilter {
+    [key: string]: unknown;
+}
+export declare class SubgraphLoader {
+    private db;
+    constructor(db: GraphDatabase);
+    /**
+     * Find anchor nodes by label and optional property filters.
+     * Uses indexed queries for efficient lookup.
+     */
+    findAnchors(label: string, propertyFilters?: PropertyFilter): string[];
+    /**
+     * Load a bounded subgraph into memory.
+     * Uses a recursive CTE to collect reachable node IDs within bounds,
+     * then bulk fetches nodes and edges.
+     */
+    loadSubgraph(bounds: SubgraphBounds): MemoryGraph;
+    /**
+     * Collect all node IDs reachable from anchors within the given bounds.
+     * Uses BFS with depth tracking.
+     */
+    private collectReachableNodes;
+}
+//# sourceMappingURL=subgraph-loader.d.ts.map

package/dist/engine/subgraph-loader.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"subgraph-loader.d.ts","sourceRoot":"","sources":["../../src/engine/subgraph-loader.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,aAAa,EAAoB,MAAM,UAAU,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,SAAS,EAAgD,MAAM,mBAAmB,CAAC;AAEzG,MAAM,WAAW,cAAc;IAC7B,+CAA+C;IAC/C,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,2CAA2C;IAC3C,QAAQ,EAAE,MAAM,CAAC;IACjB,gDAAgD;IAChD,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IAC3B,6BAA6B;IAC7B,SAAS,EAAE,SAAS,CAAC;CACtB;AAED,MAAM,WAAW,cAAc;IAC7B,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAMD,qBAAa,cAAc;IACb,OAAO,CAAC,EAAE;gBAAF,EAAE,EAAE,aAAa;IAErC;;;OAGG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,eAAe,CAAC,EAAE,cAAc,GAAG,MAAM,EAAE;IAmBtE;;;;OAIG;IACH,YAAY,CAAC,MAAM,EAAE,cAAc,GAAG,WAAW;IAkGjD;;;OAGG;IACH,OAAO,CAAC,qBAAqB;CA0E9B"}