@quereus/quereus 1.1.1 → 1.3.0

package/dist/src/vtab/memory/layer/transaction-cursor.js

@@ -1,247 +0,0 @@
-import { IndexConstraintOp } from '../../../common/constants.js';
-import { compareSqlValues } from '../../../util/comparison.js';
-import { QuereusError } from '../../../common/errors.js';
-import { safeIterate } from './safe-iterate.js';
-export async function* scanTransactionLayer(layer, plan, _parentIterable) {
-    // Multi-seek: iterate over multiple equality keys
-    if (plan.equalityKeys && plan.equalityKeys.length > 0) {
-        for (const key of plan.equalityKeys) {
-            const singlePlan = { ...plan, equalityKey: key, equalityKeys: undefined };
-            yield* scanTransactionLayer(layer, singlePlan, _parentIterable);
-        }
-        return;
-    }
-    // Multi-range: iterate over multiple range specs
-    if (plan.ranges && plan.ranges.length > 0) {
-        for (const range of plan.ranges) {
-            const singlePlan = {
-                ...plan,
-                ranges: undefined,
-                lowerBound: range.lowerBound,
-                upperBound: range.upperBound,
-            };
-            yield* scanTransactionLayer(layer, singlePlan, _parentIterable);
-        }
-        return;
-    }
-    const tableSchema = layer.getSchema();
-    // General plan application check
-    const planAppliesToKey = (key, isIndexKey) => {
-        if (!plan)
-            return true;
-        // For index keys, we need the comparator for that specific index
-        let comparator;
-        if (isIndexKey && plan.indexName !== 'primary') {
-            comparator = (a, b) => compareSqlValues(a, b);
-        }
-        else {
-            const { primaryKeyComparator } = layer.getPkExtractorsAndComparators(tableSchema);
-            comparator = primaryKeyComparator;
-        }
-        if (plan.equalityKey) {
-            return comparator(key, plan.equalityKey) === 0;
-        }
-        // Prefix-range: check prefix equality + trailing column bounds
-        if (plan.equalityPrefix) {
-            const keyArr = Array.isArray(key) ? key : [key];
-            for (let i = 0; i < plan.equalityPrefix.length; i++) {
-                if (compareSqlValues(keyArr[i], plan.equalityPrefix[i]) !== 0)
-                    return false;
-            }
-            const trailingValue = keyArr[plan.equalityPrefix.length];
-            if (trailingValue !== undefined && trailingValue !== null) {
-                if (plan.lowerBound) {
-                    const cmp = compareSqlValues(trailingValue, plan.lowerBound.value);
-                    if (cmp < 0 || (cmp === 0 && plan.lowerBound.op === IndexConstraintOp.GT))
-                        return false;
-                }
-                if (plan.upperBound) {
-                    const cmp = compareSqlValues(trailingValue, plan.upperBound.value);
-                    if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT))
-                        return false;
-                }
-            }
-            return true;
-        }
-        const keyForBoundComparison = Array.isArray(key) ? key[0] : key;
-        if (plan.lowerBound) {
-            const cmp = compareSqlValues(keyForBoundComparison, plan.lowerBound.value);
-            if (cmp < 0 || (cmp === 0 && plan.lowerBound.op === IndexConstraintOp.GT))
-                return false;
-        }
-        if (plan.upperBound) {
-            const cmp = compareSqlValues(keyForBoundComparison, plan.upperBound.value);
-            if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT))
-                return false;
-        }
-        return true;
-    };
-    if (plan.indexName === 'primary') {
-        // Primary key scan - much simpler with inherited BTrees
-        const primaryTree = layer.getModificationTree('primary');
-        if (!primaryTree)
-            return;
-        const { primaryKeyExtractorFromRow } = layer.getPkExtractorsAndComparators(tableSchema);
-        // Use proper Inheritree API for iteration
-        const isAscending = !plan.descending;
-        if (plan.equalityKey) {
-            // For equality scans, just get the specific value
-            const value = primaryTree.get(plan.equalityKey);
-            if (value) {
-                const row = value;
-                const primaryKey = primaryKeyExtractorFromRow(row);
-                if (planAppliesToKey(primaryKey, false)) {
-                    yield row;
-                }
-            }
-        }
-        else {
-            // Determine start key for range scans
-            let startKey;
-            if (plan.equalityPrefix) {
-                const compositeStart = [...plan.equalityPrefix];
-                if (plan.lowerBound)
-                    compositeStart.push(plan.lowerBound.value);
-                startKey = { value: compositeStart };
-            }
-            else if (plan.lowerBound) {
-                startKey = { value: plan.lowerBound.value };
-            }
-            // Use mutation-safe iterator for full scans or range scans with range support
-            for await (const value of safeIterate(primaryTree, isAscending, startKey)) {
-                const row = value;
-                const primaryKey = primaryKeyExtractorFromRow(row);
-                // Apply plan filters
-                if (planAppliesToKey(primaryKey, false)) {
-                    yield row;
-                }
-                else {
-                    // Early termination for prefix-range: break when prefix no longer matches
-                    if (plan.equalityPrefix) {
-                        const keyArr = Array.isArray(primaryKey) ? primaryKey : [primaryKey];
-                        let prefixMismatch = false;
-                        for (let i = 0; i < plan.equalityPrefix.length; i++) {
-                            if (compareSqlValues(keyArr[i], plan.equalityPrefix[i]) !== 0) {
-                                prefixMismatch = true;
-                                break;
-                            }
-                        }
-                        if (prefixMismatch)
-                            break;
-                        continue;
-                    }
-                    // Early termination for ascending scans past upper bound
-                    if (isAscending && plan.upperBound) {
-                        const keyForComparison = Array.isArray(primaryKey) ? primaryKey[0] : primaryKey;
-                        const cmp = compareSqlValues(keyForComparison, plan.upperBound.value);
-                        if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT)) {
-                            break;
-                        }
-                    }
-                }
-            }
-        }
-    }
-    else {
-        // Secondary index scan - also simplified with inherited BTrees
-        const secondaryTree = layer.getSecondaryIndexTree(plan.indexName);
-        if (!secondaryTree) {
-            throw new QuereusError(`Secondary index ${plan.indexName} not found in TransactionLayer.`);
-        }
-        // Use proper Inheritree API for secondary index iteration
-        const isAscending = !plan.descending;
-        if (plan.equalityKey) {
-            // For equality scans on secondary index
-            const indexEntry = secondaryTree.get(plan.equalityKey);
-            if (indexEntry && planAppliesToKey(indexEntry.indexKey, true)) {
-                // Get the primary tree to fetch actual rows
-                const primaryTree = layer.getModificationTree('primary');
-                if (primaryTree) {
-                    for (const pk of indexEntry.primaryKeys) {
-                        const value = primaryTree.get(pk);
-                        if (value) {
-                            const row = value;
-                            yield row;
-                        }
-                    }
-                }
-            }
-        }
-        else {
-            // Check if index first column is DESC to adjust start key and early termination
-            const indexDef = tableSchema.indexes?.find(idx => idx.name === plan.indexName);
-            const isDescFirstColumn = indexDef?.columns[0]?.desc === true;
-            // Determine start key
-            let startKey;
-            if (plan.equalityPrefix) {
-                const compositeStart = [...plan.equalityPrefix];
-                if (plan.lowerBound)
-                    compositeStart.push(plan.lowerBound.value);
-                startKey = { value: compositeStart };
-            }
-            else if (isDescFirstColumn) {
-                if (plan.upperBound) {
-                    startKey = { value: plan.upperBound.value };
-                }
-            }
-            else {
-                if (plan.lowerBound) {
-                    startKey = { value: plan.lowerBound.value };
-                }
-            }
-            // Use mutation-safe iterator for full scans or range scans on secondary index with range support
-            for await (const indexEntry of safeIterate(secondaryTree, isAscending, startKey)) {
-                // Apply plan filters to the index key
-                if (planAppliesToKey(indexEntry.indexKey, true)) {
-                    // Get the primary tree to fetch actual rows
-                    const primaryTree = layer.getModificationTree('primary');
-                    if (!primaryTree)
-                        continue;
-                    // For each primary key in this index entry, fetch the row
-                    for (const pk of indexEntry.primaryKeys) {
-                        const value = primaryTree.get(pk);
-                        if (value) {
-                            const row = value;
-                            yield row;
-                        }
-                    }
-                }
-                else {
-                    // Early termination for prefix-range: break when prefix no longer matches
-                    if (plan.equalityPrefix) {
-                        const keyArr = Array.isArray(indexEntry.indexKey) ? indexEntry.indexKey : [indexEntry.indexKey];
-                        let prefixMismatch = false;
-                        for (let i = 0; i < plan.equalityPrefix.length; i++) {
-                            if (compareSqlValues(keyArr[i], plan.equalityPrefix[i]) !== 0) {
-                                prefixMismatch = true;
-                                break;
-                            }
-                        }
-                        if (prefixMismatch)
-                            break;
-                        continue;
-                    }
-                    // Early termination: for ASC indexes break when past upper bound,
-                    // for DESC indexes break when past lower bound
-                    if (isAscending) {
-                        if (isDescFirstColumn && plan.lowerBound) {
-                            const keyForComparison = Array.isArray(indexEntry.indexKey) ? indexEntry.indexKey[0] : indexEntry.indexKey;
-                            const cmp = compareSqlValues(keyForComparison, plan.lowerBound.value);
-                            if (cmp < 0 || (cmp === 0 && plan.lowerBound.op === IndexConstraintOp.GT)) {
-                                break;
-                            }
-                        }
-                        else if (!isDescFirstColumn && plan.upperBound) {
-                            const keyForComparison = Array.isArray(indexEntry.indexKey) ? indexEntry.indexKey[0] : indexEntry.indexKey;
-                            const cmp = compareSqlValues(keyForComparison, plan.upperBound.value);
-                            if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT)) {
-                                break;
-                            }
-                        }
-                    }
-                }
-            }
-        }
-    }
-}
-//# sourceMappingURL=transaction-cursor.js.map

