@ebowwa/bun-native-page 0.2.0

package/README.md

@@ -0,0 +1,64 @@
+# @ebowwa/bun-native-page
+
+Cross-platform page-size aware memory operations for Bun.
+
+## Why?
+
+Different systems have different memory page sizes:
+- **macOS Apple Silicon (M1/M2/M3/M4)**: 16 KB
+- **macOS Intel**: 4 KB
+- **Linux x86_64**: 4 KB
+- **Linux ARM64 (Asahi, future)**: 16 KB
+- **Windows**: 4 KB
+
+Hardcoding `4096` wastes memory on 16 KB systems and can cause alignment issues with `mmap`, Direct I/O, and GPU interop.
+
+## Features
+
+- Runtime page size detection
+- Page-aligned memory allocation
+- `mmap`/`munmap`/`madvise` wrappers
+- Huge page support (Linux)
+- `PageArena` bump allocator
+- `BufferPool` fixed-size buffer pool
+- Full TypeScript types
+
+## Installation
+
+```bash
+bun add @ebowwa/bun-native-page
+```
+
+## Quick Start
+
+```typescript
+import { getPageSize, allocPageAligned, mmapAnonymous } from '@ebowwa/bun-native-page';
+
+// Get system page size
+const info = getPageSize();
+console.log(`Page size: ${info.size} bytes`); // 4096 or 16384
+console.log(`Platform: ${info.platform}`);    // darwin-arm64, linux-x64, etc.
+
+// Allocate page-aligned memory
+const buf = allocPageAligned(1024);
+console.log(`Aligned to: ${buf.size} bytes`); // Rounded to page boundary
+buf.free();
+
+// Memory-mapped anonymous region
+const region = mmapAnonymous(1024 * 1024); // 1MB
+const view = new Uint8Array(region.buffer);
+view[0] = 0x42;
+region.unmap();
+```
+
+## API
+
+See [SPEC.md](./SPEC.md) for full API documentation.
+
+## Status
+
+**Specification Phase** - See [SPEC.md](./SPEC.md) for design review.
+
+## License
+
+MIT

package/dist/allocator.d.ts

@@ -0,0 +1,103 @@
+/**
+ * High-level allocator classes: PageArena and BufferPool
+ */
+import { type AllocatedBuffer } from './index.js';
+export interface ArenaOptions {
+    /** Initial size in bytes */
+    initialSize?: number;
+    /** Growth factor when arena is full (default: 2) */
+    growthFactor?: number;
+    /** Maximum size in bytes (default: 4GB) */
+    maxSize?: number;
+    /** Use huge pages if available (Linux only) */
+    useHugePages?: boolean;
+    /** Lock pages in memory (prevent swap) */
+    lockMemory?: boolean;
+    /** Use mmap instead of malloc (for large arenas) */
+    useMmap?: boolean;
+}
+/**
+ * A bump-allocator arena backed by page-aligned memory
+ */
+export declare class PageArena {
+    private _capacity;
+    private _used;
+    private _growthFactor;
+    private _maxSize;
+    private _buffer;
+    private _useMmap;
+    private _destroyed;
+    private _allocations;
+    constructor(options?: ArenaOptions);
+    /** Current capacity in bytes */
+    get capacity(): number;
+    /** Bytes used */
+    get used(): number;
+    /** Bytes available */
+    get available(): number;
+    /** Get ArrayBuffer view of entire arena */
+    get buffer(): ArrayBuffer;
+    /**
+     * Allocate bytes, returns offset from arena start
+     */
+    alloc(size: number, alignment?: number): number;
+    /**
+     * Get slice at offset
+     */
+    slice(offset: number, length: number): ArrayBuffer;
+    /**
+     * Reset arena (does not free memory, allows reuse)
+     */
+    reset(): void;
+    /**
+     * Grow arena by at least additionalBytes
+     */
+    grow(additionalBytes: number): void;
+    private _grow;
+    /**
+     * Free all memory
+     */
+    destroy(): void;
+    private _checkDestroyed;
+    /**
+     * Create arena from existing options
+     */
+    static from(options: ArenaOptions): PageArena;
+}
+/**
+ * A pool of fixed-size page-aligned buffers
+ */
+export declare class BufferPool {
+    private _bufferSize;
+    private _buffers;
+    private _available;
+    private _inUse;
+    private _destroyed;
+    constructor(bufferSize: number, initialCount?: number);
+    /** Individual buffer size */
+    get bufferSize(): number;
+    /** Total buffers in pool */
+    get totalCount(): number;
+    /** Available buffers */
+    get availableCount(): number;
+    /** In-use buffers */
+    get inUseCount(): number;
+    /**
+     * Acquire a buffer from the pool
+     */
+    acquire(): AllocatedBuffer;
+    /**
+     * Return a buffer to the pool
+     */
+    release(buffer: AllocatedBuffer): void;
+    /**
+     * Grow pool by count
+     */
+    grow(count: number): void;
+    /**
+     * Destroy pool and free all memory
+     */
+    destroy(): void;
+    private _checkDestroyed;
+}
+//# sourceMappingURL=allocator.d.ts.map

