@ebowwa/bun-native-page 0.2.0

package/dist/ffi.ts

@@ -0,0 +1,119 @@
+/**
+ * Bun FFI bindings to page_native library
+ */
+
+import { dlopen, suffix, ptr, toArrayBuffer } from 'bun:ffi';
+
+// Platform detection
+const platform = process.platform;
+const arch = process.arch;
+
+// Resolve native library path
+function getNativePath(): string {
+  const platformMap: Record<string, string> = {
+    'darwin-arm64': 'darwin-arm64',
+    'darwin-x64': 'darwin-x64',
+    'linux-x64': 'linux-x64',
+    'linux-x86': 'linux-x86',
+    'linux-arm64': 'linux-arm64',
+    'linux-arm': 'linux-arm',
+    'win32-x64': 'windows-x64',
+    'win32-x86': 'windows-x86',
+    'win32-arm64': 'windows-arm64',
+  };
+
+  const key = `${platform}-${arch}`;
+  const platformDir = platformMap[key];
+
+  if (!platformDir) {
+    throw new Error(`Unsupported platform: ${key}`);
+  }
+
+  const libName = platform === 'win32' ? 'page_native.dll' : `libpage_native.dylib`;
+  return import.meta.dir + `/../native/${platformDir}/${libName}`;
+}
+
+// FFI symbol definitions
+const symbols = {
+  // Page size
+  page_get_size: { returns: 'usize' },
+  page_is_4k: { returns: 'i32' },
+  page_is_16k: { returns: 'i32' },
+  page_get_huge_page_size: { returns: 'usize' },
+  page_get_platform: { returns: 'i32' },
+  page_align_size: { args: ['usize'], returns: 'usize' },
+  page_truncate_size: { args: ['usize'], returns: 'usize' },
+  page_is_aligned: { args: ['usize'], returns: 'i32' },
+
+  // Allocation
+  page_alloc: { args: ['usize'], returns: 'pointer' },
+  page_alloc_ptr: { args: ['pointer'], returns: 'pointer' },
+  page_alloc_size: { args: ['pointer'], returns: 'usize' },
+  page_free: { args: ['pointer'], returns: 'void' },
+
+  // mmap
+  page_mmap_anonymous: { args: ['usize', 'i32'], returns: 'pointer' },
+  page_mmap_file: { args: ['i32', 'usize', 'i64', 'i32'], returns: 'pointer' },
+  page_mmap_huge: { args: ['usize'], returns: 'pointer' },
+  page_mmap_ptr: { args: ['pointer'], returns: 'pointer' },
+  page_mmap_size: { args: ['pointer'], returns: 'usize' },
+  page_munmap: { args: ['pointer'], returns: 'i32' },
+  page_madvise: { args: ['ptr', 'usize', 'i32'], returns: 'i32' },
+  page_mprotect: { args: ['ptr', 'usize', 'i32'], returns: 'i32' },
+  page_mlock: { args: ['ptr', 'usize'], returns: 'i32' },
+  page_munlock: { args: ['ptr', 'usize'], returns: 'i32' },
+
+  // Utility
+  page_zero: { args: ['ptr', 'usize'], returns: 'void' },
+  page_copy: { args: ['ptr', 'ptr', 'usize'], returns: 'void' },
+} as const;
+
+// Load the library
+let lib: ReturnType<typeof dlopen<typeof symbols>>;
+
+try {
+  lib = dlopen(getNativePath(), symbols);
+} catch (e) {
+  throw new Error(
+    `Failed to load page_native library for ${platform}-${arch}. ` +
+    `Make sure the native library is built for your platform. ` +
+    `Error: ${e}`
+  );
+}
+
+// Export the FFI functions
+export const ffi = {
+  // Page size
+  getSize: lib.symbols.page_get_size,
+  is4k: lib.symbols.page_is_4k,
+  is16k: lib.symbols.page_is_16k,
+  getHugePageSize: lib.symbols.page_get_huge_page_size,
+  getPlatform: lib.symbols.page_get_platform,
+  alignSize: lib.symbols.page_align_size,
+  truncateSize: lib.symbols.page_truncate_size,
+  isAligned: lib.symbols.page_is_aligned,
+
+  // Allocation
+  alloc: lib.symbols.page_alloc,
+  allocPtr: lib.symbols.page_alloc_ptr,
+  allocSize: lib.symbols.page_alloc_size,
+  free: lib.symbols.page_free,
+
+  // mmap
+  mmapAnonymous: lib.symbols.page_mmap_anonymous,
+  mmapFile: lib.symbols.page_mmap_file,
+  mmapHuge: lib.symbols.page_mmap_huge,
+  mmapPtr: lib.symbols.page_mmap_ptr,
+  mmapSize: lib.symbols.page_mmap_size,
+  munmap: lib.symbols.page_munmap,
+  madvise: lib.symbols.page_madvise,
+  mprotect: lib.symbols.page_mprotect,
+  mlock: lib.symbols.page_mlock,
+  munlock: lib.symbols.page_munlock,
+
+  // Utility
+  zero: lib.symbols.page_zero,
+  copy: lib.symbols.page_copy,
+};
+
+export { ptr, toArrayBuffer };

