@yydb/light-db 0.0.0 → 0.0.11

package/dist/storage/Recovery.d.ts

@@ -1,172 +0,0 @@
-/**
- * 崩溃恢复流程实现
- * 负责数据库启动时的恢复操作
- */
-import { RecoveryResult, RecordMap, WalRecord } from "../types";
-import { LightFileManager, PageManager } from "./LightFile";
-import { WalManager } from "./WALFile";
-import { WalIndexManager } from "./SHMFile";
-/**
- * 恢复阶段枚举
- */
-export declare enum RecoveryPhase {
-    /** 初始化阶段 */
-    Initialize = "initialize",
-    /** 加载 SHM 索引 */
-    LoadSHM = "load_shm",
-    /** 加载 Light 文件 */
-    LoadLight = "load_light",
-    /** 回放 WAL */
-    ReplayWAL = "replay_wal",
-    /** 重建索引 */
-    RebuildIndex = "rebuild_index",
-    /** 完成 */
-    Complete = "complete",
-}
-/**
- * 恢复上下文
- * 存储恢复过程中的状态信息
- */
-export interface RecoveryContext {
-    /** 当前阶段 */
-    phase: RecoveryPhase;
-    /** SHM 是否有效 */
-    shmValid: boolean;
-    /** Light 文件是否存在 */
-    lightExists: boolean;
-    /** WAL 文件是否存在 */
-    walExists: boolean;
-    /** 最后检查点 LSN */
-    lastCheckpointLsn: bigint;
-    /** 需要回放的 WAL 记录数 */
-    recordsToReplay: number;
-    /** 已回放的记录数 */
-    recordsReplayed: number;
-    /** 错误信息 */
-    error?: string;
-}
-/**
- * 恢复管理器
- * 负责数据库启动时的完整恢复流程
- */
-export declare class RecoveryManager {
-    private readonly basePath;
-    private readonly dbName;
-    private readonly lightFileManager;
-    private readonly walManager;
-    private readonly walIndexManager;
-    private readonly pageManager;
-    private context;
-    /**
-     * 创建恢复管理器
-     * @param basePath 数据库基础路径
-     * @param dbName 数据库名称
-     * @param lightFileManager Light 文件管理器
-     * @param walManager WAL 管理器
-     * @param walIndexManager WAL 索引管理器
-     * @param pageManager 页面管理器
-     */
-    constructor(
-        basePath: string,
-        dbName: string,
-        lightFileManager: LightFileManager,
-        walManager: WalManager,
-        walIndexManager: WalIndexManager,
-        pageManager: PageManager,
-    );
-    /**
-     * 执行完整恢复流程
-     */
-    recover(): Promise<RecoveryResult>;
-    /**
-     * 初始化恢复
-     */
-    private initializeRecovery;
-    /**
-     * 检查 WAL 文件是否存在
-     */
-    private checkWalExists;
-    /**
-     * 加载 SHM 索引
-     */
-    private loadShmIndex;
-    /**
-     * 加载 Light 文件
-     */
-    private loadLightFile;
-    /**
-     * 回放 WAL 记录
-     * @param records 当前记录映射
-     */
-    private replayWal;
-    /**
-     * 应用单条 WAL 记录
-     * @param records 记录映射
-     * @param record WAL 记录
-     */
-    private applyWalRecord;
-    /**
-     * 重建索引
-     */
-    private rebuildIndex;
-    /**
-     * 获取恢复上下文
-     */
-    getContext(): RecoveryContext;
-    /**
-     * 获取恢复后的记录
-     */
-    getRecoveredRecords(): Promise<RecordMap>;
-}
-/**
- * 快速恢复管理器
- * 利用 SHM 索引加速恢复过程
- */
-export declare class FastRecoveryManager {
-    private readonly basePath;
-    private readonly dbName;
-    private readonly lightFileManager;
-    private readonly walManager;
-    private readonly walIndexManager;
-    /**
-     * 创建快速恢复管理器
-     * @param basePath 数据库基础路径
-     * @param dbName 数据库名称
-     * @param lightFileManager Light 文件管理器
-     * @param walManager WAL 管理器
-     * @param walIndexManager WAL 索引管理器
-     */
-    constructor(basePath: string, dbName: string, lightFileManager: LightFileManager, walManager: WalManager, walIndexManager: WalIndexManager);
-    /**
-     * 快速恢复
-     * 只回放必要的 WAL 记录
-     */
-    fastRecover(): Promise<RecoveryResult>;
-    /**
-     * 应用 WAL 记录
-     */
-    private applyRecord;
-}
-/**
- * 恢复验证器
- * 验证恢复后的数据完整性
- */
-export declare class RecoveryValidator {
-    /**
-     * 验证记录完整性
-     * @param records 记录映射
-     */
-    validateRecords(records: RecordMap): {
-        valid: boolean;
-        errors: string[];
-    };
-    /**
-     * 验证 WAL 完整性
-     * @param walRecords WAL 记录数组
-     */
-    validateWAL(walRecords: WalRecord[]): {
-        valid: boolean;
-        errors: string[];
-    };
-}
-//# sourceMappingURL=Recovery.d.ts.map

