@harperfast/harper 5.0.0-alpha.10

package/dist/resources/RocksTransactionLogStore.d.ts

@@ -0,0 +1,60 @@
+import { TransactionLog, RocksDatabase } from '@harperfast/rocksdb-js';
+import { AuditRecord } from './auditStore.ts';
+import { EventEmitter } from 'node:events';
+/**
+ * Represents a transaction log store backed by RocksDB.
+ * This class provides methods that conform to a standard store interface
+ * to manage and interact with transaction logs, including querying logs,
+ * adding entries, and loading logs for multiple nodes or purposes.
+ */
+export declare class RocksTransactionLogStore extends EventEmitter {
+    log: TransactionLog;
+    nodeLogs?: TransactionLog[];
+    logByName: Map<string, TransactionLog>;
+    updates: number;
+    rootStore: RocksDatabase;
+    reusableIterable: boolean;
+    constructor(rootDatabase: RocksDatabase);
+    /**
+     * Translate a put to an addEntry
+     * @param suggestedKey - ignored, only used by LMDB
+     * @param auditRecord - Audit record to save
+     * @param options - Options for save
+     */
+    put(suggestedKey: any, auditRecord: AuditRecord | Uint8Array, options: any): void;
+    logById(nodeId: number): any;
+    putSync(suggestedKey: any, value: any, options: any): void;
+    get(key: any, tableId: number, recordId: any, nodeId: number): any;
+    getSync(key: any, tableId: number, recordId: any, nodeId: number): any;
+    getEntry(): void;
+    addLogToMaps(logName: string, log: TransactionLog): number;
+    loadLogs(): TransactionLog[];
+    ensureLogExists(logName: string): number;
+    /**
+     * Get all entries matching the range, from all the transaction logs, sorted by timestamp
+     * @param options
+     */
+    getRange(options: {
+        start?: number;
+        exactStart?: boolean;
+        end?: number;
+        log?: string | number;
+        excludeLogs?: string[];
+        onlyKeys?: boolean;
+        startByLog?: Map<string, number>;
+        startFromLastFlushed?: boolean;
+        readUncommitted?: boolean;
+    }): Iterable<AuditRecord>;
+    getKeys(options: any): Iterable<AuditRecord>;
+    getStats(): {
+        logs: any[];
+        totalSize: number;
+    };
+    getUserSharedBuffer(key: string | symbol, defaultBuffer: ArrayBuffer, options?: {
+        callback?: () => void;
+    }): any;
+    on(eventName: string, listener: any): any;
+    tryLock(key: any, onUnlocked?: () => void): boolean;
+    unlock(key: any): void;
+    remove(): Promise<void>;
+}

package/dist/resources/RocksTransactionLogStore.js