package/dist/index.d.ts

@@ -0,0 +1,89 @@
+/**
+ * @ebowwa/bun-native-page
+ *
+ * Cross-platform page-size aware memory operations for Bun
+ */
+export * from './errors.js';
+export * from './oom.js';
+export * from './allocator.js';
+import { OOMOptions } from './oom.js';
+export interface PageSizeInfo {
+    /** System page size in bytes */
+    readonly size: number;
+    /** true if page size is 4096 bytes */
+    readonly is4k: boolean;
+    /** true if page size is 16384 bytes */
+    readonly is16k: boolean;
+    /** true if page size is 65536 bytes */
+    readonly is64k: boolean;
+    /** Huge page size in bytes (Linux only, 0 if unavailable) */
+    readonly hugePageSize: number;
+    /** Platform identifier */
+    readonly platform: PlatformName;
+}
+export type PlatformName = 'darwin-arm64' | 'darwin-x64' | 'linux-x64' | 'linux-x86' | 'linux-arm64' | 'linux-arm' | 'windows-x64' | 'windows-x86' | 'windows-arm64' | 'unknown';
+export type MemoryProtection = 'none' | 'read' | 'write' | 'exec' | 'read-write' | 'read-exec' | 'write-exec' | 'all';
+export type MemoryAdvice = 'normal' | 'random' | 'sequential' | 'willneed' | 'dontneed' | 'free' | 'hugepage' | 'nohugepage';
+export interface AllocatedBuffer {
+    /** Pointer to allocated memory */
+    readonly ptr: bigint;
+    /** Requested size */
+    readonly size: number;
+    /** Actual allocated size (may be larger due to alignment) */
+    readonly allocatedSize: number;
+    /** ArrayBuffer view of the memory */
+    readonly buffer: ArrayBuffer;
+    /** Free the allocation */
+    free(): void;
+}
+export interface MappedRegion {
+    /** Pointer to mapped memory */
+    readonly ptr: bigint;
+    /** Mapped size */
+    readonly size: number;
+    /** ArrayBuffer view */
+    readonly buffer: ArrayBuffer;
+    /** Unmap the region */
+    unmap(): void;
+    /** Change memory protection */
+    protect(prot: MemoryProtection): void;
+    /** Advise kernel about usage pattern */
+    advise(advice: MemoryAdvice): void;
+    /** Lock pages in memory (prevent swap) */
+    lock(): void;
+    /** Unlock pages */
+    unlock(): void;
+}
+/**
+ * Get system page size information
+ */
+export declare function getPageSize(): PageSizeInfo;
+/**
+ * Round size up to nearest page boundary
+ */
+export declare function alignToPage(size: number): number;
+/**
+ * Round size down to nearest page boundary
+ */
+export declare function truncateToPage(size: number): number;
+/**
+ * Check if a pointer is page-aligned
+ */
+export declare function isPageAligned(ptr: bigint | number): boolean;
+/**
+ * Allocate page-aligned memory
+ */
+export declare function allocPageAligned(size: number, options?: OOMOptions): AllocatedBuffer | null;
+/**
+ * Map anonymous memory (no file backing)
+ */
+export declare function mmapAnonymous(size: number, prot?: MemoryProtection): MappedRegion;
+/**
+ * Map a file into memory
+ */
+export declare function mmapFile(fd: number, size: number, offset?: number, prot?: MemoryProtection): MappedRegion;
+/**
+ * Map huge pages (Linux only, falls back to regular pages on other platforms)
+ */
+export declare function mmapHuge(size: number): MappedRegion | null;
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,cAAc,aAAa,CAAC;AAC5B,cAAc,UAAU,CAAC;AACzB,cAAc,gBAAgB,CAAC;AAI/B,OAAO,EAAa,UAAU,EAAE,MAAM,UAAU,CAAC;AAMjD,MAAM,WAAW,YAAY;IAC3B,gCAAgC;IAChC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,sCAAsC;IACtC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,uCAAuC;IACvC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC;IACxB,uCAAuC;IACvC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC;IACxB,6DAA6D;IAC7D,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,0BAA0B;IAC1B,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;CACjC;AAED,MAAM,MAAM,YAAY,GACpB,cAAc,GACd,YAAY,GACZ,WAAW,GACX,WAAW,GACX,aAAa,GACb,WAAW,GACX,aAAa,GACb,aAAa,GACb,eAAe,GACf,SAAS,CAAC;AAEd,MAAM,MAAM,gBAAgB,GACxB,MAAM,GACN,MAAM,GACN,OAAO,GACP,MAAM,GACN,YAAY,GACZ,WAAW,GACX,YAAY,GACZ,KAAK,CAAC;AAEV,MAAM,MAAM,YAAY,GACpB,QAAQ,GACR,QAAQ,GACR,YAAY,GACZ,UAAU,GACV,UAAU,GACV,MAAM,GACN,UAAU,GACV,YAAY,CAAC;AAEjB,MAAM,WAAW,eAAe;IAC9B,kCAAkC;IAClC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,qBAAqB;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,6DAA6D;IAC7D,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,qCAAqC;IACrC,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,0BAA0B;IAC1B,IAAI,IAAI,IAAI,CAAC;CACd;AAED,MAAM,WAAW,YAAY;IAC3B,+BAA+B;IAC/B,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,kBAAkB;IAClB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,uBAAuB;IACvB,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,uBAAuB;IACvB,KAAK,IAAI,IAAI,CAAC;IACd,+BAA+B;IAC/B,OAAO,CAAC,IAAI,EAAE,gBAAgB,GAAG,IAAI,CAAC;IACtC,wCAAwC;IACxC,MAAM,CAAC,MAAM,EAAE,YAAY,GAAG,IAAI,CAAC;IACnC,0CAA0C;IAC1C,IAAI,IAAI,IAAI,CAAC;IACb,mBAAmB;IACnB,MAAM,IAAI,IAAI,CAAC;CAChB;AAgDD;;GAEG;AACH,wBAAgB,WAAW,IAAI,YAAY,CAmB1C;AAED;;GAEG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAEhD;AAED;;GAEG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAEnD;AAED;;GAEG;AACH,wBAAgB,aAAa,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,CAG3D;AAMD;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE,UAAU,GACnB,eAAe,GAAG,IAAI,CA0CxB;AAMD;;GAEG;AACH,wBAAgB,aAAa,CAC3B,IAAI,EAAE,MAAM,EACZ,IAAI,GAAE,gBAA+B,GACpC,YAAY,CA+Dd;AAED;;GAEG;AACH,wBAAgB,QAAQ,CACtB,EAAE,EAAE,MAAM,EACV,IAAI,EAAE,MAAM,EACZ,MAAM,GAAE,MAAU,EAClB,IAAI,GAAE,gBAA+B,GACpC,YAAY,CAmDd;AAED;;GAEG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,YAAY,GAAG,IAAI,CAkD1D"}

