@yydb/light-db 0.0.0

package/dist/storage/LightFile.js

@@ -0,0 +1,526 @@
+"use strict";
+/**
+ * .light 文件格式实现
+ * 主数据文件，存储数据库的完整快照
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PageManager = exports.LightFileManager = exports.LightFileSerializer = void 0;
+const constants_1 = require("../constants");
+const utils_1 = require("../utils");
+const errors_1 = require("../errors");
+/**
+ * Light 文件序列化器
+ * 负责将数据序列化为 .light 文件格式
+ */
+class LightFileSerializer {
+    /**
+     * 创建序列化器
+     * @param pageSize 页面大小，默认 4KB
+     */
+    constructor(pageSize = constants_1.DEFAULT_PAGE_SIZE) {
+        this.pageSize = pageSize;
+    }
+    /**
+     * 序列化文件头部
+     * @param header 头部数据
+     */
+    serializeHeader(header) {
+        const writer = new utils_1.BufferWriter(constants_1.HEADER_SIZE);
+        writer.writeUInt32LE(header.magic);
+        writer.writeUInt32LE(header.version);
+        writer.writeUInt32LE(header.pageSize);
+        writer.writeBigUInt64LE(header.lastSnapshotLsn);
+        writer.writeUInt32LE(0);
+        writer.writeUInt32LE(0);
+        writer.writeUInt32LE(0);
+        writer.writeUInt32LE(0);
+        return writer.data;
+    }
+    /**
+     * 反序列化文件头部
+     * @param buffer 包含头部数据的 Buffer
+     */
+    deserializeHeader(buffer) {
+        if (buffer.length < constants_1.HEADER_SIZE) {
+            throw new errors_1.FileFormatError("Invalid header size", "", `at least ${constants_1.HEADER_SIZE} bytes`, buffer.length);
+        }
+        const reader = new utils_1.BufferReader(buffer);
+        const magic = reader.readUInt32LE();
+        const version = reader.readUInt32LE();
+        const pageSize = reader.readUInt32LE();
+        const lastSnapshotLsn = reader.readBigUInt64LE();
+        if (magic !== constants_1.LIGHT_MAGIC) {
+            throw new errors_1.FileFormatError(
+                `Invalid magic number: expected ${constants_1.LIGHT_MAGIC}, got ${magic}`,
+                "",
+                constants_1.LIGHT_MAGIC.toString(),
+                magic,
+            );
+        }
+        return {
+            magic,
+            version,
+            pageSize,
+            lastSnapshotLsn,
+        };
+    }
+    /**
+     * 序列化单条记录
+     * @param record 记录数据
+     */
+    serializeRecord(record) {
+        const keyLength = utils_1.BinaryUtils.stringByteLength(record.key);
+        const valueLength = record.value.length;
+        const recordSize = 4 + keyLength + 4 + valueLength + 4;
+        const writer = new utils_1.BufferWriter(recordSize);
+        writer.writeUInt32LE(keyLength);
+        writer.writeString(record.key);
+        writer.writeUInt32LE(valueLength);
+        writer.writeBuffer(record.value);
+        writer.writeChecksum(0);
+        return writer.data;
+    }
+    /**
+     * 反序列化单条记录
+     * @param buffer 包含记录数据的 Buffer
+     * @param startOffset 起始偏移量
+     */
+    deserializeRecord(buffer, startOffset = 0) {
+        const reader = new utils_1.BufferReader(buffer, startOffset);
+        const key = reader.readString();
+        const valueLength = reader.readUInt32LE();
+        const value = reader.readBuffer(valueLength);
+        reader.readAndVerifyChecksum(startOffset);
+        return {
+            record: { key, value },
+            bytesRead: reader.position - startOffset,
+        };
+    }
+    /**
+     * 序列化页面
+     * @param page 页面数据
+     */
+    serializePage(page) {
+        const pageData = [];
+        const recordBuffers = page.records.map((r) => this.serializeRecord(r));
+        const recordsData = utils_1.BinaryUtils.concat(recordBuffers);
+        const headerWriter = new utils_1.BufferWriter(constants_1.PAGE_HEADER_SIZE);
+        headerWriter.writeUInt32LE(page.pageId);
+        headerWriter.writeUInt16LE(page.records.length);
+        headerWriter.writeUInt16LE(this.pageSize - constants_1.PAGE_HEADER_SIZE - recordsData.length);
+        pageData.push(headerWriter.data);
+        pageData.push(recordsData);
+        const pageBuffer = utils_1.BinaryUtils.concat(pageData);
+        const checksum = utils_1.BinaryUtils.calculateChecksum(pageBuffer);
+        const finalWriter = new utils_1.BufferWriter(this.pageSize);
+        finalWriter.writeBuffer(pageBuffer);
+        finalWriter.writeUInt32LE(checksum);
+        const padding = this.pageSize - finalWriter.position;
+        if (padding > 0) {
+            finalWriter.writeBuffer(Buffer.alloc(padding));
+        }
+        return finalWriter.data;
+    }
+    /**
+     * 反序列化页面
+     * @param buffer 包含页面数据的 Buffer
+     * @param pageId 页面ID
+     */
+    deserializePage(buffer, pageId) {
+        if (buffer.length < this.pageSize) {
+            throw new errors_1.PageError(`Invalid page size: expected ${this.pageSize}, got ${buffer.length}`, pageId);
+        }
+        const checksum = buffer.readUInt32LE(this.pageSize - 4);
+        utils_1.BinaryUtils.verifyChecksum(buffer, checksum, 0, this.pageSize - 4);
+        const reader = new utils_1.BufferReader(buffer);
+        const readPageId = reader.readUInt32LE();
+        const recordCount = reader.readUInt16LE();
+        if (readPageId !== pageId) {
+            throw new errors_1.PageError(`Page ID mismatch: expected ${pageId}, got ${readPageId}`, pageId);
+        }
+        const records = [];
+        for (let i = 0; i < recordCount; i++) {
+            const { record } = this.deserializeRecord(buffer, reader.position);
+            records.push(record);
+        }
+        return {
+            pageId,
+            records,
+            checksum,
+        };
+    }
+    /**
+     * 序列化整个数据库快照
+     * @param pages 页面映射
+     * @param lastSnapshotLsn 上次快照的 LSN
+     */
+    serializeSnapshot(pages, lastSnapshotLsn) {
+        const buffers = [];
+        const header = {
+            magic: constants_1.LIGHT_MAGIC,
+            version: constants_1.LIGHT_VERSION,
+            pageSize: this.pageSize,
+            lastSnapshotLsn,
+        };
+        buffers.push(this.serializeHeader(header));
+        const sortedPageIds = Array.from(pages.keys()).sort((a, b) => a - b);
+        for (const pageId of sortedPageIds) {
+            const page = pages.get(pageId);
+            if (page) {
+                buffers.push(this.serializePage(page));
+            }
+        }
+        return utils_1.BinaryUtils.concat(buffers);
+    }
+    /**
+     * 获取页面大小
+     */
+    getPageSize() {
+        return this.pageSize;
+    }
+}
+exports.LightFileSerializer = LightFileSerializer;
+/**
+ * Light 文件管理器
+ * 负责 .light 文件的读写操作
+ */
+class LightFileManager {
+    /**
+     * 创建文件管理器
+     * @param basePath 数据库基础路径
+     * @param dbName 数据库名称
+     * @param pageSize 页面大小
+     */
+    constructor(basePath, dbName, pageSize = constants_1.DEFAULT_PAGE_SIZE) {
+        this.handle = null;
+        this.basePath = basePath;
+        this.dbName = dbName;
+        this.serializer = new LightFileSerializer(pageSize);
+    }
+    /**
+     * 获取 .light 文件路径
+     */
+    getFilePath() {
+        return utils_1.FileUtils.buildFilePath(this.basePath, this.dbName, constants_1.FILE_EXTENSIONS.LIGHT);
+    }
+    /**
+     * 获取临时文件路径
+     */
+    getTempFilePath() {
+        return utils_1.FileUtils.buildFilePath(this.basePath, this.dbName, constants_1.FILE_EXTENSIONS.TEMP);
+    }
+    /**
+     * 打开文件
+     */
+    async open() {
+        const filePath = this.getFilePath();
+        const exists = await utils_1.FileUtils.exists(filePath);
+        if (exists) {
+            this.handle = new utils_1.FileHandleWrapper(filePath, "r+");
+        } else {
+            this.handle = new utils_1.FileHandleWrapper(filePath, "w+");
+        }
+        await this.handle.open();
+    }
+    /**
+     * 关闭文件
+     */
+    async close() {
+        if (this.handle) {
+            await this.handle.close();
+            this.handle = null;
+        }
+    }
+    /**
+     * 读取文件头部
+     */
+    async readHeader() {
+        if (!this.handle) {
+            throw new errors_1.FileFormatError("File not open", this.getFilePath());
+        }
+        const size = await this.handle.size();
+        if (size < constants_1.HEADER_SIZE) {
+            return null;
+        }
+        const buffer = utils_1.BinaryUtils.alloc(constants_1.HEADER_SIZE);
+        await this.handle.read(buffer, 0, constants_1.HEADER_SIZE, 0);
+        return this.serializer.deserializeHeader(buffer);
+    }
+    /**
+     * 写入文件头部
+     * @param header 头部数据
+     */
+    async writeHeader(header) {
+        if (!this.handle) {
+            throw new errors_1.FileFormatError("File not open", this.getFilePath());
+        }
+        const buffer = this.serializer.serializeHeader(header);
+        await this.handle.write(buffer, 0, buffer.length, 0);
+    }
+    /**
+     * 读取指定页面
+     * @param pageId 页面ID
+     */
+    async readPage(pageId) {
+        if (!this.handle) {
+            throw new errors_1.FileFormatError("File not open", this.getFilePath());
+        }
+        const pageSize = this.serializer.getPageSize();
+        const position = constants_1.HEADER_SIZE + pageId * pageSize;
+        const size = await this.handle.size();
+        if (position + pageSize > size) {
+            return null;
+        }
+        const buffer = utils_1.BinaryUtils.alloc(pageSize);
+        await this.handle.read(buffer, 0, pageSize, position);
+        return this.serializer.deserializePage(buffer, pageId);
+    }
+    /**
+     * 写入指定页面
+     * @param page 页面数据
+     */
+    async writePage(page) {
+        if (!this.handle) {
+            throw new errors_1.FileFormatError("File not open", this.getFilePath());
+        }
+        const pageSize = this.serializer.getPageSize();
+        const position = constants_1.HEADER_SIZE + page.pageId * pageSize;
+        const buffer = this.serializer.serializePage(page);
+        await this.handle.write(buffer, 0, buffer.length, position);
+    }
+    /**
+     * 加载所有页面
+     */
+    async loadAllPages() {
+        if (!this.handle) {
+            throw new errors_1.FileFormatError("File not open", this.getFilePath());
+        }
+        const pages = new Map();
+        const pageSize = this.serializer.getPageSize();
+        const size = await this.handle.size();
+        if (size <= constants_1.HEADER_SIZE) {
+            return pages;
+        }
+        const pageCount = Math.floor((size - constants_1.HEADER_SIZE) / pageSize);
+        for (let pageId = 0; pageId < pageCount; pageId++) {
+            const page = await this.readPage(pageId);
+            if (page) {
+                pages.set(pageId, page);
+            }
+        }
+        return pages;
+    }
+    /**
+     * 加载所有记录到内存映射
+     */
+    async loadAllRecords() {
+        const pages = await this.loadAllPages();
+        const records = new Map();
+        for (const page of pages.values()) {
+            for (const record of page.records) {
+                records.set(record.key, record.value);
+            }
+        }
+        return records;
+    }
+    /**
+     * 原子性写入完整快照
+     * 先写临时文件，再 rename 确保原子性
+     * @param pages 页面映射
+     * @param lastSnapshotLsn 上次快照的 LSN
+     */
+    async writeSnapshot(pages, lastSnapshotLsn) {
+        const tempPath = this.getTempFilePath();
+        const finalPath = this.getFilePath();
+        const data = this.serializer.serializeSnapshot(pages, lastSnapshotLsn);
+        await utils_1.FileUtils.writeFile(tempPath, data);
+        await utils_1.FileUtils.syncFile(tempPath);
+        await utils_1.FileUtils.rename(tempPath, finalPath);
+        if (this.handle) {
+            await this.handle.close();
+            this.handle = new utils_1.FileHandleWrapper(finalPath, "r+");
+            await this.handle.open();
+        }
+    }
+    /**
+     * 获取文件大小
+     */
+    async getFileSize() {
+        if (!this.handle) {
+            return 0;
+        }
+        return this.handle.size();
+    }
+    /**
+     * 同步到磁盘
+     */
+    async sync() {
+        if (this.handle) {
+            await this.handle.sync();
+        }
+    }
+    /**
+     * 检查文件是否存在
+     */
+    async exists() {
+        return utils_1.FileUtils.exists(this.getFilePath());
+    }
+    /**
+     * 获取页面大小
+     */
+    getPageSize() {
+        return this.serializer.getPageSize();
+    }
+}
+exports.LightFileManager = LightFileManager;
+/**
+ * 页面管理器
+ * 管理内存中的页面分配和回收
+ */
+class PageManager {
+    /**
+     * 创建页面管理器
+     * @param pageSize 页面大小
+     */
+    constructor(pageSize = constants_1.DEFAULT_PAGE_SIZE) {
+        this.pageSize = pageSize;
+        this.pages = new Map();
+        this.nextPageId = 0;
+        this.dirtyPages = new Set();
+    }
+    /**
+     * 创建新页面
+     */
+    createPage() {
+        const pageId = this.nextPageId++;
+        const page = {
+            pageId,
+            records: [],
+            checksum: 0,
+        };
+        this.pages.set(pageId, page);
+        this.dirtyPages.add(pageId);
+        return page;
+    }
+    /**
+     * 获取页面
+     * @param pageId 页面ID
+     */
+    getPage(pageId) {
+        return this.pages.get(pageId);
+    }
+    /**
+     * 获取或创建页面
+     * @param pageId 页面ID
+     */
+    getOrCreatePage(pageId) {
+        let page = this.pages.get(pageId);
+        if (!page) {
+            page = {
+                pageId,
+                records: [],
+                checksum: 0,
+            };
+            this.pages.set(pageId, page);
+            if (pageId >= this.nextPageId) {
+                this.nextPageId = pageId + 1;
+            }
+        }
+        return page;
+    }
+    /**
+     * 标记页面为脏页
+     * @param pageId 页面ID
+     */
+    markDirty(pageId) {
+        this.dirtyPages.add(pageId);
+    }
+    /**
+     * 获取所有脏页
+     */
+    getDirtyPages() {
+        const dirty = [];
+        for (const pageId of this.dirtyPages) {
+            const page = this.pages.get(pageId);
+            if (page) {
+                dirty.push(page);
+            }
+        }
+        return dirty;
+    }
+    /**
+     * 清除脏页标记
+     */
+    clearDirtyFlags() {
+        this.dirtyPages.clear();
+    }
+    /**
+     * 加载页面数据
+     * @param pages 页面映射
+     */
+    loadPages(pages) {
+        this.pages = new Map(pages);
+        this.nextPageId = 0;
+        for (const pageId of pages.keys()) {
+            if (pageId >= this.nextPageId) {
+                this.nextPageId = pageId + 1;
+            }
+        }
+        this.dirtyPages.clear();
+    }
+    /**
+     * 获取所有页面
+     */
+    getAllPages() {
+        return new Map(this.pages);
+    }
+    /**
+     * 获取页面数量
+     */
+    getPageCount() {
+        return this.pages.size;
+    }
+    /**
+     * 计算记录在页面中的大小
+     * @param record 记录
+     */
+    calculateRecordSize(record) {
+        const keyLength = utils_1.BinaryUtils.stringByteLength(record.key);
+        return 4 + keyLength + 4 + record.value.length + 4;
+    }
+    /**
+     * 获取页面可用空间
+     * @param page 页面
+     */
+    getAvailableSpace(page) {
+        const usedSpace = page.records.reduce((sum, r) => sum + this.calculateRecordSize(r), constants_1.PAGE_HEADER_SIZE + 4);
+        return this.pageSize - usedSpace;
+    }
+    /**
+     * 查找可以容纳记录的页面
+     * @param record 记录
+     */
+    findPageForRecord(record) {
+        const recordSize = this.calculateRecordSize(record);
+        for (const page of this.pages.values()) {
+            if (this.getAvailableSpace(page) >= recordSize) {
+                return page;
+            }
+        }
+        return null;
+    }
+    /**
+     * 获取下一个页面ID
+     */
+    getNextPageId() {
+        return this.nextPageId;
+    }
+    /**
+     * 获取页面大小
+     */
+    getPageSize() {
+        return this.pageSize;
+    }
+}
+exports.PageManager = PageManager;
+//# sourceMappingURL=LightFile.js.map

