@statewalker/cellb 0.0.0-stage → 0.1.0

package/dist/v8/serialize.js

@@ -0,0 +1,601 @@
+/**
+ * The V8 ValueSerializer wire format (version 15) in TypeScript — what celld stores as the
+ * values of Durable Object KV storage (`_cf_KV.v`), so cellb can read celld's cells
+ * and write cells celld reads, in browsers too (they have no `v8.serialize`).
+ *
+ * Covers: undefined, null, booleans, numbers (Smi / double), BigInt, strings (Latin-1 and
+ * two-byte), objects, dense and sparse arrays, Date, RegExp, Map, Set, ArrayBuffer and every
+ * ArrayBufferView, boxed primitives, object identity (back-references), Error (read).
+ * Typed arrays use V8's own encoding ('B' + 'V'), as V8 embedders without a host-object
+ * delegate (workerd, Deno, celld) write them — not Node's Buffer host objects.
+ */
+const VERSION = 15;
+const T = {
+    pad: 0x00,
+    version: 0xff,
+    undef: 0x5f,
+    nul: 0x30,
+    tru: 0x54,
+    fal: 0x46,
+    int32: 0x49,
+    uint32: 0x55,
+    double: 0x4e,
+    bigint: 0x5a,
+    utf8: 0x53,
+    oneByte: 0x22,
+    twoByte: 0x63,
+    ref: 0x5e,
+    obj: 0x6f,
+    objEnd: 0x7b,
+    dense: 0x41,
+    denseEnd: 0x24,
+    sparse: 0x61,
+    sparseEnd: 0x40,
+    date: 0x44,
+    trueObj: 0x79,
+    falseObj: 0x78,
+    numObj: 0x6e,
+    bigintObj: 0x7a,
+    strObj: 0x73,
+    regexp: 0x52,
+    map: 0x3b,
+    mapEnd: 0x3a,
+    set: 0x27,
+    setEnd: 0x2c,
+    ab: 0x42,
+    rab: 0x7e,
+    view: 0x56,
+    error: 0x72,
+    theHole: 0x2d,
+    host: 0x5c,
+};
+const VIEW_TAGS = [
+    ["Int8Array", 0x62],
+    ["Uint8Array", 0x42],
+    ["Uint8ClampedArray", 0x43],
+    ["Int16Array", 0x77],
+    ["Uint16Array", 0x57],
+    ["Int32Array", 0x64],
+    ["Uint32Array", 0x44],
+    ["Float32Array", 0x66],
+    ["Float64Array", 0x46],
+    ["BigInt64Array", 0x71],
+    ["BigUint64Array", 0x51],
+    ["DataView", 0x3f],
+    ["Float16Array", 0x68],
+];
+class Writer {
+    buf = new Uint8Array(64);
+    len = 0;
+    ensure(n) {
+        if (this.len + n <= this.buf.length)
+            return;
+        const b = new Uint8Array(Math.max(this.buf.length * 2, this.len + n));
+        b.set(this.buf.subarray(0, this.len));
+        this.buf = b;
+    }
+    byte(b) {
+        this.ensure(1);
+        this.buf[this.len++] = b;
+    }
+    bytes(b) {
+        this.ensure(b.length);
+        this.buf.set(b, this.len);
+        this.len += b.length;
+    }
+    varint(n) {
+        let v = BigInt(n);
+        do {
+            let b = Number(v & 0x7fn);
+            v >>= 7n;
+            if (v)
+                b |= 0x80;
+            this.byte(b);
+        } while (v);
+    }
+    double(d) {
+        const b = new Uint8Array(8);
+        new DataView(b.buffer).setFloat64(0, d, true);
+        this.bytes(b);
+    }
+}
+export function serialize(value, host) {
+    const w = new Writer();
+    w.byte(T.version);
+    w.varint(VERSION);
+    const ids = new Map();
+    let nextId = 0;
+    const remember = (o) => ids.set(o, nextId++);
+    const str = (s) => {
+        let oneByte = true;
+        for (let i = 0; i < s.length; i++)
+            if (s.charCodeAt(i) > 0xff) {
+                oneByte = false;
+                break;
+            }
+        if (oneByte) {
+            w.byte(T.oneByte);
+            w.varint(s.length);
+            for (let i = 0; i < s.length; i++)
+                w.byte(s.charCodeAt(i));
+            return;
+        }
+        // Two-byte: V8 pads so the UTF-16 data starts at an even offset.
+        const byteLength = s.length * 2;
+        const lenBytes = new Writer();
+        lenBytes.varint(byteLength);
+        if ((w.len + 1 + lenBytes.len) % 2 !== 0)
+            w.byte(T.pad);
+        w.byte(T.twoByte);
+        w.varint(byteLength);
+        for (let i = 0; i < s.length; i++) {
+            const c = s.charCodeAt(i);
+            w.byte(c & 0xff);
+            w.byte(c >> 8);
+        }
+    };
+    const num = (n) => {
+        if (Number.isInteger(n) && n >= -(2 ** 30) && n < 2 ** 30 && !Object.is(n, -0)) {
+            w.byte(T.int32);
+            w.varint((n << 1) ^ (n >> 31)); // zigzag
+        }
+        else {
+            w.byte(T.double);
+            w.double(n);
+        }
+    };
+    const bigint = (b) => {
+        const neg = b < 0n;
+        let m = neg ? -b : b;
+        const words = [];
+        while (m > 0n) {
+            words.push(m & 0xffffffffffffffffn);
+            m >>= 64n;
+        }
+        w.varint(((words.length * 8) << 1) | (neg ? 1 : 0));
+        for (const word of words) {
+            const b8 = new Uint8Array(8);
+            new DataView(b8.buffer).setBigUint64(0, word, true);
+            w.bytes(b8);
+        }
+    };
+    const props = (o, keys) => {
+        for (const k of keys) {
+            const n = Number(k);
+            if (String(n >>> 0) === k && n >>> 0 !== 0xffffffff)
+                num(n);
+            else
+                str(k);
+            write(o[k]);
+        }
+        return keys.length;
+    };
+    const write = (v) => {
+        if (v === undefined)
+            return w.byte(T.undef);
+        if (v === null)
+            return w.byte(T.nul);
+        if (v === true)
+            return w.byte(T.tru);
+        if (v === false)
+            return w.byte(T.fal);
+        if (typeof v === "number")
+            return num(v);
+        if (typeof v === "bigint") {
+            w.byte(T.bigint);
+            return bigint(v);
+        }
+        if (typeof v === "string")
+            return str(v);
+        if (typeof v !== "object")
+            throw new TypeError(`${String(v)} could not be cloned.`);
+        const known = ids.get(v);
+        if (known !== undefined) {
+            w.byte(T.ref);
+            return w.varint(known);
+        }
+        const hosted = host?.encode(v);
+        if (hosted) {
+            remember(v);
+            w.byte(T.host);
+            w.varint(hosted.length);
+            return w.bytes(hosted);
+        }
+        if (ArrayBuffer.isView(v)) {
+            // The buffer first (its id precedes the view's), then the view.
+            const bytes = new Uint8Array(v.buffer, v.byteOffset, v.byteLength);
+            remember(v.buffer);
+            w.byte(T.ab);
+            w.varint(v.byteLength);
+            w.bytes(bytes);
+            remember(v);
+            const tag = VIEW_TAGS.find(([name]) => v.constructor.name === name)?.[1];
+            if (tag === undefined)
+                throw new TypeError(`${v.constructor.name} could not be cloned.`);
+            w.byte(T.view);
+            w.byte(tag);
+            w.varint(0);
+            w.varint(v.byteLength);
+            w.varint(0); // flags (length-tracking / backed-by-rab)
+            return;
+        }
+        remember(v);
+        if (v instanceof ArrayBuffer) {
+            w.byte(T.ab);
+            w.varint(v.byteLength);
+            return w.bytes(new Uint8Array(v));
+        }
+        if (v instanceof Date) {
+            w.byte(T.date);
+            return w.double(v.getTime());
+        }
+        if (v instanceof Error) {
+            // V8's Error: 'r', the prototype tag (standard subclasses), 'm' message, 's' stack, '.'
+            w.byte(T.error);
+            const proto = {
+                EvalError: 0x45,
+                RangeError: 0x52,
+                ReferenceError: 0x46,
+                SyntaxError: 0x53,
+                TypeError: 0x54,
+                URIError: 0x55,
+            };
+            const tag = proto[v.constructor?.name ?? ""];
+            if (tag)
+                w.byte(tag);
+            if (v.message !== undefined && v.message !== "") {
+                w.byte(0x6d);
+                str(String(v.message));
+            }
+            if (typeof v.stack === "string") {
+                w.byte(0x73);
+                str(v.stack);
+            }
+            return w.byte(0x2e);
+        }
+        if (v instanceof RegExp) {
+            w.byte(T.regexp);
+            str(v.source);
+            const flags = "dgimsuyv";
+            let bits = 0;
+            // V8's JSRegExp::Flags order: g=1 i=2 m=4 y=8 u=16 s=32 d=64 v=256 (linear=128)
+            const bit = { g: 1, i: 2, m: 4, y: 8, u: 16, s: 32, d: 64, v: 256 };
+            for (const f of v.flags)
+                if (flags.includes(f))
+                    bits |= bit[f];
+            return w.varint(bits);
+        }
+        if (v instanceof Map) {
+            w.byte(T.map);
+            for (const [k, x] of v) {
+                write(k);
+                write(x);
+            }
+            w.byte(T.mapEnd);
+            return w.varint(v.size * 2);
+        }
+        if (v instanceof Set) {
+            w.byte(T.set);
+            for (const x of v)
+                write(x);
+            w.byte(T.setEnd);
+            return w.varint(v.size);
+        }
+        if (v instanceof Boolean)
+            return w.byte(v.valueOf() ? T.trueObj : T.falseObj);
+        if (v instanceof Number) {
+            w.byte(T.numObj);
+            return w.double(v.valueOf());
+        }
+        if (v instanceof String) {
+            w.byte(T.strObj);
+            return str(v.valueOf());
+        }
+        if (Array.isArray(v)) {
+            const holes = v.length > 0 && Object.keys(v).length < v.length;
+            if (holes) {
+                w.byte(T.sparse);
+                w.varint(v.length);
+                const n = props(v, Object.keys(v));
+                w.byte(T.sparseEnd);
+                w.varint(n);
+                return w.varint(v.length);
+            }
+            w.byte(T.dense);
+            w.varint(v.length);
+            for (let i = 0; i < v.length; i++)
+                write(v[i]);
+            const extra = Object.keys(v).filter((k) => String(Number(k) >>> 0) !== k);
+            const n = props(v, extra);
+            w.byte(T.denseEnd);
+            w.varint(n);
+            return w.varint(v.length);
+        }
+        if (typeof v.then === "function" ||
+            v instanceof WeakMap ||
+            v instanceof WeakSet)
+            throw new TypeError(`#<${v.constructor?.name ?? "Object"}> could not be cloned.`);
+        w.byte(T.obj);
+        const n = props(v, Object.keys(v));
+        w.byte(T.objEnd);
+        return w.varint(n);
+    };
+    write(value);
+    return w.buf.slice(0, w.len);
+}
+export function deserialize(bytes, host) {
+    let o = 0;
+    const dv = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    const objs = [];
+    const u8 = () => bytes[o++];
+    const varint = () => {
+        let r = 0n;
+        let shift = 0n;
+        for (;;) {
+            const b = u8();
+            r |= BigInt(b & 0x7f) << shift;
+            if (!(b & 0x80))
+                break;
+            shift += 7n;
+        }
+        return Number(r);
+    };
+    const double = () => {
+        const d = dv.getFloat64(o, true);
+        o += 8;
+        return d;
+    };
+    const tag = () => {
+        let t = u8();
+        while (t === T.pad)
+            t = u8();
+        return t;
+    };
+    if (u8() !== T.version)
+        throw new Error("v8: missing version header");
+    const version = varint();
+    if (version < 13)
+        throw new Error(`v8: unsupported version ${version}`);
+    const bigint = () => {
+        const bitfield = varint();
+        const n = bitfield >> 1;
+        let r = 0n;
+        for (let i = 0; i < n; i++)
+            r |= BigInt(bytes[o + i]) << BigInt(8 * i);
+        o += n;
+        return bitfield & 1 ? -r : r;
+    };
+    const strBody = (t) => {
+        const n = varint();
+        const b = bytes.subarray(o, o + n);
+        o += n;
+        if (t === T.oneByte)
+            return String.fromCharCode(...b);
+        if (t === T.utf8)
+            return new TextDecoder().decode(b);
+        let s = "";
+        for (let i = 0; i + 1 < b.length; i += 2)
+            s += String.fromCharCode(b[i] | (b[i + 1] << 8));
+        return s;
+    };
+    const props = (target, end) => {
+        for (;;) {
+            const t = tag();
+            if (t === end) {
+                varint(); // property count
+                return;
+            }
+            o--;
+            const k = read();
+            target[String(k)] = read();
+        }
+    };
+    const viewOf = (buffer) => {
+        const sub = u8();
+        const offset = varint();
+        const length = varint();
+        if (version >= 14)
+            varint(); // flags
+        const name = VIEW_TAGS.find(([, t]) => t === sub)?.[0];
+        if (!name)
+            throw new Error(`v8: unknown view tag ${sub}`);
+        const Ctor = globalThis[name];
+        const size = name === "DataView" ? 1 : Ctor.BYTES_PER_ELEMENT;
+        const view = name === "DataView"
+            ? new DataView(buffer, offset, length)
+            : new Ctor(buffer, offset, length / size);
+        objs.push(view);
+        return view;
+    };
+    const read = () => {
+        const t = tag();
+        switch (t) {
+            case T.undef:
+                return undefined;
+            case T.nul:
+                return null;
+            case T.tru:
+                return true;
+            case T.fal:
+                return false;
+            case T.int32: {
+                const z = varint();
+                return (z >>> 1) ^ -(z & 1);
+            }
+            case T.uint32:
+                return varint();
+            case T.double:
+                return double();
+            case T.bigint:
+                return bigint();
+            case T.oneByte:
+            case T.twoByte:
+            case T.utf8:
+                return strBody(t);
+            case T.ref:
+                return objs[varint()];
+            case T.obj: {
+                const r = {};
+                objs.push(r);
+                props(r, T.objEnd);
+                return r;
+            }
+            case T.dense: {
+                const n = varint();
+                const a = new Array(n);
+                objs.push(a);
+                for (let i = 0; i < n; i++) {
+                    const peek = bytes[o];
+                    if (peek === T.theHole) {
+                        o++;
+                        continue;
+                    }
+                    a[i] = read();
+                }
+                props(a, T.denseEnd);
+                varint(); // length
+                return a;
+            }
+            case T.sparse: {
+                const n = varint();
+                const a = new Array(n);
+                objs.push(a);
+                props(a, T.sparseEnd);
+                varint();
+                return a;
+            }
+            case T.date: {
+                const d = new Date(double());
+                objs.push(d);
+                return d;
+            }
+            case T.trueObj:
+            case T.falseObj: {
+                const b = new Boolean(t === T.trueObj);
+                objs.push(b);
+                return b;
+            }
+            case T.numObj: {
+                const n = new Number(double());
+                objs.push(n);
+                return n;
+            }
+            case T.bigintObj: {
+                const b = Object(bigint());
+                objs.push(b);
+                return b;
+            }
+            case T.strObj: {
+                const s = new String(read());
+                objs.push(s);
+                return s;
+            }
+            case T.regexp: {
+                const id = objs.length;
+                objs.push(null);
+                const source = read();
+                const bits = varint();
+                const map = [
+                    [64, "d"],
+                    [1, "g"],
+                    [2, "i"],
+                    [4, "m"],
+                    [32, "s"],
+                    [16, "u"],
+                    [256, "v"],
+                    [8, "y"],
+                ];
+                const r = new RegExp(source, map
+                    .filter(([b]) => bits & b)
+                    .map(([, f]) => f)
+                    .join(""));
+                objs[id] = r;
+                return r;
+            }
+            case T.map: {
+                const m = new Map();
+                objs.push(m);
+                for (;;) {
+                    if (bytes[o] === T.mapEnd) {
+                        o++;
+                        varint();
+                        return m;
+                    }
+                    const k = read();
+                    m.set(k, read());
+                }
+            }
+            case T.set: {
+                const s = new Set();
+                objs.push(s);
+                for (;;) {
+                    if (bytes[o] === T.setEnd) {
+                        o++;
+                        varint();
+                        return s;
+                    }
+                    s.add(read());
+                }
+            }
+            case T.ab:
+            case T.rab: {
+                const n = varint();
+                if (t === T.rab)
+                    varint(); // max byte length
+                const buffer = bytes.slice(o, o + n).buffer;
+                o += n;
+                objs.push(buffer);
+                if (bytes[o] === T.view) {
+                    o++;
+                    return viewOf(buffer);
+                }
+                return buffer;
+            }
+            case T.host: {
+                if (!host)
+                    throw new Error("v8: a host object, and no decoder for it");
+                const n = varint();
+                const v = host.decode(bytes.slice(o, o + n));
+                o += n;
+                objs.push(v);
+                return v;
+            }
+            case T.error: {
+                let message = "";
+                let name = "Error";
+                let stack;
+                const proto = {
+                    69: "EvalError",
+                    82: "RangeError",
+                    70: "ReferenceError",
+                    83: "SyntaxError",
+                    84: "TypeError",
+                    85: "URIError",
+                };
+                for (;;) {
+                    const s = u8();
+                    if (s === 0x2e)
+                        break; // '.' end
+                    if (proto[s])
+                        name = proto[s];
+                    else if (s === 0x6d)
+                        message = read(); // 'm'
+                    else if (s === 0x73)
+                        stack = read(); // 's'
+                    else if (s === 0x63)
+                        read(); // 'c' cause
+                }
+                const Ctor = globalThis[name] ?? Error;
+                const e = new Ctor(message);
+                if (stack)
+                    e.stack = stack;
+                objs.push(e);
+                return e;
+            }
+            default:
+                throw new Error(`v8: unsupported tag 0x${t.toString(16)} at ${o - 1}`);
+        }
+    };
+    return read();
+}
+//# sourceMappingURL=serialize.js.map

