@adobe/data 0.9.60 → 0.9.61

package/dist/schema/guid/guid.performance.test.js

@@ -0,0 +1,297 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+//
+// Compares three Guid storage strategies (write, read, memory) and two Map key
+// strategies (string vs bigint) at large N. Run with:
+//   npx vitest run src/schema/guid/guid.performance.test.ts
+import { describe, it, expect } from "vitest";
+import { createStructBuffer } from "../../typed-buffer/index.js";
+import { Guid } from "./index.js";
+// ─── constants ────────────────────────────────────────────────────────────────
+const N_STORAGE = 1_000_000;
+const N_MAP = 100_000;
+// ─── helpers ──────────────────────────────────────────────────────────────────
+const hrNow = () => {
+    if (typeof process !== "undefined" && process.hrtime?.bigint) {
+        return Number(process.hrtime.bigint()) / 1e6; // → ms
+    }
+    return performance.now();
+};
+// LCG: deterministic, varied, no crypto overhead, no duplicates up to 2^32
+const makeGuid = (i) => [
+    (i * 1_664_525 + 1_013_904_223) >>> 0,
+    (i * 22_695_477 + 1) >>> 0,
+    (i * 6_364_136_223 + 1_442_695_037) >>> 0,
+    (i * 3_935_559_000 + 2_691_343_689) >>> 0,
+];
+// Pack [a,b,c,d] u32s into two BigUint64 slots (same 16-byte footprint as struct)
+const packHigh = (g) => (BigInt(g[0]) << 32n) | BigInt(g[1]);
+const packLow = (g) => (BigInt(g[2]) << 32n) | BigInt(g[3]);
+const unpackBigUint = (hi, lo) => [
+    Number(hi >> 32n),
+    Number(hi & 0xffffffffn),
+    Number(lo >> 32n),
+    Number(lo & 0xffffffffn),
+];
+// Pack all 128 bits into a single BigInt (for heap-array and Map-key variants)
+const guidToBigInt = (g) => (BigInt(g[0]) << 96n) | (BigInt(g[1]) << 64n) | (BigInt(g[2]) << 32n) | BigInt(g[3]);
+// Alias for readability in this test file
+const { toUnserializableKey } = Guid;
+// V8 heap-size estimates (64-bit process, pointer compression off):
+//   SeqOneByteString (all chars ≤ 255, e.g. ASCII UUID):
+//     ~24-byte header + 1 byte/char, 8-byte aligned  →  36-char UUID ≈ 64 bytes
+//   SeqTwoByteString (any char > 255, e.g. our min-string):
+//     ~24-byte header + 2 bytes/char, 8-byte aligned →  8-char min  ≈ 40 bytes
+//   BigInt 128-bit (2 × 64-bit digits):
+//     ~24-byte header + 16 bytes data                →              ≈ 40 bytes
+//   Map entry overhead (V8 OrderedHashMap bucket + SmallOrderedHashTable):
+//     ≈ 48 bytes per entry regardless of key type
+const KEY_MEM_UUID = 64; // bytes
+const KEY_MEM_BIGINT = 40; // bytes
+const KEY_MEM_MIN = 40; // bytes
+const MAP_ENTRY_MEM = 48; // bytes per entry (key + value pointers + bucket chain)
+const mb = (bytes) => `${(bytes / 1024 / 1024).toFixed(1)} MB`;
+const nsPerOp = (ms, n) => `${(ms * 1e6 / n).toFixed(2)} ns/op`;
+// ─── storage: write ───────────────────────────────────────────────────────────
+describe(`Guid storage write (N = ${N_STORAGE.toLocaleString()})`, () => {
+    it("StructTypedBuffer (4×u32, SharedArrayBuffer)", () => {
+        const guids = Array.from({ length: N_STORAGE }, (_, i) => makeGuid(i));
+        const buf = createStructBuffer(Guid.schema, N_STORAGE);
+        // warmup
+        for (let j = 0; j < 10_000; j++)
+            buf.set(j, guids[j]);
+        const t0 = hrNow();
+        for (let i = 0; i < N_STORAGE; i++)
+            buf.set(i, guids[i]);
+        const ms = hrNow() - t0;
+        const bytes = buf.typedArrayElementSizeInBytes * N_STORAGE;
+        console.log(`  StructTypedBuffer write: ${nsPerOp(ms, N_STORAGE)}  memory: ${mb(bytes)}`);
+        expect(ms).toBeGreaterThan(0);
+        expect(bytes).toBe(16 * N_STORAGE);
+    });
+    it("BigUint64Array packed (2×u64, same 16-byte footprint)", () => {
+        const guids = Array.from({ length: N_STORAGE }, (_, i) => makeGuid(i));
+        const arr = new BigUint64Array(N_STORAGE * 2);
+        // warmup
+        for (let j = 0; j < 10_000; j++) {
+            arr[j * 2] = packHigh(guids[j]);
+            arr[j * 2 + 1] = packLow(guids[j]);
+        }
+        const t0 = hrNow();
+        for (let i = 0; i < N_STORAGE; i++) {
+            arr[i * 2] = packHigh(guids[i]);
+            arr[i * 2 + 1] = packLow(guids[i]);
+        }
+        const ms = hrNow() - t0;
+        console.log(`  BigUint64Array write:    ${nsPerOp(ms, N_STORAGE)}  memory: ${mb(arr.byteLength)}`);
+        expect(ms).toBeGreaterThan(0);
+        expect(arr.byteLength).toBe(16 * N_STORAGE);
+    });
+    it("Array<bigint> heap (1×128-bit BigInt per entry)", () => {
+        const guids = Array.from({ length: N_STORAGE }, (_, i) => makeGuid(i));
+        const arr = new Array(N_STORAGE);
+        // warmup
+        for (let j = 0; j < 10_000; j++)
+            arr[j] = guidToBigInt(guids[j]);
+        const t0 = hrNow();
+        for (let i = 0; i < N_STORAGE; i++)
+            arr[i] = guidToBigInt(guids[i]);
+        const ms = hrNow() - t0;
+        // Array<bigint> has no .byteLength; each BigInt object is a V8 heap alloc
+        console.log(`  Array<bigint> write:     ${nsPerOp(ms, N_STORAGE)}  memory: heap (each BigInt ~32+ bytes → ~${mb(32 * N_STORAGE)} est.)`);
+        expect(ms).toBeGreaterThan(0);
+        expect(typeof arr[0]).toBe("bigint");
+    });
+});
+// ─── storage: read ────────────────────────────────────────────────────────────
+describe(`Guid storage read (N = ${N_STORAGE.toLocaleString()})`, () => {
+    it("StructTypedBuffer (4×u32 → Guid tuple)", () => {
+        const guids = Array.from({ length: N_STORAGE }, (_, i) => makeGuid(i));
+        const buf = createStructBuffer(Guid.schema, N_STORAGE);
+        for (let i = 0; i < N_STORAGE; i++)
+            buf.set(i, guids[i]);
+        // warmup
+        let sink = 0;
+        for (let j = 0; j < 10_000; j++)
+            sink += buf.get(j)[0];
+        const t0 = hrNow();
+        for (let i = 0; i < N_STORAGE; i++)
+            sink += buf.get(i)[0];
+        const ms = hrNow() - t0;
+        console.log(`  StructTypedBuffer read:  ${nsPerOp(ms, N_STORAGE)}`);
+        expect(sink).toBeGreaterThan(0); // prevent dead-code elimination
+    });
+    it("BigUint64Array packed (2×u64 → Guid tuple via unpack)", () => {
+        const guids = Array.from({ length: N_STORAGE }, (_, i) => makeGuid(i));
+        const arr = new BigUint64Array(N_STORAGE * 2);
+        for (let i = 0; i < N_STORAGE; i++) {
+            arr[i * 2] = packHigh(guids[i]);
+            arr[i * 2 + 1] = packLow(guids[i]);
+        }
+        // warmup
+        let sink = 0;
+        for (let j = 0; j < 10_000; j++)
+            sink += unpackBigUint(arr[j * 2], arr[j * 2 + 1])[0];
+        const t0 = hrNow();
+        for (let i = 0; i < N_STORAGE; i++) {
+            sink += unpackBigUint(arr[i * 2], arr[i * 2 + 1])[0];
+        }
+        const ms = hrNow() - t0;
+        console.log(`  BigUint64Array read:     ${nsPerOp(ms, N_STORAGE)}`);
+        expect(sink).toBeGreaterThan(0);
+    });
+    it("Array<bigint> heap (128-bit BigInt → Guid tuple via unpack)", () => {
+        const guids = Array.from({ length: N_STORAGE }, (_, i) => makeGuid(i));
+        const arr = new Array(N_STORAGE);
+        for (let i = 0; i < N_STORAGE; i++)
+            arr[i] = guidToBigInt(guids[i]);
+        // warmup
+        let sink = 0;
+        for (let j = 0; j < 10_000; j++) {
+            const v = arr[j];
+            sink += Number(v >> 96n);
+        }
+        const t0 = hrNow();
+        for (let i = 0; i < N_STORAGE; i++) {
+            const v = arr[i];
+            sink += Number(v >> 96n);
+        }
+        const ms = hrNow() - t0;
+        console.log(`  Array<bigint> read:      ${nsPerOp(ms, N_STORAGE)}`);
+        expect(sink).toBeGreaterThan(0);
+    });
+});
+// ─── map key: uuid-string vs bigint vs min-string ────────────────────────────
+describe(`Guid Map key comparison (N = ${N_MAP.toLocaleString()})`, () => {
+    const totalMem = (keyMem) => {
+        const bytes = (keyMem + MAP_ENTRY_MEM) * N_MAP;
+        return `~${mb(bytes)} total (${keyMem}B/key + ${MAP_ENTRY_MEM}B/entry)`;
+    };
+    // ── set ──────────────────────────────────────────────────────────────────
+    it("Map<string> set — 36-char UUID string", () => {
+        const guids = Array.from({ length: N_MAP }, (_, i) => makeGuid(i));
+        const keys = guids.map(Guid.toUUID);
+        const map = new Map();
+        for (let j = 0; j < 1_000; j++)
+            map.set(keys[j], j);
+        map.clear();
+        const t0 = hrNow();
+        for (let i = 0; i < N_MAP; i++)
+            map.set(keys[i], i);
+        const ms = hrNow() - t0;
+        console.log(`  Map<uuid-string>  set: ${nsPerOp(ms, N_MAP)}  mem: ${totalMem(KEY_MEM_UUID)}`);
+        expect(map.size).toBe(N_MAP);
+    });
+    it("Map<bigint> set — 128-bit BigInt", () => {
+        const guids = Array.from({ length: N_MAP }, (_, i) => makeGuid(i));
+        const keys = guids.map(guidToBigInt);
+        const map = new Map();
+        for (let j = 0; j < 1_000; j++)
+            map.set(keys[j], j);
+        map.clear();
+        const t0 = hrNow();
+        for (let i = 0; i < N_MAP; i++)
+            map.set(keys[i], i);
+        const ms = hrNow() - t0;
+        console.log(`  Map<bigint>       set: ${nsPerOp(ms, N_MAP)}  mem: ${totalMem(KEY_MEM_BIGINT)}`);
+        expect(map.size).toBe(N_MAP);
+    });
+    it("Map<string> set — 8-char min UTF-16 string", () => {
+        const guids = Array.from({ length: N_MAP }, (_, i) => makeGuid(i));
+        const keys = guids.map(toUnserializableKey);
+        const map = new Map();
+        for (let j = 0; j < 1_000; j++)
+            map.set(keys[j], j);
+        map.clear();
+        const t0 = hrNow();
+        for (let i = 0; i < N_MAP; i++)
+            map.set(keys[i], i);
+        const ms = hrNow() - t0;
+        console.log(`  Map<min-string>   set: ${nsPerOp(ms, N_MAP)}  mem: ${totalMem(KEY_MEM_MIN)}`);
+        expect(map.size).toBe(N_MAP);
+    });
+    // ── get ──────────────────────────────────────────────────────────────────
+    it("Map<string> get — 36-char UUID string", () => {
+        const guids = Array.from({ length: N_MAP }, (_, i) => makeGuid(i));
+        const keys = guids.map(Guid.toUUID);
+        const map = new Map(keys.map((k, i) => [k, i]));
+        let sink = 0;
+        for (let j = 0; j < 1_000; j++)
+            sink += map.get(keys[j]);
+        const t0 = hrNow();
+        for (let i = 0; i < N_MAP; i++)
+            sink += map.get(keys[i]);
+        const ms = hrNow() - t0;
+        console.log(`  Map<uuid-string>  get: ${nsPerOp(ms, N_MAP)}`);
+        expect(sink).toBeGreaterThan(0);
+    });
+    it("Map<bigint> get — 128-bit BigInt", () => {
+        const guids = Array.from({ length: N_MAP }, (_, i) => makeGuid(i));
+        const keys = guids.map(guidToBigInt);
+        const map = new Map(keys.map((k, i) => [k, i]));
+        let sink = 0;
+        for (let j = 0; j < 1_000; j++)
+            sink += map.get(keys[j]);
+        const t0 = hrNow();
+        for (let i = 0; i < N_MAP; i++)
+            sink += map.get(keys[i]);
+        const ms = hrNow() - t0;
+        console.log(`  Map<bigint>       get: ${nsPerOp(ms, N_MAP)}`);
+        expect(sink).toBeGreaterThan(0);
+    });
+    it("Map<string> get — 8-char min UTF-16 string", () => {
+        const guids = Array.from({ length: N_MAP }, (_, i) => makeGuid(i));
+        const keys = guids.map(toUnserializableKey);
+        const map = new Map(keys.map((k, i) => [k, i]));
+        let sink = 0;
+        for (let j = 0; j < 1_000; j++)
+            sink += map.get(keys[j]);
+        const t0 = hrNow();
+        for (let i = 0; i < N_MAP; i++)
+            sink += map.get(keys[i]);
+        const ms = hrNow() - t0;
+        console.log(`  Map<min-string>   get: ${nsPerOp(ms, N_MAP)}`);
+        expect(sink).toBeGreaterThan(0);
+    });
+    // ── key encoding cost ─────────────────────────────────────────────────────
+    // Measures the conversion from Guid → key, excluding the Map operation itself
+    it("key encoding cost — toString vs guidToBigInt vs toUnserializableKey", () => {
+        const guids = Array.from({ length: N_MAP }, (_, i) => makeGuid(i));
+        // uuid-string
+        {
+            let sink = "";
+            for (let j = 0; j < 1_000; j++)
+                sink += Guid.toUUID(guids[j]).length;
+            const t0 = hrNow();
+            for (let i = 0; i < N_MAP; i++)
+                sink += Guid.toUUID(guids[i]).length;
+            const ms = hrNow() - t0;
+            console.log(`  toUUID encode:      ${nsPerOp(ms, N_MAP)}  key len: 36 chars`);
+            expect(sink.length).toBeGreaterThan(0);
+        }
+        // bigint
+        {
+            let sink = 0n;
+            for (let j = 0; j < 1_000; j++)
+                sink += guidToBigInt(guids[j]);
+            const t0 = hrNow();
+            for (let i = 0; i < N_MAP; i++)
+                sink += guidToBigInt(guids[i]);
+            const ms = hrNow() - t0;
+            console.log(`  bigint encode:      ${nsPerOp(ms, N_MAP)}  key len: n/a`);
+            expect(sink).toBeGreaterThan(0n);
+        }
+        // min-string
+        {
+            let sink = "";
+            for (let j = 0; j < 1_000; j++)
+                sink += toUnserializableKey(guids[j]).length;
+            const t0 = hrNow();
+            for (let i = 0; i < N_MAP; i++)
+                sink += toUnserializableKey(guids[i]).length;
+            const ms = hrNow() - t0;
+            console.log(`  min-string encode:  ${nsPerOp(ms, N_MAP)}  key len: 8 chars`);
+            expect(sink.length).toBeGreaterThan(0);
+        }
+    });
+});
+//# sourceMappingURL=guid.performance.test.js.map

