verso-db 0.1.5 → 0.2.0

package/dist/storage/BatchWriter.js

@@ -0,0 +1,351 @@
+/**
+ * Batch Write Coalescing for Storage Backends
+ *
+ * Buffers writes in memory and flushes them in batches to reduce I/O operations.
+ * This is especially beneficial for:
+ * - OPFS where each write has overhead
+ * - IndexedDB where transactions have cost
+ * - Network storage where round-trips are expensive
+ *
+ * Features:
+ * - Configurable flush thresholds (count and size)
+ * - Automatic flushing when thresholds are reached
+ * - Explicit flush for durability guarantees
+ * - Coalesces multiple writes to the same key
+ */
+/**
+ * BatchWriter - Coalesces multiple writes into batched flushes
+ */
+export class BatchWriter {
+    backend;
+    pendingWrites = new Map();
+    pendingAppends = new Map();
+    pendingBytes = 0;
+    maxPendingWrites;
+    maxPendingBytes;
+    autoFlushInterval;
+    flushTimer = null;
+    isFlushing = false;
+    flushPromise = null;
+    constructor(backend, options = {}) {
+        this.backend = backend;
+        this.maxPendingWrites = options.maxPendingWrites ?? 100;
+        this.maxPendingBytes = options.maxPendingBytes ?? 1024 * 1024; // 1MB
+        this.autoFlushInterval = options.autoFlushInterval ?? 0;
+        if (this.autoFlushInterval > 0) {
+            this.startAutoFlush();
+        }
+    }
+    /**
+     * Write data to a key (buffered)
+     * Multiple writes to the same key will coalesce to the last value
+     */
+    async write(key, data) {
+        const bytes = data instanceof ArrayBuffer ? new Uint8Array(data) : data;
+        const bytesCopy = new Uint8Array(bytes.length);
+        bytesCopy.set(bytes);
+        // If there's already a pending write, subtract its size
+        const existing = this.pendingWrites.get(key);
+        if (existing) {
+            this.pendingBytes -= existing.data.length;
+        }
+        // Clear any pending appends for this key (write overwrites)
+        const existingAppends = this.pendingAppends.get(key);
+        if (existingAppends) {
+            for (const append of existingAppends) {
+                this.pendingBytes -= append.length;
+            }
+            this.pendingAppends.delete(key);
+        }
+        this.pendingWrites.set(key, {
+            key,
+            data: bytesCopy,
+            append: false
+        });
+        this.pendingBytes += bytesCopy.length;
+        await this.checkThresholds();
+    }
+    /**
+     * Append data to a key (buffered)
+     * Multiple appends to the same key will be concatenated
+     */
+    async append(key, data) {
+        const bytes = data instanceof ArrayBuffer ? new Uint8Array(data) : data;
+        const bytesCopy = new Uint8Array(bytes.length);
+        bytesCopy.set(bytes);
+        // If there's a pending write, append to it instead
+        const existingWrite = this.pendingWrites.get(key);
+        if (existingWrite) {
+            // Concatenate with existing write
+            const newData = new Uint8Array(existingWrite.data.length + bytesCopy.length);
+            newData.set(existingWrite.data);
+            newData.set(bytesCopy, existingWrite.data.length);
+            this.pendingBytes -= existingWrite.data.length;
+            this.pendingBytes += newData.length;
+            existingWrite.data = newData;
+        }
+        else {
+            // Add to pending appends
+            let appends = this.pendingAppends.get(key);
+            if (!appends) {
+                appends = [];
+                this.pendingAppends.set(key, appends);
+            }
+            appends.push(bytesCopy);
+            this.pendingBytes += bytesCopy.length;
+        }
+        await this.checkThresholds();
+    }
+    /**
+     * Delete a key (buffered)
+     * Clears any pending writes/appends for this key
+     */
+    async delete(key) {
+        // Clear pending operations
+        const existing = this.pendingWrites.get(key);
+        if (existing) {
+            this.pendingBytes -= existing.data.length;
+            this.pendingWrites.delete(key);
+        }
+        const existingAppends = this.pendingAppends.get(key);
+        if (existingAppends) {
+            for (const append of existingAppends) {
+                this.pendingBytes -= append.length;
+            }
+            this.pendingAppends.delete(key);
+        }
+        // Perform delete immediately (can't batch deletes effectively)
+        await this.backend.delete(key);
+    }
+    /**
+     * Read data from a key
+     * Returns pending data if available, otherwise reads from backend
+     */
+    async read(key) {
+        // Check for pending write
+        const pending = this.pendingWrites.get(key);
+        if (pending) {
+            const buffer = pending.data.buffer.slice(pending.data.byteOffset, pending.data.byteOffset + pending.data.length);
+            return buffer;
+        }
+        // Check for pending appends - need to combine with existing data.
+        // Re-validate pending state after backend read to avoid returning stale
+        // appends that may have already been flushed.
+        while (true) {
+            const appends = this.pendingAppends.get(key);
+            if (!appends || appends.length === 0) {
+                // No pending data, read from backend
+                return this.backend.read(key);
+            }
+            const appendCount = appends.length;
+            const existing = await this.backend.read(key);
+            // A write supersedes appends and should take precedence if it appeared
+            // while we were waiting on backend I/O.
+            const latestWrite = this.pendingWrites.get(key);
+            if (latestWrite) {
+                const buffer = latestWrite.data.buffer.slice(latestWrite.data.byteOffset, latestWrite.data.byteOffset + latestWrite.data.length);
+                return buffer;
+            }
+            const latestAppends = this.pendingAppends.get(key);
+            if (!latestAppends || latestAppends !== appends || latestAppends.length !== appendCount) {
+                // Pending append state changed (flushed/new appends/etc.), retry with
+                // a fresh snapshot to avoid duplicate or stale data.
+                continue;
+            }
+            const existingBytes = existing ? new Uint8Array(existing) : new Uint8Array(0);
+            // Calculate total size
+            let totalSize = existingBytes.length;
+            for (let i = 0; i < appendCount; i++) {
+                totalSize += latestAppends[i].length;
+            }
+            // Combine
+            const result = new Uint8Array(totalSize);
+            result.set(existingBytes);
+            let offset = existingBytes.length;
+            for (let i = 0; i < appendCount; i++) {
+                const append = latestAppends[i];
+                result.set(append, offset);
+                offset += append.length;
+            }
+            return result.buffer;
+        }
+    }
+    /**
+     * Check if thresholds are exceeded and flush if needed
+     */
+    async checkThresholds() {
+        const totalWrites = this.pendingWrites.size + this.pendingAppends.size;
+        if (totalWrites >= this.maxPendingWrites || this.pendingBytes >= this.maxPendingBytes) {
+            await this.flush();
+        }
+    }
+    /**
+     * Flush all pending writes to the backend
+     */
+    async flush() {
+        // If already flushing, wait for it to complete then re-check
+        if (this.isFlushing && this.flushPromise) {
+            await this.flushPromise;
+            // Re-check: writes may have arrived during the previous flush
+            if (this.pendingWrites.size === 0 && this.pendingAppends.size === 0) {
+                return;
+            }
+        }
+        if (this.pendingWrites.size === 0 && this.pendingAppends.size === 0) {
+            return;
+        }
+        this.isFlushing = true;
+        this.flushPromise = this.doFlush();
+        try {
+            await this.flushPromise;
+        }
+        finally {
+            this.isFlushing = false;
+            this.flushPromise = null;
+        }
+    }
+    async doFlush() {
+        // Capture current pending writes and clear
+        const writes = Array.from(this.pendingWrites.entries());
+        const appendEntries = Array.from(this.pendingAppends.entries());
+        this.pendingWrites.clear();
+        this.pendingAppends.clear();
+        this.pendingBytes = 0;
+        // Execute writes and appends sequentially per-key to avoid partial-failure
+        // ambiguity with Promise.all (where we can't tell which appends succeeded,
+        // risking duplicate data on retry since append is not idempotent).
+        const failedWrites = [];
+        const failedAppends = [];
+        let firstError = null;
+        for (const [key, write] of writes) {
+            try {
+                await this.backend.write(write.key, write.data);
+            }
+            catch (err) {
+                if (!firstError)
+                    firstError = err;
+                failedWrites.push([key, write]);
+            }
+        }
+        for (const [key, chunks] of appendEntries) {
+            // Concatenate all appends for this key
+            let totalSize = 0;
+            for (const chunk of chunks) {
+                totalSize += chunk.length;
+            }
+            const combined = new Uint8Array(totalSize);
+            let offset = 0;
+            for (const chunk of chunks) {
+                combined.set(chunk, offset);
+                offset += chunk.length;
+            }
+            try {
+                await this.backend.append(key, combined);
+            }
+            catch (err) {
+                if (!firstError)
+                    firstError = err;
+                failedAppends.push([key, chunks]);
+            }
+        }
+        if (firstError) {
+            // Only restore entries that actually failed — successful ones are persisted.
+            let restoredBytes = 0;
+            for (const [key, write] of failedWrites) {
+                if (!this.pendingWrites.has(key)) {
+                    this.pendingWrites.set(key, write);
+                    restoredBytes += write.data.length;
+                }
+            }
+            for (const [key, chunks] of failedAppends) {
+                // If a newer pending write exists for this key, it supersedes old appends.
+                // Restoring those stale appends would violate write ordering and corrupt data.
+                if (this.pendingWrites.has(key)) {
+                    continue;
+                }
+                const existing = this.pendingAppends.get(key);
+                if (existing) {
+                    // Prepend old chunks before any new ones
+                    this.pendingAppends.set(key, [...chunks, ...existing]);
+                }
+                else {
+                    this.pendingAppends.set(key, chunks);
+                }
+                for (const chunk of chunks) {
+                    restoredBytes += chunk.length;
+                }
+            }
+            this.pendingBytes += restoredBytes;
+            throw firstError;
+        }
+    }
+    /**
+     * Get statistics about pending writes
+     */
+    getStats() {
+        return {
+            pendingWrites: this.pendingWrites.size,
+            pendingAppends: this.pendingAppends.size,
+            pendingBytes: this.pendingBytes,
+            maxPendingWrites: this.maxPendingWrites,
+            maxPendingBytes: this.maxPendingBytes
+        };
+    }
+    /**
+     * Check if there are pending writes
+     */
+    hasPendingWrites() {
+        return this.pendingWrites.size > 0 || this.pendingAppends.size > 0;
+    }
+    /**
+     * Start auto-flush timer
+     */
+    startAutoFlush() {
+        if (this.flushTimer)
+            return;
+        this.flushTimer = setInterval(async () => {
+            if (this.hasPendingWrites()) {
+                try {
+                    await this.flush();
+                }
+                catch {
+                    // Preserve pending data and retry on next interval/explicit flush.
+                }
+            }
+        }, this.autoFlushInterval);
+        // Allow the process to exit even if the timer is still running.
+        // Without this, the timer keeps the event loop alive indefinitely.
+        if (typeof this.flushTimer === 'object' && 'unref' in this.flushTimer) {
+            this.flushTimer.unref();
+        }
+    }
+    /**
+     * Stop auto-flush timer
+     */
+    stopAutoFlush() {
+        if (this.flushTimer) {
+            clearInterval(this.flushTimer);
+            this.flushTimer = null;
+        }
+    }
+    /**
+     * Close the batch writer, flushing any pending writes
+     */
+    async close() {
+        this.stopAutoFlush();
+        await this.flush();
+    }
+    /**
+     * Get the underlying storage backend
+     */
+    getBackend() {
+        return this.backend;
+    }
+}
+/**
+ * Create a batch writer that wraps an existing storage backend
+ */
+export function createBatchWriter(backend, options) {
+    return new BatchWriter(backend, options);
+}
+//# sourceMappingURL=BatchWriter.js.map