package/dist/allocator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"allocator.d.ts","sourceRoot":"","sources":["allocator.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAA6D,KAAK,eAAe,EAAqB,MAAM,YAAY,CAAC;AAOhI,MAAM,WAAW,YAAY;IAC3B,4BAA4B;IAC5B,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,oDAAoD;IACpD,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,2CAA2C;IAC3C,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,+CAA+C;IAC/C,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,0CAA0C;IAC1C,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,oDAAoD;IACpD,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAED;;GAEG;AACH,qBAAa,SAAS;IACpB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,aAAa,CAAS;IAC9B,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,OAAO,CAAwC;IACvD,OAAO,CAAC,QAAQ,CAAU;IAC1B,OAAO,CAAC,UAAU,CAAU;IAC5B,OAAO,CAAC,YAAY,CAA0C;gBAElD,OAAO,GAAE,YAAiB;IAsBtC,gCAAgC;IAChC,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED,iBAAiB;IACjB,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,sBAAsB;IACtB,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,2CAA2C;IAC3C,IAAI,MAAM,IAAI,WAAW,CAGxB;IAED;;OAEG;IACH,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,GAAE,MAAU,GAAG,MAAM;IAsBlD;;OAEG;IACH,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,WAAW;IAKlD;;OAEG;IACH,KAAK,IAAI,IAAI;IAMb;;OAEG;IACH,IAAI,CAAC,eAAe,EAAE,MAAM,GAAG,IAAI;IAKnC,OAAO,CAAC,KAAK;IA6Cb;;OAEG;IACH,OAAO,IAAI,IAAI;IAcf,OAAO,CAAC,eAAe;IAMvB;;OAEG;IACH,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,GAAG,SAAS;CAG9C;AAMD;;GAEG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,QAAQ,CAAoB;IACpC,OAAO,CAAC,UAAU,CAAoB;IACtC,OAAO,CAAC,MAAM,CAAuB;IACrC,OAAO,CAAC,UAAU,CAAU;gBAEhB,UAAU,EAAE,MAAM,EAAE,YAAY,GAAE,MAAU;IAkBxD,6BAA6B;IAC7B,IAAI,UAAU,IAAI,MAAM,CAEvB;IAED,4BAA4B;IAC5B,IAAI,UAAU,IAAI,MAAM,CAEvB;IAED,wBAAwB;IACxB,IAAI,cAAc,IAAI,MAAM,CAE3B;IAED,qBAAqB;IACrB,IAAI,UAAU,IAAI,MAAM,CAEvB;IAED;;OAEG;IACH,OAAO,IAAI,eAAe;IAoB1B;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,eAAe,GAAG,IAAI;IAWtC;;OAEG;IACH,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAYzB;;OAEG;IACH,OAAO,IAAI,IAAI;IAaf,OAAO,CAAC,eAAe;CAKxB"}

package/dist/allocator.js

