@yydb/light-db 0.0.0

package/dist/indexes/PrimaryIndex.d.ts

@@ -0,0 +1,240 @@
+/**
+ * LightDB 主键索引实现
+ * 基于 B+ 树的主键索引，提供高效的键值存储和范围查询
+ */
+import type { IndexKey, IndexStats, IndexIteratorOptions, Comparator } from "./types";
+import { IndexType } from "./types";
+/**
+ * 主键索引配置
+ */
+export interface PrimaryIndexConfig {
+    /** 索引名称 */
+    name: string;
+    /** 字段名 */
+    fieldName: string;
+    /** B+ 树阶数 */
+    order?: number;
+    /** 自定义比较器 */
+    comparator?: Comparator<IndexKey>;
+}
+/**
+ * 主键索引
+ * 使用 B+ 树实现，支持 O(log n) 的插入、查找、删除和范围查询
+ */
+export declare class PrimaryIndex<T = unknown> {
+    private readonly tree;
+    private readonly config;
+    /**
+     * 创建主键索引实例
+     * @param config 索引配置
+     */
+    constructor(config: PrimaryIndexConfig);
+    /**
+     * 获取索引名称
+     */
+    get Name(): string;
+    /**
+     * 获取字段名
+     */
+    get FieldName(): string;
+    /**
+     * 获取索引类型
+     */
+    get Type(): IndexType.Primary;
+    /**
+     * 获取索引中的记录数量
+     */
+    get Size(): number;
+    /**
+     * 检查索引是否为空
+     */
+    isEmpty(): boolean;
+    /**
+     * 插入键值对
+     * @param key 主键
+     * @param value 值
+     * @param throwOnDuplicate 如果键已存在是否抛出异常
+     * @returns 如果键已存在且不抛出异常，返回 false；否则返回 true
+     */
+    insert(key: IndexKey, value: T, throwOnDuplicate?: boolean): boolean;
+    /**
+     * 更新键对应的值
+     * @param key 主键
+     * @param value 新值
+     * @param throwOnMissing 如果键不存在是否抛出异常
+     * @returns 如果键不存在且不抛出异常，返回 false；否则返回 true
+     */
+    update(key: IndexKey, value: T, throwOnMissing?: boolean): boolean;
+    /**
+     * 插入或更新键值对
+     * @param key 主键
+     * @param value 值
+     */
+    upsert(key: IndexKey, value: T): void;
+    /**
+     * 查找键对应的值
+     * @param key 主键
+     * @returns 值，如果不存在返回 undefined
+     */
+    find(key: IndexKey): T | undefined;
+    /**
+     * 检查键是否存在
+     * @param key 主键
+     */
+    has(key: IndexKey): boolean;
+    /**
+     * 删除键值对
+     * @param key 主键
+     * @param throwOnMissing 如果键不存在是否抛出异常
+     * @returns 被删除的值，如果不存在返回 undefined
+     */
+    delete(key: IndexKey, throwOnMissing?: boolean): T | undefined;
+    /**
+     * 范围查询
+     * @param start 起始键
+     * @param end 结束键
+     * @param options 迭代选项
+     * @returns 键值对数组
+     */
+    range(
+        start?: IndexKey,
+        end?: IndexKey,
+        options?: IndexIteratorOptions,
+    ): Array<{
+        key: IndexKey;
+        value: T;
+    }>;
+    /**
+     * 大于指定键的记录
+     * @param key 键
+     * @param include 是否包含该键
+     */
+    greaterThan(
+        key: IndexKey,
+        include?: boolean,
+    ): Array<{
+        key: IndexKey;
+        value: T;
+    }>;
+    /**
+     * 小于指定键的记录
+     * @param key 键
+     * @param include 是否包含该键
+     */
+    lessThan(
+        key: IndexKey,
+        include?: boolean,
+    ): Array<{
+        key: IndexKey;
+        value: T;
+    }>;
+    /**
+     * 获取所有键（有序）
+     */
+    keys(): IndexKey[];
+    /**
+     * 获取所有值（按键顺序）
+     */
+    values(): T[];
+    /**
+     * 获取所有键值对（有序）
+     */
+    entries(): Array<{
+        key: IndexKey;
+        value: T;
+    }>;
+    /**
+     * 获取最小键
+     */
+    minKey(): IndexKey | undefined;
+    /**
+     * 获取最大键
+     */
+    maxKey(): IndexKey | undefined;
+    /**
+     * 获取第一个键值对
+     */
+    first():
+        | {
+              key: IndexKey;
+              value: T;
+          }
+        | undefined;
+    /**
+     * 获取最后一个键值对
+     */
+    last():
+        | {
+              key: IndexKey;
+              value: T;
+          }
+        | undefined;
+    /**
+     * 清空索引
+     */
+    clear(): void;
+    /**
+     * 遍历索引
+     * @param callback 回调函数
+     */
+    forEach(callback: (key: IndexKey, value: T) => void): void;
+    /**
+     * 创建迭代器
+     */
+    [Symbol.iterator](): Generator<{
+        key: IndexKey;
+        value: T;
+    }>;
+    /**
+     * 获取索引统计信息
+     */
+    getStats(): IndexStats;
+    /**
+     * 批量插入
+     * @param entries 键值对数组
+     * @param throwOnDuplicate 如果键已存在是否抛出异常
+     */
+    insertBatch(
+        entries: Array<{
+            key: IndexKey;
+            value: T;
+        }>,
+        throwOnDuplicate?: boolean,
+    ): {
+        success: number;
+        failed: number;
+        errors: Array<{
+            key: IndexKey;
+            error: string;
+        }>;
+    };
+    /**
+     * 批量删除
+     * @param keys 键数组
+     * @param throwOnMissing 如果键不存在是否抛出异常
+     */
+    deleteBatch(
+        keys: IndexKey[],
+        throwOnMissing?: boolean,
+    ): {
+        success: number;
+        failed: number;
+        errors: Array<{
+            key: IndexKey;
+            error: string;
+        }>;
+    };
+    /**
+     * 估算内存使用
+     */
+    private estimateMemoryUsage;
+    /**
+     * 验证索引一致性
+     * 用于调试和测试
+     */
+    validate(): {
+        valid: boolean;
+        errors: string[];
+    };
+}
+//# sourceMappingURL=PrimaryIndex.d.ts.map