package/dist/index.js

@@ -0,0 +1,294 @@
+/**
+ * @ebowwa/bun-native-page
+ *
+ * Cross-platform page-size aware memory operations for Bun
+ */
+export * from './errors.js';
+export * from './oom.js';
+export * from './allocator.js';
+import { ffi, toArrayBuffer } from './ffi.js';
+import { PageSizeError, MapError, ProtectionError, LockError } from './errors.js';
+import { handleOOM } from './oom.js';
+// ============================================================================
+// Constants
+// ============================================================================
+const PROTECTION_MAP = {
+    'none': 0,
+    'read': 1,
+    'write': 2,
+    'exec': 4,
+    'read-write': 3,
+    'read-exec': 5,
+    'write-exec': 6,
+    'all': 7,
+};
+const ADVICE_MAP = {
+    'normal': 0,
+    'random': 1,
+    'sequential': 2,
+    'willneed': 3,
+    'dontneed': 4,
+    'free': 5,
+    'hugepage': 6,
+    'nohugepage': 7,
+};
+const PLATFORM_NAMES = {
+    0: 'darwin-arm64',
+    1: 'darwin-x64',
+    2: 'linux-x64',
+    3: 'linux-x86',
+    4: 'linux-arm64',
+    5: 'linux-arm',
+    6: 'windows-x64',
+    7: 'windows-x86',
+    8: 'windows-arm64',
+    99: 'unknown',
+};
+// Cached page size info
+let cachedPageSizeInfo = null;
+// ============================================================================
+// Page Size API
+// ============================================================================
+/**
+ * Get system page size information
+ */
+export function getPageSize() {
+    if (cachedPageSizeInfo) {
+        return cachedPageSizeInfo;
+    }
+    const size = Number(ffi.getSize());
+    const hugePageSize = Number(ffi.getHugePageSize());
+    const platformId = Number(ffi.getPlatform());
+    cachedPageSizeInfo = {
+        size,
+        is4k: size === 4096,
+        is16k: size === 16384,
+        is64k: size === 65536,
+        hugePageSize,
+        platform: PLATFORM_NAMES[platformId] ?? 'unknown',
+    };
+    return cachedPageSizeInfo;
+}
+/**
+ * Round size up to nearest page boundary
+ */
+export function alignToPage(size) {
+    return Number(ffi.alignSize(BigInt(size)));
+}
+/**
+ * Round size down to nearest page boundary
+ */
+export function truncateToPage(size) {
+    return Number(ffi.truncateSize(BigInt(size)));
+}
+/**
+ * Check if a pointer is page-aligned
+ */
+export function isPageAligned(ptr) {
+    const result = ffi.isAligned(BigInt(ptr));
+    return result !== 0;
+}
+// ============================================================================
+// Allocation API
+// ============================================================================
+/**
+ * Allocate page-aligned memory
+ */
+export function allocPageAligned(size, options) {
+    if (size <= 0) {
+        throw new PageSizeError('Size must be positive');
+    }
+    if (size > Number.MAX_SAFE_INTEGER) {
+        throw new PageSizeError('Size exceeds safe integer range');
+    }
+    const allocHandle = ffi.alloc(BigInt(size));
+    if (allocHandle === null || allocHandle === 0n) {
+        return handleOOM(size, options);
+    }
+    const actualPtr = ffi.allocPtr(allocHandle);
+    const actualSize = Number(ffi.allocSize(allocHandle));
+    if (actualPtr === null || actualPtr === 0n) {
+        ffi.free(allocHandle);
+        return handleOOM(size, options);
+    }
+    let freed = false;
+    return {
+        ptr: BigInt(actualPtr),
+        size,
+        allocatedSize: actualSize,
+        get buffer() {
+            if (freed) {
+                throw new PageSizeError('Cannot access freed buffer');
+            }
+            return toArrayBuffer(actualPtr, 0, actualSize);
+        },
+        free() {
+            if (!freed) {
+                freed = true;
+                ffi.free(allocHandle);
+            }
+        },
+    };
+}
+// ============================================================================
+// mmap API
+// ============================================================================
+/**
+ * Map anonymous memory (no file backing)
+ */
+export function mmapAnonymous(size, prot = 'read-write') {
+    if (size <= 0) {
+        throw new PageSizeError('Size must be positive');
+    }
+    const protValue = PROTECTION_MAP[prot];
+    const regionHandle = ffi.mmapAnonymous(BigInt(size), protValue);
+    if (regionHandle === null || regionHandle === 0n) {
+        throw new MapError(size, 'mmap failed');
+    }
+    const actualPtr = ffi.mmapPtr(regionHandle);
+    const actualSize = Number(ffi.mmapSize(regionHandle));
+    if (actualPtr === null || actualPtr === 0n) {
+        throw new MapError(size, 'mmap returned null pointer');
+    }
+    let unmapped = false;
+    return {
+        ptr: BigInt(actualPtr),
+        size: actualSize,
+        get buffer() {
+            if (unmapped) {
+                throw new PageSizeError('Cannot access unmapped region');
+            }
+            return toArrayBuffer(actualPtr, 0, actualSize);
+        },
+        unmap() {
+            if (!unmapped) {
+                unmapped = true;
+                const result = ffi.munmap(regionHandle);
+                if (result !== 0) {
+                    throw new PageSizeError('munmap failed');
+                }
+            }
+        },
+        protect(prot) {
+            const protValue = PROTECTION_MAP[prot];
+            const result = ffi.mprotect(actualPtr, BigInt(actualSize), protValue);
+            if (result !== 0) {
+                throw new ProtectionError(`mprotect failed with code ${result}`);
+            }
+        },
+        advise(advice) {
+            const adviceValue = ADVICE_MAP[advice];
+            ffi.madvise(actualPtr, BigInt(actualSize), adviceValue);
+        },
+        lock() {
+            const result = ffi.mlock(actualPtr, BigInt(actualSize));
+            if (result !== 0) {
+                throw new LockError(`mlock failed with code ${result}`);
+            }
+        },
+        unlock() {
+            const result = ffi.munlock(actualPtr, BigInt(actualSize));
+            if (result !== 0) {
+                throw new LockError(`munlock failed with code ${result}`);
+            }
+        },
+    };
+}
+/**
+ * Map a file into memory
+ */
+export function mmapFile(fd, size, offset = 0, prot = 'read-write') {
+    if (size <= 0) {
+        throw new PageSizeError('Size must be positive');
+    }
+    const protValue = PROTECTION_MAP[prot];
+    const regionHandle = ffi.mmapFile(fd, BigInt(size), BigInt(offset), protValue);
+    if (regionHandle === null || regionHandle === 0n) {
+        throw new MapError(size, 'mmap file failed');
+    }
+    const actualPtr = ffi.mmapPtr(regionHandle);
+    const actualSize = Number(ffi.mmapSize(regionHandle));
+    if (actualPtr === null || actualPtr === 0n) {
+        throw new MapError(size, 'mmap file returned null pointer');
+    }
+    let unmapped = false;
+    return {
+        ptr: BigInt(actualPtr),
+        size: actualSize,
+        get buffer() {
+            if (unmapped) {
+                throw new PageSizeError('Cannot access unmapped region');
+            }
+            return toArrayBuffer(actualPtr, 0, actualSize);
+        },
+        unmap() {
+            if (!unmapped) {
+                unmapped = true;
+                ffi.munmap(regionHandle);
+            }
+        },
+        protect(prot) {
+            const protValue = PROTECTION_MAP[prot];
+            ffi.mprotect(actualPtr, BigInt(actualSize), protValue);
+        },
+        advise(advice) {
+            const adviceValue = ADVICE_MAP[advice];
+            ffi.madvise(actualPtr, BigInt(actualSize), adviceValue);
+        },
+        lock() {
+            ffi.mlock(actualPtr, BigInt(actualSize));
+        },
+        unlock() {
+            ffi.munlock(actualPtr, BigInt(actualSize));
+        },
+    };
+}
+/**
+ * Map huge pages (Linux only, falls back to regular pages on other platforms)
+ */
+export function mmapHuge(size) {
+    if (size <= 0) {
+        throw new PageSizeError('Size must be positive');
+    }
+    const regionHandle = ffi.mmapHuge(BigInt(size));
+    if (regionHandle === null || regionHandle === 0n) {
+        return null;
+    }
+    const actualPtr = ffi.mmapPtr(regionHandle);
+    const actualSize = Number(ffi.mmapSize(regionHandle));
+    if (actualPtr === null || actualPtr === 0n) {
+        return null;
+    }
+    let unmapped = false;
+    return {
+        ptr: BigInt(actualPtr),
+        size: actualSize,
+        get buffer() {
+            if (unmapped) {
+                throw new PageSizeError('Cannot access unmapped region');
+            }
+            return toArrayBuffer(actualPtr, 0, actualSize);
+        },
+        unmap() {
+            if (!unmapped) {
+                unmapped = true;
+                ffi.munmap(regionHandle);
+            }
+        },
+        protect(prot) {
+            const protValue = PROTECTION_MAP[prot];
+            ffi.mprotect(actualPtr, BigInt(actualSize), protValue);
+        },
+        advise(advice) {
+            const adviceValue = ADVICE_MAP[advice];
+            ffi.madvise(actualPtr, BigInt(actualSize), adviceValue);
+        },
+        lock() {
+            ffi.mlock(actualPtr, BigInt(actualSize));
+        },
+        unlock() {
+            ffi.munlock(actualPtr, BigInt(actualSize));
+        },
+    };
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,cAAc,aAAa,CAAC;AAC5B,cAAc,UAAU,CAAC;AACzB,cAAc,gBAAgB,CAAC;AAE/B,OAAO,EAAE,GAAG,EAAO,aAAa,EAAE,MAAM,UAAU,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAClF,OAAO,EAAE,SAAS,EAAc,MAAM,UAAU,CAAC;AAqFjD,+EAA+E;AAC/E,YAAY;AACZ,+EAA+E;AAE/E,MAAM,cAAc,GAAqC;IACvD,MAAM,EAAE,CAAC;IACT,MAAM,EAAE,CAAC;IACT,OAAO,EAAE,CAAC;IACV,MAAM,EAAE,CAAC;IACT,YAAY,EAAE,CAAC;IACf,WAAW,EAAE,CAAC;IACd,YAAY,EAAE,CAAC;IACf,KAAK,EAAE,CAAC;CACT,CAAC;AAEF,MAAM,UAAU,GAAiC;IAC/C,QAAQ,EAAE,CAAC;IACX,QAAQ,EAAE,CAAC;IACX,YAAY,EAAE,CAAC;IACf,UAAU,EAAE,CAAC;IACb,UAAU,EAAE,CAAC;IACb,MAAM,EAAE,CAAC;IACT,UAAU,EAAE,CAAC;IACb,YAAY,EAAE,CAAC;CAChB,CAAC;AAEF,MAAM,cAAc,GAAiC;IACnD,CAAC,EAAE,cAAc;IACjB,CAAC,EAAE,YAAY;IACf,CAAC,EAAE,WAAW;IACd,CAAC,EAAE,WAAW;IACd,CAAC,EAAE,aAAa;IAChB,CAAC,EAAE,WAAW;IACd,CAAC,EAAE,aAAa;IAChB,CAAC,EAAE,aAAa;IAChB,CAAC,EAAE,eAAe;IAClB,EAAE,EAAE,SAAS;CACd,CAAC;AAEF,wBAAwB;AACxB,IAAI,kBAAkB,GAAwB,IAAI,CAAC;AAEnD,+EAA+E;AAC/E,gBAAgB;AAChB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,WAAW;IACzB,IAAI,kBAAkB,EAAE,CAAC;QACvB,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;IACnC,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;IAE7C,kBAAkB,GAAG;QACnB,IAAI;QACJ,IAAI,EAAE,IAAI,KAAK,IAAI;QACnB,KAAK,EAAE,IAAI,KAAK,KAAK;QACrB,KAAK,EAAE,IAAI,KAAK,KAAK;QACrB,YAAY;QACZ,QAAQ,EAAE,cAAc,CAAC,UAAU,CAAC,IAAI,SAAS;KAClD,CAAC;IAEF,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,OAAO,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,IAAY;IACzC,OAAO,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,GAAoB;IAChD,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,OAAO,MAAM,KAAK,CAAC,CAAC;AACtB,CAAC;AAED,+EAA+E;AAC/E,iBAAiB;AACjB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAY,EACZ,OAAoB;IAEpB,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACd,MAAM,IAAI,aAAa,CAAC,uBAAuB,CAAC,CAAC;IACnD,CAAC;IAED,IAAI,IAAI,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC;QACnC,MAAM,IAAI,aAAa,CAAC,iCAAiC,CAAC,CAAC;IAC7D,CAAC;IAED,MAAM,WAAW,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAE5C,IAAI,WAAW,KAAK,IAAI,IAAI,WAAW,KAAK,EAAE,EAAE,CAAC;QAC/C,OAAO,SAAS,CAAC,IAAI,EAAE,OAAO,CAAU,CAAC;IAC3C,CAAC;IAED,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;IAEtD,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;QAC3C,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACtB,OAAO,SAAS,CAAC,IAAI,EAAE,OAAO,CAAU,CAAC;IAC3C,CAAC;IAED,IAAI,KAAK,GAAG,KAAK,CAAC;IAElB,OAAO;QACL,GAAG,EAAE,MAAM,CAAC,SAA8B,CAAC;QAC3C,IAAI;QACJ,aAAa,EAAE,UAAU;QACzB,IAAI,MAAM;YACR,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,IAAI,aAAa,CAAC,4BAA4B,CAAC,CAAC;YACxD,CAAC;YACD,OAAO,aAAa,CAAC,SAA8B,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QACtE,CAAC;QACD,IAAI;YACF,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,KAAK,GAAG,IAAI,CAAC;gBACb,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,WAAW;AACX,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,aAAa,CAC3B,IAAY,EACZ,OAAyB,YAAY;IAErC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACd,MAAM,IAAI,aAAa,CAAC,uBAAuB,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,YAAY,GAAG,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;IAEhE,IAAI,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,IAAI,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAEtD,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,QAAQ,CAAC,IAAI,EAAE,4BAA4B,CAAC,CAAC;IACzD,CAAC;IAED,IAAI,QAAQ,GAAG,KAAK,CAAC;IAErB,OAAO;QACL,GAAG,EAAE,MAAM,CAAC,SAA8B,CAAC;QAC3C,IAAI,EAAE,UAAU;QAChB,IAAI,MAAM;YACR,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,IAAI,aAAa,CAAC,+BAA+B,CAAC,CAAC;YAC3D,CAAC;YACD,OAAO,aAAa,CAAC,SAA8B,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QACtE,CAAC;QACD,KAAK;YACH,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,QAAQ,GAAG,IAAI,CAAC;gBAChB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;gBACxC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,aAAa,CAAC,eAAe,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,CAAC,IAAsB;YAC5B,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC;YAC3F,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,MAAM,IAAI,eAAe,CAAC,6BAA6B,MAAM,EAAE,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;QACD,MAAM,CAAC,MAAoB;YACzB,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACvC,GAAG,CAAC,OAAO,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,WAAW,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI;YACF,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;YAC7E,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,MAAM,IAAI,SAAS,CAAC,0BAA0B,MAAM,EAAE,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QACD,MAAM;YACJ,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;YAC/E,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,MAAM,IAAI,SAAS,CAAC,4BAA4B,MAAM,EAAE,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,QAAQ,CACtB,EAAU,EACV,IAAY,EACZ,SAAiB,CAAC,EAClB,OAAyB,YAAY;IAErC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACd,MAAM,IAAI,aAAa,CAAC,uBAAuB,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,YAAY,GAAG,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;IAE/E,IAAI,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,IAAI,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAEtD,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,QAAQ,CAAC,IAAI,EAAE,iCAAiC,CAAC,CAAC;IAC9D,CAAC;IAED,IAAI,QAAQ,GAAG,KAAK,CAAC;IAErB,OAAO;QACL,GAAG,EAAE,MAAM,CAAC,SAA8B,CAAC;QAC3C,IAAI,EAAE,UAAU;QAChB,IAAI,MAAM;YACR,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,IAAI,aAAa,CAAC,+BAA+B,CAAC,CAAC;YAC3D,CAAC;YACD,OAAO,aAAa,CAAC,SAA8B,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QACtE,CAAC;QACD,KAAK;YACH,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,QAAQ,GAAG,IAAI,CAAC;gBAChB,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,CAAC,IAAsB;YAC5B,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACvC,GAAG,CAAC,QAAQ,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,CAAC,MAAoB;YACzB,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACvC,GAAG,CAAC,OAAO,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,WAAW,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI;YACF,GAAG,CAAC,KAAK,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,MAAM;YACJ,GAAG,CAAC,OAAO,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAClE,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAY;IACnC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACd,MAAM,IAAI,aAAa,CAAC,uBAAuB,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,YAAY,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAEhD,IAAI,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,EAAE,EAAE,CAAC;QACjD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IAEtD,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,QAAQ,GAAG,KAAK,CAAC;IAErB,OAAO;QACL,GAAG,EAAE,MAAM,CAAC,SAA8B,CAAC;QAC3C,IAAI,EAAE,UAAU;QAChB,IAAI,MAAM;YACR,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,IAAI,aAAa,CAAC,+BAA+B,CAAC,CAAC;YAC3D,CAAC;YACD,OAAO,aAAa,CAAC,SAA8B,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QACtE,CAAC;QACD,KAAK;YACH,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,QAAQ,GAAG,IAAI,CAAC;gBAChB,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,CAAC,IAAsB;YAC5B,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACvC,GAAG,CAAC,QAAQ,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,CAAC,MAAoB;YACzB,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACvC,GAAG,CAAC,OAAO,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,WAAW,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI;YACF,GAAG,CAAC,KAAK,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,MAAM;YACJ,GAAG,CAAC,OAAO,CAAC,SAA8B,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAClE,CAAC;KACF,CAAC;AACJ,CAAC"}