@yydb/light-db 0.0.0

package/dist/indexes/IndexManager.js

@@ -0,0 +1,502 @@
+"use strict";
+/**
+ * LightDB 索引管理器实现
+ * 统一管理主键索引和二级索引，提供自动维护功能
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.IndexManager = void 0;
+const PrimaryIndex_1 = require("./PrimaryIndex");
+const SecondaryIndex_1 = require("./SecondaryIndex");
+const errors_1 = require("./errors");
+/**
+ * 索引管理器
+ * 提供索引的创建、查询、维护等统一管理功能
+ */
+class IndexManager {
+    /**
+     * 创建索引管理器实例
+     * @param config 集合配置
+     * @param options 索引管理器选项
+     */
+    constructor(config, options) {
+        this.primaryIndex = null;
+        this.options = {
+            bPlusTreeOrder: options?.bPlusTreeOrder ?? 64,
+            autoMaintain: options?.autoMaintain ?? true,
+        };
+        this.collectionName = config.name;
+        this.primaryKeyField = config.primaryKey;
+        this.primaryKeyExtractor = config.primaryKeyExtractor;
+        this.secondaryIndexes = new Map();
+        this.valueExtractors = new Map();
+        this.initializePrimaryIndex();
+        this.initializeSecondaryIndexes(config.secondaryIndexes ?? []);
+    }
+    /**
+     * 获取集合名称
+     */
+    get CollectionName() {
+        return this.collectionName;
+    }
+    /**
+     * 获取主键字段名
+     */
+    get PrimaryKeyField() {
+        return this.primaryKeyField;
+    }
+    /**
+     * 获取主键索引
+     */
+    get PrimaryIndex() {
+        if (!this.primaryIndex) {
+            throw new errors_1.IndexOperationError("Primary index not initialized", "getPrimaryIndex");
+        }
+        return this.primaryIndex;
+    }
+    /**
+     * 获取记录数量
+     */
+    get Size() {
+        return this.primaryIndex?.Size ?? 0;
+    }
+    /**
+     * 初始化主键索引
+     */
+    initializePrimaryIndex() {
+        const config = {
+            name: `${this.collectionName}_pk`,
+            fieldName: this.primaryKeyField,
+            order: this.options.bPlusTreeOrder,
+        };
+        this.primaryIndex = new PrimaryIndex_1.PrimaryIndex(config);
+    }
+    /**
+     * 初始化二级索引
+     */
+    initializeSecondaryIndexes(configs) {
+        for (const config of configs) {
+            this.createSecondaryIndex(config);
+        }
+    }
+    /**
+     * 创建二级索引
+     * @param config 索引配置
+     */
+    createSecondaryIndex(config) {
+        if (this.secondaryIndexes.has(config.name)) {
+            throw new errors_1.IndexExistsError(config.name);
+        }
+        const indexConfig = {
+            name: config.name,
+            fieldName: config.fieldName,
+            unique: config.unique ?? false,
+            sparse: config.sparse ?? false,
+        };
+        const index = new SecondaryIndex_1.SecondaryIndex(indexConfig);
+        this.secondaryIndexes.set(config.name, index);
+        this.valueExtractors.set(config.name, config.valueExtractor);
+        return index;
+    }
+    /**
+     * 删除二级索引
+     * @param name 索引名称
+     */
+    dropSecondaryIndex(name) {
+        const index = this.secondaryIndexes.get(name);
+        if (!index) {
+            return false;
+        }
+        index.clear();
+        this.secondaryIndexes.delete(name);
+        this.valueExtractors.delete(name);
+        return true;
+    }
+    /**
+     * 获取二级索引
+     * @param name 索引名称
+     */
+    getSecondaryIndex(name) {
+        const index = this.secondaryIndexes.get(name);
+        if (!index) {
+            throw new errors_1.IndexNotFoundError(name);
+        }
+        return index;
+    }
+    /**
+     * 检查二级索引是否存在
+     * @param name 索引名称
+     */
+    hasSecondaryIndex(name) {
+        return this.secondaryIndexes.has(name);
+    }
+    /**
+     * 获取所有二级索引名称
+     */
+    getSecondaryIndexNames() {
+        return Array.from(this.secondaryIndexes.keys());
+    }
+    /**
+     * 插入记录
+     * @param record 记录
+     * @param throwOnDuplicate 如果主键已存在是否抛出异常
+     * @returns 是否插入成功
+     */
+    insert(record, throwOnDuplicate = false) {
+        const primaryKey = this.primaryKeyExtractor(record);
+        if (!this.primaryIndex.insert(primaryKey, record, throwOnDuplicate)) {
+            return false;
+        }
+        for (const [indexName, index] of this.secondaryIndexes) {
+            const extractor = this.valueExtractors.get(indexName);
+            if (extractor) {
+                const value = extractor(record);
+                try {
+                    index.insert(value, primaryKey, index.IsUnique && throwOnDuplicate);
+                } catch (error) {
+                    this.primaryIndex.delete(primaryKey);
+                    throw error;
+                }
+            }
+        }
+        return true;
+    }
+    /**
+     * 更新记录
+     * @param oldRecord 旧记录
+     * @param newRecord 新记录
+     * @param throwOnMissing 如果主键不存在是否抛出异常
+     * @returns 是否更新成功
+     */
+    update(oldRecord, newRecord, throwOnMissing = false) {
+        const oldPrimaryKey = this.primaryKeyExtractor(oldRecord);
+        const newPrimaryKey = this.primaryKeyExtractor(newRecord);
+        if (!this.primaryIndex.has(oldPrimaryKey)) {
+            if (throwOnMissing) {
+                throw new errors_1.IndexOperationError(`Record not found with primary key: ${oldPrimaryKey}`, "update");
+            }
+            return false;
+        }
+        if (oldPrimaryKey !== newPrimaryKey) {
+            this.primaryIndex.delete(oldPrimaryKey);
+            this.primaryIndex.insert(newPrimaryKey, newRecord, true);
+            for (const [indexName, index] of this.secondaryIndexes) {
+                const extractor = this.valueExtractors.get(indexName);
+                if (extractor) {
+                    const oldValue = extractor(oldRecord);
+                    const newValue = extractor(newRecord);
+                    index.delete(oldValue, oldPrimaryKey);
+                    index.insert(newValue, newPrimaryKey, index.IsUnique);
+                }
+            }
+        } else {
+            this.primaryIndex.update(oldPrimaryKey, newRecord);
+            for (const [indexName, index] of this.secondaryIndexes) {
+                const extractor = this.valueExtractors.get(indexName);
+                if (extractor) {
+                    const oldValue = extractor(oldRecord);
+                    const newValue = extractor(newRecord);
+                    index.update(oldValue, newValue, oldPrimaryKey, index.IsUnique);
+                }
+            }
+        }
+        return true;
+    }
+    /**
+     * 删除记录
+     * @param record 要删除的记录
+     * @param throwOnMissing 如果主键不存在是否抛出异常
+     * @returns 被删除的记录，如果不存在返回 undefined
+     */
+    delete(record, throwOnMissing = false) {
+        const primaryKey = this.primaryKeyExtractor(record);
+        const deleted = this.primaryIndex.delete(primaryKey, throwOnMissing);
+        if (deleted === undefined) {
+            return undefined;
+        }
+        for (const [indexName, index] of this.secondaryIndexes) {
+            const extractor = this.valueExtractors.get(indexName);
+            if (extractor) {
+                const value = extractor(record);
+                index.delete(value, primaryKey);
+            }
+        }
+        return deleted;
+    }
+    /**
+     * 通过主键删除记录
+     * @param primaryKey 主键
+     * @param throwOnMissing 如果主键不存在是否抛出异常
+     * @returns 被删除的记录，如果不存在返回 undefined
+     */
+    deleteByKey(primaryKey, throwOnMissing = false) {
+        const record = this.primaryIndex.find(primaryKey);
+        if (record === undefined) {
+            if (throwOnMissing) {
+                throw new errors_1.IndexOperationError(`Record not found with primary key: ${primaryKey}`, "deleteByKey");
+            }
+            return undefined;
+        }
+        return this.delete(record, throwOnMissing);
+    }
+    /**
+     * 通过主键查找记录
+     * @param primaryKey 主键
+     */
+    findByPrimaryKey(primaryKey) {
+        return this.primaryIndex.find(primaryKey);
+    }
+    /**
+     * 检查主键是否存在
+     * @param primaryKey 主键
+     */
+    hasByPrimaryKey(primaryKey) {
+        return this.primaryIndex.has(primaryKey);
+    }
+    /**
+     * 通过二级索引查找
+     * @param indexName 索引名称
+     * @param value 索引值
+     * @returns 匹配的记录数组
+     */
+    findBySecondaryIndex(indexName, value) {
+        const index = this.getSecondaryIndex(indexName);
+        const primaryKeys = index.find(value);
+        const results = [];
+        for (const key of primaryKeys) {
+            const record = this.primaryIndex.find(key);
+            if (record !== undefined) {
+                results.push(record);
+            }
+        }
+        return results;
+    }
+    /**
+     * 通过二级索引条件查询
+     * @param indexName 索引名称
+     * @param condition 查询条件
+     * @returns 匹配的记录数组
+     */
+    queryBySecondaryIndex(indexName, condition) {
+        const index = this.getSecondaryIndex(indexName);
+        const primaryKeys = index.query(condition);
+        const results = [];
+        for (const key of primaryKeys) {
+            const record = this.primaryIndex.find(key);
+            if (record !== undefined) {
+                results.push(record);
+            }
+        }
+        return results;
+    }
+    /**
+     * 主键范围查询
+     * @param start 起始键
+     * @param end 结束键
+     * @param includeStart 是否包含起始键
+     * @param includeEnd 是否包含结束键
+     * @returns 匹配的记录数组
+     */
+    rangeByPrimaryKey(start, end, includeStart = true, includeEnd = true) {
+        const entries = this.primaryIndex.range(start, end, {
+            includeStart,
+            includeEnd,
+        });
+        return entries.map((entry) => entry.value);
+    }
+    /**
+     * 二级索引范围查询
+     * @param indexName 索引名称
+     * @param start 起始值
+     * @param end 结束值
+     * @param includeStart 是否包含起始值
+     * @param includeEnd 是否包含结束值
+     * @returns 匹配的记录数组
+     */
+    rangeBySecondaryIndex(indexName, start, end, includeStart = true, includeEnd = true) {
+        const index = this.getSecondaryIndex(indexName);
+        const primaryKeys = index.range(start, end, includeStart, includeEnd);
+        const results = [];
+        for (const key of primaryKeys) {
+            const record = this.primaryIndex.find(key);
+            if (record !== undefined) {
+                results.push(record);
+            }
+        }
+        return results;
+    }
+    /**
+     * 获取所有记录
+     */
+    getAll() {
+        return this.primaryIndex.values();
+    }
+    /**
+     * 获取所有主键
+     */
+    getAllPrimaryKeys() {
+        return this.primaryIndex.keys();
+    }
+    /**
+     * 清空所有索引
+     */
+    clear() {
+        this.primaryIndex.clear();
+        for (const index of this.secondaryIndexes.values()) {
+            index.clear();
+        }
+    }
+    /**
+     * 获取所有索引统计信息
+     */
+    getStats() {
+        const stats = [];
+        if (this.primaryIndex) {
+            stats.push(this.primaryIndex.getStats());
+        }
+        for (const index of this.secondaryIndexes.values()) {
+            stats.push(index.getStats());
+        }
+        return stats;
+    }
+    /**
+     * 批量插入
+     * @param records 记录数组
+     * @param throwOnDuplicate 如果主键已存在是否抛出异常
+     */
+    insertBatch(records, throwOnDuplicate = false) {
+        let success = 0;
+        let failed = 0;
+        const errors = [];
+        for (let i = 0; i < records.length; i++) {
+            try {
+                if (this.insert(records[i], throwOnDuplicate)) {
+                    success++;
+                } else {
+                    failed++;
+                    errors.push({ index: i, error: "Duplicate key" });
+                }
+            } catch (error) {
+                failed++;
+                errors.push({
+                    index: i,
+                    error: error instanceof Error ? error.message : "Unknown error",
+                });
+            }
+        }
+        return { success, failed, errors };
+    }
+    /**
+     * 批量删除
+     * @param primaryKeys 主键数组
+     */
+    deleteBatch(primaryKeys) {
+        let success = 0;
+        let failed = 0;
+        for (const key of primaryKeys) {
+            if (this.deleteByKey(key) !== undefined) {
+                success++;
+            } else {
+                failed++;
+            }
+        }
+        return { success, failed };
+    }
+    /**
+     * 验证索引一致性
+     */
+    validate() {
+        const results = [];
+        let allValid = true;
+        if (this.primaryIndex) {
+            const primaryValidation = this.primaryIndex.validate();
+            if (!primaryValidation.valid) {
+                allValid = false;
+                results.push({
+                    index: this.primaryIndex.Name,
+                    errors: primaryValidation.errors,
+                });
+            }
+        }
+        for (const [name, index] of this.secondaryIndexes) {
+            const validation = index.validate();
+            if (!validation.valid) {
+                allValid = false;
+                results.push({
+                    index: name,
+                    errors: validation.errors,
+                });
+            }
+        }
+        for (const [indexName, index] of this.secondaryIndexes) {
+            const orphanKeys = [];
+            for (const { keys } of index.entries()) {
+                for (const key of keys) {
+                    if (!this.primaryIndex.has(key)) {
+                        orphanKeys.push(key);
+                    }
+                }
+            }
+            if (orphanKeys.length > 0) {
+                allValid = false;
+                results.push({
+                    index: indexName,
+                    errors: [`Orphan keys found: ${orphanKeys.slice(0, 10).join(", ")}${orphanKeys.length > 10 ? "..." : ""}`],
+                });
+            }
+        }
+        return {
+            valid: allValid,
+            errors: results,
+        };
+    }
+    /**
+     * 重建所有索引
+     * @param records 所有记录
+     */
+    rebuild(records) {
+        this.clear();
+        for (const record of records) {
+            const primaryKey = this.primaryKeyExtractor(record);
+            this.primaryIndex.insert(primaryKey, record);
+            for (const [indexName, index] of this.secondaryIndexes) {
+                const extractor = this.valueExtractors.get(indexName);
+                if (extractor) {
+                    const value = extractor(record);
+                    index.insert(value, primaryKey);
+                }
+            }
+        }
+    }
+    /**
+     * 重建指定二级索引
+     * @param indexName 索引名称
+     */
+    rebuildSecondaryIndex(indexName) {
+        const index = this.getSecondaryIndex(indexName);
+        const extractor = this.valueExtractors.get(indexName);
+        if (!extractor) {
+            throw new errors_1.IndexOperationError(`Value extractor not found for index: ${indexName}`, "rebuildSecondaryIndex");
+        }
+        index.clear();
+        for (const record of this.primaryIndex.values()) {
+            const primaryKey = this.primaryKeyExtractor(record);
+            const value = extractor(record);
+            index.insert(value, primaryKey);
+        }
+    }
+    /**
+     * 获取估算的内存使用量
+     */
+    getMemoryUsage() {
+        let total = 0;
+        if (this.primaryIndex) {
+            total += this.primaryIndex.getStats().memoryUsage;
+        }
+        for (const index of this.secondaryIndexes.values()) {
+            total += index.getStats().memoryUsage;
+        }
+        return total;
+    }
+}
+exports.IndexManager = IndexManager;
+//# sourceMappingURL=IndexManager.js.map