@@ -0,0 +1,344 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RocksTransactionLogStore = void 0;
+const rocksdb_js_1 = require("@harperfast/rocksdb-js");
+const extended_iterable_1 = require("@harperfast/extended-iterable");
+const auditStore_ts_1 = require("./auditStore.js");
+const node_worker_threads_1 = require("node:worker_threads");
+const node_events_1 = require("node:events");
+if (!process.env.HARPER_NO_FLUSH_ON_EXIT && node_worker_threads_1.isMainThread) {
+    // we want to be able to test log replay
+    // eslint-disable-next-line @typescript-eslint/no-unsafe-argument
+    process.on('exit', () => (0, rocksdb_js_1.shutdown)());
+}
+// reserving 0x80000000 for future use if we need a flag to indicate 64-bits of flag bits for more flags
+const HAS_PREVIOUS_RESIDENCY_ID = 0x40000000;
+const HAS_PREVIOUS_VERSION = 0x20000000;
+/**
+ * Represents a transaction log store backed by RocksDB.
+ * This class provides methods that conform to a standard store interface
+ * to manage and interact with transaction logs, including querying logs,
+ * adding entries, and loading logs for multiple nodes or purposes.
+ */
+class RocksTransactionLogStore extends node_events_1.EventEmitter {
+    log;
+    nodeLogs; // whatever the type of the read logger
+    logByName = new Map();
+    updates = 0; // the number of updates to the list of logs that have occurred
+    rootStore;
+    reusableIterable = true; // flag indicating that iterable can be reused to resume iterating through audit log
+    constructor(rootDatabase) {
+        super();
+        this.log = rootDatabase.useLog('local');
+        this.rootStore = rootDatabase;
+    }
+    /**
+     * Translate a put to an addEntry
+     * @param suggestedKey - ignored, only used by LMDB
+     * @param auditRecord - Audit record to save
+     * @param options - Options for save
+     */
+    put(suggestedKey, auditRecord, options) {
+        if (options.transaction.isRetry) {
+            // do not record transaction entries on retry
+            return;
+        }
+        const log = this.logById(options.nodeId) ?? this.logById(options.viaNodeId) ?? this.log;
+        let entryBinary;
+        if (auditRecord instanceof Uint8Array)
+            entryBinary = auditRecord;
+        else {
+            const flagAndStructureVersion = (auditRecord.previousVersion ? HAS_PREVIOUS_VERSION : 0) |
+                (auditRecord.previousResidencyId ? HAS_PREVIOUS_RESIDENCY_ID : 0) |
+                auditRecord.structureVersion;
+            auditStore_ts_1.ENTRY_DATAVIEW.setUint32(0, flagAndStructureVersion);
+            let position = 4;
+            if (auditRecord.previousResidencyId) {
+                auditStore_ts_1.ENTRY_DATAVIEW.setUint32(4, auditRecord.previousResidencyId);
+                position = 8;
+            }
+            if (auditRecord.previousNodeId) {
+                auditStore_ts_1.ENTRY_DATAVIEW.setUint32(position, auditRecord.previousNodeId);
+                position += 4;
+            }
+            entryBinary = (0, auditStore_ts_1.createAuditEntry)(auditRecord, position);
+        }
+        if (this.listenerCount('aftercommit')) {
+            if (!options.transaction.logEntries) {
+                options.transaction.logEntries = [];
+                options.transaction.onCommit = () => {
+                    this.emit('aftercommit', options.transaction.logEntries);
+                };
+            }
+            options.transaction.logEntries.push(auditRecord);
+        }
+        log.addEntry(entryBinary, options.transaction.id);
+    }
+    logById(nodeId) {
+        return nodeId > -1 ? (this.nodeLogs?.[nodeId] ?? this.loadLogs()[nodeId]) : undefined;
+    }
+    putSync(suggestedKey, value, options) {
+        if (typeof suggestedKey === 'symbol') {
+            this.rootStore.putSync(suggestedKey, value, options);
+        }
+        else {
+            this.put(suggestedKey, value, options);
+        }
+    }
+    get(key, tableId, recordId, nodeId) {
+        return this.getSync(key, tableId, recordId, nodeId);
+    }
+    getSync(key, tableId, recordId, nodeId) {
+        if (typeof key === 'number') {
+            if (typeof tableId !== 'number')
+                throw new Error('tableId must be a number');
+            if (recordId === undefined) {
+                throw new Error('recordId must be provided');
+            }
+            // this a request for a transaction log entry by a timestamp
+            for (const entry of this.getRange({ start: key, exactStart: true, log: nodeId })) {
+                if (entry.recordId === recordId && entry.tableId === tableId) {
+                    return entry;
+                }
+                if (entry.version !== key)
+                    return; // no longer in this transaction
+            }
+        }
+        else {
+            // Harper puts some metadata in the database, we will just put this in the root store instead
+            return this.rootStore.getSync(key);
+        }
+    }
+    getEntry() {
+        throw new Error('Not implemented');
+    }
+    addLogToMaps(logName, log) {
+        const nodeId = (globalThis.server?.replication?.getIdOfRemoteNode?.(logName, this) ?? 0);
+        if (this.nodeLogs) {
+            this.nodeLogs[nodeId] ??= log;
+        }
+        this.updates++;
+        this.logByName.set(logName, log);
+        return nodeId;
+    }
+    loadLogs() {
+        if (this.nodeLogs) {
+            // listLogs should only be called one time, and then listen for changes to update
+            return this.nodeLogs;
+        }
+        this.nodeLogs = [];
+        for (const logName of this.rootStore.listLogs()) {
+            const log = this.rootStore.useLog(logName);
+            this.addLogToMaps(logName, log);
+        }
+        this.rootStore.on('new-transaction-log', (logName) => {
+            if (this.logByName.has(logName))
+                return; // already added
+            // Add this to our logs
+            const log = this.rootStore.useLog(logName);
+            this.addLogToMaps(logName, log);
+        });
+        return this.nodeLogs;
+    }
+    ensureLogExists(logName) {
+        if (this.logByName.has(logName))
+            return;
+        const log = this.rootStore.useLog(logName);
+        return this.addLogToMaps(logName, log);
+    }
+    /**
+     * Get all entries matching the range, from all the transaction logs, sorted by timestamp
+     * @param options
+     */
+    getRange(options) {
+        let iterable = new extended_iterable_1.ExtendedIterable();
+        let aggregateIterator;
+        if (options.log !== undefined) {
+            let log = typeof options.log === 'number' ? this.nodeLogs?.[options.log] : this.logByName.get(options.log);
+            if (!log) {
+                this.loadLogs();
+                if (typeof options.log === 'number') {
+                    log = this.nodeLogs?.[options.log];
+                }
+                else {
+                    log = this.logByName.get(options.log);
+                }
+                if (!log) {
+                    log = this.rootStore.useLog(options.log);
+                }
+            }
+            const queryIterator = log.query(options);
+            iterable.iterate = () => queryIterator;
+        }
+        else {
+            const onlyKeys = options.onlyKeys;
+            let logs = [];
+            // holds the queue of next entries from each iterator
+            let nextEntries;
+            let latestUpdates;
+            const iterators = [];
+            const updateIterators = () => {
+                if (latestUpdates !== this.updates) {
+                    const latestLogs = (this.nodeLogs || this.loadLogs()).filter((log) => !options.excludeLogs?.includes(log.name));
+                    for (let log of latestLogs) {
+                        if (!logs.includes(log)) {
+                            logs.push(log);
+                            let queryOptions = options;
+                            if (options.startByLog) {
+                                // if the startByLog is provided, we use that
+                                queryOptions = { ...options, start: options.startByLog.get(log.name) ?? 0 };
+                            }
+                            else if (latestUpdates >= 0) {
+                                // if this is not the first update, that means that this is a brand new log and if start wasn't specified
+                                // that means we are taking all future requests, so we need to start at zero so we don't introduce a race
+                                // condition of potentially missing an initial update
+                                queryOptions = { ...options, start: options.start ?? 0 };
+                            }
+                            iterators.push(log.query(queryOptions));
+                        }
+                    }
+                    latestUpdates = this.updates;
+                    if (logs.length > latestLogs.length) {
+                        for (let i = 0; i < logs.length; i++) {
+                            let log = logs[i];
+                            if (!latestLogs.includes(log)) {
+                                logs.splice(i, 1);
+                                iterators.splice(i--, 1);
+                            }
+                        }
+                    }
+                }
+                nextEntries = iterators.map((iterator) => iterator.next());
+            };
+            updateIterators();
+            aggregateIterator = {
+                next() {
+                    if (nextEntries.length === 0) {
+                        // on the first iteration and any time we finished all the iterators, we re-retrieve all
+                        // the next entries (in case we are resuming after being done)
+                        updateIterators();
+                    }
+                    let earliest;
+                    let earliestIndex = -1;
+                    for (let i = 0; i < nextEntries.length; i++) {
+                        const result = nextEntries[i];
+                        // skip any that are done
+                        if (result.done) {
+                            continue;
+                        }
+                        // find the earliest one that is not done
+                        const next = result.value;
+                        if (!earliest || earliest.timestamp > next.timestamp) {
+                            earliest = next;
+                            earliestIndex = i;
+                        }
+                    }
+                    if (earliestIndex >= 0) {
+                        // replace the entry with the next one from the iterator we pulled from
+                        nextEntries[earliestIndex] = iterators[earliestIndex].next();
+                        return {
+                            value: onlyKeys ? earliest.timestamp : earliest,
+                            done: false,
+                        };
+                    } // else we are done
+                    nextEntries.length = 0; // reset so if this iterator is restarted, we can re-query
+                    return { value: undefined, done: true };
+                },
+                addLog: (logName) => {
+                    let index = options.excludeLogs?.indexOf(logName);
+                    if (index >= 0) {
+                        options.excludeLogs.splice(index, 1);
+                    }
+                },
+                removeLog: (logName) => {
+                    const log = this.logByName.get(logName);
+                    if (!log)
+                        return; // not found
+                    const index = logs.findIndex((l) => l === log);
+                    if (index >= 0) {
+                        logs.splice(index, 1);
+                        iterators.splice(index, 1);
+                        nextEntries.splice(index, 1);
+                        options.excludeLogs.push(logName);
+                    }
+                },
+            };
+            iterable.iterate = () => aggregateIterator;
+        }
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-return
+        const mappedAggregateIterable = iterable.map(({ timestamp, data, endTxn }) => {
+            const decoder = new auditStore_ts_1.Decoder(data.buffer, data.byteOffset, data.byteLength);
+            data.dataView = decoder;
+            // This represents the data that shouldn't be transferred for replication
+            let structureVersion = decoder.getUint32(0);
+            let position = 4;
+            let previousResidencyId;
+            let previousVersion;
+            if (structureVersion & HAS_PREVIOUS_RESIDENCY_ID) {
+                previousResidencyId = decoder.getUint32(position);
+                position += 4;
+            }
+            if (structureVersion & HAS_PREVIOUS_VERSION) {
+                // does previous residency id and version actually require separate flags?
+                previousVersion = decoder.getFloat64(position);
+                position += 8;
+            }
+            const auditRecord = (0, auditStore_ts_1.readAuditEntry)(data, position, undefined, true);
+            auditRecord.version = timestamp;
+            auditRecord.endTxn = endTxn;
+            auditRecord.previousResidencyId = previousResidencyId;
+            auditRecord.previousVersion = previousVersion;
+            auditRecord.structureVersion = structureVersion & 0x00ffffff;
+            return auditRecord;
+        });
+        // Add methods to the mapped iterable if we have an aggregate iterator
+        if (aggregateIterator?.addLog) {
+            mappedAggregateIterable.addLog = aggregateIterator.addLog;
+            mappedAggregateIterable.removeLog = aggregateIterator.removeLog;
+        }
+        return mappedAggregateIterable;
+    }
+    getKeys(options) {
+        return []; // TODO: implement this
+        options.onlyKeys = true;
+        return this.getRange(options);
+    }
+    getStats() {
+        let totalSize = 0;
+        const logs = [];
+        for (const log of this.loadLogs()) {
+            if (!log)
+                continue;
+            const size = log.getLogFileSize();
+            totalSize += size;
+            logs.push({ name: log.name, size });
+        }
+        return {
+            logs,
+            totalSize,
+        };
+    }
+    getUserSharedBuffer(key, defaultBuffer, options) {
+        return this.rootStore.getUserSharedBuffer(key, defaultBuffer, options);
+    }
+    on(eventName, listener) {
+        if (eventName === 'aftercommit') {
+            return super.on('aftercommit', listener);
+        }
+        else {
+            return this.rootStore.on(eventName, listener);
+        }
+    }
+    tryLock(key, onUnlocked) {
+        return this.rootStore.tryLock(key, onUnlocked);
+    }
+    unlock(key) {
+        this.rootStore.unlock(key);
+    }
+    async remove() {
+        // TODO: this function can likely be removed once the call to purgeLogs()
+        // is added in `resources/Table.ts`
+    }
+}
+exports.RocksTransactionLogStore = RocksTransactionLogStore;
+//# sourceMappingURL=RocksTransactionLogStore.js.map

