@yydb/light-db 0.0.0 → 0.0.11

package/dist/indexes/PrimaryIndex.d.ts

@@ -1,240 +0,0 @@
-/**
- * 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

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

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

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