@@ -0,0 +1,272 @@
+/**
+ * High-level allocator classes: PageArena and BufferPool
+ */
+import { getPageSize, alignToPage, allocPageAligned, mmapAnonymous } from './index.js';
+import { PageSizeError } from './errors.js';
+/**
+ * A bump-allocator arena backed by page-aligned memory
+ */
+export class PageArena {
+    _capacity;
+    _used;
+    _growthFactor;
+    _maxSize;
+    _buffer;
+    _useMmap;
+    _destroyed;
+    _allocations;
+    constructor(options = {}) {
+        const pageSize = getPageSize();
+        const initialSize = alignToPage(options.initialSize ?? pageSize.size * 4);
+        this._growthFactor = options.growthFactor ?? 2;
+        this._maxSize = options.maxSize ?? 4 * 1024 * 1024 * 1024; // 4GB
+        this._useMmap = options.useMmap ?? initialSize >= 1024 * 1024; // mmap for >= 1MB
+        this._capacity = initialSize;
+        this._used = 0;
+        this._destroyed = false;
+        this._allocations = [];
+        // Allocate initial buffer
+        if (this._useMmap) {
+            this._buffer = mmapAnonymous(initialSize, 'read-write');
+            if (options.lockMemory) {
+                this._buffer.lock();
+            }
+        }
+        else {
+            this._buffer = allocPageAligned(initialSize);
+        }
+    }
+    /** Current capacity in bytes */
+    get capacity() {
+        return this._capacity;
+    }
+    /** Bytes used */
+    get used() {
+        return this._used;
+    }
+    /** Bytes available */
+    get available() {
+        return this._capacity - this._used;
+    }
+    /** Get ArrayBuffer view of entire arena */
+    get buffer() {
+        this._checkDestroyed();
+        return this._buffer.buffer;
+    }
+    /**
+     * Allocate bytes, returns offset from arena start
+     */
+    alloc(size, alignment = 8) {
+        this._checkDestroyed();
+        if (size <= 0) {
+            throw new PageSizeError('Allocation size must be positive');
+        }
+        // Align offset to requested alignment (not page size - arena is already page-aligned)
+        const currentOffset = this._used;
+        const alignedOffset = Math.ceil(currentOffset / alignment) * alignment;
+        // Check if we need to grow
+        if (alignedOffset + size > this._capacity) {
+            this._grow(alignedOffset + size);
+        }
+        this._used = alignedOffset + size;
+        this._allocations.push({ offset: alignedOffset, size });
+        return alignedOffset;
+    }
+    /**
+     * Get slice at offset
+     */
+    slice(offset, length) {
+        this._checkDestroyed();
+        return this._buffer.buffer.slice(offset, offset + length);
+    }
+    /**
+     * Reset arena (does not free memory, allows reuse)
+     */
+    reset() {
+        this._checkDestroyed();
+        this._used = 0;
+        this._allocations = [];
+    }
+    /**
+     * Grow arena by at least additionalBytes
+     */
+    grow(additionalBytes) {
+        this._checkDestroyed();
+        this._grow(this._used + additionalBytes);
+    }
+    _grow(requiredSize) {
+        if (requiredSize > this._maxSize) {
+            throw new PageSizeError(`Arena would exceed max size of ${this._maxSize} bytes`);
+        }
+        // Calculate new size with growth factor
+        const alignedRequired = alignToPage(requiredSize);
+        const newSize = Math.min(Math.max(alignedRequired, alignToPage(this._capacity * this._growthFactor)), this._maxSize);
+        // Allocate new buffer
+        let newBuffer;
+        if (this._useMmap) {
+            newBuffer = mmapAnonymous(newSize, 'read-write');
+        }
+        else {
+            const buf = allocPageAligned(newSize);
+            if (!buf) {
+                throw new PageSizeError(`Failed to grow arena to ${newSize} bytes`);
+            }
+            newBuffer = buf;
+        }
+        // Copy existing data to new buffer
+        if (this._used > 0 && this._buffer) {
+            const oldView = new Uint8Array(this._buffer.buffer);
+            const newView = new Uint8Array(newBuffer.buffer);
+            newView.set(oldView.subarray(0, this._used));
+        }
+        // Free old buffer
+        if (this._buffer) {
+            if ('unmap' in this._buffer) {
+                this._buffer.unmap();
+            }
+            else {
+                this._buffer.free();
+            }
+        }
+        // Update references
+        this._buffer = newBuffer;
+        this._capacity = newSize;
+    }
+    /**
+     * Free all memory
+     */
+    destroy() {
+        if (this._destroyed)
+            return;
+        this._destroyed = true;
+        if (this._buffer) {
+            if ('unmap' in this._buffer) {
+                this._buffer.unmap();
+            }
+            else {
+                this._buffer.free();
+            }
+            this._buffer = null;
+        }
+    }
+    _checkDestroyed() {
+        if (this._destroyed) {
+            throw new PageSizeError('Arena has been destroyed');
+        }
+    }
+    /**
+     * Create arena from existing options
+     */
+    static from(options) {
+        return new PageArena(options);
+    }
+}
+// ============================================================================
+// BufferPool
+// ============================================================================
+/**
+ * A pool of fixed-size page-aligned buffers
+ */
+export class BufferPool {
+    _bufferSize;
+    _buffers;
+    _available;
+    _inUse;
+    _destroyed;
+    constructor(bufferSize, initialCount = 4) {
+        const pageSize = getPageSize();
+        this._bufferSize = alignToPage(bufferSize);
+        this._buffers = [];
+        this._available = [];
+        this._inUse = new Set();
+        this._destroyed = false;
+        // Pre-allocate initial buffers
+        for (let i = 0; i < initialCount; i++) {
+            const buffer = allocPageAligned(this._bufferSize);
+            if (buffer) {
+                this._buffers.push(buffer);
+                this._available.push(buffer);
+            }
+        }
+    }
+    /** Individual buffer size */
+    get bufferSize() {
+        return this._bufferSize;
+    }
+    /** Total buffers in pool */
+    get totalCount() {
+        return this._buffers.length;
+    }
+    /** Available buffers */
+    get availableCount() {
+        return this._available.length;
+    }
+    /** In-use buffers */
+    get inUseCount() {
+        return this._inUse.size;
+    }
+    /**
+     * Acquire a buffer from the pool
+     */
+    acquire() {
+        this._checkDestroyed();
+        let buffer;
+        if (this._available.length > 0) {
+            buffer = this._available.pop();
+        }
+        else {
+            // Grow pool
+            buffer = allocPageAligned(this._bufferSize);
+            if (!buffer) {
+                throw new PageSizeError('Failed to allocate buffer from pool');
+            }
+            this._buffers.push(buffer);
+        }
+        this._inUse.add(buffer);
+        return buffer;
+    }
+    /**
+     * Return a buffer to the pool
+     */
+    release(buffer) {
+        this._checkDestroyed();
+        if (!this._inUse.has(buffer)) {
+            throw new PageSizeError('Buffer does not belong to this pool or already released');
+        }
+        this._inUse.delete(buffer);
+        this._available.push(buffer);
+    }
+    /**
+     * Grow pool by count
+     */
+    grow(count) {
+        this._checkDestroyed();
+        for (let i = 0; i < count; i++) {
+            const buffer = allocPageAligned(this._bufferSize);
+            if (buffer) {
+                this._buffers.push(buffer);
+                this._available.push(buffer);
+            }
+        }
+    }
+    /**
+     * Destroy pool and free all memory
+     */
+    destroy() {
+        if (this._destroyed)
+            return;
+        this._destroyed = true;
+        for (const buffer of this._buffers) {
+            buffer.free();
+        }
+        this._buffers = [];
+        this._available = [];
+        this._inUse.clear();
+    }
+    _checkDestroyed() {
+        if (this._destroyed) {
+            throw new PageSizeError('BufferPool has been destroyed');
+        }
+    }
+}
+//# sourceMappingURL=allocator.js.map