package/dist/indexes/PrimaryIndex.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PrimaryIndex.d.ts","sourceRoot":"","sources":["../../src/indexes/PrimaryIndex.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,oBAAoB,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACtF,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AAGpC;;GAEG;AACH,MAAM,WAAW,kBAAkB;IAC/B,WAAW;IACX,IAAI,EAAE,MAAM,CAAC;IACb,UAAU;IACV,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa;IACb,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,aAAa;IACb,UAAU,CAAC,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;CACrC;AAED;;;GAGG;AACH,qBAAa,YAAY,CAAC,CAAC,GAAG,OAAO;IACjC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAyB;IAC9C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAErB;IAEF;;;OAGG;gBACS,MAAM,EAAE,kBAAkB;IAWtC;;OAEG;IACH,IAAW,IAAI,IAAI,MAAM,CAExB;IAED;;OAEG;IACH,IAAW,SAAS,IAAI,MAAM,CAE7B;IAED;;OAEG;IACH,IAAW,IAAI,IAAI,SAAS,CAAC,OAAO,CAEnC;IAED;;OAEG;IACH,IAAW,IAAI,IAAI,MAAM,CAExB;IAED;;OAEG;IACI,OAAO,IAAI,OAAO;IAIzB;;;;;;OAMG;IACI,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,gBAAgB,GAAE,OAAe,GAAG,OAAO;IAalF;;;;;;OAMG;IACI,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,cAAc,GAAE,OAAe,GAAG,OAAO;IAWhF;;;;OAIG;IACI,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAQ5C;;;;OAIG;IACI,IAAI,CAAC,GAAG,EAAE,QAAQ,GAAG,CAAC,GAAG,SAAS;IAIzC;;;OAGG;IACI,GAAG,CAAC,GAAG,EAAE,QAAQ,GAAG,OAAO;IAIlC;;;;;OAKG;IACI,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,cAAc,GAAE,OAAe,GAAG,CAAC,GAAG,SAAS;IAQ5E;;;;;;OAMG;IACI,KAAK,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,oBAAoB,GAAG,KAAK,CAAC;QAAE,GAAG,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAalH;;;;OAIG;IACI,WAAW,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,GAAE,OAAe,GAAG,KAAK,CAAC;QAAE,GAAG,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAI/F;;;;OAIG;IACI,QAAQ,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,GAAE,OAAe,GAAG,KAAK,CAAC;QAAE,GAAG,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAK5F;;OAEG;IACI,IAAI,IAAI,QAAQ,EAAE;IAIzB;;OAEG;IACI,MAAM,IAAI,CAAC,EAAE;IAIpB;;OAEG;IACI,OAAO,IAAI,KAAK,CAAC;QAAE,GAAG,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAIpD;;OAEG;IACI,MAAM,IAAI,QAAQ,GAAG,SAAS;IAIrC;;OAEG;IACI,MAAM,IAAI,QAAQ,GAAG,SAAS;IAIrC;;OAEG;IACI,KAAK,IAAI;QAAE,GAAG,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,GAAG,SAAS;IAIvD;;OAEG;IACI,IAAI,IAAI;QAAE,GAAG,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,GAAG,SAAS;IAItD;;OAEG;IACI,KAAK,IAAI,IAAI;IAIpB;;;OAGG;IACI,OAAO,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,KAAK,IAAI,GAAG,IAAI;IAIjE;;OAEG;IACK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC;QAAE,GAAG,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAInE;;OAEG;IACI,QAAQ,IAAI,UAAU;IAe7B;;;;OAIG;IACI,WAAW,CACd,OAAO,EAAE,KAAK,CAAC;QAAE,GAAG,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC,EAC3C,gBAAgB,GAAE,OAAe,GAClC;QACC,OAAO,EAAE,MAAM,CAAC;QAChB,MAAM,EAAE,MAAM,CAAC;QACf,MAAM,EAAE,KAAK,CAAC;YAAE,GAAG,EAAE,QAAQ,CAAC;YAAC,KAAK,EAAE,MAAM,CAAA;SAAE,CAAC,CAAC;KACnD;IAyBD;;;;OAIG;IACI,WAAW,CACd,IAAI,EAAE,QAAQ,EAAE,EAChB,cAAc,GAAE,OAAe,GAChC;QACC,OAAO,EAAE,MAAM,CAAC;QAChB,MAAM,EAAE,MAAM,CAAC;QACf,MAAM,EAAE,KAAK,CAAC;YAAE,GAAG,EAAE,QAAQ,CAAC;YAAC,KAAK,EAAE,MAAM,CAAA;SAAE,CAAC,CAAC;KACnD;IAyBD;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAU3B;;;OAGG;IACI,QAAQ,IAAI;QAAE,KAAK,EAAE,OAAO,CAAC;QAAC,MAAM,EAAE,MAAM,EAAE,CAAA;KAAE;CAkC1D"}