package/dist/src/vtab/memory/layer/transaction-cursor.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"transaction-cursor.js","sourceRoot":"","sources":["../../../../../src/vtab/memory/layer/transaction-cursor.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,gBAAgB,EAAE,MAAM,6BAA6B,CAAC;AAC/D,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAEhD,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,oBAAoB,CAC1C,KAAuB,EACvB,IAAc,EACd,eAAmC;IAEnC,kDAAkD;IAClD,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACrC,MAAM,UAAU,GAAa,EAAE,GAAG,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC;YACpF,KAAK,CAAC,CAAC,oBAAoB,CAAC,KAAK,EAAE,UAAU,EAAE,eAAe,CAAC,CAAC;QACjE,CAAC;QACD,OAAO;IACR,CAAC;IAED,iDAAiD;IACjD,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,UAAU,GAAa;gBAC5B,GAAG,IAAI;gBACP,MAAM,EAAE,SAAS;gBACjB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,UAAU,EAAE,KAAK,CAAC,UAAU;aAC5B,CAAC;YACF,KAAK,CAAC,CAAC,oBAAoB,CAAC,KAAK,EAAE,UAAU,EAAE,eAAe,CAAC,CAAC;QACjE,CAAC;QACD,OAAO;IACR,CAAC;IAED,MAAM,WAAW,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;IAEtC,iCAAiC;IACjC,MAAM,gBAAgB,GAAG,CAAC,GAA0C,EAAE,UAAmB,EAAW,EAAE;QACrG,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QAEvB,iEAAiE;QACjE,IAAI,UAAU,CAAC;QACf,IAAI,UAAU,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAChD,UAAU,GAAG,CAAC,CAAM,EAAE,CAAM,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzD,CAAC;aAAM,CAAC;YACP,MAAM,EAAE,oBAAoB,EAAE,GAAG,KAAK,CAAC,6BAA6B,CAAC,WAAW,CAAC,CAAC;YAClF,UAAU,GAAG,oBAAoB,CAAC;QACnC,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,OAAO,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,WAAkB,CAAC,KAAK,CAAC,CAAC;QACvD,CAAC;QAED,+DAA+D;QAC/D,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrD,IAAI,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC7E,CAAC;YACD,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YACzD,IAAI,aAAa,KAAK,SAAS,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;gBAC3D,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACrB,MAAM,GAAG,GAAG,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACnE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;wBAAE,OAAO,KAAK,CAAC;gBACzF,CAAC;gBACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACrB,MAAM,GAAG,GAAG,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACnE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;wBAAE,OAAO,KAAK,CAAC;gBACzF,CAAC;YACF,CAAC;YACD,OAAO,IAAI,CAAC;QACb,CAAC;QAED,MAAM,qBAAqB,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAEhE,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,gBAAgB,CAAC,qBAAqB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC3E,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;QACzF,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,gBAAgB,CAAC,qBAAqB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC3E,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;QACzF,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC,CAAC;IAEF,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;QAClC,wDAAwD;QACxD,MAAM,WAAW,GAAG,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACzD,IAAI,CAAC,WAAW;YAAE,OAAO;QAEzB,MAAM,EAAE,0BAA0B,EAAE,GAAG,KAAK,CAAC,6BAA6B,CAAC,WAAW,CAAC,CAAC;QAExF,0CAA0C;QAC1C,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;QAErC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,kDAAkD;YAClD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,WAAiC,CAAC,CAAC;YACtE,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,GAAG,GAAG,KAAY,CAAC;gBACzB,MAAM,UAAU,GAAG,0BAA0B,CAAC,GAAG,CAAC,CAAC;gBACnD,IAAI,gBAAgB,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC;oBACzC,MAAM,GAAG,CAAC;gBACX,CAAC;YACF,CAAC;QACF,CAAC;aAAM,CAAC;YACP,sCAAsC;YACtC,IAAI,QAAmD,CAAC;YACxD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACzB,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC;gBAChD,IAAI,IAAI,CAAC,UAAU;oBAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAChE,QAAQ,GAAG,EAAE,KAAK,EAAE,cAAoC,EAAE,CAAC;YAC5D,CAAC;iBAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC5B,QAAQ,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAA2B,EAAE,CAAC;YACnE,CAAC;YAED,8EAA8E;YAC9E,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,WAAW,CAAC,WAAW,EAAE,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAC3E,MAAM,GAAG,GAAG,KAAY,CAAC;gBACzB,MAAM,UAAU,GAAG,0BAA0B,CAAC,GAAG,CAAC,CAAC;gBAEnD,qBAAqB;gBACrB,IAAI,gBAAgB,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC;oBACzC,MAAM,GAAG,CAAC;gBACX,CAAC;qBAAM,CAAC;oBACP,0EAA0E;oBAC1E,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;wBACzB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;wBACrE,IAAI,cAAc,GAAG,KAAK,CAAC;wBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACrD,IAAI,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gCAC/D,cAAc,GAAG,IAAI,CAAC;gCACtB,MAAM;4BACP,CAAC;wBACF,CAAC;wBACD,IAAI,cAAc;4BAAE,MAAM;wBAC1B,SAAS;oBACV,CAAC;oBACD,yDAAyD;oBACzD,IAAI,WAAW,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;wBACpC,MAAM,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;wBAChF,MAAM,GAAG,GAAG,gBAAgB,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;wBACtE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;4BAC3E,MAAM;wBACP,CAAC;oBACF,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;SAAM,CAAC;QACP,+DAA+D;QAC/D,MAAM,aAAa,GAAG,KAAK,CAAC,qBAAqB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClE,IAAI,CAAC,aAAa,EAAE,CAAC;YACpB,MAAM,IAAI,YAAY,CAAC,mBAAmB,IAAI,CAAC,SAAS,iCAAiC,CAAC,CAAC;QAC5F,CAAC;QAED,0DAA0D;QAC1D,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;QAErC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,wCAAwC;YACxC,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,WAA+B,CAAC,CAAC;YAC3E,IAAI,UAAU,IAAI,gBAAgB,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC/D,4CAA4C;gBAC5C,MAAM,WAAW,GAAG,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;gBACzD,IAAI,WAAW,EAAE,CAAC;oBACjB,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;wBACzC,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBAClC,IAAI,KAAK,EAAE,CAAC;4BACX,MAAM,GAAG,GAAG,KAAY,CAAC;4BACzB,MAAM,GAAG,CAAC;wBACX,CAAC;oBACF,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;aAAM,CAAC;YACP,gFAAgF;YAChF,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;YAC/E,MAAM,iBAAiB,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI,CAAC;YAE9D,sBAAsB;YACtB,IAAI,QAAiD,CAAC;YACtD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACzB,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC;gBAChD,IAAI,IAAI,CAAC,UAAU;oBAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAChE,QAAQ,GAAG,EAAE,KAAK,EAAE,cAAkC,EAAE,CAAC;YAC1D,CAAC;iBAAM,IAAI,iBAAiB,EAAE,CAAC;gBAC9B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACrB,QAAQ,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAyB,EAAE,CAAC;gBACjE,CAAC;YACF,CAAC;iBAAM,CAAC;gBACP,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACrB,QAAQ,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAyB,EAAE,CAAC;gBACjE,CAAC;YACF,CAAC;YAED,iGAAiG;YACjG,IAAI,KAAK,EAAE,MAAM,UAAU,IAAI,WAAW,CAAC,aAAa,EAAE,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAClF,sCAAsC;gBACtC,IAAI,gBAAgB,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;oBACjD,4CAA4C;oBAC5C,MAAM,WAAW,GAAG,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;oBACzD,IAAI,CAAC,WAAW;wBAAE,SAAS;oBAE3B,0DAA0D;oBAC1D,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;wBACzC,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBAClC,IAAI,KAAK,EAAE,CAAC;4BACX,MAAM,GAAG,GAAG,KAAY,CAAC;4BACzB,MAAM,GAAG,CAAC;wBACX,CAAC;oBACF,CAAC;gBACF,CAAC;qBAAM,CAAC;oBACP,0EAA0E;oBAC1E,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;wBACzB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;wBAChG,IAAI,cAAc,GAAG,KAAK,CAAC;wBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACrD,IAAI,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gCAC/D,cAAc,GAAG,IAAI,CAAC;gCACtB,MAAM;4BACP,CAAC;wBACF,CAAC;wBACD,IAAI,cAAc;4BAAE,MAAM;wBAC1B,SAAS;oBACV,CAAC;oBACD,kEAAkE;oBAClE,+CAA+C;oBAC/C,IAAI,WAAW,EAAE,CAAC;wBACjB,IAAI,iBAAiB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;4BAC1C,MAAM,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC;4BAC3G,MAAM,GAAG,GAAG,gBAAgB,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;4BACtE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;gCAC3E,MAAM;4BACP,CAAC;wBACF,CAAC;6BAAM,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;4BAClD,MAAM,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC;4BAC3G,MAAM,GAAG,GAAG,gBAAgB,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;4BACtE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;gCAC3E,MAAM;4BACP,CAAC;wBACF,CAAC;oBACF,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;AACF,CAAC"}