package/dist/allocator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"allocator.js","sourceRoot":"","sources":["allocator.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,gBAAgB,EAAE,aAAa,EAA2C,MAAM,YAAY,CAAC;AAChI,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAqB5C;;GAEG;AACH,MAAM,OAAO,SAAS;IACZ,SAAS,CAAS;IAClB,KAAK,CAAS;IACd,aAAa,CAAS;IACtB,QAAQ,CAAS;IACjB,OAAO,CAAwC;IAC/C,QAAQ,CAAU;IAClB,UAAU,CAAU;IACpB,YAAY,CAA0C;IAE9D,YAAY,UAAwB,EAAE;QACpC,MAAM,QAAQ,GAAG,WAAW,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,WAAW,IAAI,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC1E,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,MAAM;QACjE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,IAAI,WAAW,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,kBAAkB;QACjF,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QAEvB,0BAA0B;QAC1B,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YACxD,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;gBACvB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACtB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,gCAAgC;IAChC,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,iBAAiB;IACjB,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,sBAAsB;IACtB,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;IACrC,CAAC;IAED,2CAA2C;IAC3C,IAAI,MAAM;QACR,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,OAAQ,CAAC,MAAM,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAY,EAAE,YAAoB,CAAC;QACvC,IAAI,CAAC,eAAe,EAAE,CAAC;QAEvB,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,MAAM,IAAI,aAAa,CAAC,kCAAkC,CAAC,CAAC;QAC9D,CAAC;QAED,sFAAsF;QACtF,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC;QACjC,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;QAEvE,2BAA2B;QAC3B,IAAI,aAAa,GAAG,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1C,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,aAAa,GAAG,IAAI,CAAC;QAClC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAExD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAc,EAAE,MAAc;QAClC,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,OAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC;IAC7D,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,eAAuB;QAC1B,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,eAAe,CAAC,CAAC;IAC3C,CAAC;IAEO,KAAK,CAAC,YAAoB;QAChC,IAAI,YAAY,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACjC,MAAM,IAAI,aAAa,CAAC,kCAAkC,IAAI,CAAC,QAAQ,QAAQ,CAAC,CAAC;QACnF,CAAC;QAED,wCAAwC;QACxC,MAAM,eAAe,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,WAAW,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,EAC3E,IAAI,CAAC,QAAQ,CACd,CAAC;QAEF,sBAAsB;QACtB,IAAI,SAAyC,CAAC;QAC9C,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,SAAS,GAAG,aAAa,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,MAAM,IAAI,aAAa,CAAC,2BAA2B,OAAO,QAAQ,CAAC,CAAC;YACtE,CAAC;YACD,SAAS,GAAG,GAAG,CAAC;QAClB,CAAC;QAED,mCAAmC;QACnC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACjD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/C,CAAC;QAED,kBAAkB;QAClB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,OAAO,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC5B,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACtB,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAC5B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAEvB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,OAAO,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC5B,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACtB,CAAC;YACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,aAAa,CAAC,0BAA0B,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,IAAI,CAAC,OAAqB;QAC/B,OAAO,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;CACF;AAED,+EAA+E;AAC/E,aAAa;AACb,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,UAAU;IACb,WAAW,CAAS;IACpB,QAAQ,CAAoB;IAC5B,UAAU,CAAoB;IAC9B,MAAM,CAAuB;IAC7B,UAAU,CAAU;IAE5B,YAAY,UAAkB,EAAE,eAAuB,CAAC;QACtD,MAAM,QAAQ,GAAG,WAAW,EAAE,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;QAC3C,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAExB,+BAA+B;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAClD,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC3B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,4BAA4B;IAC5B,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC9B,CAAC;IAED,wBAAwB;IACxB,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;IAChC,CAAC;IAED,qBAAqB;IACrB,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,CAAC,eAAe,EAAE,CAAC;QAEvB,IAAI,MAAmC,CAAC;QAExC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,YAAY;YACZ,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,IAAI,aAAa,CAAC,qCAAqC,CAAC,CAAC;YACjE,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC;QACzB,OAAO,MAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,MAAuB;QAC7B,IAAI,CAAC,eAAe,EAAE,CAAC;QAEvB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,aAAa,CAAC,yDAAyD,CAAC,CAAC;QACrF,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,KAAa;QAChB,IAAI,CAAC,eAAe,EAAE,CAAC;QAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAClD,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC3B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAC5B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAEvB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC;QAED,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAEO,eAAe;QACrB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,aAAa,CAAC,+BAA+B,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;CACF"}