package/dist/schema/guid/guid.performance.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"guid.performance.test.js","sourceRoot":"","sources":["../../../src/schema/guid/guid.performance.test.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,EAAE;AACF,+EAA+E;AAC/E,sDAAsD;AACtD,4DAA4D;AAE5D,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACjE,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAElC,iFAAiF;AAEjF,MAAM,SAAS,GAAG,SAAS,CAAC;AAC5B,MAAM,KAAK,GAAG,OAAO,CAAC;AAEtB,iFAAiF;AAEjF,MAAM,KAAK,GAAG,GAAW,EAAE;IACvB,IAAI,OAAO,OAAO,KAAK,WAAW,IAAI,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC;QAC3D,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO;IACzD,CAAC;IACD,OAAO,WAAW,CAAC,GAAG,EAAE,CAAC;AAC7B,CAAC,CAAC;AAEF,2EAA2E;AAC3E,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAQ,EAAE,CAAC;IAClC,CAAC,CAAC,GAAG,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC;IACrC,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC;IAC1B,CAAC,CAAC,GAAG,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC;IACzC,CAAC,CAAC,GAAG,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC;CAC5C,CAAC;AAEF,kFAAkF;AAClF,MAAM,QAAQ,GAAG,CAAC,CAAO,EAAU,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3E,MAAM,OAAO,GAAI,CAAC,CAAO,EAAU,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE3E,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,EAAU,EAAQ,EAAE,CAAC;IACpD,MAAM,CAAC,EAAE,IAAI,GAAG,CAAC;IACjB,MAAM,CAAC,EAAE,GAAG,WAAW,CAAC;IACxB,MAAM,CAAC,EAAE,IAAI,GAAG,CAAC;IACjB,MAAM,CAAC,EAAE,GAAG,WAAW,CAAC;CAC3B,CAAC;AAEF,+EAA+E;AAC/E,MAAM,YAAY,GAAG,CAAC,CAAO,EAAU,EAAE,CACrC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEzF,0CAA0C;AAC1C,MAAM,EAAE,mBAAmB,EAAE,GAAG,IAAI,CAAC;AAErC,oEAAoE;AACpE,yDAAyD;AACzD,gFAAgF;AAChF,4DAA4D;AAC5D,+EAA+E;AAC/E,wCAAwC;AACxC,+EAA+E;AAC/E,2EAA2E;AAC3E,kDAAkD;AAClD,MAAM,YAAY,GAAK,EAAE,CAAC,CAAE,QAAQ;AACpC,MAAM,cAAc,GAAG,EAAE,CAAC,CAAE,QAAQ;AACpC,MAAM,WAAW,GAAM,EAAE,CAAC,CAAE,QAAQ;AACpC,MAAM,aAAa,GAAI,EAAE,CAAC,CAAE,wDAAwD;AAEpF,MAAM,EAAE,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;AACvE,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,CAAS,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;AAEhF,iFAAiF;AAEjF,QAAQ,CAAC,2BAA2B,SAAS,CAAC,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE;IAEpE,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,GAAG,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAEvD,SAAS;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAEtD,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,MAAM,KAAK,GAAG,GAAG,CAAC,4BAA4B,GAAG,SAAS,CAAC;QAC3D,OAAO,CAAC,GAAG,CAAC,8BAA8B,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1F,MAAM,CAAC,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,GAAG,GAAG,IAAI,cAAc,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAE9C,SAAS;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,8BAA8B,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACnG,MAAM,CAAC,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACvD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,SAAS,CAAC,CAAC;QAEzC,SAAS;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjE,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,0EAA0E;QAC1E,OAAO,CAAC,GAAG,CAAC,8BAA8B,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,6CAA6C,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;QACzI,MAAM,CAAC,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AAEP,CAAC,CAAC,CAAC;AAEH,iFAAiF;AAEjF,QAAQ,CAAC,0BAA0B,SAAS,CAAC,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE;IAEnE,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAC9C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,GAAG,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzD,SAAS;QACT,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEvD,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,8BAA8B,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,gCAAgC;IACrE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,GAAG,GAAG,IAAI,cAAc,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,SAAS;QACT,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEtF,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,8BAA8B,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;QACnE,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,SAAS,CAAC,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpE,SAAS;QACT,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,IAAI,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,IAAI,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAC7B,CAAC;QACD,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,8BAA8B,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AAEP,CAAC,CAAC,CAAC;AAEH,gFAAgF;AAEhF,QAAQ,CAAC,gCAAgC,KAAK,CAAC,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE;IAErE,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,EAAE;QAChC,MAAM,KAAK,GAAG,CAAC,MAAM,GAAG,aAAa,CAAC,GAAG,KAAK,CAAC;QAC/C,OAAO,IAAI,EAAE,CAAC,KAAK,CAAC,WAAW,MAAM,WAAW,aAAa,UAAU,CAAC;IAC5E,CAAC,CAAC;IAEF,4EAA4E;IAE5E,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,GAAG,CAAC,KAAK,EAAE,CAAC;QAEZ,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,4BAA4B,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,UAAU,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC9F,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QACxC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,GAAG,CAAC,KAAK,EAAE,CAAC;QAEZ,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,4BAA4B,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,UAAU,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QAChG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QAClD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;QAC5C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,GAAG,CAAC,KAAK,EAAE,CAAC;QAEZ,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,4BAA4B,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,UAAU,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAC7F,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,4EAA4E;IAE5E,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAiB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhE,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC;QAE1D,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC;QAC1D,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,4BAA4B,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9D,MAAM,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QACxC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAiB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhE,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC;QAE1D,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC;QAC1D,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,4BAA4B,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9D,MAAM,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QAClD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;QAC5C,MAAM,GAAG,GAAG,IAAI,GAAG,CAAiB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhE,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC;QAE1D,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC;QAC1D,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,4BAA4B,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9D,MAAM,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,6EAA6E;IAC7E,8EAA8E;IAE9E,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;QAC3E,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnE,cAAc;QACd,CAAC;YAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAAC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACpF,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACrE,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,yBAAyB,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,qBAAqB,CAAC,CAAC;YAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAAC,CAAC;QAE1H,SAAS;QACT,CAAC;YAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAAC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,IAAI,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,IAAI,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,yBAAyB,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;YAAC,MAAM,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;QAAC,CAAC;QAE/G,aAAa;QACb,CAAC;YAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAAC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,IAAI,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC5F,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,IAAI,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7E,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,yBAAyB,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC;YAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAAC,CAAC;IAC7H,CAAC,CAAC,CAAC;AAEP,CAAC,CAAC,CAAC"}