package/dist/indexes/PrimaryIndex.js

@@ -0,0 +1,354 @@
+"use strict";
+/**
+ * LightDB 主键索引实现
+ * 基于 B+ 树的主键索引，提供高效的键值存储和范围查询
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PrimaryIndex = void 0;
+const BPlusTree_1 = require("./BPlusTree");
+const types_1 = require("./types");
+const errors_1 = require("./errors");
+/**
+ * 主键索引
+ * 使用 B+ 树实现，支持 O(log n) 的插入、查找、删除和范围查询
+ */
+class PrimaryIndex {
+    /**
+     * 创建主键索引实例
+     * @param config 索引配置
+     */
+    constructor(config) {
+        this.config = {
+            name: config.name,
+            fieldName: config.fieldName,
+            order: config.order ?? 64,
+            comparator: config.comparator,
+        };
+        this.tree = new BPlusTree_1.BPlusTree(this.config.order, this.config.comparator);
+    }
+    /**
+     * 获取索引名称
+     */
+    get Name() {
+        return this.config.name;
+    }
+    /**
+     * 获取字段名
+     */
+    get FieldName() {
+        return this.config.fieldName;
+    }
+    /**
+     * 获取索引类型
+     */
+    get Type() {
+        return types_1.IndexType.Primary;
+    }
+    /**
+     * 获取索引中的记录数量
+     */
+    get Size() {
+        return this.tree.Size;
+    }
+    /**
+     * 检查索引是否为空
+     */
+    isEmpty() {
+        return this.tree.isEmpty();
+    }
+    /**
+     * 插入键值对
+     * @param key 主键
+     * @param value 值
+     * @param throwOnDuplicate 如果键已存在是否抛出异常
+     * @returns 如果键已存在且不抛出异常，返回 false；否则返回 true
+     */
+    insert(key, value, throwOnDuplicate = false) {
+        const existing = this.tree.find(key);
+        if (existing !== undefined) {
+            if (throwOnDuplicate) {
+                throw new errors_1.DuplicateKeyError(this.config.name, key);
+            }
+            return false;
+        }
+        this.tree.insert(key, value);
+        return true;
+    }
+    /**
+     * 更新键对应的值
+     * @param key 主键
+     * @param value 新值
+     * @param throwOnMissing 如果键不存在是否抛出异常
+     * @returns 如果键不存在且不抛出异常，返回 false；否则返回 true
+     */
+    update(key, value, throwOnMissing = false) {
+        if (!this.tree.has(key)) {
+            if (throwOnMissing) {
+                throw new errors_1.KeyNotFoundError(this.config.name, key);
+            }
+            return false;
+        }
+        return this.tree.update(key, value);
+    }
+    /**
+     * 插入或更新键值对
+     * @param key 主键
+     * @param value 值
+     */
+    upsert(key, value) {
+        if (this.tree.has(key)) {
+            this.tree.update(key, value);
+        } else {
+            this.tree.insert(key, value);
+        }
+    }
+    /**
+     * 查找键对应的值
+     * @param key 主键
+     * @returns 值，如果不存在返回 undefined
+     */
+    find(key) {
+        return this.tree.find(key);
+    }
+    /**
+     * 检查键是否存在
+     * @param key 主键
+     */
+    has(key) {
+        return this.tree.has(key);
+    }
+    /**
+     * 删除键值对
+     * @param key 主键
+     * @param throwOnMissing 如果键不存在是否抛出异常
+     * @returns 被删除的值，如果不存在返回 undefined
+     */
+    delete(key, throwOnMissing = false) {
+        const value = this.tree.delete(key);
+        if (value === undefined && throwOnMissing) {
+            throw new errors_1.KeyNotFoundError(this.config.name, key);
+        }
+        return value;
+    }
+    /**
+     * 范围查询
+     * @param start 起始键
+     * @param end 结束键
+     * @param options 迭代选项
+     * @returns 键值对数组
+     */
+    range(start, end, options) {
+        const includeStart = options?.includeStart ?? true;
+        const includeEnd = options?.includeEnd ?? true;
+        let result = this.tree.range(start, end, includeStart, includeEnd);
+        if (options?.reverse) {
+            result = result.reverse();
+        }
+        return result;
+    }
+    /**
+     * 大于指定键的记录
+     * @param key 键
+     * @param include 是否包含该键
+     */
+    greaterThan(key, include = false) {
+        return this.tree.range(key, undefined, include, true);
+    }
+    /**
+     * 小于指定键的记录
+     * @param key 键
+     * @param include 是否包含该键
+     */
+    lessThan(key, include = false) {
+        const result = this.tree.range(undefined, key, true, include);
+        return result;
+    }
+    /**
+     * 获取所有键（有序）
+     */
+    keys() {
+        return this.tree.keys();
+    }
+    /**
+     * 获取所有值（按键顺序）
+     */
+    values() {
+        return this.tree.values();
+    }
+    /**
+     * 获取所有键值对（有序）
+     */
+    entries() {
+        return this.tree.entries();
+    }
+    /**
+     * 获取最小键
+     */
+    minKey() {
+        return this.tree.minKey();
+    }
+    /**
+     * 获取最大键
+     */
+    maxKey() {
+        return this.tree.maxKey();
+    }
+    /**
+     * 获取第一个键值对
+     */
+    first() {
+        return this.tree.first();
+    }
+    /**
+     * 获取最后一个键值对
+     */
+    last() {
+        return this.tree.last();
+    }
+    /**
+     * 清空索引
+     */
+    clear() {
+        this.tree.clear();
+    }
+    /**
+     * 遍历索引
+     * @param callback 回调函数
+     */
+    forEach(callback) {
+        this.tree.forEach(callback);
+    }
+    /**
+     * 创建迭代器
+     */
+    *[Symbol.iterator]() {
+        yield* this.tree;
+    }
+    /**
+     * 获取索引统计信息
+     */
+    getStats() {
+        const keyCount = this.tree.Size;
+        const memoryUsage = this.estimateMemoryUsage();
+        return {
+            name: this.config.name,
+            type: types_1.IndexType.Primary,
+            fieldName: this.config.fieldName,
+            keyCount,
+            entryCount: keyCount,
+            unique: true,
+            memoryUsage,
+        };
+    }
+    /**
+     * 批量插入
+     * @param entries 键值对数组
+     * @param throwOnDuplicate 如果键已存在是否抛出异常
+     */
+    insertBatch(entries, throwOnDuplicate = false) {
+        let success = 0;
+        let failed = 0;
+        const errors = [];
+        for (const { key, value } of entries) {
+            try {
+                if (this.insert(key, value, throwOnDuplicate)) {
+                    success++;
+                } else {
+                    failed++;
+                    errors.push({ key, error: "Duplicate key" });
+                }
+            } catch (error) {
+                failed++;
+                errors.push({
+                    key,
+                    error: error instanceof Error ? error.message : "Unknown error",
+                });
+            }
+        }
+        return { success, failed, errors };
+    }
+    /**
+     * 批量删除
+     * @param keys 键数组
+     * @param throwOnMissing 如果键不存在是否抛出异常
+     */
+    deleteBatch(keys, throwOnMissing = false) {
+        let success = 0;
+        let failed = 0;
+        const errors = [];
+        for (const key of keys) {
+            try {
+                if (this.delete(key, throwOnMissing) !== undefined) {
+                    success++;
+                } else {
+                    failed++;
+                    errors.push({ key, error: "Key not found" });
+                }
+            } catch (error) {
+                failed++;
+                errors.push({
+                    key,
+                    error: error instanceof Error ? error.message : "Unknown error",
+                });
+            }
+        }
+        return { success, failed, errors };
+    }
+    /**
+     * 估算内存使用
+     */
+    estimateMemoryUsage() {
+        const keyCount = this.tree.Size;
+        const avgKeySize = 16;
+        const avgValueSize = 64;
+        const nodeOverhead = 128;
+        const estimatedNodes = Math.ceil(keyCount / (this.config.order * 0.7));
+        return keyCount * (avgKeySize + avgValueSize) + estimatedNodes * nodeOverhead;
+    }
+    /**
+     * 验证索引一致性
+     * 用于调试和测试
+     */
+    validate() {
+        const errors = [];
+        const seenKeys = new Set();
+        let prevKey;
+        let current = this.tree.first();
+        while (current !== undefined) {
+            if (seenKeys.has(current.key)) {
+                errors.push(`Duplicate key found: ${current.key}`);
+            }
+            seenKeys.add(current.key);
+            if (prevKey !== undefined) {
+                const cmp = this.config.comparator ? this.config.comparator(prevKey, current.key) : defaultCompare(prevKey, current.key);
+                if (cmp >= 0) {
+                    errors.push(`Keys not in order: ${prevKey} >= ${current.key}`);
+                }
+            }
+            prevKey = current.key;
+            current = this.tree.entries().find((e) => e.key > current.key);
+        }
+        if (seenKeys.size !== this.tree.Size) {
+            errors.push(`Key count mismatch: expected ${this.tree.Size}, found ${seenKeys.size}`);
+        }
+        return {
+            valid: errors.length === 0,
+            errors,
+        };
+    }
+}
+exports.PrimaryIndex = PrimaryIndex;
+/**
+ * 默认比较函数
+ */
+function defaultCompare(a, b) {
+    if (typeof a === "number" && typeof b === "number") {
+        return a - b;
+    }
+    const strA = String(a);
+    const strB = String(b);
+    if (strA < strB) return -1;
+    if (strA > strB) return 1;
+    return 0;
+}
+//# sourceMappingURL=PrimaryIndex.js.map

