@yydb/light-db 0.0.0 → 0.0.10

package/dist/indexes/IndexManager.js

@@ -1,502 +0,0 @@
-"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

@@ -1 +0,0 @@
-{"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"}