package/dist/schema/guid/index.d.ts

@@ -0,0 +1,4 @@
+import { ToType } from "../to-type.js";
+import { schema } from "./schema.js";
+export type Guid = ToType<typeof schema>;
+export * as Guid from "./public.js";

package/dist/schema/guid/index.js

@@ -0,0 +1,3 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+export * as Guid from "./public.js";
+//# sourceMappingURL=index.js.map

package/dist/schema/guid/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/schema/guid/index.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAOvD,OAAO,KAAK,IAAI,MAAM,aAAa,CAAC"}

package/dist/schema/guid/layout.d.ts

@@ -0,0 +1 @@
+export declare const layout: import("../../typed-buffer/index.js").StructLayout;

package/dist/schema/guid/layout.js

@@ -0,0 +1,5 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { getStructLayout } from "../../typed-buffer/index.js";
+import { schema } from "./schema.js";
+export const layout = getStructLayout(schema);
+//# sourceMappingURL=layout.js.map

package/dist/schema/guid/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../../src/schema/guid/layout.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAC9D,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,MAAM,CAAC,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC"}

package/dist/schema/guid/nil.d.ts

@@ -0,0 +1,2 @@
+import type { Guid } from "./index.js";
+export declare const nil: Guid;

package/dist/schema/guid/nil.js