package/dist/indexes/IndexManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"IndexManager.js","sourceRoot":"","sources":["../../src/indexes/IndexManager.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,iDAAkE;AAClE,qDAAwE;AAExE,qCAAqF;AAsBrF;;;GAGG;AACH,MAAa,YAAY;IASrB;;;;OAIG;IACH,YAAY,MAAgC,EAAE,OAA6B;QAZnE,iBAAY,GAA2B,IAAI,CAAC;QAahD,IAAI,CAAC,OAAO,GAAG;YACX,cAAc,EAAE,OAAO,EAAE,cAAc,IAAI,EAAE;YAC7C,YAAY,EAAE,OAAO,EAAE,YAAY,IAAI,IAAI;SAC9C,CAAC;QAEF,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC;QAClC,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,UAAU,CAAC;QACzC,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,CAAC;QACtD,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QAEjC,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC9B,IAAI,CAAC,0BAA0B,CAAC,MAAM,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC;IACnE,CAAC;IAED;;OAEG;IACH,IAAW,cAAc;QACrB,OAAO,IAAI,CAAC,cAAc,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,IAAW,eAAe;QACtB,OAAO,IAAI,CAAC,eAAe,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,IAAW,YAAY;QACnB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACrB,MAAM,IAAI,4BAAmB,CAAC,+BAA+B,EAAE,iBAAiB,CAAC,CAAC;QACtF,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,YAAY,EAAE,IAAI,IAAI,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,sBAAsB;QAC1B,MAAM,MAAM,GAAuB;YAC/B,IAAI,EAAE,GAAG,IAAI,CAAC,cAAc,KAAK;YACjC,SAAS,EAAE,IAAI,CAAC,eAAe;YAC/B,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc;SACrC,CAAC;QAEF,IAAI,CAAC,YAAY,GAAG,IAAI,2BAAY,CAAI,MAAM,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACK,0BAA0B,CAC9B,OAME;QAEF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;IACL,CAAC;IAED;;;OAGG;IACI,oBAAoB,CAAC,MAM3B;QACG,IAAI,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,yBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,WAAW,GAAyB;YACtC,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,KAAK;YAC9B,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,KAAK;SACjC,CAAC;QAEF,MAAM,KAAK,GAAG,IAAI,+BAAc,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC;QAE7D,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;OAGG;IACI,kBAAkB,CAAC,IAAY;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClC,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;OAGG;IACI,iBAAiB,CAAC,IAAY;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,MAAM,IAAI,2BAAkB,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;OAGG;IACI,iBAAiB,CAAC,IAAY;QACjC,OAAO,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACI,sBAAsB;QACzB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,MAAS,EAAE,mBAA4B,KAAK;QACtD,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAEpD,IAAI,CAAC,IAAI,CAAC,YAAa,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,CAAC;YACnE,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtD,IAAI,SAAS,EAAE,CAAC;gBACZ,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;gBAChC,IAAI,CAAC;oBACD,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,QAAQ,IAAI,gBAAgB,CAAC,CAAC;gBACxE,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACb,IAAI,CAAC,YAAa,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;oBACtC,MAAM,KAAK,CAAC;gBAChB,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,SAAY,EAAE,SAAY,EAAE,iBAA0B,KAAK;QACrE,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAC1D,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAE1D,IAAI,CAAC,IAAI,CAAC,YAAa,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;YACzC,IAAI,cAAc,EAAE,CAAC;gBACjB,MAAM,IAAI,4BAAmB,CAAC,sCAAsC,aAAa,EAAE,EAAE,QAAQ,CAAC,CAAC;YACnG,CAAC;YACD,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,aAAa,KAAK,aAAa,EAAE,CAAC;YAClC,IAAI,CAAC,YAAa,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YACzC,IAAI,CAAC,YAAa,CAAC,MAAM,CAAC,aAAa,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAE1D,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACrD,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACtD,IAAI,SAAS,EAAE,CAAC;oBACZ,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;oBACtC,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;oBACtC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;oBACtC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,aAAa,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC1D,CAAC;YACL,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,YAAa,CAAC,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;YAEpD,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACrD,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACtD,IAAI,SAAS,EAAE,CAAC;oBACZ,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;oBACtC,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;oBACtC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACpE,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,MAAS,EAAE,iBAA0B,KAAK;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAEpD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAa,CAAC,MAAM,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QACtE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtD,IAAI,SAAS,EAAE,CAAC;gBACZ,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;gBAChC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;YACpC,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;;OAKG;IACI,WAAW,CAAC,UAAoB,EAAE,iBAA0B,KAAK;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,YAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACnD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,cAAc,EAAE,CAAC;gBACjB,MAAM,IAAI,4BAAmB,CAAC,sCAAsC,UAAU,EAAE,EAAE,aAAa,CAAC,CAAC;YACrG,CAAC;YACD,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACI,gBAAgB,CAAC,UAAoB;QACxC,OAAO,IAAI,CAAC,YAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACI,eAAe,CAAC,UAAoB;QACvC,OAAO,IAAI,CAAC,YAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED;;;;;OAKG;IACI,oBAAoB,CAAC,SAAiB,EAAE,KAAiB;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,MAAM,OAAO,GAAQ,EAAE,CAAC;QAExB,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzB,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;;OAKG;IACI,qBAAqB,CAAC,SAAiB,EAAE,SAAwC;QACpF,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAQ,EAAE,CAAC;QAExB,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzB,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;;;;OAOG;IACI,iBAAiB,CAAC,KAAgB,EAAE,GAAc,EAAE,eAAwB,IAAI,EAAE,aAAsB,IAAI;QAC/G,MAAM,OAAO,GAAG,IAAI,CAAC,YAAa,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE;YACjD,YAAY;YACZ,UAAU;SACb,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC;IAED;;;;;;;;OAQG;IACI,qBAAqB,CACxB,SAAiB,EACjB,KAAkB,EAClB,GAAgB,EAChB,eAAwB,IAAI,EAC5B,aAAsB,IAAI;QAE1B,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QACtE,MAAM,OAAO,GAAQ,EAAE,CAAC;QAExB,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzB,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;OAEG;IACI,MAAM;QACT,OAAO,IAAI,CAAC,YAAa,CAAC,MAAM,EAAE,CAAC;IACvC,CAAC;IAED;;OAEG;IACI,iBAAiB;QACpB,OAAO,IAAI,CAAC,YAAa,CAAC,IAAI,EAAE,CAAC;IACrC,CAAC;IAED;;OAEG;IACI,KAAK;QACR,IAAI,CAAC,YAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,KAAK,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACL,CAAC;IAED;;OAEG;IACI,QAAQ;QACX,MAAM,KAAK,GAAiB,EAAE,CAAC;QAE/B,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC7C,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACI,WAAW,CACd,OAAY,EACZ,mBAA4B,KAAK;QAMjC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,MAAM,MAAM,GAA4C,EAAE,CAAC;QAE3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAE,EAAE,gBAAgB,CAAC,EAAE,CAAC;oBAC7C,OAAO,EAAE,CAAC;gBACd,CAAC;qBAAM,CAAC;oBACJ,MAAM,EAAE,CAAC;oBACT,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;gBACtD,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,MAAM,EAAE,CAAC;gBACT,MAAM,CAAC,IAAI,CAAC;oBACR,KAAK,EAAE,CAAC;oBACR,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;iBAClE,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IACvC,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,WAAuB;QAItC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;gBACtC,OAAO,EAAE,CAAC;YACd,CAAC;iBAAM,CAAC;gBACJ,MAAM,EAAE,CAAC;YACb,CAAC;QACL,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,QAAQ;QAIX,MAAM,OAAO,GAA+C,EAAE,CAAC;QAC/D,IAAI,QAAQ,GAAG,IAAI,CAAC;QAEpB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,MAAM,iBAAiB,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC;YACvD,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;gBAC3B,QAAQ,GAAG,KAAK,CAAC;gBACjB,OAAO,CAAC,IAAI,CAAC;oBACT,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;oBAC7B,MAAM,EAAE,iBAAiB,CAAC,MAAM;iBACnC,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAChD,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;gBACpB,QAAQ,GAAG,KAAK,CAAC;gBACjB,OAAO,CAAC,IAAI,CAAC;oBACT,KAAK,EAAE,IAAI;oBACX,MAAM,EAAE,UAAU,CAAC,MAAM;iBAC5B,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACrD,MAAM,UAAU,GAAe,EAAE,CAAC;YAElC,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;gBACrC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;oBACrB,IAAI,CAAC,IAAI,CAAC,YAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC/B,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACzB,CAAC;gBACL,CAAC;YACL,CAAC;YAED,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,QAAQ,GAAG,KAAK,CAAC;gBACjB,OAAO,CAAC,IAAI,CAAC;oBACT,KAAK,EAAE,SAAS;oBAChB,MAAM,EAAE,CAAC,sBAAsB,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;iBAC7G,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,OAAO;YACH,KAAK,EAAE,QAAQ;YACf,MAAM,EAAE,OAAO;SAClB,CAAC;IACN,CAAC;IAED;;;OAGG;IACI,OAAO,CAAC,OAAY;QACvB,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;YACpD,IAAI,CAAC,YAAa,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAE9C,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACrD,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACtD,IAAI,SAAS,EAAE,CAAC;oBACZ,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;oBAChC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBACpC,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;OAGG;IACI,qBAAqB,CAAC,SAAiB;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAEtD,IAAI,CAAC,SAAS,EAAE,CAAC;YACb,MAAM,IAAI,4BAAmB,CAAC,wCAAwC,SAAS,EAAE,EAAE,uBAAuB,CAAC,CAAC;QAChH,CAAC;QAED,KAAK,CAAC,KAAK,EAAE,CAAC;QAEd,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,YAAa,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YAChC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACpC,CAAC;IACL,CAAC;IAED;;OAEG;IACI,cAAc;QACjB,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC;QACtD,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC;QAC1C,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;CACJ;AA3lBD,oCA2lBC"}