package/dist/storage/BatchWriter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BatchWriter.js","sourceRoot":"","sources":["../../src/storage/BatchWriter.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAmBH;;GAEG;AACH,MAAM,OAAO,WAAW;IACd,OAAO,CAAiB;IACxB,aAAa,GAA8B,IAAI,GAAG,EAAE,CAAC;IACrD,cAAc,GAA8B,IAAI,GAAG,EAAE,CAAC;IACtD,YAAY,GAAW,CAAC,CAAC;IACzB,gBAAgB,CAAS;IACzB,eAAe,CAAS;IACxB,iBAAiB,CAAS;IAC1B,UAAU,GAAyC,IAAI,CAAC;IACxD,UAAU,GAAY,KAAK,CAAC;IAC5B,YAAY,GAAyB,IAAI,CAAC;IAElD,YAAY,OAAuB,EAAE,UAA8B,EAAE;QACnE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,GAAG,CAAC;QACxD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,MAAM;QACrE,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,IAAI,CAAC,CAAC;QAExD,IAAI,IAAI,CAAC,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAK,CAAC,GAAW,EAAE,IAA8B;QACrD,MAAM,KAAK,GAAG,IAAI,YAAY,WAAW,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACxE,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/C,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAErB,wDAAwD;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,YAAY,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;QAC5C,CAAC;QAED,4DAA4D;QAC5D,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrD,IAAI,eAAe,EAAE,CAAC;YACpB,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;gBACrC,IAAI,CAAC,YAAY,IAAI,MAAM,CAAC,MAAM,CAAC;YACrC,CAAC;YACD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE;YAC1B,GAAG;YACH,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,IAAI,SAAS,CAAC,MAAM,CAAC;QAEtC,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM,CAAC,GAAW,EAAE,IAA8B;QACtD,MAAM,KAAK,GAAG,IAAI,YAAY,WAAW,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACxE,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/C,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAErB,mDAAmD;QACnD,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,aAAa,EAAE,CAAC;YAClB,kCAAkC;YAClC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YAC7E,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,CAAC,YAAY,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC;YAC/C,IAAI,CAAC,YAAY,IAAI,OAAO,CAAC,MAAM,CAAC;YACpC,aAAa,CAAC,IAAI,GAAG,OAAO,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,yBAAyB;YACzB,IAAI,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3C,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YACxC,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,IAAI,CAAC,YAAY,IAAI,SAAS,CAAC,MAAM,CAAC;QACxC,CAAC;QAED,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,2BAA2B;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,YAAY,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;YAC1C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrD,IAAI,eAAe,EAAE,CAAC;YACpB,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;gBACrC,IAAI,CAAC,YAAY,IAAI,MAAM,CAAC,MAAM,CAAC;YACrC,CAAC;YACD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QAED,+DAA+D;QAC/D,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAI,CAAC,GAAW;QACpB,0BAA0B;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CACtC,OAAO,CAAC,IAAI,CAAC,UAAU,EACvB,OAAO,CAAC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAC9C,CAAC;YACF,OAAO,MAAqB,CAAC;QAC/B,CAAC;QAED,kEAAkE;QAClE,wEAAwE;QACxE,8CAA8C;QAC9C,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrC,qCAAqC;gBACrC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;YAED,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;YACnC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE9C,uEAAuE;YACvE,wCAAwC;YACxC,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAC1C,WAAW,CAAC,IAAI,CAAC,UAAU,EAC3B,WAAW,CAAC,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CACtD,CAAC;gBACF,OAAO,MAAqB,CAAC;YAC/B,CAAC;YAED,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,aAAa,IAAI,aAAa,KAAK,OAAO,IAAI,aAAa,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBACxF,sEAAsE;gBACtE,qDAAqD;gBACrD,SAAS;YACX,CAAC;YAED,MAAM,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAE9E,uBAAuB;YACvB,IAAI,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,SAAS,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACvC,CAAC;YAED,UAAU;YACV,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;YACzC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC1B,IAAI,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBAChC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC3B,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;YAC1B,CAAC;YAED,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe;QAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;QAEvE,IAAI,WAAW,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACtF,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,6DAA6D;QAC7D,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,CAAC,YAAY,CAAC;YACxB,8DAA8D;YAC9D,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACpE,OAAO;YACT,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpE,OAAO;QACT,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAEnC,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC;QAC1B,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;YACxB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAC3B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,OAAO;QACnB,2CAA2C;QAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC;QACxD,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC;QAEhE,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QAEtB,2EAA2E;QAC3E,2EAA2E;QAC3E,mEAAmE;QACnE,MAAM,YAAY,GAAkC,EAAE,CAAC;QACvD,MAAM,aAAa,GAAkC,EAAE,CAAC;QACxD,IAAI,UAAU,GAAY,IAAI,CAAC;QAE/B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;YAClC,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAClD,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,UAAU;oBAAE,UAAU,GAAG,GAAG,CAAC;gBAClC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;YAC1C,uCAAuC;YACvC,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC;YAC5B,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;YAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC5B,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;YACzB,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YAC3C,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,UAAU;oBAAE,UAAU,GAAG,GAAG,CAAC;gBAClC,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,IAAI,UAAU,EAAE,CAAC;YACf,6EAA6E;YAC7E,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;gBACxC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACjC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;oBACnC,aAAa,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;gBACrC,CAAC;YACH,CAAC;YACD,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;gBAC1C,2EAA2E;gBAC3E,+EAA+E;gBAC/E,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChC,SAAS;gBACX,CAAC;gBAED,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC9C,IAAI,QAAQ,EAAE,CAAC;oBACb,yCAAyC;oBACzC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC;gBACzD,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBACvC,CAAC;gBACD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,aAAa,IAAI,KAAK,CAAC,MAAM,CAAC;gBAChC,CAAC;YACH,CAAC;YACD,IAAI,CAAC,YAAY,IAAI,aAAa,CAAC;YACnC,MAAM,UAAU,CAAC;QACnB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QAON,OAAO;YACL,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI;YACtC,cAAc,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI;YACxC,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,eAAe,EAAE,IAAI,CAAC,eAAe;SACtC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,CAAC;IACrE,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAE5B,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;YACvC,IAAI,IAAI,CAAC,gBAAgB,EAAE,EAAE,CAAC;gBAC5B,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;gBACrB,CAAC;gBAAC,MAAM,CAAC;oBACP,mEAAmE;gBACrE,CAAC;YACH,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAE3B,gEAAgE;QAChE,mEAAmE;QACnE,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,IAAI,OAAO,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrE,IAAI,CAAC,UAAkB,CAAC,KAAK,EAAE,CAAC;QACnC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,aAAa;QACX,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAC/B,OAAuB,EACvB,OAA4B;IAE5B,OAAO,IAAI,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC3C,CAAC"}