@@ -0,0 +1,3 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+export const nil = [0, 0, 0, 0];
+//# sourceMappingURL=nil.js.map

package/dist/schema/guid/nil.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nil.js","sourceRoot":"","sources":["../../../src/schema/guid/nil.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAIvD,MAAM,CAAC,MAAM,GAAG,GAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC"}

package/dist/schema/guid/public.d.ts

@@ -0,0 +1,8 @@
+export { schema } from "./schema.js";
+export { layout } from "./layout.js";
+export { nil } from "./nil.js";
+export { create } from "./create.js";
+export { equals } from "./equals.js";
+export { toUUID } from "./to-uuid.js";
+export { fromUUID } from "./from-uuid.js";
+export { toUnserializableKey } from "./to-unserializable-key.js";

package/dist/schema/guid/public.js

@@ -0,0 +1,10 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+export { schema } from "./schema.js";
+export { layout } from "./layout.js";
+export { nil } from "./nil.js";
+export { create } from "./create.js";
+export { equals } from "./equals.js";
+export { toUUID } from "./to-uuid.js";
+export { fromUUID } from "./from-uuid.js";
+export { toUnserializableKey } from "./to-unserializable-key.js";
+//# sourceMappingURL=public.js.map

package/dist/schema/guid/public.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"public.js","sourceRoot":"","sources":["../../../src/schema/guid/public.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAC/B,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC"}