package/dist/storage/Recovery.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"Recovery.d.ts","sourceRoot":"","sources":["../../src/storage/Recovery.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC5D,OAAO,EAAE,UAAU,EAAa,MAAM,WAAW,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAG5C;;GAEG;AACH,oBAAY,aAAa;IACrB,YAAY;IACZ,UAAU,eAAe;IACzB,gBAAgB;IAChB,OAAO,aAAa;IACpB,kBAAkB;IAClB,SAAS,eAAe;IACxB,aAAa;IACb,SAAS,eAAe;IACxB,WAAW;IACX,YAAY,kBAAkB;IAC9B,SAAS;IACT,QAAQ,aAAa;CACxB;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC5B,WAAW;IACX,KAAK,EAAE,aAAa,CAAC;IACrB,eAAe;IACf,QAAQ,EAAE,OAAO,CAAC;IAClB,mBAAmB;IACnB,WAAW,EAAE,OAAO,CAAC;IACrB,iBAAiB;IACjB,SAAS,EAAE,OAAO,CAAC;IACnB,gBAAgB;IAChB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,oBAAoB;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,cAAc;IACd,eAAe,EAAE,MAAM,CAAC;IACxB,WAAW;IACX,KAAK,CAAC,EAAE,MAAM,CAAC;CAClB;AAED;;;GAGG;AACH,qBAAa,eAAe;IACxB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAmB;IACpD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAa;IACxC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAkB;IAClD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAc;IAC1C,OAAO,CAAC,OAAO,CAAkB;IAEjC;;;;;;;;OAQG;gBAEC,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EACd,gBAAgB,EAAE,gBAAgB,EAClC,UAAU,EAAE,UAAU,EACtB,eAAe,EAAE,eAAe,EAChC,WAAW,EAAE,WAAW;IAmB5B;;OAEG;IACU,OAAO,IAAI,OAAO,CAAC,cAAc,CAAC;IAiD/C;;OAEG;YACW,kBAAkB;IAYhC;;OAEG;YACW,cAAc;IAQ5B;;OAEG;YACW,YAAY;IAS1B;;OAEG;YACW,aAAa;IAY3B;;;OAGG;YACW,SAAS;IAgCvB;;;;OAIG;IACH,OAAO,CAAC,cAAc;IAsBtB;;OAEG;YACW,YAAY;IAM1B;;OAEG;IACI,UAAU,IAAI,eAAe;IAIpC;;OAEG;IACU,mBAAmB,IAAI,OAAO,CAAC,SAAS,CAAC;CAkCzD;AAED;;;GAGG;AACH,qBAAa,mBAAmB;IAC5B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAmB;IACpD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAa;IACxC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAkB;IAElD;;;;;;;OAOG;gBAEC,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EACd,gBAAgB,EAAE,gBAAgB,EAClC,UAAU,EAAE,UAAU,EACtB,eAAe,EAAE,eAAe;IASpC;;;OAGG;IACU,WAAW,IAAI,OAAO,CAAC,cAAc,CAAC;IA0EnD;;OAEG;IACH,OAAO,CAAC,WAAW;CAatB;AAED;;;GAGG;AACH,qBAAa,iBAAiB;IAC1B;;;OAGG;IACI,eAAe,CAAC,OAAO,EAAE,SAAS,GAAG;QACxC,KAAK,EAAE,OAAO,CAAC;QACf,MAAM,EAAE,MAAM,EAAE,CAAC;KACpB;IAmBD;;;OAGG;IACI,WAAW,CAAC,UAAU,EAAE,SAAS,EAAE,GAAG;QACzC,KAAK,EAAE,OAAO,CAAC;QACf,MAAM,EAAE,MAAM,EAAE,CAAC;KACpB;CAoBJ"}