package/dist/storage/BunStorageBackend.d.ts

@@ -1,7 +1,8 @@
 /**
- * Bun Storage Backend
+ * Bun/Node file-system storage backend
  *
- * High-performance file system storage using Bun's native APIs.
+ * High-performance file system storage using Bun native APIs when available,
+ * with a Node.js filesystem fallback for runtime compatibility.
  * Features:
  * - Auto-initializing (no manual init() required)
  * - Automatic memory mapping for large files
@@ -12,12 +13,15 @@ import type { StorageBackend } from './StorageBackend';
 export declare class BunStorageBackend implements StorageBackend {
     readonly type = "bun";
     private basePath;
+    private nodeRuntimePromise;
     private dirCache;
     /**
      * Create a new Bun storage backend
      * @param basePath Base directory for all storage operations
      */
     constructor(basePath?: string);
+    private isBrowserRuntime;
+    private getNodeRuntime;
     /**
      * Ensure directory exists, using cache to avoid redundant mkdir calls
      */
@@ -52,7 +56,7 @@ export declare class BunStorageBackend implements StorageBackend {
      * Note: Callers should check exists() before calling stream(),
      * as Bun.file().stream() on a non-existent file will error at read time.
      */
-    stream(key: string): ReadableStream<Uint8Array> | null;
+    stream(key: string): Promise<ReadableStream<Uint8Array> | null>;
     /**
      * Get the base path
      */

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

@@ -1 +1 @@
-{"version":3,"file":"BunStorageBackend.d.ts","sourceRoot":"","sources":["../../src/storage/BunStorageBackend.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAIH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAEvD,qBAAa,iBAAkB,YAAW,cAAc;IACtD,QAAQ,CAAC,IAAI,SAAS;IACtB,OAAO,CAAC,QAAQ,CAAS;IAGzB,OAAO,CAAC,QAAQ,CAA0B;IAE1C;;;OAGG;gBACS,QAAQ,GAAE,MAA0B;IAIhD;;OAEG;YACW,SAAS;IAkBvB;;;OAGG;IACH,OAAO,CAAC,WAAW;IASnB;;;OAGG;IACG,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAIrB,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;IAW9C,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,GAAG,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAajE,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,GAAG,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAWlE,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAYlC,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAMrC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAoBxC,KAAK,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAY3C;;OAEG;IACG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAQ5B;;OAEG;IACG,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAWxC;;;;OAIG;IACH,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,GAAG,IAAI;IAKtD;;OAEG;IACH,WAAW,IAAI,MAAM;CAGtB"}
+{"version":3,"file":"BunStorageBackend.d.ts","sourceRoot":"","sources":["../../src/storage/BunStorageBackend.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAGvD,qBAAa,iBAAkB,YAAW,cAAc;IACtD,QAAQ,CAAC,IAAI,SAAS;IACtB,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,kBAAkB,CAA0D;IAGpF,OAAO,CAAC,QAAQ,CAA0B;IAE1C;;;OAGG;gBACS,QAAQ,GAAE,MAA0B;IAIhD,OAAO,CAAC,gBAAgB;YAIV,cAAc;IAU5B;;OAEG;YACW,SAAS;IAmBvB;;;OAGG;YACW,WAAW;IAKzB;;;OAGG;IACG,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAKrB,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;IAe9C,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,GAAG,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAYjE,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,GAAG,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAWlE,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAMlC,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAWrC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAMxC,KAAK,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAa3C;;OAEG;IACG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAQ5B;;OAEG;IACG,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAWxC;;;;OAIG;IACG,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;IASrE;;OAEG;IACH,WAAW,IAAI,MAAM;CAGtB"}

package/dist/storage/BunStorageBackend.js

@@ -0,0 +1,182 @@
+/**
+ * Bun/Node file-system storage backend
+ *
+ * High-performance file system storage using Bun native APIs when available,
+ * with a Node.js filesystem fallback for runtime compatibility.
+ * Features:
+ * - Auto-initializing (no manual init() required)
+ * - Automatic memory mapping for large files
+ * - Efficient async I/O with O(1) append
+ * - Native TypedArray support
+ */
+import { StorageError } from '../errors.js';
+export class BunStorageBackend {
+    type = 'bun';
+    basePath;
+    nodeRuntimePromise = null;
+    // Cache of directories we've already ensured exist - avoids redundant mkdir calls
+    // Profiling showed 5-10% write overhead from mkdir on every write
+    dirCache = new Set();
+    /**
+     * Create a new Bun storage backend
+     * @param basePath Base directory for all storage operations
+     */
+    constructor(basePath = './vectordb_data') {
+        this.basePath = basePath;
+    }
+    isBrowserRuntime() {
+        return typeof window !== 'undefined' && typeof navigator !== 'undefined';
+    }
+    async getNodeRuntime() {
+        if (this.isBrowserRuntime()) {
+            throw new StorageError('init', 'BunStorageBackend is only available in Bun or Node.js runtimes');
+        }
+        if (!this.nodeRuntimePromise) {
+            this.nodeRuntimePromise = import('./nodeFsRuntime.js');
+        }
+        return this.nodeRuntimePromise;
+    }
+    /**
+     * Ensure directory exists, using cache to avoid redundant mkdir calls
+     */
+    async ensureDir(dir) {
+        if (this.dirCache.has(dir))
+            return;
+        try {
+            const runtime = await this.getNodeRuntime();
+            await runtime.ensureDir(dir);
+            this.dirCache.add(dir);
+        }
+        catch (err) {
+            // EEXIST is fine - directory already exists
+            if (err instanceof Error && err.code === 'EEXIST') {
+                this.dirCache.add(dir);
+                return;
+            }
+            // Re-throw real errors (permissions, disk full, etc.) so callers get
+            // a clear failure instead of a confusing "file not found" on the
+            // subsequent write attempt.
+            throw err;
+        }
+    }
+    /**
+     * Get the full path for a key.
+     * Validates that the resolved path stays within basePath to prevent path traversal.
+     */
+    async getFullPath(key) {
+        const runtime = await this.getNodeRuntime();
+        return runtime.resolveStoragePath(this.basePath, key);
+    }
+    /**
+     * Ensure base directory exists (optional - operations auto-initialize)
+     * @deprecated No longer required - write/append create directories automatically
+     */
+    async init() {
+        const runtime = await this.getNodeRuntime();
+        await runtime.ensureDir(runtime.resolveBasePath(this.basePath)).catch(() => { });
+    }
+    async read(key) {
+        const fullPath = await this.getFullPath(key);
+        if (typeof Bun !== 'undefined') {
+            const file = Bun.file(fullPath);
+            // Bun.file().size is 0 for non-existent files — avoids TOCTOU race with exists()
+            if (file.size === 0) {
+                return null;
+            }
+            return file.arrayBuffer();
+        }
+        const runtime = await this.getNodeRuntime();
+        return runtime.read(fullPath);
+    }
+    async write(key, data) {
+        const runtime = await this.getNodeRuntime();
+        const fullPath = await this.getFullPath(key);
+        // Ensure parent directory exists (cached to avoid redundant syscalls)
+        await this.ensureDir(runtime.dirname(fullPath));
+        // Atomic write: write to temp file then rename.
+        // If the process crashes mid-write, the original file is untouched.
+        await runtime.writeAtomic(fullPath, data);
+    }
+    async append(key, data) {
+        const runtime = await this.getNodeRuntime();
+        const fullPath = await this.getFullPath(key);
+        // Ensure parent directory exists (cached to avoid redundant syscalls)
+        await this.ensureDir(runtime.dirname(fullPath));
+        // Use true O(1) append instead of O(n) read-modify-write
+        await runtime.append(fullPath, data);
+    }
+    async delete(key) {
+        const fullPath = await this.getFullPath(key);
+        const runtime = await this.getNodeRuntime();
+        await runtime.deleteFile(fullPath);
+    }
+    async exists(key) {
+        const fullPath = await this.getFullPath(key);
+        if (typeof Bun !== 'undefined') {
+            const file = Bun.file(fullPath);
+            return file.exists();
+        }
+        const runtime = await this.getNodeRuntime();
+        return runtime.exists(fullPath);
+    }
+    async list(prefix) {
+        const runtime = await this.getNodeRuntime();
+        const searchPath = prefix ? await this.getFullPath(prefix) : runtime.resolveBasePath(this.basePath);
+        return runtime.list(this.basePath, searchPath);
+    }
+    async mkdir(dirPath) {
+        const runtime = await this.getNodeRuntime();
+        const fullPath = await this.getFullPath(dirPath);
+        try {
+            await runtime.ensureDir(fullPath);
+        }
+        catch (err) {
+            if (err instanceof Error && err.code === 'EEXIST') {
+                return;
+            }
+            throw err;
+        }
+    }
+    /**
+     * Delete all data in the storage directory
+     */
+    async clear() {
+        const runtime = await this.getNodeRuntime();
+        const resolvedBase = await runtime.clear(this.basePath);
+        // Clear directory cache since directories were deleted
+        this.dirCache.clear();
+        this.dirCache.add(resolvedBase);
+    }
+    /**
+     * Get file size without reading the entire file
+     */
+    async size(key) {
+        const fullPath = await this.getFullPath(key);
+        if (typeof Bun !== 'undefined') {
+            // Bun.file().size returns 0 for non-existent files — no exists() check needed
+            return Bun.file(fullPath).size;
+        }
+        const runtime = await this.getNodeRuntime();
+        return runtime.size(fullPath);
+    }
+    /**
+     * Read a file as a stream (for large files).
+     * Note: Callers should check exists() before calling stream(),
+     * as Bun.file().stream() on a non-existent file will error at read time.
+     */
+    async stream(key) {
+        const fullPath = await this.getFullPath(key);
+        if (typeof Bun !== 'undefined') {
+            return Bun.file(fullPath).stream();
+        }
+        const runtime = await this.getNodeRuntime();
+        return runtime.stream(fullPath);
+    }
+    /**
+     * Get the base path
+     */
+    getBasePath() {
+        return this.basePath;
+    }
+}
+//# sourceMappingURL=BunStorageBackend.js.map

package/dist/storage/BunStorageBackend.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BunStorageBackend.js","sourceRoot":"","sources":["../../src/storage/BunStorageBackend.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAGH,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAEzC,MAAM,OAAO,iBAAiB;IACnB,IAAI,GAAG,KAAK,CAAC;IACd,QAAQ,CAAS;IACjB,kBAAkB,GAAqD,IAAI,CAAC;IACpF,kFAAkF;IAClF,kEAAkE;IAC1D,QAAQ,GAAgB,IAAI,GAAG,EAAE,CAAC;IAE1C;;;OAGG;IACH,YAAY,WAAmB,iBAAiB;QAC9C,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAEO,gBAAgB;QACtB,OAAO,OAAO,MAAM,KAAK,WAAW,IAAI,OAAO,SAAS,KAAK,WAAW,CAAC;IAC3E,CAAC;IAEO,KAAK,CAAC,cAAc;QAC1B,IAAI,IAAI,CAAC,gBAAgB,EAAE,EAAE,CAAC;YAC5B,MAAM,IAAI,YAAY,CAAC,MAAM,EAAE,gEAAgE,CAAC,CAAC;QACnG,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC7B,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,SAAS,CAAC,GAAW;QACjC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO;QACnC,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;YAC5C,MAAM,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QAAC,OAAO,GAAY,EAAE,CAAC;YACtB,4CAA4C;YAC5C,IAAI,GAAG,YAAY,KAAK,IAAK,GAA6B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7E,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACvB,OAAO;YACT,CAAC;YACD,qEAAqE;YACrE,iEAAiE;YACjE,4BAA4B;YAC5B,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,WAAW,CAAC,GAAW;QACnC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,OAAO,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACxD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAI;QACR,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,MAAM,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAClF,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAW;QACpB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,OAAO,GAAG,KAAK,WAAW,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChC,iFAAiF;YACjF,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACpB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;QAC5B,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,OAAO,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,GAAW,EAAE,IAA8B;QACrD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAE7C,sEAAsE;QACtE,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEhD,gDAAgD;QAChD,oEAAoE;QACpE,MAAM,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW,EAAE,IAA8B;QACtD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAE7C,sEAAsE;QACtE,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEhD,yDAAyD;QACzD,MAAM,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,MAAM,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,OAAO,GAAG,KAAK,WAAW,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,OAAO,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAe;QACxB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpG,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,OAAe;QACzB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACjD,IAAI,CAAC;YACH,MAAM,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACpC,CAAC;QAAC,OAAO,GAAY,EAAE,CAAC;YACtB,IAAI,GAAG,YAAY,KAAK,IAAK,GAA6B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7E,OAAO;YACT,CAAC;YACD,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxD,uDAAuD;QACvD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI,CAAC,GAAW;QACpB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,OAAO,GAAG,KAAK,WAAW,EAAE,CAAC;YAC/B,8EAA8E;YAC9E,OAAO,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC;QACjC,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,OAAO,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,OAAO,GAAG,KAAK,WAAW,EAAE,CAAC;YAC/B,OAAO,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC;QACrC,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5C,OAAO,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;CACF"}