package/dist/schema/guid/schema.d.ts

@@ -0,0 +1,12 @@
+export declare const schema: {
+    readonly type: "array";
+    readonly items: {
+        readonly type: "integer";
+        readonly minimum: 0;
+        readonly maximum: 4294967295;
+        readonly default: number;
+    };
+    readonly minItems: 4;
+    readonly maxItems: 4;
+    readonly default: readonly [0, 0, 0, 0];
+};

package/dist/schema/guid/schema.js

@@ -0,0 +1,10 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { U32 } from "../../math/u32/index.js";
+export const schema = {
+    type: 'array',
+    items: U32.schema,
+    minItems: 4,
+    maxItems: 4,
+    default: [0, 0, 0, 0],
+};
+//# sourceMappingURL=schema.js.map

package/dist/schema/guid/schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.js","sourceRoot":"","sources":["../../../src/schema/guid/schema.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,GAAG,EAAE,MAAM,yBAAyB,CAAC;AAG9C,MAAM,CAAC,MAAM,MAAM,GAAG;IAClB,IAAI,EAAE,OAAO;IACb,KAAK,EAAE,GAAG,CAAC,MAAM;IACjB,QAAQ,EAAE,CAAC;IACX,QAAQ,EAAE,CAAC;IACX,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CACE,CAAC"}