package/dist/storage/Recovery.js

@@ -1,399 +0,0 @@
-"use strict";
-/**
- * 崩溃恢复流程实现
- * 负责数据库启动时的恢复操作
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.RecoveryValidator = exports.FastRecoveryManager = exports.RecoveryManager = exports.RecoveryPhase = void 0;
-const constants_1 = require("../constants");
-const WALFile_1 = require("./WALFile");
-const errors_1 = require("../errors");
-/**
- * 恢复阶段枚举
- */
-var RecoveryPhase;
-(function (RecoveryPhase) {
-    /** 初始化阶段 */
-    RecoveryPhase["Initialize"] = "initialize";
-    /** 加载 SHM 索引 */
-    RecoveryPhase["LoadSHM"] = "load_shm";
-    /** 加载 Light 文件 */
-    RecoveryPhase["LoadLight"] = "load_light";
-    /** 回放 WAL */
-    RecoveryPhase["ReplayWAL"] = "replay_wal";
-    /** 重建索引 */
-    RecoveryPhase["RebuildIndex"] = "rebuild_index";
-    /** 完成 */
-    RecoveryPhase["Complete"] = "complete";
-})(RecoveryPhase || (exports.RecoveryPhase = RecoveryPhase = {}));
-/**
- * 恢复管理器
- * 负责数据库启动时的完整恢复流程
- */
-class RecoveryManager {
-    /**
-     * 创建恢复管理器
-     * @param basePath 数据库基础路径
-     * @param dbName 数据库名称
-     * @param lightFileManager Light 文件管理器
-     * @param walManager WAL 管理器
-     * @param walIndexManager WAL 索引管理器
-     * @param pageManager 页面管理器
-     */
-    constructor(basePath, dbName, lightFileManager, walManager, walIndexManager, pageManager) {
-        this.basePath = basePath;
-        this.dbName = dbName;
-        this.lightFileManager = lightFileManager;
-        this.walManager = walManager;
-        this.walIndexManager = walIndexManager;
-        this.pageManager = pageManager;
-        this.context = {
-            phase: RecoveryPhase.Initialize,
-            shmValid: false,
-            lightExists: false,
-            walExists: false,
-            lastCheckpointLsn: 0n,
-            recordsToReplay: 0,
-            recordsReplayed: 0,
-        };
-    }
-    /**
-     * 执行完整恢复流程
-     */
-    async recover() {
-        const startTime = Date.now();
-        const records = new Map();
-        try {
-            this.context.phase = RecoveryPhase.Initialize;
-            await this.initializeRecovery();
-            this.context.phase = RecoveryPhase.LoadSHM;
-            await this.loadShmIndex();
-            this.context.phase = RecoveryPhase.LoadLight;
-            const lightRecords = await this.loadLightFile();
-            for (const [key, value] of lightRecords) {
-                records.set(key, value);
-            }
-            this.context.phase = RecoveryPhase.ReplayWAL;
-            const walRecords = await this.replayWal(records);
-            this.context.recordsReplayed = walRecords;
-            this.context.phase = RecoveryPhase.RebuildIndex;
-            await this.rebuildIndex();
-            this.context.phase = RecoveryPhase.Complete;
-            const endTime = Date.now();
-            const durationMs = endTime - startTime;
-            return {
-                success: true,
-                recordsReplayed: walRecords,
-                pagesLoaded: this.pageManager.getPageCount(),
-                durationMs,
-            };
-        } catch (error) {
-            const err = error;
-            this.context.error = err.message;
-            return {
-                success: false,
-                recordsReplayed: this.context.recordsReplayed,
-                pagesLoaded: this.pageManager.getPageCount(),
-                durationMs: Date.now() - startTime,
-                error: err.message,
-            };
-        }
-    }
-    /**
-     * 初始化恢复
-     */
-    async initializeRecovery() {
-        this.context.lightExists = await this.lightFileManager.exists();
-        this.context.walExists = await this.checkWalExists();
-        if (this.context.lightExists) {
-            const header = await this.lightFileManager.readHeader();
-            if (header) {
-                this.context.lastCheckpointLsn = header.lastSnapshotLsn;
-            }
-        }
-    }
-    /**
-     * 检查 WAL 文件是否存在
-     */
-    async checkWalExists() {
-        const reader = new WALFile_1.WalReader(this.basePath, this.dbName);
-        await reader.open();
-        const size = reader.getFileSize();
-        await reader.close();
-        return size > 0;
-    }
-    /**
-     * 加载 SHM 索引
-     */
-    async loadShmIndex() {
-        const shmManager = this.walIndexManager.getShmManager();
-        this.context.shmValid = await shmManager.load();
-        if (!this.context.shmValid) {
-            // SHM 无效，需要重建
-        }
-    }
-    /**
-     * 加载 Light 文件
-     */
-    async loadLightFile() {
-        if (!this.context.lightExists) {
-            return new Map();
-        }
-        await this.lightFileManager.open();
-        const records = await this.lightFileManager.loadAllRecords();
-        await this.lightFileManager.close();
-        return records;
-    }
-    /**
-     * 回放 WAL 记录
-     * @param records 当前记录映射
-     */
-    async replayWal(records) {
-        const reader = new WALFile_1.WalReader(this.basePath, this.dbName);
-        await reader.open();
-        let replayCount = 0;
-        let lastLsn = 0n;
-        try {
-            while (true) {
-                const record = await reader.readNext();
-                if (!record) {
-                    break;
-                }
-                if (record.lsn <= this.context.lastCheckpointLsn) {
-                    continue;
-                }
-                this.applyWalRecord(records, record);
-                replayCount++;
-                lastLsn = record.lsn;
-            }
-            this.walManager.setCurrentLsn(lastLsn);
-        } finally {
-            await reader.close();
-        }
-        this.context.recordsToReplay = replayCount;
-        return replayCount;
-    }
-    /**
-     * 应用单条 WAL 记录
-     * @param records 记录映射
-     * @param record WAL 记录
-     */
-    applyWalRecord(records, record) {
-        switch (record.operationType) {
-            case constants_1.OperationType.Insert:
-            case constants_1.OperationType.Update:
-                if (record.value) {
-                    records.set(record.key, record.value);
-                }
-                break;
-            case constants_1.OperationType.Delete:
-                records.delete(record.key);
-                break;
-            case constants_1.OperationType.Checkpoint:
-                // 检查点标记，不需要特殊处理
-                break;
-            default:
-                throw new errors_1.RecoveryError(`Unknown operation type: ${record.operationType}`, "replay_wal", { lsn: record.lsn });
-        }
-    }
-    /**
-     * 重建索引
-     */
-    async rebuildIndex() {
-        // 重建 SHM 索引
-        const shmManager = this.walIndexManager.getShmManager();
-        await shmManager.clear();
-    }
-    /**
-     * 获取恢复上下文
-     */
-    getContext() {
-        return { ...this.context };
-    }
-    /**
-     * 获取恢复后的记录
-     */
-    async getRecoveredRecords() {
-        const records = new Map();
-        // 从 Light 文件加载
-        if (this.context.lightExists) {
-            await this.lightFileManager.open();
-            const lightRecords = await this.lightFileManager.loadAllRecords();
-            for (const [key, value] of lightRecords) {
-                records.set(key, value);
-            }
-            await this.lightFileManager.close();
-        }
-        // 回放 WAL
-        const reader = new WALFile_1.WalReader(this.basePath, this.dbName);
-        await reader.open();
-        try {
-            while (true) {
-                const record = await reader.readNext();
-                if (!record) {
-                    break;
-                }
-                if (record.lsn > this.context.lastCheckpointLsn) {
-                    this.applyWalRecord(records, record);
-                }
-            }
-        } finally {
-            await reader.close();
-        }
-        return records;
-    }
-}
-exports.RecoveryManager = RecoveryManager;
-/**
- * 快速恢复管理器
- * 利用 SHM 索引加速恢复过程
- */
-class FastRecoveryManager {
-    /**
-     * 创建快速恢复管理器
-     * @param basePath 数据库基础路径
-     * @param dbName 数据库名称
-     * @param lightFileManager Light 文件管理器
-     * @param walManager WAL 管理器
-     * @param walIndexManager WAL 索引管理器
-     */
-    constructor(basePath, dbName, lightFileManager, walManager, walIndexManager) {
-        this.basePath = basePath;
-        this.dbName = dbName;
-        this.lightFileManager = lightFileManager;
-        this.walManager = walManager;
-        this.walIndexManager = walIndexManager;
-    }
-    /**
-     * 快速恢复
-     * 只回放必要的 WAL 记录
-     */
-    async fastRecover() {
-        const startTime = Date.now();
-        const records = new Map();
-        try {
-            // 1. 加载 Light 文件
-            const lightExists = await this.lightFileManager.exists();
-            if (lightExists) {
-                await this.lightFileManager.open();
-                const lightRecords = await this.lightFileManager.loadAllRecords();
-                for (const [key, value] of lightRecords) {
-                    records.set(key, value);
-                }
-            }
-            // 2. 加载 SHM 索引
-            const shmManager = this.walIndexManager.getShmManager();
-            const shmValid = await shmManager.load();
-            // 3. 获取需要回放的 WAL 范围
-            let startLsn = 0n;
-            if (shmValid) {
-                startLsn = shmManager.getLastCompleteLsn();
-            }
-            // 4. 回放 WAL
-            const reader = new WALFile_1.WalReader(this.basePath, this.dbName);
-            await reader.open();
-            let replayCount = 0;
-            let lastLsn = 0n;
-            try {
-                while (true) {
-                    const record = await reader.readNext();
-                    if (!record) {
-                        break;
-                    }
-                    if (record.lsn > startLsn) {
-                        this.applyRecord(records, record);
-                        replayCount++;
-                    }
-                    lastLsn = record.lsn;
-                }
-            } finally {
-                await reader.close();
-            }
-            // 5. 更新 LSN
-            if (lastLsn > 0n) {
-                this.walManager.setCurrentLsn(lastLsn);
-            }
-            const endTime = Date.now();
-            return {
-                success: true,
-                recordsReplayed: replayCount,
-                pagesLoaded: lightExists ? 1 : 0,
-                durationMs: endTime - startTime,
-            };
-        } catch (error) {
-            const err = error;
-            return {
-                success: false,
-                recordsReplayed: 0,
-                pagesLoaded: 0,
-                durationMs: Date.now() - startTime,
-                error: err.message,
-            };
-        }
-    }
-    /**
-     * 应用 WAL 记录
-     */
-    applyRecord(records, record) {
-        switch (record.operationType) {
-            case constants_1.OperationType.Insert:
-            case constants_1.OperationType.Update:
-                if (record.value) {
-                    records.set(record.key, record.value);
-                }
-                break;
-            case constants_1.OperationType.Delete:
-                records.delete(record.key);
-                break;
-        }
-    }
-}
-exports.FastRecoveryManager = FastRecoveryManager;
-/**
- * 恢复验证器
- * 验证恢复后的数据完整性
- */
-class RecoveryValidator {
-    /**
-     * 验证记录完整性
-     * @param records 记录映射
-     */
-    validateRecords(records) {
-        const errors = [];
-        for (const [key, value] of records) {
-            if (!key || key.length === 0) {
-                errors.push(`Invalid key: empty key found`);
-            }
-            if (!value || value.length === 0) {
-                errors.push(`Invalid value for key "${key}": empty value`);
-            }
-        }
-        return {
-            valid: errors.length === 0,
-            errors,
-        };
-    }
-    /**
-     * 验证 WAL 完整性
-     * @param walRecords WAL 记录数组
-     */
-    validateWAL(walRecords) {
-        const errors = [];
-        let lastLsn = 0n;
-        for (const record of walRecords) {
-            if (record.lsn <= lastLsn) {
-                errors.push(`LSN not monotonic: ${lastLsn} -> ${record.lsn}`);
-            }
-            lastLsn = record.lsn;
-            if (!Object.values(constants_1.OperationType).includes(record.operationType)) {
-                errors.push(`Invalid operation type: ${record.operationType}`);
-            }
-        }
-        return {
-            valid: errors.length === 0,
-            errors,
-        };
-    }
-}
-exports.RecoveryValidator = RecoveryValidator;
-//# sourceMappingURL=Recovery.js.map