package/dist/indexes/PrimaryIndex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PrimaryIndex.js","sourceRoot":"","sources":["../../src/indexes/PrimaryIndex.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,2CAAwC;AAExC,mCAAoC;AACpC,qCAA+D;AAgB/D;;;GAGG;AACH,MAAa,YAAY;IAMrB;;;OAGG;IACH,YAAY,MAA0B;QAClC,IAAI,CAAC,MAAM,GAAG;YACV,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,EAAE;YACzB,UAAU,EAAE,MAAM,CAAC,UAAU;SAChC,CAAC;QAEF,IAAI,CAAC,IAAI,GAAG,IAAI,qBAAS,CAAc,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IACtF,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,IAAW,SAAS;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACX,OAAO,iBAAS,CAAC,OAAO,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACI,OAAO;QACV,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;IAC/B,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,GAAa,EAAE,KAAQ,EAAE,mBAA4B,KAAK;QACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,gBAAgB,EAAE,CAAC;gBACnB,MAAM,IAAI,0BAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACvD,CAAC;YACD,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,GAAa,EAAE,KAAQ,EAAE,iBAA0B,KAAK;QAClE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,cAAc,EAAE,CAAC;gBACjB,MAAM,IAAI,yBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACtD,CAAC;YACD,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,GAAa,EAAE,KAAQ;QACjC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,IAAI,CAAC,GAAa;QACrB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACI,GAAG,CAAC,GAAa;QACpB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,GAAa,EAAE,iBAA0B,KAAK;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,KAAK,KAAK,SAAS,IAAI,cAAc,EAAE,CAAC;YACxC,MAAM,IAAI,yBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;;OAMG;IACI,KAAK,CAAC,KAAgB,EAAE,GAAc,EAAE,OAA8B;QACzE,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC;QACnD,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,IAAI,CAAC;QAE/C,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAEnE,IAAI,OAAO,EAAE,OAAO,EAAE,CAAC;YACnB,MAAM,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;QAC9B,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACI,WAAW,CAAC,GAAa,EAAE,UAAmB,KAAK;QACtD,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED;;;;OAIG;IACI,QAAQ,CAAC,GAAa,EAAE,UAAmB,KAAK;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC9D,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,IAAI;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACI,MAAM;QACT,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACI,OAAO;QACV,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,MAAM;QACT,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACI,MAAM;QACT,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACI,KAAK;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACI,IAAI;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACI,KAAK;QACR,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED;;;OAGG;IACI,OAAO,CAAC,QAA2C;QACtD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QACrB,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,QAAQ;QACX,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAChC,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAE/C,OAAO;YACH,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;YACtB,IAAI,EAAE,iBAAS,CAAC,OAAO;YACvB,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;YAChC,QAAQ;YACR,UAAU,EAAE,QAAQ;YACpB,MAAM,EAAE,IAAI;YACZ,WAAW;SACd,CAAC;IACN,CAAC;IAED;;;;OAIG;IACI,WAAW,CACd,OAA2C,EAC3C,mBAA4B,KAAK;QAMjC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,MAAM,MAAM,GAA4C,EAAE,CAAC;QAE3D,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,gBAAgB,CAAC,EAAE,CAAC;oBAC5C,OAAO,EAAE,CAAC;gBACd,CAAC;qBAAM,CAAC;oBACJ,MAAM,EAAE,CAAC;oBACT,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;gBACjD,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,MAAM,EAAE,CAAC;gBACT,MAAM,CAAC,IAAI,CAAC;oBACR,GAAG;oBACH,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;;;;OAIG;IACI,WAAW,CACd,IAAgB,EAChB,iBAA0B,KAAK;QAM/B,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,MAAM,MAAM,GAA4C,EAAE,CAAC;QAE3D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,cAAc,CAAC,KAAK,SAAS,EAAE,CAAC;oBACjD,OAAO,EAAE,CAAC;gBACd,CAAC;qBAAM,CAAC;oBACJ,MAAM,EAAE,CAAC;oBACT,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;gBACjD,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,MAAM,EAAE,CAAC;gBACT,MAAM,CAAC,IAAI,CAAC;oBACR,GAAG;oBACH,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;;OAEG;IACK,mBAAmB;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAChC,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,MAAM,YAAY,GAAG,EAAE,CAAC;QACxB,MAAM,YAAY,GAAG,GAAG,CAAC;QACzB,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;QAEvE,OAAO,QAAQ,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,GAAG,cAAc,GAAG,YAAY,CAAC;IAClF,CAAC;IAED;;;OAGG;IACI,QAAQ;QACX,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAY,CAAC;QAErC,IAAI,OAA6B,CAAC;QAClC,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEhC,OAAO,OAAO,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,CAAC,IAAI,CAAC,wBAAwB,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;YACvD,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAE1B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;gBAEzH,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;oBACX,MAAM,CAAC,IAAI,CAAC,sBAAsB,OAAO,OAAO,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;gBACnE,CAAC;YACL,CAAC;YAED,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC;YACtB,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,OAAQ,CAAC,GAAG,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,gCAAgC,IAAI,CAAC,IAAI,CAAC,IAAI,WAAW,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1F,CAAC;QAED,OAAO;YACH,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,MAAM;SACT,CAAC;IACN,CAAC;CACJ;AAvYD,oCAuYC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,CAAW,EAAE,CAAW;IAC5C,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACjD,OAAO,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,IAAI,GAAG,IAAI;QAAE,OAAO,CAAC,CAAC,CAAC;IAC3B,IAAI,IAAI,GAAG,IAAI;QAAE,OAAO,CAAC,CAAC;IAC1B,OAAO,CAAC,CAAC;AACb,CAAC"}