package/dist/schema/guid/schema.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/schema/guid/schema.test.js

@@ -0,0 +1,35 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { describe, it, expect } from "vitest";
+import { getStructLayout, createStructBuffer } from "../../typed-buffer/index.js";
+import { Guid } from "./index.js";
+describe("Guid schema — struct layout", () => {
+    it("produces a valid struct layout of 16 bytes with 4 u32 fields", () => {
+        const layout = getStructLayout(Guid.schema);
+        expect(layout.size).toBe(16);
+        expect(layout.type).toBe("array");
+        expect(layout.fields["0"]).toEqual({ offset: 0, type: "u32" });
+        expect(layout.fields["1"]).toEqual({ offset: 4, type: "u32" });
+        expect(layout.fields["2"]).toEqual({ offset: 8, type: "u32" });
+        expect(layout.fields["3"]).toEqual({ offset: 12, type: "u32" });
+    });
+    it("getStructLayout does not throw for the schema", () => {
+        expect(() => getStructLayout(Guid.schema)).not.toThrow();
+    });
+    it("round-trips through a StructTypedBuffer", () => {
+        const buf = createStructBuffer(Guid.schema, 4);
+        const g = [0x12345678, 0x9abcdef0, 0x11223344, 0x55667788];
+        buf.set(0, g);
+        const result = buf.get(0);
+        expect(Guid.equals(result, g)).toBe(true);
+    });
+    it("stores two distinct Guids independently", () => {
+        const buf = createStructBuffer(Guid.schema, 4);
+        const g1 = [1, 2, 3, 4];
+        const g2 = [5, 6, 7, 8];
+        buf.set(0, g1);
+        buf.set(1, g2);
+        expect(Guid.equals(buf.get(0), g1)).toBe(true);
+        expect(Guid.equals(buf.get(1), g2)).toBe(true);
+    });
+});
+//# sourceMappingURL=schema.test.js.map

package/dist/schema/guid/schema.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.test.js","sourceRoot":"","sources":["../../../src/schema/guid/schema.test.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AAClF,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAElC,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;IACzC,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;QACpE,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACrD,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QAC/C,MAAM,GAAG,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAS,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACjE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACd,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QAC/C,MAAM,GAAG,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACf,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACf,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}

package/dist/schema/guid/to-unserializable-key.d.ts

@@ -0,0 +1,2 @@
+import type { Guid } from "./index.js";
+export declare const toUnserializableKey: ([a, b, c, d]: Guid) => string;

package/dist/schema/guid/to-unserializable-key.js

@@ -0,0 +1,10 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+// Encodes a Guid as an 8-char WTF-16 string by splitting each u32 into two
+// u16 code units via String.fromCharCode. This is the shortest possible JS
+// string that losslessly represents 128 bits.
+//
+// Use ONLY as a transient Map/Set key within a single JS process. Do NOT
+// serialize, transmit, JSON.stringify, or store the result: some code units
+// may be lone surrogates (0xD800–0xDFFF), which corrupt on serialization.
+export const toUnserializableKey = ([a, b, c, d]) => String.fromCharCode(a >>> 16, a & 0xFFFF, b >>> 16, b & 0xFFFF, c >>> 16, c & 0xFFFF, d >>> 16, d & 0xFFFF);
+//# sourceMappingURL=to-unserializable-key.js.map

package/dist/schema/guid/to-unserializable-key.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"to-unserializable-key.js","sourceRoot":"","sources":["../../../src/schema/guid/to-unserializable-key.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAIvD,2EAA2E;AAC3E,2EAA2E;AAC3E,8CAA8C;AAC9C,EAAE;AACF,yEAAyE;AACzE,4EAA4E;AAC5E,0EAA0E;AAC1E,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAO,EAAU,EAAE,CAC9D,MAAM,CAAC,YAAY,CACf,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,MAAM,EACpB,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,MAAM,EACpB,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,MAAM,EACpB,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,MAAM,CACvB,CAAC"}

package/dist/schema/guid/to-uuid.d.ts

@@ -0,0 +1,2 @@
+import type { Guid } from "./index.js";
+export declare const toUUID: ([a, b, c, d]: Guid) => string;

package/dist/schema/guid/to-uuid.js

@@ -0,0 +1,15 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+const hex = (n, len) => (n >>> 0).toString(16).padStart(len, "0");
+// Maps [a, b, c, d] → "xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx"  (~950 ns/call)
+// a=bits 0-31, b=bits 32-63 (upper→seg2, lower→seg3),
+// c=bits 64-95 (upper→seg4, lower→seg5 prefix), d=bits 96-127
+// For a fast in-process Map key use toUnserializableKey (~87 ns/call) instead.
+export const toUUID = ([a, b, c, d]) => {
+    const s1 = hex(a, 8);
+    const s2 = hex(b >>> 16, 4);
+    const s3 = hex(b & 0xFFFF, 4);
+    const s4 = hex(c >>> 16, 4);
+    const s5 = hex(c & 0xFFFF, 4) + hex(d, 8);
+    return `${s1}-${s2}-${s3}-${s4}-${s5}`;
+};
+//# sourceMappingURL=to-uuid.js.map