package/dist/v8/serialize.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"serialize.js","sourceRoot":"","sources":["../../src/v8/serialize.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,MAAM,OAAO,GAAG,EAAE,CAAC;AACnB,MAAM,CAAC,GAAG;IACR,GAAG,EAAE,IAAI;IACT,OAAO,EAAE,IAAI;IACb,KAAK,EAAE,IAAI;IACX,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,KAAK,EAAE,IAAI;IACX,MAAM,EAAE,IAAI;IACZ,MAAM,EAAE,IAAI;IACZ,MAAM,EAAE,IAAI;IACZ,IAAI,EAAE,IAAI;IACV,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,IAAI;IACb,GAAG,EAAE,IAAI;IACT,GAAG,EAAE,IAAI;IACT,MAAM,EAAE,IAAI;IACZ,KAAK,EAAE,IAAI;IACX,QAAQ,EAAE,IAAI;IACd,MAAM,EAAE,IAAI;IACZ,SAAS,EAAE,IAAI;IACf,IAAI,EAAE,IAAI;IACV,OAAO,EAAE,IAAI;IACb,QAAQ,EAAE,IAAI;IACd,MAAM,EAAE,IAAI;IACZ,SAAS,EAAE,IAAI;IACf,MAAM,EAAE,IAAI;IACZ,MAAM,EAAE,IAAI;IACZ,GAAG,EAAE,IAAI;IACT,MAAM,EAAE,IAAI;IACZ,GAAG,EAAE,IAAI;IACT,MAAM,EAAE,IAAI;IACZ,EAAE,EAAE,IAAI;IACR,GAAG,EAAE,IAAI;IACT,IAAI,EAAE,IAAI;IACV,KAAK,EAAE,IAAI;IACX,OAAO,EAAE,IAAI;IACb,IAAI,EAAE,IAAI;CACF,CAAC;AAWX,MAAM,SAAS,GAAuB;IACpC,CAAC,WAAW,EAAE,IAAI,CAAC;IACnB,CAAC,YAAY,EAAE,IAAI,CAAC;IACpB,CAAC,mBAAmB,EAAE,IAAI,CAAC;IAC3B,CAAC,YAAY,EAAE,IAAI,CAAC;IACpB,CAAC,aAAa,EAAE,IAAI,CAAC;IACrB,CAAC,YAAY,EAAE,IAAI,CAAC;IACpB,CAAC,aAAa,EAAE,IAAI,CAAC;IACrB,CAAC,cAAc,EAAE,IAAI,CAAC;IACtB,CAAC,cAAc,EAAE,IAAI,CAAC;IACtB,CAAC,eAAe,EAAE,IAAI,CAAC;IACvB,CAAC,gBAAgB,EAAE,IAAI,CAAC;IACxB,CAAC,UAAU,EAAE,IAAI,CAAC;IAClB,CAAC,cAAc,EAAE,IAAI,CAAC;CACvB,CAAC;AAEF,MAAM,MAAM;IACV,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IACzB,GAAG,GAAG,CAAC,CAAC;IACR,MAAM,CAAC,CAAS;QACd,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM;YAAE,OAAO;QAC5C,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;IACf,CAAC;IACD,IAAI,CAAC,CAAS;QACZ,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IACD,KAAK,CAAC,CAAa;QACjB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,MAAM,CAAC,CAAkB;QACvB,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAClB,GAAG,CAAC;YACF,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC1B,CAAC,KAAK,EAAE,CAAC;YACT,IAAI,CAAC;gBAAE,CAAC,IAAI,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,QAAQ,CAAC,EAAE;IACd,CAAC;IACD,MAAM,CAAC,CAAS;QACd,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChB,CAAC;CACF;AAED,MAAM,UAAU,SAAS,CAAC,KAAc,EAAE,IAAkB;IAC1D,MAAM,CAAC,GAAG,IAAI,MAAM,EAAE,CAAC;IACvB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAClB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAClB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IAErD,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE;QACxB,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;YAC/B,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC3B,OAAO,GAAG,KAAK,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,IAAI,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAClB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,OAAO;QACT,CAAC;QACD,iEAAiE;QACjE,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,MAAM,EAAE,CAAC;QAC9B,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACxD,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAClB,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACjB,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACjB,CAAC;IACH,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE;QACxB,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/E,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS;QAC3C,CAAC;aAAM,CAAC;YACN,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE;QAC3B,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;YACpC,CAAC,KAAK,GAAG,CAAC;QACZ,CAAC;QACD,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACpD,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,IAAc,EAAE,EAAE;QAC1C,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,UAAU;gBAAE,GAAG,CAAC,CAAC,CAAC,CAAC;;gBACvD,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,KAAK,CAAE,CAA6B,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,CAAU,EAAW,EAAE;QACpC,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;QACzC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC1B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjB,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;QACzC,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,MAAM,IAAI,SAAS,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC;QACpF,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,MAAM,EAAE,CAAC;YACX,QAAQ,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACf,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1B,gEAAgE;YAChE,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;YACnE,QAAQ,CAAC,CAAC,CAAC,MAAgB,CAAC,CAAC;YAC7B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACvB,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACf,QAAQ,CAAC,CAAC,CAAC,CAAC;YACZ,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzE,IAAI,GAAG,KAAK,SAAS;gBAAE,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,uBAAuB,CAAC,CAAC;YACzF,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACf,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACZ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACvB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,0CAA0C;YACvD,OAAO;QACT,CAAC;QACD,QAAQ,CAAC,CAAC,CAAC,CAAC;QACZ,IAAI,CAAC,YAAY,WAAW,EAAE,CAAC;YAC7B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;YACtB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACf,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,YAAY,KAAK,EAAE,CAAC;YACvB,wFAAwF;YACxF,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAChB,MAAM,KAAK,GAA2B;gBACpC,SAAS,EAAE,IAAI;gBACf,UAAU,EAAE,IAAI;gBAChB,cAAc,EAAE,IAAI;gBACpB,WAAW,EAAE,IAAI;gBACjB,SAAS,EAAE,IAAI;gBACf,QAAQ,EAAE,IAAI;aACf,CAAC;YACF,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;YAC7C,IAAI,GAAG;gBAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,KAAK,EAAE,EAAE,CAAC;gBAChD,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACb,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;YACzB,CAAC;YACD,IAAI,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAChC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACb,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACf,CAAC;YACD,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,YAAY,MAAM,EAAE,CAAC;YACxB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjB,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACd,MAAM,KAAK,GAAG,UAAU,CAAC;YACzB,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,gFAAgF;YAChF,MAAM,GAAG,GAA2B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;YAC5F,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;gBAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAAE,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/D,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,CAAC,CAAC,CAAC;gBACT,KAAK,CAAC,CAAC,CAAC,CAAC;YACX,CAAC;YACD,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjB,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjB,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,YAAY,OAAO;YAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC9E,IAAI,CAAC,YAAY,MAAM,EAAE,CAAC;YACxB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjB,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,YAAY,MAAM,EAAE,CAAC;YACxB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjB,OAAO,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YAC/D,IAAI,KAAK,EAAE,CAAC;gBACV,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBACjB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBACnB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBACpB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACZ,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5B,CAAC;YACD,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1E,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC1B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACnB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACZ,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC5B,CAAC;QACD,IACE,OAAQ,CAAwB,CAAC,IAAI,KAAK,UAAU;YACpD,CAAC,YAAY,OAAO;YACpB,CAAC,YAAY,OAAO;YAEpB,MAAM,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,IAAI,IAAI,QAAQ,wBAAwB,CAAC,CAAC;QACpF,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACjB,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC,CAAC;IACF,KAAK,CAAC,KAAK,CAAC,CAAC;IACb,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAiB,EAAE,IAAkB;IAC/D,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC1E,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,MAAM,EAAE,GAAG,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAG,GAAW,EAAE;QAC1B,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,SAAS,CAAC;YACR,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC;YACf,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC;YAC/B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAAE,MAAM;YACvB,KAAK,IAAI,EAAE,CAAC;QACd,CAAC;QACD,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,GAAG,EAAE;QAClB,MAAM,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC,IAAI,CAAC,CAAC;QACP,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,GAAG,EAAE;QACf,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QACb,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG;YAAE,CAAC,GAAG,EAAE,EAAE,CAAC;QAC7B,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC;IACzB,IAAI,OAAO,GAAG,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,OAAO,EAAE,CAAC,CAAC;IAExE,MAAM,MAAM,GAAG,GAAW,EAAE;QAC1B,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,QAAQ,IAAI,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACvE,CAAC,IAAI,CAAC,CAAC;QACP,OAAO,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE;QACpC,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;QACnB,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,CAAC,IAAI,CAAC,CAAC;QACP,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI;YAAE,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3F,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,MAA+B,EAAE,GAAW,EAAE,EAAE;QAC7D,SAAS,CAAC;YACR,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBACd,MAAM,EAAE,CAAC,CAAC,iBAAiB;gBAC3B,OAAO;YACT,CAAC;YACD,CAAC,EAAE,CAAC;YACJ,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC;YACjB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;QAC7B,CAAC;IACH,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,MAAmB,EAAW,EAAE;QAC9C,MAAM,GAAG,GAAG,EAAE,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,IAAI,OAAO,IAAI,EAAE;YAAE,MAAM,EAAE,CAAC,CAAC,QAAQ;QACrC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC,CAAC;QAC1D,MAAM,IAAI,GAAI,UAAkC,CAAC,IAAI,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC;QAC9D,MAAM,IAAI,GACR,IAAI,KAAK,UAAU;YACjB,CAAC,CAAC,IAAI,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YACtC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,GAAY,EAAE;QACzB,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,QAAQ,CAAC,EAAE,CAAC;YACV,KAAK,CAAC,CAAC,KAAK;gBACV,OAAO,SAAS,CAAC;YACnB,KAAK,CAAC,CAAC,GAAG;gBACR,OAAO,IAAI,CAAC;YACd,KAAK,CAAC,CAAC,GAAG;gBACR,OAAO,IAAI,CAAC;YACd,KAAK,CAAC,CAAC,GAAG;gBACR,OAAO,KAAK,CAAC;YACf,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;gBACb,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,CAAC;YACD,KAAK,CAAC,CAAC,MAAM;gBACX,OAAO,MAAM,EAAE,CAAC;YAClB,KAAK,CAAC,CAAC,MAAM;gBACX,OAAO,MAAM,EAAE,CAAC;YAClB,KAAK,CAAC,CAAC,MAAM;gBACX,OAAO,MAAM,EAAE,CAAC;YAClB,KAAK,CAAC,CAAC,OAAO,CAAC;YACf,KAAK,CAAC,CAAC,OAAO,CAAC;YACf,KAAK,CAAC,CAAC,IAAI;gBACT,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;YACpB,KAAK,CAAC,CAAC,GAAG;gBACR,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YACxB,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;gBACX,MAAM,CAAC,GAA4B,EAAE,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;gBACnB,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;gBACb,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAc,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACtB,IAAI,IAAI,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;wBACvB,CAAC,EAAE,CAAC;wBACJ,SAAS;oBACX,CAAC;oBACD,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBAChB,CAAC;gBACD,KAAK,CAAC,CAAuC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;gBAC3D,MAAM,EAAE,CAAC,CAAC,SAAS;gBACnB,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACd,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAc,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,KAAK,CAAC,CAAuC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;gBAC5D,MAAM,EAAE,CAAC;gBACT,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;gBACZ,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,CAAC,CAAC,OAAO,CAAC;YACf,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAChB,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC;gBACvC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACd,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;gBACjB,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACd,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,IAAI,EAAY,CAAC,CAAC;gBACvC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACd,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;gBACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChB,MAAM,MAAM,GAAG,IAAI,EAAY,CAAC;gBAChC,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC;gBACtB,MAAM,GAAG,GAAuB;oBAC9B,CAAC,EAAE,EAAE,GAAG,CAAC;oBACT,CAAC,CAAC,EAAE,GAAG,CAAC;oBACR,CAAC,CAAC,EAAE,GAAG,CAAC;oBACR,CAAC,CAAC,EAAE,GAAG,CAAC;oBACR,CAAC,EAAE,EAAE,GAAG,CAAC;oBACT,CAAC,EAAE,EAAE,GAAG,CAAC;oBACT,CAAC,GAAG,EAAE,GAAG,CAAC;oBACV,CAAC,CAAC,EAAE,GAAG,CAAC;iBACT,CAAC;gBACF,MAAM,CAAC,GAAG,IAAI,MAAM,CAClB,MAAM,EACN,GAAG;qBACA,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC;qBACzB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;qBACjB,IAAI,CAAC,EAAE,CAAC,CACZ,CAAC;gBACF,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACb,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;gBACX,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBACpB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,SAAS,CAAC;oBACR,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;wBAC1B,CAAC,EAAE,CAAC;wBACJ,MAAM,EAAE,CAAC;wBACT,OAAO,CAAC,CAAC;oBACX,CAAC;oBACD,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC;oBACjB,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;gBACX,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;gBACpB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,SAAS,CAAC;oBACR,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;wBAC1B,CAAC,EAAE,CAAC;wBACJ,MAAM,EAAE,CAAC;wBACT,OAAO,CAAC,CAAC;oBACX,CAAC;oBACD,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;YACD,KAAK,CAAC,CAAC,EAAE,CAAC;YACV,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;gBACX,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG;oBAAE,MAAM,EAAE,CAAC,CAAC,kBAAkB;gBAC7C,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC5C,CAAC,IAAI,CAAC,CAAC;gBACP,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;oBACxB,CAAC,EAAE,CAAC;oBACJ,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;gBACxB,CAAC;gBACD,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;gBACZ,IAAI,CAAC,IAAI;oBAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;gBACvE,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC7C,CAAC,IAAI,CAAC,CAAC;gBACP,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,OAAO,CAAC,CAAC;YACX,CAAC;YACD,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;gBACb,IAAI,OAAO,GAAG,EAAE,CAAC;gBACjB,IAAI,IAAI,GAAG,OAAO,CAAC;gBACnB,IAAI,KAAyB,CAAC;gBAC9B,MAAM,KAAK,GAA2B;oBACpC,EAAE,EAAE,WAAW;oBACf,EAAE,EAAE,YAAY;oBAChB,EAAE,EAAE,gBAAgB;oBACpB,EAAE,EAAE,aAAa;oBACjB,EAAE,EAAE,WAAW;oBACf,EAAE,EAAE,UAAU;iBACf,CAAC;gBACF,SAAS,CAAC;oBACR,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC;oBACf,IAAI,CAAC,KAAK,IAAI;wBAAE,MAAM,CAAC,UAAU;oBACjC,IAAI,KAAK,CAAC,CAAC,CAAC;wBAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;yBACzB,IAAI,CAAC,KAAK,IAAI;wBACjB,OAAO,GAAG,IAAI,EAAY,CAAC,CAAC,MAAM;yBAC/B,IAAI,CAAC,KAAK,IAAI;wBACjB,KAAK,GAAG,IAAI,EAAY,CAAC,CAAC,MAAM;yBAC7B,IAAI,CAAC,KAAK,IAAI;wBAAE,IAAI,EAAE,CAAC,CAAC,YAAY;gBAC3C,CAAC;gBACD,MAAM,IAAI,GAAI,UAAkC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;gBAChE,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC5B,IAAI,KAAK;oBAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,OAAO,CAAC,CAAC;YACX,CAAC;YACD;gBACE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC,CAAC;IACF,OAAO,IAAI,EAAE,CAAC;AAChB,CAAC","sourcesContent":["/**\n * The V8 ValueSerializer wire format (version 15) in TypeScript — what celld stores as the\n * values of Durable Object KV storage (`_cf_KV.v`), so cellb can read celld's cells\n * and write cells celld reads, in browsers too (they have no `v8.serialize`).\n *\n * Covers: undefined, null, booleans, numbers (Smi / double), BigInt, strings (Latin-1 and\n * two-byte), objects, dense and sparse arrays, Date, RegExp, Map, Set, ArrayBuffer and every\n * ArrayBufferView, boxed primitives, object identity (back-references), Error (read).\n * Typed arrays use V8's own encoding ('B' + 'V'), as V8 embedders without a host-object\n * delegate (workerd, Deno, celld) write them — not Node's Buffer host objects.\n */\nconst VERSION = 15;\nconst T = {\n  pad: 0x00,\n  version: 0xff,\n  undef: 0x5f,\n  nul: 0x30,\n  tru: 0x54,\n  fal: 0x46,\n  int32: 0x49,\n  uint32: 0x55,\n  double: 0x4e,\n  bigint: 0x5a,\n  utf8: 0x53,\n  oneByte: 0x22,\n  twoByte: 0x63,\n  ref: 0x5e,\n  obj: 0x6f,\n  objEnd: 0x7b,\n  dense: 0x41,\n  denseEnd: 0x24,\n  sparse: 0x61,\n  sparseEnd: 0x40,\n  date: 0x44,\n  trueObj: 0x79,\n  falseObj: 0x78,\n  numObj: 0x6e,\n  bigintObj: 0x7a,\n  strObj: 0x73,\n  regexp: 0x52,\n  map: 0x3b,\n  mapEnd: 0x3a,\n  set: 0x27,\n  setEnd: 0x2c,\n  ab: 0x42,\n  rab: 0x7e,\n  view: 0x56,\n  error: 0x72,\n  theHole: 0x2d,\n  host: 0x5c,\n} as const;\n\n/**\n * An embedder's own objects (V8's host objects, tag `\\`), written as a length and bytes:\n * `encode` claims a value (bytes) or leaves it (undefined); `decode` restores it.\n */\nexport interface HostObjects {\n  encode(v: object): Uint8Array | undefined;\n  decode(bytes: Uint8Array): unknown;\n}\n\nconst VIEW_TAGS: [string, number][] = [\n  [\"Int8Array\", 0x62],\n  [\"Uint8Array\", 0x42],\n  [\"Uint8ClampedArray\", 0x43],\n  [\"Int16Array\", 0x77],\n  [\"Uint16Array\", 0x57],\n  [\"Int32Array\", 0x64],\n  [\"Uint32Array\", 0x44],\n  [\"Float32Array\", 0x66],\n  [\"Float64Array\", 0x46],\n  [\"BigInt64Array\", 0x71],\n  [\"BigUint64Array\", 0x51],\n  [\"DataView\", 0x3f],\n  [\"Float16Array\", 0x68],\n];\n\nclass Writer {\n  buf = new Uint8Array(64);\n  len = 0;\n  ensure(n: number) {\n    if (this.len + n <= this.buf.length) return;\n    const b = new Uint8Array(Math.max(this.buf.length * 2, this.len + n));\n    b.set(this.buf.subarray(0, this.len));\n    this.buf = b;\n  }\n  byte(b: number) {\n    this.ensure(1);\n    this.buf[this.len++] = b;\n  }\n  bytes(b: Uint8Array) {\n    this.ensure(b.length);\n    this.buf.set(b, this.len);\n    this.len += b.length;\n  }\n  varint(n: number | bigint) {\n    let v = BigInt(n);\n    do {\n      let b = Number(v & 0x7fn);\n      v >>= 7n;\n      if (v) b |= 0x80;\n      this.byte(b);\n    } while (v);\n  }\n  double(d: number) {\n    const b = new Uint8Array(8);\n    new DataView(b.buffer).setFloat64(0, d, true);\n    this.bytes(b);\n  }\n}\n\nexport function serialize(value: unknown, host?: HostObjects): Uint8Array {\n  const w = new Writer();\n  w.byte(T.version);\n  w.varint(VERSION);\n  const ids = new Map<object, number>();\n  let nextId = 0;\n  const remember = (o: object) => ids.set(o, nextId++);\n\n  const str = (s: string) => {\n    let oneByte = true;\n    for (let i = 0; i < s.length; i++)\n      if (s.charCodeAt(i) > 0xff) {\n        oneByte = false;\n        break;\n      }\n    if (oneByte) {\n      w.byte(T.oneByte);\n      w.varint(s.length);\n      for (let i = 0; i < s.length; i++) w.byte(s.charCodeAt(i));\n      return;\n    }\n    // Two-byte: V8 pads so the UTF-16 data starts at an even offset.\n    const byteLength = s.length * 2;\n    const lenBytes = new Writer();\n    lenBytes.varint(byteLength);\n    if ((w.len + 1 + lenBytes.len) % 2 !== 0) w.byte(T.pad);\n    w.byte(T.twoByte);\n    w.varint(byteLength);\n    for (let i = 0; i < s.length; i++) {\n      const c = s.charCodeAt(i);\n      w.byte(c & 0xff);\n      w.byte(c >> 8);\n    }\n  };\n  const num = (n: number) => {\n    if (Number.isInteger(n) && n >= -(2 ** 30) && n < 2 ** 30 && !Object.is(n, -0)) {\n      w.byte(T.int32);\n      w.varint((n << 1) ^ (n >> 31)); // zigzag\n    } else {\n      w.byte(T.double);\n      w.double(n);\n    }\n  };\n  const bigint = (b: bigint) => {\n    const neg = b < 0n;\n    let m = neg ? -b : b;\n    const words: bigint[] = [];\n    while (m > 0n) {\n      words.push(m & 0xffffffffffffffffn);\n      m >>= 64n;\n    }\n    w.varint(((words.length * 8) << 1) | (neg ? 1 : 0));\n    for (const word of words) {\n      const b8 = new Uint8Array(8);\n      new DataView(b8.buffer).setBigUint64(0, word, true);\n      w.bytes(b8);\n    }\n  };\n  const props = (o: object, keys: string[]) => {\n    for (const k of keys) {\n      const n = Number(k);\n      if (String(n >>> 0) === k && n >>> 0 !== 0xffffffff) num(n);\n      else str(k);\n      write((o as Record<string, unknown>)[k]);\n    }\n    return keys.length;\n  };\n\n  const write = (v: unknown): unknown => {\n    if (v === undefined) return w.byte(T.undef);\n    if (v === null) return w.byte(T.nul);\n    if (v === true) return w.byte(T.tru);\n    if (v === false) return w.byte(T.fal);\n    if (typeof v === \"number\") return num(v);\n    if (typeof v === \"bigint\") {\n      w.byte(T.bigint);\n      return bigint(v);\n    }\n    if (typeof v === \"string\") return str(v);\n    if (typeof v !== \"object\") throw new TypeError(`${String(v)} could not be cloned.`);\n    const known = ids.get(v);\n    if (known !== undefined) {\n      w.byte(T.ref);\n      return w.varint(known);\n    }\n    const hosted = host?.encode(v);\n    if (hosted) {\n      remember(v);\n      w.byte(T.host);\n      w.varint(hosted.length);\n      return w.bytes(hosted);\n    }\n    if (ArrayBuffer.isView(v)) {\n      // The buffer first (its id precedes the view's), then the view.\n      const bytes = new Uint8Array(v.buffer, v.byteOffset, v.byteLength);\n      remember(v.buffer as object);\n      w.byte(T.ab);\n      w.varint(v.byteLength);\n      w.bytes(bytes);\n      remember(v);\n      const tag = VIEW_TAGS.find(([name]) => v.constructor.name === name)?.[1];\n      if (tag === undefined) throw new TypeError(`${v.constructor.name} could not be cloned.`);\n      w.byte(T.view);\n      w.byte(tag);\n      w.varint(0);\n      w.varint(v.byteLength);\n      w.varint(0); // flags (length-tracking / backed-by-rab)\n      return;\n    }\n    remember(v);\n    if (v instanceof ArrayBuffer) {\n      w.byte(T.ab);\n      w.varint(v.byteLength);\n      return w.bytes(new Uint8Array(v));\n    }\n    if (v instanceof Date) {\n      w.byte(T.date);\n      return w.double(v.getTime());\n    }\n    if (v instanceof Error) {\n      // V8's Error: 'r', the prototype tag (standard subclasses), 'm' message, 's' stack, '.'\n      w.byte(T.error);\n      const proto: Record<string, number> = {\n        EvalError: 0x45,\n        RangeError: 0x52,\n        ReferenceError: 0x46,\n        SyntaxError: 0x53,\n        TypeError: 0x54,\n        URIError: 0x55,\n      };\n      const tag = proto[v.constructor?.name ?? \"\"];\n      if (tag) w.byte(tag);\n      if (v.message !== undefined && v.message !== \"\") {\n        w.byte(0x6d);\n        str(String(v.message));\n      }\n      if (typeof v.stack === \"string\") {\n        w.byte(0x73);\n        str(v.stack);\n      }\n      return w.byte(0x2e);\n    }\n    if (v instanceof RegExp) {\n      w.byte(T.regexp);\n      str(v.source);\n      const flags = \"dgimsuyv\";\n      let bits = 0;\n      // V8's JSRegExp::Flags order: g=1 i=2 m=4 y=8 u=16 s=32 d=64 v=256 (linear=128)\n      const bit: Record<string, number> = { g: 1, i: 2, m: 4, y: 8, u: 16, s: 32, d: 64, v: 256 };\n      for (const f of v.flags) if (flags.includes(f)) bits |= bit[f];\n      return w.varint(bits);\n    }\n    if (v instanceof Map) {\n      w.byte(T.map);\n      for (const [k, x] of v) {\n        write(k);\n        write(x);\n      }\n      w.byte(T.mapEnd);\n      return w.varint(v.size * 2);\n    }\n    if (v instanceof Set) {\n      w.byte(T.set);\n      for (const x of v) write(x);\n      w.byte(T.setEnd);\n      return w.varint(v.size);\n    }\n    if (v instanceof Boolean) return w.byte(v.valueOf() ? T.trueObj : T.falseObj);\n    if (v instanceof Number) {\n      w.byte(T.numObj);\n      return w.double(v.valueOf());\n    }\n    if (v instanceof String) {\n      w.byte(T.strObj);\n      return str(v.valueOf());\n    }\n    if (Array.isArray(v)) {\n      const holes = v.length > 0 && Object.keys(v).length < v.length;\n      if (holes) {\n        w.byte(T.sparse);\n        w.varint(v.length);\n        const n = props(v, Object.keys(v));\n        w.byte(T.sparseEnd);\n        w.varint(n);\n        return w.varint(v.length);\n      }\n      w.byte(T.dense);\n      w.varint(v.length);\n      for (let i = 0; i < v.length; i++) write(v[i]);\n      const extra = Object.keys(v).filter((k) => String(Number(k) >>> 0) !== k);\n      const n = props(v, extra);\n      w.byte(T.denseEnd);\n      w.varint(n);\n      return w.varint(v.length);\n    }\n    if (\n      typeof (v as { then?: unknown }).then === \"function\" ||\n      v instanceof WeakMap ||\n      v instanceof WeakSet\n    )\n      throw new TypeError(`#<${v.constructor?.name ?? \"Object\"}> could not be cloned.`);\n    w.byte(T.obj);\n    const n = props(v, Object.keys(v));\n    w.byte(T.objEnd);\n    return w.varint(n);\n  };\n  write(value);\n  return w.buf.slice(0, w.len);\n}\n\nexport function deserialize(bytes: Uint8Array, host?: HostObjects): unknown {\n  let o = 0;\n  const dv = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n  const objs: unknown[] = [];\n  const u8 = () => bytes[o++];\n  const varint = (): number => {\n    let r = 0n;\n    let shift = 0n;\n    for (;;) {\n      const b = u8();\n      r |= BigInt(b & 0x7f) << shift;\n      if (!(b & 0x80)) break;\n      shift += 7n;\n    }\n    return Number(r);\n  };\n  const double = () => {\n    const d = dv.getFloat64(o, true);\n    o += 8;\n    return d;\n  };\n  const tag = () => {\n    let t = u8();\n    while (t === T.pad) t = u8();\n    return t;\n  };\n  if (u8() !== T.version) throw new Error(\"v8: missing version header\");\n  const version = varint();\n  if (version < 13) throw new Error(`v8: unsupported version ${version}`);\n\n  const bigint = (): bigint => {\n    const bitfield = varint();\n    const n = bitfield >> 1;\n    let r = 0n;\n    for (let i = 0; i < n; i++) r |= BigInt(bytes[o + i]) << BigInt(8 * i);\n    o += n;\n    return bitfield & 1 ? -r : r;\n  };\n  const strBody = (t: number): string => {\n    const n = varint();\n    const b = bytes.subarray(o, o + n);\n    o += n;\n    if (t === T.oneByte) return String.fromCharCode(...b);\n    if (t === T.utf8) return new TextDecoder().decode(b);\n    let s = \"\";\n    for (let i = 0; i + 1 < b.length; i += 2) s += String.fromCharCode(b[i] | (b[i + 1] << 8));\n    return s;\n  };\n  const props = (target: Record<string, unknown>, end: number) => {\n    for (;;) {\n      const t = tag();\n      if (t === end) {\n        varint(); // property count\n        return;\n      }\n      o--;\n      const k = read();\n      target[String(k)] = read();\n    }\n  };\n  const viewOf = (buffer: ArrayBuffer): unknown => {\n    const sub = u8();\n    const offset = varint();\n    const length = varint();\n    if (version >= 14) varint(); // flags\n    const name = VIEW_TAGS.find(([, t]) => t === sub)?.[0];\n    if (!name) throw new Error(`v8: unknown view tag ${sub}`);\n    const Ctor = (globalThis as Record<string, any>)[name];\n    const size = name === \"DataView\" ? 1 : Ctor.BYTES_PER_ELEMENT;\n    const view =\n      name === \"DataView\"\n        ? new DataView(buffer, offset, length)\n        : new Ctor(buffer, offset, length / size);\n    objs.push(view);\n    return view;\n  };\n  const read = (): unknown => {\n    const t = tag();\n    switch (t) {\n      case T.undef:\n        return undefined;\n      case T.nul:\n        return null;\n      case T.tru:\n        return true;\n      case T.fal:\n        return false;\n      case T.int32: {\n        const z = varint();\n        return (z >>> 1) ^ -(z & 1);\n      }\n      case T.uint32:\n        return varint();\n      case T.double:\n        return double();\n      case T.bigint:\n        return bigint();\n      case T.oneByte:\n      case T.twoByte:\n      case T.utf8:\n        return strBody(t);\n      case T.ref:\n        return objs[varint()];\n      case T.obj: {\n        const r: Record<string, unknown> = {};\n        objs.push(r);\n        props(r, T.objEnd);\n        return r;\n      }\n      case T.dense: {\n        const n = varint();\n        const a: unknown[] = new Array(n);\n        objs.push(a);\n        for (let i = 0; i < n; i++) {\n          const peek = bytes[o];\n          if (peek === T.theHole) {\n            o++;\n            continue;\n          }\n          a[i] = read();\n        }\n        props(a as unknown as Record<string, unknown>, T.denseEnd);\n        varint(); // length\n        return a;\n      }\n      case T.sparse: {\n        const n = varint();\n        const a: unknown[] = new Array(n);\n        objs.push(a);\n        props(a as unknown as Record<string, unknown>, T.sparseEnd);\n        varint();\n        return a;\n      }\n      case T.date: {\n        const d = new Date(double());\n        objs.push(d);\n        return d;\n      }\n      case T.trueObj:\n      case T.falseObj: {\n        const b = new Boolean(t === T.trueObj);\n        objs.push(b);\n        return b;\n      }\n      case T.numObj: {\n        const n = new Number(double());\n        objs.push(n);\n        return n;\n      }\n      case T.bigintObj: {\n        const b = Object(bigint());\n        objs.push(b);\n        return b;\n      }\n      case T.strObj: {\n        const s = new String(read() as string);\n        objs.push(s);\n        return s;\n      }\n      case T.regexp: {\n        const id = objs.length;\n        objs.push(null);\n        const source = read() as string;\n        const bits = varint();\n        const map: [number, string][] = [\n          [64, \"d\"],\n          [1, \"g\"],\n          [2, \"i\"],\n          [4, \"m\"],\n          [32, \"s\"],\n          [16, \"u\"],\n          [256, \"v\"],\n          [8, \"y\"],\n        ];\n        const r = new RegExp(\n          source,\n          map\n            .filter(([b]) => bits & b)\n            .map(([, f]) => f)\n            .join(\"\"),\n        );\n        objs[id] = r;\n        return r;\n      }\n      case T.map: {\n        const m = new Map();\n        objs.push(m);\n        for (;;) {\n          if (bytes[o] === T.mapEnd) {\n            o++;\n            varint();\n            return m;\n          }\n          const k = read();\n          m.set(k, read());\n        }\n      }\n      case T.set: {\n        const s = new Set();\n        objs.push(s);\n        for (;;) {\n          if (bytes[o] === T.setEnd) {\n            o++;\n            varint();\n            return s;\n          }\n          s.add(read());\n        }\n      }\n      case T.ab:\n      case T.rab: {\n        const n = varint();\n        if (t === T.rab) varint(); // max byte length\n        const buffer = bytes.slice(o, o + n).buffer;\n        o += n;\n        objs.push(buffer);\n        if (bytes[o] === T.view) {\n          o++;\n          return viewOf(buffer);\n        }\n        return buffer;\n      }\n      case T.host: {\n        if (!host) throw new Error(\"v8: a host object, and no decoder for it\");\n        const n = varint();\n        const v = host.decode(bytes.slice(o, o + n));\n        o += n;\n        objs.push(v);\n        return v;\n      }\n      case T.error: {\n        let message = \"\";\n        let name = \"Error\";\n        let stack: string | undefined;\n        const proto: Record<number, string> = {\n          69: \"EvalError\",\n          82: \"RangeError\",\n          70: \"ReferenceError\",\n          83: \"SyntaxError\",\n          84: \"TypeError\",\n          85: \"URIError\",\n        };\n        for (;;) {\n          const s = u8();\n          if (s === 0x2e) break; // '.' end\n          if (proto[s]) name = proto[s];\n          else if (s === 0x6d)\n            message = read() as string; // 'm'\n          else if (s === 0x73)\n            stack = read() as string; // 's'\n          else if (s === 0x63) read(); // 'c' cause\n        }\n        const Ctor = (globalThis as Record<string, any>)[name] ?? Error;\n        const e = new Ctor(message);\n        if (stack) e.stack = stack;\n        objs.push(e);\n        return e;\n      }\n      default:\n        throw new Error(`v8: unsupported tag 0x${t.toString(16)} at ${o - 1}`);\n    }\n  };\n  return read();\n}\n"]}