package/dist/resources/RocksTransactionLogStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RocksTransactionLogStore.js","sourceRoot":"","sources":["../../resources/RocksTransactionLogStore.ts"],"names":[],"mappings":";;;AAAA,uDAAwG;AACxG,qEAAiE;AACjE,mDAAyG;AACzG,6DAAmD;AACnD,6CAA2C;AAE3C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,uBAAuB,IAAI,kCAAY,EAAE,CAAC;IAC1D,wCAAwC;IACxC,iEAAiE;IACjE,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAA,qBAAQ,GAAE,CAAC,CAAC;AACtC,CAAC;AAED,wGAAwG;AACxG,MAAM,yBAAyB,GAAG,UAAU,CAAC;AAC7C,MAAM,oBAAoB,GAAG,UAAU,CAAC;AAExC;;;;;GAKG;AACH,MAAa,wBAAyB,SAAQ,0BAAY;IACzD,GAAG,CAAiB;IACpB,QAAQ,CAAoB,CAAC,uCAAuC;IACpE,SAAS,GAAgC,IAAI,GAAG,EAAE,CAAC;IACnD,OAAO,GAAG,CAAC,CAAC,CAAC,+DAA+D;IAC5E,SAAS,CAAgB;IACzB,gBAAgB,GAAG,IAAI,CAAC,CAAC,oFAAoF;IAC7G,YAAY,YAA2B;QACtC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC;IAC/B,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,YAAiB,EAAE,WAAqC,EAAE,OAAY;QACzE,IAAI,OAAO,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YACjC,6CAA6C;YAC7C,OAAO;QACR,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC;QACxF,IAAI,WAAuB,CAAC;QAC5B,IAAI,WAAW,YAAY,UAAU;YAAE,WAAW,GAAG,WAAW,CAAC;aAC5D,CAAC;YACL,MAAM,uBAAuB,GAC5B,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxD,CAAC,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjE,WAAW,CAAC,gBAAgB,CAAC;YAC9B,8BAAc,CAAC,SAAS,CAAC,CAAC,EAAE,uBAAuB,CAAC,CAAC;YACrD,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,WAAW,CAAC,mBAAmB,EAAE,CAAC;gBACrC,8BAAc,CAAC,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,mBAAmB,CAAC,CAAC;gBAC7D,QAAQ,GAAG,CAAC,CAAC;YACd,CAAC;YACD,IAAI,WAAW,CAAC,cAAc,EAAE,CAAC;gBAChC,8BAAc,CAAC,SAAS,CAAC,QAAQ,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC;gBAC/D,QAAQ,IAAI,CAAC,CAAC;YACf,CAAC;YACD,WAAW,GAAG,IAAA,gCAAgB,EAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC;gBACrC,OAAO,CAAC,WAAW,CAAC,UAAU,GAAG,EAAE,CAAC;gBACpC,OAAO,CAAC,WAAW,CAAC,QAAQ,GAAG,GAAG,EAAE;oBACnC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;gBAC1D,CAAC,CAAC;YACH,CAAC;YACD,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClD,CAAC;QACD,GAAG,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,OAAO,CAAC,MAAc;QACrB,OAAO,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACvF,CAAC;IAED,OAAO,CAAC,YAAiB,EAAE,KAAU,EAAE,OAAY;QAClD,IAAI,OAAO,YAAY,KAAK,QAAQ,EAAE,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,YAAY,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACxC,CAAC;IACF,CAAC;IACD,GAAG,CAAC,GAAQ,EAAE,OAAe,EAAE,QAAa,EAAE,MAAc;QAC3D,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,CAAC,GAAQ,EAAE,OAAe,EAAE,QAAa,EAAE,MAAc;QAC/D,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YAC7B,IAAI,OAAO,OAAO,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;YAC7E,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;YAC9C,CAAC;YACD,4DAA4D;YAC5D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;gBAClF,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;oBAC9D,OAAO,KAAK,CAAC;gBACd,CAAC;gBACD,IAAI,KAAK,CAAC,OAAO,KAAK,GAAG;oBAAE,OAAO,CAAC,gCAAgC;YACpE,CAAC;QACF,CAAC;aAAM,CAAC;YACP,6FAA6F;YAC7F,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpC,CAAC;IACF,CAAC;IACD,QAAQ;QACP,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACpC,CAAC;IACD,YAAY,CAAC,OAAe,EAAE,GAAmB;QAChD,MAAM,MAAM,GAAG,CAAE,UAAkB,CAAC,MAAM,EAAE,WAAW,EAAE,iBAAiB,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAW,CAAC;QAC5G,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,QAAS,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACjC,OAAO,MAAM,CAAC;IACf,CAAC;IAED,QAAQ;QACP,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,iFAAiF;YACjF,OAAO,IAAI,CAAC,QAAQ,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,CAAC;YACjD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC3C,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,qBAAqB,EAAE,CAAC,OAAO,EAAE,EAAE;YACpD,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,OAAO,CAAC,gBAAgB;YACzD,uBAAuB;YACvB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC3C,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,QAAQ,CAAC;IACtB,CAAC;IAED,eAAe,CAAC,OAAe;QAC9B,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC3C,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACxC,CAAC;IAED;;;OAGG;IACH,QAAQ,CAAC,OAUR;QACA,IAAI,QAAQ,GAAG,IAAI,oCAAgB,EAAoB,CAAC;QACxD,IAAI,iBAA6C,CAAC;QAClD,IAAI,OAAO,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,GAAG,GAAG,OAAO,OAAO,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC3G,IAAI,CAAC,GAAG,EAAE,CAAC;gBACV,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChB,IAAI,OAAO,OAAO,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;oBACrC,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACpC,CAAC;qBAAM,CAAC;oBACP,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACvC,CAAC;gBACD,IAAI,CAAC,GAAG,EAAE,CAAC;oBACV,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBAC1C,CAAC;YACF,CAAC;YACD,MAAM,aAAa,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACzC,QAAQ,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,aAAa,CAAC;QACxC,CAAC;aAAM,CAAC;YACP,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;YAClC,IAAI,IAAI,GAAqB,EAAE,CAAC;YAChC,qDAAqD;YACrD,IAAI,WAAkB,CAAC;YACvB,IAAI,aAAqB,CAAC;YAC1B,MAAM,SAAS,GAAyC,EAAE,CAAC;YAC3D,MAAM,eAAe,GAAG,GAAG,EAAE;gBAC5B,IAAI,aAAa,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;oBACpC,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAC3D,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CACjD,CAAC;oBACF,KAAK,IAAI,GAAG,IAAI,UAAU,EAAE,CAAC;wBAC5B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;4BACzB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BACf,IAAI,YAAY,GAAG,OAAO,CAAC;4BAC3B,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;gCACxB,6CAA6C;gCAC7C,YAAY,GAAG,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;4BAC7E,CAAC;iCAAM,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;gCAC/B,yGAAyG;gCACzG,yGAAyG;gCACzG,qDAAqD;gCACrD,YAAY,GAAG,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;4BAC1D,CAAC;4BACD,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;wBACzC,CAAC;oBACF,CAAC;oBACD,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC;oBAC7B,IAAI,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;wBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACtC,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;4BAClB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gCAC/B,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gCAClB,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;4BAC1B,CAAC;wBACF,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;YAC5D,CAAC,CAAC;YACF,eAAe,EAAE,CAAC;YAElB,iBAAiB,GAAG;gBACnB,IAAI;oBACH,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBAC9B,wFAAwF;wBACxF,8DAA8D;wBAC9D,eAAe,EAAE,CAAC;oBACnB,CAAC;oBACD,IAAI,QAA0B,CAAC;oBAC/B,IAAI,aAAa,GAAG,CAAC,CAAC,CAAC;oBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC7C,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;wBAC9B,yBAAyB;wBACzB,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;4BACjB,SAAS;wBACV,CAAC;wBACD,yCAAyC;wBACzC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;wBAC1B,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;4BACtD,QAAQ,GAAG,IAAI,CAAC;4BAChB,aAAa,GAAG,CAAC,CAAC;wBACnB,CAAC;oBACF,CAAC;oBACD,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;wBACxB,uEAAuE;wBACvE,WAAW,CAAC,aAAa,CAAC,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC,IAAI,EAAE,CAAC;wBAC7D,OAAO;4BACN,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;4BAC/C,IAAI,EAAE,KAAK;yBACX,CAAC;oBACH,CAAC,CAAC,mBAAmB;oBACrB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,0DAA0D;oBAClF,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;gBACzC,CAAC;gBACD,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE;oBACnB,IAAI,KAAK,GAAG,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;oBAClD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;wBAChB,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBACtC,CAAC;gBACF,CAAC;gBACD,SAAS,EAAE,CAAC,OAAe,EAAE,EAAE;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACxC,IAAI,CAAC,GAAG;wBAAE,OAAO,CAAC,YAAY;oBAE9B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC/C,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;wBAChB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;wBACtB,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;wBAC3B,WAAW,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;wBAC7B,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACnC,CAAC;gBACF,CAAC;aACD,CAAC;YACF,QAAQ,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,iBAAiB,CAAC;QAC5C,CAAC;QACD,+DAA+D;QAC/D,MAAM,uBAAuB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAoB,EAAE,EAAE;YAC9F,MAAM,OAAO,GAAG,IAAI,uBAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YAC3E,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;YACxB,yEAAyE;YACzE,IAAI,gBAAgB,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC5C,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,mBAA2B,CAAC;YAChC,IAAI,eAAuB,CAAC;YAC5B,IAAI,gBAAgB,GAAG,yBAAyB,EAAE,CAAC;gBAClD,mBAAmB,GAAG,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBAClD,QAAQ,IAAI,CAAC,CAAC;YACf,CAAC;YACD,IAAI,gBAAgB,GAAG,oBAAoB,EAAE,CAAC;gBAC7C,0EAA0E;gBAC1E,eAAe,GAAG,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAC/C,QAAQ,IAAI,CAAC,CAAC;YACf,CAAC;YACD,MAAM,WAAW,GAAG,IAAA,8BAAc,EAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YACpE,WAAW,CAAC,OAAO,GAAG,SAAS,CAAC;YAChC,WAAW,CAAC,MAAM,GAAG,MAAM,CAAC;YAC5B,WAAW,CAAC,mBAAmB,GAAG,mBAAmB,CAAC;YACtD,WAAW,CAAC,eAAe,GAAG,eAAe,CAAC;YAC9C,WAAW,CAAC,gBAAgB,GAAG,gBAAgB,GAAG,UAAU,CAAC;YAC7D,OAAO,WAAW,CAAC;QACpB,CAAC,CAAC,CAAC;QACH,sEAAsE;QACtE,IAAI,iBAAiB,EAAE,MAAM,EAAE,CAAC;YAC/B,uBAAuB,CAAC,MAAM,GAAG,iBAAiB,CAAC,MAAM,CAAC;YAC1D,uBAAuB,CAAC,SAAS,GAAG,iBAAiB,CAAC,SAAS,CAAC;QACjE,CAAC;QACD,OAAO,uBAAuB,CAAC;IAChC,CAAC;IACD,OAAO,CAAC,OAAY;QACnB,OAAO,EAAE,CAAC,CAAC,uBAAuB;QAClC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC;IACD,QAAQ;QACP,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;YACnC,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,MAAM,IAAI,GAAG,GAAG,CAAC,cAAc,EAAE,CAAC;YAClC,SAAS,IAAI,IAAI,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACrC,CAAC;QACD,OAAO;YACN,IAAI;YACJ,SAAS;SACT,CAAC;IACH,CAAC;IAED,mBAAmB,CAAC,GAAoB,EAAE,aAA0B,EAAE,OAAmC;QACxG,OAAO,IAAI,CAAC,SAAS,CAAC,mBAAmB,CAAC,GAAG,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;IACxE,CAAC;IACD,EAAE,CAAC,SAAiB,EAAE,QAAa;QAClC,IAAI,SAAS,KAAK,aAAa,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC,EAAE,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACP,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC/C,CAAC;IACF,CAAC;IACD,OAAO,CAAC,GAAQ,EAAE,UAAuB;QACxC,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,CAAC,GAAQ;QACd,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,MAAM;QACX,yEAAyE;QACzE,mCAAmC;IACpC,CAAC;CACD;AAzUD,4DAyUC"}