package/dist/schema/guid/to-uuid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"to-uuid.js","sourceRoot":"","sources":["../../../src/schema/guid/to-uuid.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAIvD,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,GAAW,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AAE1F,6EAA6E;AAC7E,sDAAsD;AACtD,8DAA8D;AAC9D,+EAA+E;AAC/E,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAO,EAAU,EAAE;IACjD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,OAAO,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;AAC3C,CAAC,CAAC"}

package/dist/schema/guid/to-uuid.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/schema/guid/to-uuid.test.js

@@ -0,0 +1,31 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { describe, it, expect } from "vitest";
+import { Guid } from "./index.js";
+const CANONICAL_RE = /^[0-9a-f]{8}-[0-9a-f]{4}-[0-9a-f]{4}-[0-9a-f]{4}-[0-9a-f]{12}$/;
+describe("Guid.toUUID", () => {
+    it("produces the canonical 36-character form", () => {
+        const g = [0x12345678, 0x9abcdef0, 0x11223344, 0x55667788];
+        const s = Guid.toUUID(g);
+        expect(s).toHaveLength(36);
+        expect(CANONICAL_RE.test(s)).toBe(true);
+    });
+    it("encodes a known Guid to the expected string", () => {
+        // [0x12345678, 0x9abcdef0, 0x11223344, 0x55667788]
+        // a=12345678, b_hi=9abc, b_lo=def0, c_hi=1122, c_lo=3344, d=55667788
+        const g = [0x12345678, 0x9abcdef0, 0x11223344, 0x55667788];
+        expect(Guid.toUUID(g)).toBe("12345678-9abc-def0-1122-334455667788");
+    });
+    it("handles nil (all zeros)", () => {
+        expect(Guid.toUUID(Guid.nil)).toBe("00000000-0000-0000-0000-000000000000");
+    });
+    it("handles max u32 values", () => {
+        const g = [0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF];
+        expect(Guid.toUUID(g)).toBe("ffffffff-ffff-ffff-ffff-ffffffffffff");
+    });
+    it("round-trips with a created Guid", () => {
+        const g = Guid.create();
+        const s = Guid.toUUID(g);
+        expect(CANONICAL_RE.test(s)).toBe(true);
+    });
+});
+//# sourceMappingURL=to-uuid.test.js.map