package/dist/storage/LightFile.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LightFile.js","sourceRoot":"","sources":["../../src/storage/LightFile.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,4CAA6H;AAE7H,oCAAiG;AACjG,sCAAuD;AAEvD;;;GAGG;AACH,MAAa,mBAAmB;IAG5B;;;OAGG;IACH,YAAY,WAAmB,6BAAiB;QAC5C,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACI,eAAe,CAAC,MAAmB;QACtC,MAAM,MAAM,GAAG,IAAI,oBAAY,CAAC,uBAAW,CAAC,CAAC;QAC7C,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtC,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAChD,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC,IAAI,CAAC;IACvB,CAAC;IAED;;;OAGG;IACI,iBAAiB,CAAC,MAAc;QACnC,IAAI,MAAM,CAAC,MAAM,GAAG,uBAAW,EAAE,CAAC;YAC9B,MAAM,IAAI,wBAAe,CAAC,qBAAqB,EAAE,EAAE,EAAE,YAAY,uBAAW,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACzG,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,oBAAY,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QACvC,MAAM,eAAe,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC;QAEjD,IAAI,KAAK,KAAK,uBAAW,EAAE,CAAC;YACxB,MAAM,IAAI,wBAAe,CAAC,kCAAkC,uBAAW,SAAS,KAAK,EAAE,EAAE,EAAE,EAAE,uBAAW,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;QAChI,CAAC;QAED,OAAO;YACH,KAAK;YACL,OAAO;YACP,QAAQ;YACR,eAAe;SAClB,CAAC;IACN,CAAC;IAED;;;OAGG;IACI,eAAe,CAAC,MAAc;QACjC,MAAM,SAAS,GAAG,mBAAW,CAAC,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3D,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;QACxC,MAAM,UAAU,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;QAEvD,MAAM,MAAM,GAAG,IAAI,oBAAY,CAAC,UAAU,CAAC,CAAC;QAC5C,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QAChC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QAClC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAExB,OAAO,MAAM,CAAC,IAAI,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACI,iBAAiB,CACpB,MAAc,EACd,cAAsB,CAAC;QAKvB,MAAM,MAAM,GAAG,IAAI,oBAAY,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAErD,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAChC,MAAM,WAAW,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAC7C,MAAM,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;QAE1C,OAAO;YACH,MAAM,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE;YACtB,SAAS,EAAE,MAAM,CAAC,QAAQ,GAAG,WAAW;SAC3C,CAAC;IACN,CAAC;IAED;;;OAGG;IACI,aAAa,CAAC,IAAU;QAC3B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,WAAW,GAAG,mBAAW,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAEtD,MAAM,YAAY,GAAG,IAAI,oBAAY,CAAC,4BAAgB,CAAC,CAAC;QACxD,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxC,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAChD,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,GAAG,4BAAgB,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QAElF,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACjC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAE3B,MAAM,UAAU,GAAG,mBAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,mBAAW,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;QAE3D,MAAM,WAAW,GAAG,IAAI,oBAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpD,WAAW,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QACpC,WAAW,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAEpC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;QACrD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YACd,WAAW,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,WAAW,CAAC,IAAI,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACI,eAAe,CAAC,MAAc,EAAE,MAAc;QACjD,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,IAAI,kBAAS,CAAC,+BAA+B,IAAI,CAAC,QAAQ,SAAS,MAAM,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC;QACtG,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACxD,mBAAW,CAAC,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAEnE,MAAM,MAAM,GAAG,IAAI,oBAAY,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,UAAU,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QACzC,MAAM,WAAW,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QAE1C,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,kBAAS,CAAC,8BAA8B,MAAM,SAAS,UAAU,EAAE,EAAE,MAAM,CAAC,CAAC;QAC3F,CAAC;QAED,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACnE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;QAED,OAAO;YACH,MAAM;YACN,OAAO;YACP,QAAQ;SACX,CAAC;IACN,CAAC;IAED;;;;OAIG;IACI,iBAAiB,CAAC,KAAc,EAAE,eAAuB;QAC5D,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,MAAM,MAAM,GAAgB;YACxB,KAAK,EAAE,uBAAW;YAClB,OAAO,EAAE,yBAAa;YACtB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,eAAe;SAClB,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;QAE3C,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrE,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,IAAI,EAAE,CAAC;gBACP,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3C,CAAC;QACL,CAAC;QAED,OAAO,mBAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACI,WAAW;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC;IACzB,CAAC;CACJ;AAvMD,kDAuMC;AAED;;;GAGG;AACH,MAAa,gBAAgB;IAMzB;;;;;OAKG;IACH,YAAY,QAAgB,EAAE,MAAc,EAAE,WAAmB,6BAAiB;QAR1E,WAAM,GAA6B,IAAI,CAAC;QAS5C,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,IAAI,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACI,WAAW;QACd,OAAO,iBAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,2BAAe,CAAC,KAAK,CAAC,CAAC;IACtF,CAAC;IAED;;OAEG;IACK,eAAe;QACnB,OAAO,iBAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,2BAAe,CAAC,IAAI,CAAC,CAAC;IACrF,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,IAAI;QACb,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,iBAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAEhD,IAAI,MAAM,EAAE,CAAC;YACT,IAAI,CAAC,MAAM,GAAG,IAAI,yBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,MAAM,GAAG,IAAI,yBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACxD,CAAC;QACD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,KAAK;QACd,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACvB,CAAC;IACL,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,UAAU;QACnB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACf,MAAM,IAAI,wBAAe,CAAC,eAAe,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACtC,IAAI,IAAI,GAAG,uBAAW,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,MAAM,GAAG,mBAAW,CAAC,KAAK,CAAC,uBAAW,CAAC,CAAC;QAC9C,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,uBAAW,EAAE,CAAC,CAAC,CAAC;QAElD,OAAO,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,WAAW,CAAC,MAAmB;QACxC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACf,MAAM,IAAI,wBAAe,CAAC,eAAe,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,QAAQ,CAAC,MAAc;QAChC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACf,MAAM,IAAI,wBAAe,CAAC,eAAe,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,uBAAW,GAAG,MAAM,GAAG,QAAQ,CAAC;QACjD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAEtC,IAAI,QAAQ,GAAG,QAAQ,GAAG,IAAI,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,MAAM,GAAG,mBAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAEtD,OAAO,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3D,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,SAAS,CAAC,IAAU;QAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACf,MAAM,IAAI,wBAAe,CAAC,eAAe,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,uBAAW,GAAG,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAEnD,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAChE,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,YAAY;QACrB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACf,MAAM,IAAI,wBAAe,CAAC,eAAe,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,KAAK,GAAY,IAAI,GAAG,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAEtC,IAAI,IAAI,IAAI,uBAAW,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,uBAAW,CAAC,GAAG,QAAQ,CAAC,CAAC;QAE9D,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,SAAS,EAAE,MAAM,EAAE,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,IAAI,EAAE,CAAC;gBACP,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,cAAc;QACvB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;QACxC,MAAM,OAAO,GAAc,IAAI,GAAG,EAAE,CAAC;QAErC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAChC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;;OAKG;IACI,KAAK,CAAC,aAAa,CAAC,KAAc,EAAE,eAAuB;QAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAErC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC;QAEvE,MAAM,iBAAS,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,iBAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,iBAAS,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAE5C,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,IAAI,yBAAiB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACrD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC7B,CAAC;IACL,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,WAAW;QACpB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACf,OAAO,CAAC,CAAC;QACb,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,IAAI;QACb,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC7B,CAAC;IACL,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,MAAM;QACf,OAAO,iBAAS,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACI,WAAW;QACd,OAAO,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;IACzC,CAAC;CACJ;AAnOD,4CAmOC;AAED;;;GAGG;AACH,MAAa,WAAW;IAMpB;;;OAGG;IACH,YAAY,WAAmB,6BAAiB;QAC5C,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;IAChC,CAAC;IAED;;OAEG;IACI,UAAU;QACb,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,IAAI,GAAS;YACf,MAAM;YACN,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,CAAC;SACd,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;OAGG;IACI,OAAO,CAAC,MAAc;QACzB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED;;;OAGG;IACI,eAAe,CAAC,MAAc;QACjC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,IAAI,GAAG;gBACH,MAAM;gBACN,OAAO,EAAE,EAAE;gBACX,QAAQ,EAAE,CAAC;aACd,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC7B,IAAI,MAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC5B,IAAI,CAAC,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;YACjC,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;OAGG;IACI,SAAS,CAAC,MAAc;QAC3B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACI,aAAa;QAChB,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,IAAI,EAAE,CAAC;gBACP,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;OAEG;IACI,eAAe;QAClB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACI,SAAS,CAAC,KAAc;QAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YAChC,IAAI,MAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC5B,IAAI,CAAC,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;YACjC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACI,WAAW;QACd,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,YAAY;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACI,mBAAmB,CAAC,MAAc;QACrC,MAAM,SAAS,GAAG,mBAAW,CAAC,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3D,OAAO,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACvD,CAAC;IAED;;;OAGG;IACI,iBAAiB,CAAC,IAAU;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,4BAAgB,GAAG,CAAC,CAAC,CAAC;QAC3G,OAAO,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;IACrC,CAAC;IAED;;;OAGG;IACI,iBAAiB,CAAC,MAAc;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAEpD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,UAAU,EAAE,CAAC;gBAC7C,OAAO,IAAI,CAAC;YAChB,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,aAAa;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC;IAC3B,CAAC;IAED;;OAEG;IACI,WAAW;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC;IACzB,CAAC;CACJ;AArKD,kCAqKC"}