package/dist/storage/Recovery.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"Recovery.js","sourceRoot":"","sources":["../../src/storage/Recovery.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,4CAA6C;AAG7C,uCAAkD;AAElD,sCAA0C;AAE1C;;GAEG;AACH,IAAY,aAaX;AAbD,WAAY,aAAa;IACrB,YAAY;IACZ,0CAAyB,CAAA;IACzB,gBAAgB;IAChB,qCAAoB,CAAA;IACpB,kBAAkB;IAClB,yCAAwB,CAAA;IACxB,aAAa;IACb,yCAAwB,CAAA;IACxB,WAAW;IACX,+CAA8B,CAAA;IAC9B,SAAS;IACT,sCAAqB,CAAA;AACzB,CAAC,EAbW,aAAa,6BAAb,aAAa,QAaxB;AAyBD;;;GAGG;AACH,MAAa,eAAe;IASxB;;;;;;;;OAQG;IACH,YACI,QAAgB,EAChB,MAAc,EACd,gBAAkC,EAClC,UAAsB,EACtB,eAAgC,EAChC,WAAwB;QAExB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,OAAO,GAAG;YACX,KAAK,EAAE,aAAa,CAAC,UAAU;YAC/B,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,KAAK;YAClB,SAAS,EAAE,KAAK;YAChB,iBAAiB,EAAE,EAAE;YACrB,eAAe,EAAE,CAAC;YAClB,eAAe,EAAE,CAAC;SACrB,CAAC;IACN,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,OAAO;QAChB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAc,IAAI,GAAG,EAAE,CAAC;QAErC,IAAI,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,UAAU,CAAC;YAC9C,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAEhC,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC;YAC3C,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;YAE1B,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC;YAC7C,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;YAChD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;gBACtC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5B,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC;YAC7C,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACjD,IAAI,CAAC,OAAO,CAAC,eAAe,GAAG,UAAU,CAAC;YAE1C,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,YAAY,CAAC;YAChD,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;YAE1B,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC;YAE5C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,OAAO,GAAG,SAAS,CAAC;YAEvC,OAAO;gBACH,OAAO,EAAE,IAAI;gBACb,eAAe,EAAE,UAAU;gBAC3B,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE;gBAC5C,UAAU;aACb,CAAC;QACN,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,KAAc,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC;YAEjC,OAAO;gBACH,OAAO,EAAE,KAAK;gBACd,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe;gBAC7C,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE;gBAC5C,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBAClC,KAAK,EAAE,GAAG,CAAC,OAAO;aACrB,CAAC;QACN,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB;QAC5B,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;QAChE,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAErD,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC;YACxD,IAAI,MAAM,EAAE,CAAC;gBACT,IAAI,CAAC,OAAO,CAAC,iBAAiB,GAAG,MAAM,CAAC,eAAe,CAAC;YAC5D,CAAC;QACL,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc;QACxB,MAAM,MAAM,GAAG,IAAI,mBAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QAClC,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACrB,OAAO,IAAI,GAAG,CAAC,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,CAAC;QACxD,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,CAAC;QAEhD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACzB,cAAc;QAClB,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,aAAa;QACvB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC5B,OAAO,IAAI,GAAG,EAAE,CAAC;QACrB,CAAC;QAED,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC;QAC7D,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAEpC,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,SAAS,CAAC,OAAkB;QACtC,MAAM,MAAM,GAAG,IAAI,mBAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAEpB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,EAAE,CAAC;QAEjB,IAAI,CAAC;YACD,OAAO,IAAI,EAAE,CAAC;gBACV,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACvC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACV,MAAM;gBACV,CAAC;gBAED,IAAI,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;oBAC/C,SAAS;gBACb,CAAC;gBAED,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACrC,WAAW,EAAE,CAAC;gBACd,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;YACzB,CAAC;YAED,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC3C,CAAC;gBAAS,CAAC;YACP,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,eAAe,GAAG,WAAW,CAAC;QAC3C,OAAO,WAAW,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACK,cAAc,CAAC,OAAkB,EAAE,MAAiB;QACxD,QAAQ,MAAM,CAAC,aAAa,EAAE,CAAC;YAC3B,KAAK,yBAAa,CAAC,MAAM,CAAC;YAC1B,KAAK,yBAAa,CAAC,MAAM;gBACrB,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1C,CAAC;gBACD,MAAM;YAEV,KAAK,yBAAa,CAAC,MAAM;gBACrB,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC3B,MAAM;YAEV,KAAK,yBAAa,CAAC,UAAU;gBACzB,gBAAgB;gBAChB,MAAM;YAEV;gBACI,MAAM,IAAI,sBAAa,CAAC,2BAA2B,MAAM,CAAC,aAAa,EAAE,EAAE,YAAY,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;QACtH,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY;QACtB,YAAY;QACZ,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,CAAC;QACxD,MAAM,UAAU,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACI,UAAU;QACb,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,mBAAmB;QAC5B,MAAM,OAAO,GAAc,IAAI,GAAG,EAAE,CAAC;QAErC,eAAe;QACf,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC3B,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;YACnC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC;YAClE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;gBACtC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5B,CAAC;YACD,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QACxC,CAAC;QAED,SAAS;QACT,MAAM,MAAM,GAAG,IAAI,mBAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAEpB,IAAI,CAAC;YACD,OAAO,IAAI,EAAE,CAAC;gBACV,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACvC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACV,MAAM;gBACV,CAAC;gBAED,IAAI,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;oBAC9C,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACzC,CAAC;YACL,CAAC;QACL,CAAC;gBAAS,CAAC;YACP,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;CACJ;AAxQD,0CAwQC;AAED;;;GAGG;AACH,MAAa,mBAAmB;IAO5B;;;;;;;OAOG;IACH,YACI,QAAgB,EAChB,MAAc,EACd,gBAAkC,EAClC,UAAsB,EACtB,eAAgC;QAEhC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;IAC3C,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,WAAW;QACpB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAc,IAAI,GAAG,EAAE,CAAC;QAErC,IAAI,CAAC;YACD,iBAAiB;YACjB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;YACzD,IAAI,WAAW,EAAE,CAAC;gBACd,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;gBACnC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC;gBAClE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;oBACtC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;YAED,eAAe;YACf,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,CAAC;YACxD,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,CAAC;YAEzC,oBAAoB;YACpB,IAAI,QAAQ,GAAG,EAAE,CAAC;YAClB,IAAI,QAAQ,EAAE,CAAC;gBACX,QAAQ,GAAG,UAAU,CAAC,kBAAkB,EAAE,CAAC;YAC/C,CAAC;YAED,YAAY;YACZ,MAAM,MAAM,GAAG,IAAI,mBAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACzD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAEpB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,IAAI,OAAO,GAAG,EAAE,CAAC;YAEjB,IAAI,CAAC;gBACD,OAAO,IAAI,EAAE,CAAC;oBACV,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC;oBACvC,IAAI,CAAC,MAAM,EAAE,CAAC;wBACV,MAAM;oBACV,CAAC;oBAED,IAAI,MAAM,CAAC,GAAG,GAAG,QAAQ,EAAE,CAAC;wBACxB,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;wBAClC,WAAW,EAAE,CAAC;oBAClB,CAAC;oBACD,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;gBACzB,CAAC;YACL,CAAC;oBAAS,CAAC;gBACP,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACzB,CAAC;YAED,YAAY;YACZ,IAAI,OAAO,GAAG,EAAE,EAAE,CAAC;gBACf,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAC3C,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAE3B,OAAO;gBACH,OAAO,EAAE,IAAI;gBACb,eAAe,EAAE,WAAW;gBAC5B,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChC,UAAU,EAAE,OAAO,GAAG,SAAS;aAClC,CAAC;QACN,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,KAAc,CAAC;YAC3B,OAAO;gBACH,OAAO,EAAE,KAAK;gBACd,eAAe,EAAE,CAAC;gBAClB,WAAW,EAAE,CAAC;gBACd,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBAClC,KAAK,EAAE,GAAG,CAAC,OAAO;aACrB,CAAC;QACN,CAAC;IACL,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,OAAkB,EAAE,MAAiB;QACrD,QAAQ,MAAM,CAAC,aAAa,EAAE,CAAC;YAC3B,KAAK,yBAAa,CAAC,MAAM,CAAC;YAC1B,KAAK,yBAAa,CAAC,MAAM;gBACrB,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1C,CAAC;gBACD,MAAM;YACV,KAAK,yBAAa,CAAC,MAAM;gBACrB,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC3B,MAAM;QACd,CAAC;IACL,CAAC;CACJ;AA3HD,kDA2HC;AAED;;;GAGG;AACH,MAAa,iBAAiB;IAC1B;;;OAGG;IACI,eAAe,CAAC,OAAkB;QAIrC,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;YAChD,CAAC;YAED,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,IAAI,CAAC,0BAA0B,GAAG,gBAAgB,CAAC,CAAC;YAC/D,CAAC;QACL,CAAC;QAED,OAAO;YACH,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,MAAM;SACT,CAAC;IACN,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,UAAuB;QAItC,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,OAAO,GAAG,EAAE,CAAC;QAEjB,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,CAAC,IAAI,CAAC,sBAAsB,OAAO,OAAO,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;YAClE,CAAC;YACD,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;YAErB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,yBAAa,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC/D,MAAM,CAAC,IAAI,CAAC,2BAA2B,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC;YACnE,CAAC;QACL,CAAC;QAED,OAAO;YACH,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,MAAM;SACT,CAAC;IACN,CAAC;CACJ;AAtDD,8CAsDC"}