package/dist/schema/guid/to-uuid.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"to-uuid.test.js","sourceRoot":"","sources":["../../../src/schema/guid/to-uuid.test.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAElC,MAAM,YAAY,GAAG,gEAAgE,CAAC;AAEtF,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IACzB,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,GAAS,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACjE,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACnD,mDAAmD;QACnD,qEAAqE;QACrE,MAAM,CAAC,GAAS,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACjE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QAC/B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;IAC/E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAC9B,MAAM,CAAC,GAAS,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACjE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}

package/dist/schema/index.d.ts

@@ -9,3 +9,5 @@ export * from "./true/index.js";
 export * from "./boolean/index.js";
 export { F32, I32, U32, F64 } from "../math/index.js";
 export * from "./time/index.js";
+export * from "./fractional-index/fractional-index.js";
+export * from "./guid/index.js";

package/dist/schema/index.js

@@ -6,4 +6,6 @@ export * from "./boolean/index.js";
 // these are both math types and basic schema types.
 export { F32, I32, U32, F64 } from "../math/index.js";
 export * from "./time/index.js";
+export * from "./fractional-index/fractional-index.js";
+export * from "./guid/index.js";
 //# sourceMappingURL=index.js.map

package/dist/schema/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/schema/index.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAKvD,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC;AAOtC,cAAc,uBAAuB,CAAC;AACtC,cAAc,iBAAiB,CAAC;AAChC,cAAc,oBAAoB,CAAC;AACnC,oDAAoD;AACpD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAC;AACtD,cAAc,iBAAiB,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/schema/index.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAKvD,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC;AAOtC,cAAc,uBAAuB,CAAC;AACtC,cAAc,iBAAiB,CAAC;AAChC,cAAc,oBAAoB,CAAC;AACnC,oDAAoD;AACpD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAC;AACtD,cAAc,iBAAiB,CAAC;AAChC,cAAc,wCAAwC,CAAC;AACvD,cAAc,iBAAiB,CAAC"}

package/dist/table/select-rows.d.ts

@@ -2,17 +2,20 @@ import { ReadonlyTable, Table } from "./table.js";
 /**
  * Comparison operators for declarative where clauses
  */
-type ComparisonOperator = "==" | "!=" | "<" | ">" | ">=" | "<=";
+export type ComparisonOperator = "==" | "!=" | "<" | ">" | ">=" | "<=";
 /**
  * Represents a comparison operation in a declarative where clause
  */
-type ComparisonOperation<T> = {
+export type ComparisonOperation<T> = {
     [P in ComparisonOperator]?: T;
 };
 /**
- * Represents a condition that can be either a direct value, comparison operation, or nested conditions
+ * Represents a condition that can be either a direct value, a comparison
+ * operation, or nested conditions. Exported because computed-index
+ * handles use it for their `findRange` argument — a single scalar key
+ * accepts the same operator vocabulary as a single column in `Filter`.
  */
-type WhereCondition<T> = ComparisonOperation<T> | T;
+export type WhereCondition<T> = ComparisonOperation<T> | T;
 /**
  * Declarative where clause structure that allows for JSON-based filtering
  * Each key in the object represents a component field to filter on

package/dist/table/select-rows.js.map

@@ -1 +1 @@
-{"version":3,"file":"select-rows.js","sourceRoot":"","sources":["../../src/table/select-rows.ts"],"names":[],"mappings":"AAQA,MAAM,gBAAgB,GAAG;IACrB,IAAI,EAAE,IAAI;IACV,IAAI,EAAE,IAAI;IACV,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,IAAI,EAAE,GAAG;IACT,IAAI,EAAE,GAAG;CACH,CAAC;AAcX,MAAM,oCAAoC,GAAG,CAAI,SAA4B,EAA0B,EAAE;IACrG,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,SAAmC,CAAC;IAC/C,CAAC;IACD,OAAO;QACH,IAAI,EAAE,SAAS;KACQ,CAAC;AAChC,CAAC,CAAA;AAWD,MAAM,CAAC,MAAM,UAAU,GAAG,QAAQ,CAAC,EAAoB,KAAe,EAAE,KAAiB;IACrF,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC;YAC5C,MAAM,GAAG,CAAC;QACd,CAAC;IACL,CAAC;SACI,CAAC;QACF,MAAM,SAAS,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;QACnD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC;YAC5C,IAAI,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,GAAG,CAAC;YACd,CAAC;QACL,CAAC;IACL,CAAC;AACL,CAAC,CAAC;AAIF,MAAM,aAAa,GAAG,IAAI,OAAO,EAAkC,CAAC;AACpE,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAmB,KAAiB,EAAmB,EAAE;IAC9F,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC;IACtB,CAAC;IACD,IAAI,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,CAAC,SAAS,EAAE,CAAC;QACb,SAAS,GAAG,oCAAoC,CAAC,KAAK,CAAC,CAAC;QACxD,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC,CAAA;AAED,MAAM,oCAAoC,GAAG,CAAmB,KAAgB,EAAmB,EAAE;IACjG,IAAI,IAAI,GACJ,kCAAkC,CAAC;IACvC,KAAK,MAAM,CAAC,GAAG,EAAE,cAAc,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxD,IAAI,IAAI,aAAa,GAAG,cAAc,GAAG,cAAc,CAAC;QACxD,MAAM,oBAAoB,GAAG,oCAAoC,CAAC,cAAc,CAAC,CAAC;QAClF,IAAI,IAAI,WAAW,MAAM,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,gBAAgB,CAAC,QAA8B,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC;IAClN,CAAC;IACD,IAAI,IAAI,kBAAkB,CAAC;IAC3B,OAAO,IAAI,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAoB,CAAC;AACjE,CAAC,CAAA"}
+{"version":3,"file":"select-rows.js","sourceRoot":"","sources":["../../src/table/select-rows.ts"],"names":[],"mappings":"AAQA,MAAM,gBAAgB,GAAG;IACrB,IAAI,EAAE,IAAI;IACV,IAAI,EAAE,IAAI;IACV,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,IAAI,EAAE,GAAG;IACT,IAAI,EAAE,GAAG;CACH,CAAC;AAiBX,MAAM,oCAAoC,GAAG,CAAI,SAA4B,EAA0B,EAAE;IACrG,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,SAAmC,CAAC;IAC/C,CAAC;IACD,OAAO;QACH,IAAI,EAAE,SAAS;KACQ,CAAC;AAChC,CAAC,CAAA;AAWD,MAAM,CAAC,MAAM,UAAU,GAAG,QAAQ,CAAC,EAAoB,KAAe,EAAE,KAAiB;IACrF,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC;YAC5C,MAAM,GAAG,CAAC;QACd,CAAC;IACL,CAAC;SACI,CAAC;QACF,MAAM,SAAS,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;QACnD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC;YAC5C,IAAI,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,GAAG,CAAC;YACd,CAAC;QACL,CAAC;IACL,CAAC;AACL,CAAC,CAAC;AAIF,MAAM,aAAa,GAAG,IAAI,OAAO,EAAkC,CAAC;AACpE,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAmB,KAAiB,EAAmB,EAAE;IAC9F,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC;IACtB,CAAC;IACD,IAAI,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,CAAC,SAAS,EAAE,CAAC;QACb,SAAS,GAAG,oCAAoC,CAAC,KAAK,CAAC,CAAC;QACxD,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC,CAAA;AAED,MAAM,oCAAoC,GAAG,CAAmB,KAAgB,EAAmB,EAAE;IACjG,IAAI,IAAI,GACJ,kCAAkC,CAAC;IACvC,KAAK,MAAM,CAAC,GAAG,EAAE,cAAc,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxD,IAAI,IAAI,aAAa,GAAG,cAAc,GAAG,cAAc,CAAC;QACxD,MAAM,oBAAoB,GAAG,oCAAoC,CAAC,cAAc,CAAC,CAAC;QAClF,IAAI,IAAI,WAAW,MAAM,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,gBAAgB,CAAC,QAA8B,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC;IAClN,CAAC;IACD,IAAI,IAAI,kBAAkB,CAAC;IAC3B,OAAO,IAAI,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAoB,CAAC;AACjE,CAAC,CAAA"}