@norskvideo/moq-net 0.1.8 → 0.2.1

package/util/u64.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"u64.js","sourceRoot":"","sources":["../../src/util/u64.ts"],"names":[],"mappings":"AAAA,2FAA2F;AAC3F,yEAAyE;AAEzE,0CAA0C;AAC1C,MAAM,CAAC,MAAM,KAAK,GAAG,aAAa,CAAC;AACnC,oEAAoE;AACpE,MAAM,OAAO,GAAG,CAAC,IAAI,EAAE,CAAC;AAExB,+GAA+G;AAC/G,MAAM,UAAU,QAAQ,CAAC,EAAU,EAAE,EAAU;IAC9C,IAAI,EAAE,IAAI,OAAO;QAAE,MAAM,IAAI,UAAU,CAAC,8BAA8B,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAC1F,OAAO,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC;AACxB,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,QAAQ,CAAC,EAAU,EAAE,EAAU;IAC9C,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;AACjE,CAAC;AAED;;;GAGG;AACH,MAAM,OAAO,GAAG;IACf,mBAAmB;IACnB,MAAM,CAAU,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,mCAAmC;IACnC,MAAM,CAAU,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAEpD,yBAAyB;IAChB,EAAE,CAAS;IACpB,yBAAyB;IAChB,EAAE,CAAS;IAEpB,yEAAyE;IACzE,YAAY,EAAU,EAAE,EAAU;QACjC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;YAAE,MAAM,IAAI,UAAU,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;QACtG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;YAAE,MAAM,IAAI,UAAU,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;QACtG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;IACd,CAAC;IAED,sEAAsE;IACtE,MAAM,CAAC,UAAU,CAAC,CAAS;QAC1B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACjF,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,4DAA4D;IAC5D,MAAM,CAAC,UAAU,CAAC,CAAS;QAC1B,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,GAAG;YAAE,MAAM,IAAI,UAAU,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAClE,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,gFAAgF;IAChF,QAAQ;QACP,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED,oCAAoC;IACpC,QAAQ;QACP,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED,4BAA4B;IAC5B,QAAQ;QACP,OAAO,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC;IAC3F,CAAC;IAED,iFAAiF;IACjF,OAAO,CAAC,KAAU;QACjB,OAAO,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;IACjD,CAAC;IAED,mCAAmC;IACnC,MAAM,CAAC,KAAU;QAChB,OAAO,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC;IACrD,CAAC;IAED,+EAA+E;IAC/E,GAAG,CAAC,KAAa;QAChB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,kBAAkB,KAAK,EAAE,CAAC,CAAC;QAC/F,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,EAAE,IAAI,KAAK;YAAE,MAAM,IAAI,UAAU,CAAC,aAAa,IAAI,MAAM,KAAK,kBAAkB,CAAC,CAAC;QACtF,OAAO,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9B,CAAC;CACD","sourcesContent":["// An unsigned 64-bit integer as two u32 halves, so nothing on the hot path needs a BigInt.\n// Package-internal. Varints are only its wire encoding; see ./varint.ts.\n\n/** 2^32, the weight of the upper half. */\nexport const POW32 = 0x1_0000_0000;\n// An upper half at or above this is past `Number.MAX_SAFE_INTEGER`.\nconst SAFE_HI = 2 ** 21;\n\n/** Join two halves into a `number`, throwing if it is above `Number.MAX_SAFE_INTEGER` rather than rounding. */\nexport function toNumber(hi: number, lo: number): number {\n\tif (hi >= SAFE_HI) throw new RangeError(`value larger than 53-bits: ${toBigInt(hi, lo)}`);\n\treturn hi * POW32 + lo;\n}\n\n/** Join two halves into a bigint, exact up to 64 bits. */\nexport function toBigInt(hi: number, lo: number): bigint {\n\treturn hi === 0 ? BigInt(lo) : (BigInt(hi) << 32n) | BigInt(lo);\n}\n\n/**\n * An unsigned 64-bit integer, held as two 32-bit halves so it encodes and decodes without a BigInt.\n * Converting to a `number` throws past 2^53 rather than rounding.\n */\nexport class U64 {\n\t/** The value 0. */\n\tstatic readonly ZERO = new U64(0, 0);\n\t/** The largest value, 2^64 - 1. */\n\tstatic readonly MAX = new U64(POW32 - 1, POW32 - 1);\n\n\t/** The upper 32 bits. */\n\treadonly hi: number;\n\t/** The lower 32 bits. */\n\treadonly lo: number;\n\n\t/** Join the upper and lower 32 bits, throwing if either is not a u32. */\n\tconstructor(hi: number, lo: number) {\n\t\tif (!Number.isInteger(hi) || hi < 0 || hi >= POW32) throw new RangeError(`invalid upper half: ${hi}`);\n\t\tif (!Number.isInteger(lo) || lo < 0 || lo >= POW32) throw new RangeError(`invalid lower half: ${lo}`);\n\t\tthis.hi = hi;\n\t\tthis.lo = lo;\n\t}\n\n\t/** Convert a non-negative safe integer, throwing on anything else. */\n\tstatic fromNumber(v: number): U64 {\n\t\tif (!Number.isSafeInteger(v) || v < 0) throw new RangeError(`invalid u64: ${v}`);\n\t\treturn new U64(Math.floor(v / POW32), v >>> 0);\n\t}\n\n\t/** Convert a bigint, throwing unless it is in [0, 2^64). */\n\tstatic fromBigInt(v: bigint): U64 {\n\t\tif (v < 0n || v >> 64n) throw new RangeError(`invalid u64: ${v}`);\n\t\treturn new U64(Number(v >> 32n), Number(v & 0xffffffffn));\n\t}\n\n\t/** Convert to a `number`, throwing if it is above `Number.MAX_SAFE_INTEGER`. */\n\ttoNumber(): number {\n\t\treturn toNumber(this.hi, this.lo);\n\t}\n\n\t/** Convert to a bigint, exactly. */\n\ttoBigInt(): bigint {\n\t\treturn toBigInt(this.hi, this.lo);\n\t}\n\n\t/** The value in decimal. */\n\ttoString(): string {\n\t\treturn this.hi < SAFE_HI ? String(this.hi * POW32 + this.lo) : this.toBigInt().toString();\n\t}\n\n\t/** Negative if this is less than `other`, zero if equal, positive if greater. */\n\tcompare(other: U64): number {\n\t\treturn this.hi - other.hi || this.lo - other.lo;\n\t}\n\n\t/** Whether this equals `other`. */\n\tequals(other: U64): boolean {\n\t\treturn this.hi === other.hi && this.lo === other.lo;\n\t}\n\n\t/** This plus a non-negative safe integer, throwing if the sum reaches 2^64. */\n\tadd(delta: number): U64 {\n\t\tif (!Number.isSafeInteger(delta) || delta < 0) throw new RangeError(`invalid delta: ${delta}`);\n\t\tconst lo = this.lo + (delta >>> 0);\n\t\tconst hi = this.hi + Math.floor(delta / POW32) + (lo >= POW32 ? 1 : 0);\n\t\tif (hi >= POW32) throw new RangeError(`overflow, ${this} + ${delta} exceeds 64 bits`);\n\t\treturn new U64(hi, lo >>> 0);\n\t}\n}\n"]}

package/util/varint.d.ts

@@ -0,0 +1,29 @@
+/**
+ * The upper half of the last value decoded or split. Each returns its lower half and leaves the
+ * upper one here rather than allocating a pair; read it before the next call.
+ */
+export declare const parts: {
+    hi: number;
+};
+/** Split a non-negative integer of up to 64 bits, returning the lower half. The encoder bounds it. */
+export declare function split(v: number | bigint): number;
+/** The size of a QUIC varint, from its first byte. */
+export declare function peekQuic(first: number): number;
+/** Decode a QUIC varint of `size` bytes at `o`, returning the lower half and setting `parts.hi`. The bytes must be there. */
+export declare function readQuic(buf: Uint8Array, o: number, size: number): number;
+/** The size of `hi`/`lo` as a QUIC varint, throwing at 2^62 or above. */
+export declare function lengthQuic(hi: number, lo: number): number;
+/** Encode a QUIC varint of {@link lengthQuic} `size` at the start of `dst`. */
+export declare function writeQuic(dst: Uint8Array, hi: number, lo: number, size: number): void;
+/** The size of a leading-ones varint, from its first byte. */
+export declare function peekLeadingOnes(first: number): number;
+/** Decode a leading-ones varint of `size` bytes at `o`, returning the lower half and setting `parts.hi`. The bytes must be there. */
+export declare function readLeadingOnes(buf: Uint8Array, o: number, size: number): number;
+/**
+ * The size of `hi`/`lo` as a leading-ones varint, in its shortest form. The 7-byte form is skipped:
+ * draft-17 rejects it, and the 8-byte form is valid everywhere.
+ */
+export declare function lengthLeadingOnes(hi: number, lo: number): number;
+/** Encode a leading-ones varint of {@link lengthLeadingOnes} `size` at the start of `dst`. */
+export declare function writeLeadingOnes(dst: Uint8Array, hi: number, lo: number, size: number): void;
+//# sourceMappingURL=varint.d.ts.map

package/util/varint.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"varint.d.ts","sourceRoot":"","sources":["../../src/util/varint.ts"],"names":[],"mappings":"AAmBA;;;GAGG;AACH,eAAO,MAAM,KAAK;IAAK,EAAE;CAAK,CAAC;AAE/B,sGAAsG;AACtG,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAYhD;AAaD,sDAAsD;AACtD,wBAAgB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAE9C;AAED,6HAA6H;AAC7H,wBAAgB,QAAQ,CAAC,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAUzE;AAED,yEAAyE;AACzE,wBAAgB,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAQzD;AAED,+EAA+E;AAC/E,wBAAgB,SAAS,CAAC,GAAG,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAY9E;AAED,8DAA8D;AAC9D,wBAAgB,eAAe,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAErD;AAED,qIAAqI;AACrI,wBAAgB,eAAe,CAAC,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CA+BhF;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAWhE;AAED,8FAA8F;AAC9F,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAmCrF"}

package/util/varint.js

@@ -0,0 +1,198 @@
+/* @ts-self-types="./varint.d.ts" */
+// The varint wire codec on 32-bit halves (see ./u64.ts), so neither format needs a BigInt.
+// Package-internal: the public API in ../varint.ts and the stream Cursor and Writer are built on it.
+//
+// QUIC (RFC 9000 Section 16): the top two bits give the size.
+// 00xxxxxx → 1 byte, 01 → 2, 10 → 4, 11 → 8 (62 bits)
+//
+// Leading-ones (moq-transport draft-17+ Section 1.4.1): the leading 1-bits give the size.
+// 0xxxxxxx        → 1 byte  (7 bits)
+// 10xxxxxx + 1B   → 2 bytes (14 bits)
+// 110xxxxx + 2B   → 3 bytes (21 bits)
+// 1110xxxx + 3B   → 4 bytes (28 bits)
+// 11110xxx + 4B   → 5 bytes (35 bits)
+// 111110xx + 5B   → 6 bytes (42 bits)
+// 1111110x + 6B   → 7 bytes (49 bits), draft-18+ only (invalid in draft-17 per #1595)
+// 11111110 + 7B   → 8 bytes (56 bits)
+// 11111111 + 8B   → 9 bytes (64 bits)
+import { POW32, toBigInt } from "./u64.js";
+/**
+ * The upper half of the last value decoded or split. Each returns its lower half and leaves the
+ * upper one here rather than allocating a pair; read it before the next call.
+ */
+export const parts = { hi: 0 };
+/** Split a non-negative integer of up to 64 bits, returning the lower half. The encoder bounds it. */
+export function split(v) {
+    if (typeof v === "number") {
+        if (!Number.isInteger(v))
+            throw new RangeError(`not an integer: ${v}`);
+        if (v < 0)
+            throw new RangeError(`underflow, value is negative: ${v}`);
+        if (v >= POW32 * POW32)
+            throw new RangeError(`value exceeds 64 bits: ${v}`);
+        parts.hi = Math.floor(v / POW32);
+        return v >>> 0;
+    }
+    if (v < 0n)
+        throw new RangeError(`underflow, value is negative: ${v}`);
+    if (v >> 64n)
+        throw new RangeError(`value exceeds 64 bits: ${v}`);
+    parts.hi = Number(v >> 32n);
+    return Number(v & 0xffffffffn);
+}
+function u32(buf, o) {
+    return ((buf[o] << 24) | (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3]) >>> 0;
+}
+function setU32(buf, o, v) {
+    buf[o] = v >>> 24;
+    buf[o + 1] = v >>> 16;
+    buf[o + 2] = v >>> 8;
+    buf[o + 3] = v;
+}
+/** The size of a QUIC varint, from its first byte. */
+export function peekQuic(first) {
+    return 1 << (first >> 6);
+}
+/** Decode a QUIC varint of `size` bytes at `o`, returning the lower half and setting `parts.hi`. The bytes must be there. */
+export function readQuic(buf, o, size) {
+    const b = buf[o] & 0x3f;
+    if (size === 8) {
+        parts.hi = (b << 24) | (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3];
+        return u32(buf, o + 4);
+    }
+    parts.hi = 0;
+    if (size === 1)
+        return b;
+    if (size === 2)
+        return (b << 8) | buf[o + 1];
+    return (b << 24) | (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3];
+}
+/** The size of `hi`/`lo` as a QUIC varint, throwing at 2^62 or above. */
+export function lengthQuic(hi, lo) {
+    if (hi === 0) {
+        if (lo < 0x40)
+            return 1;
+        if (lo < 0x4000)
+            return 2;
+        if (lo < 0x4000_0000)
+            return 4;
+    }
+    if (hi >= 0x4000_0000)
+        throw new RangeError(`overflow, value larger than 62-bits: ${toBigInt(hi, lo)}`);
+    return 8;
+}
+/** Encode a QUIC varint of {@link lengthQuic} `size` at the start of `dst`. */
+export function writeQuic(dst, hi, lo, size) {
+    if (size === 1) {
+        dst[0] = lo;
+    }
+    else if (size === 2) {
+        dst[0] = 0x40 | (lo >>> 8);
+        dst[1] = lo;
+    }
+    else if (size === 4) {
+        setU32(dst, 0, 0x8000_0000 | lo);
+    }
+    else {
+        setU32(dst, 0, 0xc000_0000 | hi);
+        setU32(dst, 4, lo);
+    }
+}
+/** The size of a leading-ones varint, from its first byte. */
+export function peekLeadingOnes(first) {
+    return Math.clz32(~(first << 24)) + 1;
+}
+/** Decode a leading-ones varint of `size` bytes at `o`, returning the lower half and setting `parts.hi`. The bytes must be there. */
+export function readLeadingOnes(buf, o, size) {
+    const b = buf[o];
+    switch (size) {
+        case 1:
+            parts.hi = 0;
+            return b;
+        case 2:
+            parts.hi = 0;
+            return ((b & 0x3f) << 8) | buf[o + 1];
+        case 3:
+            parts.hi = 0;
+            return ((b & 0x1f) << 16) | (buf[o + 1] << 8) | buf[o + 2];
+        case 4:
+            parts.hi = 0;
+            return ((b & 0x0f) << 24) | (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3];
+        case 5:
+            parts.hi = b & 0x07;
+            return u32(buf, o + 1);
+        case 6:
+            parts.hi = ((b & 0x03) << 8) | buf[o + 1];
+            return u32(buf, o + 2);
+        case 7:
+            parts.hi = ((b & 0x01) << 16) | (buf[o + 1] << 8) | buf[o + 2];
+            return u32(buf, o + 3);
+        case 8:
+            parts.hi = (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3];
+            return u32(buf, o + 4);
+        default:
+            parts.hi = u32(buf, o + 1);
+            return u32(buf, o + 5);
+    }
+}
+/**
+ * The size of `hi`/`lo` as a leading-ones varint, in its shortest form. The 7-byte form is skipped:
+ * draft-17 rejects it, and the 8-byte form is valid everywhere.
+ */
+export function lengthLeadingOnes(hi, lo) {
+    if (hi === 0) {
+        if (lo < 0x80)
+            return 1;
+        if (lo < 0x4000)
+            return 2;
+        if (lo < 0x20_0000)
+            return 3;
+        if (lo < 0x1000_0000)
+            return 4;
+    }
+    if (hi < 0x8)
+        return 5;
+    if (hi < 0x400)
+        return 6;
+    if (hi < 0x100_0000)
+        return 8;
+    return 9;
+}
+/** Encode a leading-ones varint of {@link lengthLeadingOnes} `size` at the start of `dst`. */
+export function writeLeadingOnes(dst, hi, lo, size) {
+    switch (size) {
+        case 1:
+            dst[0] = lo;
+            return;
+        case 2:
+            dst[0] = 0x80 | (lo >>> 8);
+            dst[1] = lo;
+            return;
+        case 3:
+            dst[0] = 0xc0 | (lo >>> 16);
+            dst[1] = lo >>> 8;
+            dst[2] = lo;
+            return;
+        case 4:
+            setU32(dst, 0, 0xe000_0000 | lo);
+            return;
+        case 5:
+            dst[0] = 0xf0 | hi;
+            setU32(dst, 1, lo);
+            return;
+        case 6:
+            dst[0] = 0xf8 | (hi >>> 8);
+            dst[1] = hi;
+            setU32(dst, 2, lo);
+            return;
+        case 8:
+            setU32(dst, 0, 0xfe00_0000 | hi);
+            setU32(dst, 4, lo);
+            return;
+        default:
+            dst[0] = 0xff;
+            setU32(dst, 1, hi);
+            setU32(dst, 5, lo);
+    }
+}
+//# sourceMappingURL=varint.js.map

package/util/varint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"varint.js","sourceRoot":"","sources":["../../src/util/varint.ts"],"names":[],"mappings":"AAAA,2FAA2F;AAC3F,qGAAqG;AACrG,EAAE;AACF,8DAA8D;AAC9D,sDAAsD;AACtD,EAAE;AACF,0FAA0F;AAC1F,qCAAqC;AACrC,sCAAsC;AACtC,sCAAsC;AACtC,sCAAsC;AACtC,sCAAsC;AACtC,sCAAsC;AACtC,sFAAsF;AACtF,sCAAsC;AACtC,sCAAsC;AAEtC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAE3C;;;GAGG;AACH,MAAM,CAAC,MAAM,KAAK,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;AAE/B,sGAAsG;AACtG,MAAM,UAAU,KAAK,CAAC,CAAkB;IACvC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,EAAE,CAAC,CAAC;QACtE,IAAI,CAAC,IAAI,KAAK,GAAG,KAAK;YAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,EAAE,CAAC,CAAC;QAC5E,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACjC,OAAO,CAAC,KAAK,CAAC,CAAC;IAChB,CAAC;IACD,IAAI,CAAC,GAAG,EAAE;QAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,EAAE,CAAC,CAAC;IACvE,IAAI,CAAC,IAAI,GAAG;QAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,EAAE,CAAC,CAAC;IAClE,KAAK,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IAC5B,OAAO,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,GAAG,CAAC,GAAe,EAAE,CAAS;IACtC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,MAAM,CAAC,GAAe,EAAE,CAAS,EAAE,CAAS;IACpD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;IAClB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;IACtB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAChB,CAAC;AAED,sDAAsD;AACtD,MAAM,UAAU,QAAQ,CAAC,KAAa;IACrC,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;AAC1B,CAAC;AAED,6HAA6H;AAC7H,MAAM,UAAU,QAAQ,CAAC,GAAe,EAAE,CAAS,EAAE,IAAY;IAChE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACxB,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QAChB,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;IACb,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACzB,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7C,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,UAAU,CAAC,EAAU,EAAE,EAAU;IAChD,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACd,IAAI,EAAE,GAAG,IAAI;YAAE,OAAO,CAAC,CAAC;QACxB,IAAI,EAAE,GAAG,MAAM;YAAE,OAAO,CAAC,CAAC;QAC1B,IAAI,EAAE,GAAG,WAAW;YAAE,OAAO,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,EAAE,IAAI,WAAW;QAAE,MAAM,IAAI,UAAU,CAAC,wCAAwC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IACxG,OAAO,CAAC,CAAC;AACV,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,SAAS,CAAC,GAAe,EAAE,EAAU,EAAE,EAAU,EAAE,IAAY;IAC9E,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QAChB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACb,CAAC;SAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACvB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACb,CAAC;SAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,WAAW,GAAG,EAAE,CAAC,CAAC;IAClC,CAAC;SAAM,CAAC;QACP,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,WAAW,GAAG,EAAE,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IACpB,CAAC;AACF,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,eAAe,CAAC,KAAa;IAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;AACvC,CAAC;AAED,qIAAqI;AACrI,MAAM,UAAU,eAAe,CAAC,GAAe,EAAE,CAAS,EAAE,IAAY;IACvE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACjB,QAAQ,IAAI,EAAE,CAAC;QACd,KAAK,CAAC;YACL,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;YACb,OAAO,CAAC,CAAC;QACV,KAAK,CAAC;YACL,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;YACb,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACvC,KAAK,CAAC;YACL,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;YACb,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,KAAK,CAAC;YACL,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;YACb,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjF,KAAK,CAAC;YACL,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC;YACpB,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,KAAK,CAAC;YACL,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,KAAK,CAAC;YACL,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/D,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,KAAK,CAAC;YACL,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/D,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB;YACC,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,CAAC;AACF,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAAC,EAAU,EAAE,EAAU;IACvD,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACd,IAAI,EAAE,GAAG,IAAI;YAAE,OAAO,CAAC,CAAC;QACxB,IAAI,EAAE,GAAG,MAAM;YAAE,OAAO,CAAC,CAAC;QAC1B,IAAI,EAAE,GAAG,SAAS;YAAE,OAAO,CAAC,CAAC;QAC7B,IAAI,EAAE,GAAG,WAAW;YAAE,OAAO,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,EAAE,GAAG,GAAG;QAAE,OAAO,CAAC,CAAC;IACvB,IAAI,EAAE,GAAG,KAAK;QAAE,OAAO,CAAC,CAAC;IACzB,IAAI,EAAE,GAAG,UAAU;QAAE,OAAO,CAAC,CAAC;IAC9B,OAAO,CAAC,CAAC;AACV,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,gBAAgB,CAAC,GAAe,EAAE,EAAU,EAAE,EAAU,EAAE,IAAY;IACrF,QAAQ,IAAI,EAAE,CAAC;QACd,KAAK,CAAC;YACL,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACZ,OAAO;QACR,KAAK,CAAC;YACL,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACZ,OAAO;QACR,KAAK,CAAC;YACL,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5B,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAClB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACZ,OAAO;QACR,KAAK,CAAC;YACL,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,WAAW,GAAG,EAAE,CAAC,CAAC;YACjC,OAAO;QACR,KAAK,CAAC;YACL,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACnB,OAAO;QACR,KAAK,CAAC;YACL,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACZ,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACnB,OAAO;QACR,KAAK,CAAC;YACL,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,WAAW,GAAG,EAAE,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACnB,OAAO;QACR;YACC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACd,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IACrB,CAAC;AACF,CAAC","sourcesContent":["// The varint wire codec on 32-bit halves (see ./u64.ts), so neither format needs a BigInt.\n// Package-internal: the public API in ../varint.ts and the stream Cursor and Writer are built on it.\n//\n// QUIC (RFC 9000 Section 16): the top two bits give the size.\n// 00xxxxxx → 1 byte, 01 → 2, 10 → 4, 11 → 8 (62 bits)\n//\n// Leading-ones (moq-transport draft-17+ Section 1.4.1): the leading 1-bits give the size.\n// 0xxxxxxx        → 1 byte  (7 bits)\n// 10xxxxxx + 1B   → 2 bytes (14 bits)\n// 110xxxxx + 2B   → 3 bytes (21 bits)\n// 1110xxxx + 3B   → 4 bytes (28 bits)\n// 11110xxx + 4B   → 5 bytes (35 bits)\n// 111110xx + 5B   → 6 bytes (42 bits)\n// 1111110x + 6B   → 7 bytes (49 bits), draft-18+ only (invalid in draft-17 per #1595)\n// 11111110 + 7B   → 8 bytes (56 bits)\n// 11111111 + 8B   → 9 bytes (64 bits)\n\nimport { POW32, toBigInt } from \"./u64.ts\";\n\n/**\n * The upper half of the last value decoded or split. Each returns its lower half and leaves the\n * upper one here rather than allocating a pair; read it before the next call.\n */\nexport const parts = { hi: 0 };\n\n/** Split a non-negative integer of up to 64 bits, returning the lower half. The encoder bounds it. */\nexport function split(v: number | bigint): number {\n\tif (typeof v === \"number\") {\n\t\tif (!Number.isInteger(v)) throw new RangeError(`not an integer: ${v}`);\n\t\tif (v < 0) throw new RangeError(`underflow, value is negative: ${v}`);\n\t\tif (v >= POW32 * POW32) throw new RangeError(`value exceeds 64 bits: ${v}`);\n\t\tparts.hi = Math.floor(v / POW32);\n\t\treturn v >>> 0;\n\t}\n\tif (v < 0n) throw new RangeError(`underflow, value is negative: ${v}`);\n\tif (v >> 64n) throw new RangeError(`value exceeds 64 bits: ${v}`);\n\tparts.hi = Number(v >> 32n);\n\treturn Number(v & 0xffffffffn);\n}\n\nfunction u32(buf: Uint8Array, o: number): number {\n\treturn ((buf[o] << 24) | (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3]) >>> 0;\n}\n\nfunction setU32(buf: Uint8Array, o: number, v: number) {\n\tbuf[o] = v >>> 24;\n\tbuf[o + 1] = v >>> 16;\n\tbuf[o + 2] = v >>> 8;\n\tbuf[o + 3] = v;\n}\n\n/** The size of a QUIC varint, from its first byte. */\nexport function peekQuic(first: number): number {\n\treturn 1 << (first >> 6);\n}\n\n/** Decode a QUIC varint of `size` bytes at `o`, returning the lower half and setting `parts.hi`. The bytes must be there. */\nexport function readQuic(buf: Uint8Array, o: number, size: number): number {\n\tconst b = buf[o] & 0x3f;\n\tif (size === 8) {\n\t\tparts.hi = (b << 24) | (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3];\n\t\treturn u32(buf, o + 4);\n\t}\n\tparts.hi = 0;\n\tif (size === 1) return b;\n\tif (size === 2) return (b << 8) | buf[o + 1];\n\treturn (b << 24) | (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3];\n}\n\n/** The size of `hi`/`lo` as a QUIC varint, throwing at 2^62 or above. */\nexport function lengthQuic(hi: number, lo: number): number {\n\tif (hi === 0) {\n\t\tif (lo < 0x40) return 1;\n\t\tif (lo < 0x4000) return 2;\n\t\tif (lo < 0x4000_0000) return 4;\n\t}\n\tif (hi >= 0x4000_0000) throw new RangeError(`overflow, value larger than 62-bits: ${toBigInt(hi, lo)}`);\n\treturn 8;\n}\n\n/** Encode a QUIC varint of {@link lengthQuic} `size` at the start of `dst`. */\nexport function writeQuic(dst: Uint8Array, hi: number, lo: number, size: number) {\n\tif (size === 1) {\n\t\tdst[0] = lo;\n\t} else if (size === 2) {\n\t\tdst[0] = 0x40 | (lo >>> 8);\n\t\tdst[1] = lo;\n\t} else if (size === 4) {\n\t\tsetU32(dst, 0, 0x8000_0000 | lo);\n\t} else {\n\t\tsetU32(dst, 0, 0xc000_0000 | hi);\n\t\tsetU32(dst, 4, lo);\n\t}\n}\n\n/** The size of a leading-ones varint, from its first byte. */\nexport function peekLeadingOnes(first: number): number {\n\treturn Math.clz32(~(first << 24)) + 1;\n}\n\n/** Decode a leading-ones varint of `size` bytes at `o`, returning the lower half and setting `parts.hi`. The bytes must be there. */\nexport function readLeadingOnes(buf: Uint8Array, o: number, size: number): number {\n\tconst b = buf[o];\n\tswitch (size) {\n\t\tcase 1:\n\t\t\tparts.hi = 0;\n\t\t\treturn b;\n\t\tcase 2:\n\t\t\tparts.hi = 0;\n\t\t\treturn ((b & 0x3f) << 8) | buf[o + 1];\n\t\tcase 3:\n\t\t\tparts.hi = 0;\n\t\t\treturn ((b & 0x1f) << 16) | (buf[o + 1] << 8) | buf[o + 2];\n\t\tcase 4:\n\t\t\tparts.hi = 0;\n\t\t\treturn ((b & 0x0f) << 24) | (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3];\n\t\tcase 5:\n\t\t\tparts.hi = b & 0x07;\n\t\t\treturn u32(buf, o + 1);\n\t\tcase 6:\n\t\t\tparts.hi = ((b & 0x03) << 8) | buf[o + 1];\n\t\t\treturn u32(buf, o + 2);\n\t\tcase 7:\n\t\t\tparts.hi = ((b & 0x01) << 16) | (buf[o + 1] << 8) | buf[o + 2];\n\t\t\treturn u32(buf, o + 3);\n\t\tcase 8:\n\t\t\tparts.hi = (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3];\n\t\t\treturn u32(buf, o + 4);\n\t\tdefault:\n\t\t\tparts.hi = u32(buf, o + 1);\n\t\t\treturn u32(buf, o + 5);\n\t}\n}\n\n/**\n * The size of `hi`/`lo` as a leading-ones varint, in its shortest form. The 7-byte form is skipped:\n * draft-17 rejects it, and the 8-byte form is valid everywhere.\n */\nexport function lengthLeadingOnes(hi: number, lo: number): number {\n\tif (hi === 0) {\n\t\tif (lo < 0x80) return 1;\n\t\tif (lo < 0x4000) return 2;\n\t\tif (lo < 0x20_0000) return 3;\n\t\tif (lo < 0x1000_0000) return 4;\n\t}\n\tif (hi < 0x8) return 5;\n\tif (hi < 0x400) return 6;\n\tif (hi < 0x100_0000) return 8;\n\treturn 9;\n}\n\n/** Encode a leading-ones varint of {@link lengthLeadingOnes} `size` at the start of `dst`. */\nexport function writeLeadingOnes(dst: Uint8Array, hi: number, lo: number, size: number) {\n\tswitch (size) {\n\t\tcase 1:\n\t\t\tdst[0] = lo;\n\t\t\treturn;\n\t\tcase 2:\n\t\t\tdst[0] = 0x80 | (lo >>> 8);\n\t\t\tdst[1] = lo;\n\t\t\treturn;\n\t\tcase 3:\n\t\t\tdst[0] = 0xc0 | (lo >>> 16);\n\t\t\tdst[1] = lo >>> 8;\n\t\t\tdst[2] = lo;\n\t\t\treturn;\n\t\tcase 4:\n\t\t\tsetU32(dst, 0, 0xe000_0000 | lo);\n\t\t\treturn;\n\t\tcase 5:\n\t\t\tdst[0] = 0xf0 | hi;\n\t\t\tsetU32(dst, 1, lo);\n\t\t\treturn;\n\t\tcase 6:\n\t\t\tdst[0] = 0xf8 | (hi >>> 8);\n\t\t\tdst[1] = hi;\n\t\t\tsetU32(dst, 2, lo);\n\t\t\treturn;\n\t\tcase 8:\n\t\t\tsetU32(dst, 0, 0xfe00_0000 | hi);\n\t\t\tsetU32(dst, 4, lo);\n\t\t\treturn;\n\t\tdefault:\n\t\t\tdst[0] = 0xff;\n\t\t\tsetU32(dst, 1, hi);\n\t\t\tsetU32(dst, 5, lo);\n\t}\n}\n"]}

package/varint.d.ts

@@ -1,5 +1,5 @@
 /**
- * QUIC variable-length integer encoding and decoding.
+ * Variable-length integers: QUIC's (RFC 9000 Section 16) and moq-transport's leading-ones form.
  * https://www.rfc-editor.org/rfc/rfc9000#section-16
  *
  * @module
@@ -18,19 +18,23 @@ export declare function sizeLeadingOnes(v: number | bigint): number;
 export declare function encodeLeadingOnesTo(dst: ArrayBuffer, v: number | bigint): Uint8Array;
 /** Encode a value in leading-ones varint format into a freshly allocated buffer. */
 export declare function encodeLeadingOnes(v: number | bigint): Uint8Array;
-/** Decode a leading-ones varint, returning the value and the remaining buffer. */
+/**
+ * Decode a leading-ones varint, returning the value and the remaining buffer.
+ *
+ * Accepts the 7-byte form, which only draft-18+ allows, since there is no version here to check.
+ */
 export declare function decodeLeadingOnes(buf: Uint8Array): [bigint, Uint8Array];
 /**
  * Returns the number of bytes needed to encode a value as a varint.
  */
 export declare function size(v: number): number;
 /**
- * Encodes a number or bigint into a scratch buffer.
- * Used by stream.ts to avoid allocations.
+ * Encodes a value as a QUIC variable-length integer into the provided buffer,
+ * returning the written subarray.
  */
 export declare function encodeTo(dst: ArrayBuffer, v: number | bigint): Uint8Array;
 /**
- * Encodes a number or bigint as a QUIC variable-length integer.
+ * Encodes a value as a QUIC variable-length integer.
  * Returns a new Uint8Array containing the encoded bytes.
  */
 export declare function encode(v: number | bigint): Uint8Array;
@@ -41,7 +45,7 @@ export declare function encode(v: number | bigint): Uint8Array;
 export declare function decodeBigInt(buf: Uint8Array): [bigint, Uint8Array];
 /**
  * Decodes a QUIC variable-length integer from a buffer.
- * Values above 53 bits lose precision; use {@link decodeBigInt} for exact decoding.
+ * Throws above `Number.MAX_SAFE_INTEGER` rather than rounding; use {@link decodeBigInt} for those.
  */
 export declare function decode(buf: Uint8Array): [number, Uint8Array];
 //# sourceMappingURL=varint.d.ts.map

package/varint.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"varint.d.ts","sourceRoot":"","sources":["../src/varint.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,2DAA2D;AAC3D,eAAO,MAAM,MAAM,QAAa,CAAC;AACjC,4DAA4D;AAC5D,eAAO,MAAM,OAAO,QAAc,CAAC;AACnC,4DAA4D;AAC5D,eAAO,MAAM,OAAO,QAAc,CAAC;AACnC,+FAA+F;AAC/F,eAAO,MAAM,OAAO,QAA0B,CAAC;AAgB/C,kFAAkF;AAClF,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAY1D;AAED,6GAA6G;AAC7G,wBAAgB,mBAAmB,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,CAkDpF;AAED,oFAAoF;AACpF,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,CAEhE;AAED,kFAAkF;AAClF,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,UAAU,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAmFvE;AAED;;GAEG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAMtC;AA6BD;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,CAmBzE;AAED;;;GAGG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,CAErD;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,UAAU,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CA6BlE;AAED;;;GAGG;AACH,wBAAgB,MAAM,CAAC,GAAG,EAAE,UAAU,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAG5D"}
+{"version":3,"file":"varint.d.ts","sourceRoot":"","sources":["../src/varint.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAgBH,2DAA2D;AAC3D,eAAO,MAAM,MAAM,QAAa,CAAC;AACjC,4DAA4D;AAC5D,eAAO,MAAM,OAAO,QAAc,CAAC;AACnC,4DAA4D;AAC5D,eAAO,MAAM,OAAO,QAAc,CAAC;AACnC,+FAA+F;AAC/F,eAAO,MAAM,OAAO,QAA0B,CAAC;AAU/C,kFAAkF;AAClF,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAG1D;AAED,6GAA6G;AAC7G,wBAAgB,mBAAmB,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,CAKpF;AAED,oFAAoF;AACpF,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,CAEhE;AAED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,UAAU,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAIvE;AAED;;GAEG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAMtC;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,CAKzE;AAED;;;GAGG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,CAErD;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,UAAU,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAIlE;AAED;;;GAGG;AACH,wBAAgB,MAAM,CAAC,GAAG,EAAE,UAAU,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAI5D"}

package/varint.js

@@ -1,10 +1,12 @@
 /* @ts-self-types="./varint.d.ts" */
 /**
- * QUIC variable-length integer encoding and decoding.
+ * Variable-length integers: QUIC's (RFC 9000 Section 16) and moq-transport's leading-ones form.
  * https://www.rfc-editor.org/rfc/rfc9000#section-16
  *
  * @module
  */
+import { toBigInt, toNumber } from "./util/u64.js";
+import { lengthLeadingOnes, lengthQuic, parts, peekLeadingOnes, peekQuic, readLeadingOnes, readQuic, split, writeLeadingOnes, writeQuic, } from "./util/varint.js";
 /** Largest value that fits in a 1-byte varint (6 bits). */
 export const MAX_U6 = 2 ** 6 - 1;
 /** Largest value that fits in a 2-byte varint (14 bits). */
@@ -13,181 +15,40 @@ export const MAX_U14 = 2 ** 14 - 1;
 export const MAX_U30 = 2 ** 30 - 1;
 /** Largest value representable without precision loss (`Number.MAX_SAFE_INTEGER`, 53 bits). */
 export const MAX_U53 = Number.MAX_SAFE_INTEGER;
-// Leading-ones varint encoding/decoding (draft-17 Section 1.4.1)
-// Encoding scheme:
-// 0xxxxxxx        → 1 byte  (7 bits)
-// 10xxxxxx + 1B   → 2 bytes (14 bits)
-// 110xxxxx + 2B   → 3 bytes (21 bits)
-// 1110xxxx + 3B   → 4 bytes (28 bits)
-// 11110xxx + 4B   → 5 bytes (35 bits)
-// 111110xx + 5B   → 6 bytes (42 bits)
-// 1111110x + 6B   → 7 bytes (49 bits), draft-18+ only (invalid in draft-17 per #1595)
-// 11111110 + 7B   → 8 bytes (56 bits)
-// 11111111 + 8B   → 9 bytes (64 bits)
-const MAX_U64 = (1n << 64n) - 1n;
+// The size of the varint at the start of `buf`, throwing unless all of it is there.
+function sizeOf(buf, size) {
+    if (buf.length === 0)
+        throw new Error("buffer is empty");
+    const n = size(buf[0]);
+    if (buf.length < n)
+        throw new Error(`buffer too short: need ${n} bytes, have ${buf.length}`);
+    return n;
+}
 /** Number of bytes needed to encode a value in the leading-ones varint format. */
 export function sizeLeadingOnes(v) {
-    const b = BigInt(v);
-    if (b < 0n)
-        throw new RangeError(`value is negative: ${v}`);
-    if (b > MAX_U64)
-        throw new RangeError(`value exceeds 64 bits: ${v}`);
-    if (b < 1n << 7n)
-        return 1;
-    if (b < 1n << 14n)
-        return 2;
-    if (b < 1n << 21n)
-        return 3;
-    if (b < 1n << 28n)
-        return 4;
-    if (b < 1n << 35n)
-        return 5;
-    if (b < 1n << 42n)
-        return 6;
-    if (b < 1n << 56n)
-        return 8;
-    return 9;
+    const lo = split(v);
+    return lengthLeadingOnes(parts.hi, lo);
 }
 /** Encode a value in leading-ones varint format into the provided buffer, returning the written subarray. */
 export function encodeLeadingOnesTo(dst, v) {
-    const x = BigInt(v);
-    if (x < 0n)
-        throw new RangeError(`underflow, value is negative: ${v}`);
-    if (x > MAX_U64)
-        throw new RangeError(`value exceeds 64 bits: ${v}`);
-    const view = new DataView(dst);
-    if (x < 1n << 7n) {
-        view.setUint8(0, Number(x));
-        return new Uint8Array(dst, 0, 1);
-    }
-    if (x < 1n << 14n) {
-        view.setUint8(0, 0x80 | Number(x >> 8n));
-        view.setUint8(1, Number(x & 0xffn));
-        return new Uint8Array(dst, 0, 2);
-    }
-    if (x < 1n << 21n) {
-        view.setUint8(0, 0xc0 | Number(x >> 16n));
-        view.setUint16(1, Number(x & 0xffffn));
-        return new Uint8Array(dst, 0, 3);
-    }
-    if (x < 1n << 28n) {
-        view.setUint8(0, 0xe0 | Number(x >> 24n));
-        view.setUint8(1, Number((x >> 16n) & 0xffn));
-        view.setUint16(2, Number(x & 0xffffn));
-        return new Uint8Array(dst, 0, 4);
-    }
-    if (x < 1n << 35n) {
-        view.setUint8(0, 0xf0 | Number(x >> 32n));
-        view.setUint32(1, Number(x & 0xffffffffn));
-        return new Uint8Array(dst, 0, 5);
-    }
-    if (x < 1n << 42n) {
-        view.setUint8(0, 0xf8 | Number(x >> 40n));
-        view.setUint8(1, Number((x >> 32n) & 0xffn));
-        view.setUint32(2, Number(x & 0xffffffffn));
-        return new Uint8Array(dst, 0, 6);
-    }
-    if (x < 1n << 56n) {
-        // 11111110 + 7 bytes
-        view.setUint8(0, 0xfe);
-        view.setUint8(1, Number((x >> 48n) & 0xffn));
-        view.setUint16(2, Number((x >> 32n) & 0xffffn));
-        view.setUint32(4, Number(x & 0xffffffffn));
-        return new Uint8Array(dst, 0, 8);
-    }
-    // 11111111 + 8 bytes
-    view.setUint8(0, 0xff);
-    view.setBigUint64(1, x);
-    return new Uint8Array(dst, 0, 9);
+    const lo = split(v);
+    const buf = new Uint8Array(dst, 0, lengthLeadingOnes(parts.hi, lo));
+    writeLeadingOnes(buf, parts.hi, lo, buf.length);
+    return buf;
 }
 /** Encode a value in leading-ones varint format into a freshly allocated buffer. */
 export function encodeLeadingOnes(v) {
     return encodeLeadingOnesTo(new ArrayBuffer(9), v);
 }
-/** Decode a leading-ones varint, returning the value and the remaining buffer. */
+/**
+ * Decode a leading-ones varint, returning the value and the remaining buffer.
+ *
+ * Accepts the 7-byte form, which only draft-18+ allows, since there is no version here to check.
+ */
 export function decodeLeadingOnes(buf) {
-    if (buf.length === 0)
-        throw new Error("buffer is empty");
-    const b = buf[0];
-    // Count leading 1-bits
-    let ones = 0;
-    for (let bit = 7; bit >= 0; bit--) {
-        if (b & (1 << bit))
-            ones++;
-        else
-            break;
-    }
-    // 1111110x is a 7-byte form: invalid on draft-17, allowed on draft-18+ per #1595.
-    // This standalone decoder is permissive (Postel-style) since we lack version context here.
-    let totalSize;
-    if (ones <= 5)
-        totalSize = ones + 1;
-    else if (ones === 6)
-        totalSize = 7;
-    else if (ones === 7)
-        totalSize = 8;
-    else
-        totalSize = 9; // ones === 8
-    if (buf.length < totalSize) {
-        throw new Error(`buffer too short: need ${totalSize} bytes, have ${buf.length}`);
-    }
-    const view = new DataView(buf.buffer, buf.byteOffset, totalSize);
-    const remain = buf.subarray(totalSize);
-    let value;
-    switch (ones) {
-        case 0:
-            value = BigInt(b);
-            break;
-        case 1:
-            value = (BigInt(b & 0x3f) << 8n) | BigInt(buf[1]);
-            break;
-        case 2:
-            value = (BigInt(b & 0x1f) << 16n) | BigInt(view.getUint16(1));
-            break;
-        case 3:
-            value = (BigInt(b & 0x0f) << 24n) | (BigInt(buf[1]) << 16n) | (BigInt(buf[2]) << 8n) | BigInt(buf[3]);
-            break;
-        case 4:
-            value = (BigInt(b & 0x07) << 32n) | BigInt(view.getUint32(1));
-            break;
-        case 5:
-            value =
-                (BigInt(b & 0x03) << 40n) |
-                    (BigInt(buf[1]) << 32n) |
-                    (BigInt(buf[2]) << 24n) |
-                    (BigInt(buf[3]) << 16n) |
-                    (BigInt(buf[4]) << 8n) |
-                    BigInt(buf[5]);
-            break;
-        case 6: {
-            // 1111110x + 6 bytes = 49 bits (draft-18+)
-            value =
-                (BigInt(b & 0x01) << 48n) |
-                    (BigInt(buf[1]) << 40n) |
-                    (BigInt(buf[2]) << 32n) |
-                    (BigInt(buf[3]) << 24n) |
-                    (BigInt(buf[4]) << 16n) |
-                    (BigInt(buf[5]) << 8n) |
-                    BigInt(buf[6]);
-            break;
-        }
-        case 7: {
-            // 11111110 + 7 bytes = 56 usable bits
-            const hi = new Uint8Array(8);
-            hi[0] = 0;
-            hi.set(buf.subarray(1, 8), 1);
-            value = new DataView(hi.buffer).getBigUint64(0);
-            break;
-        }
-        case 8: {
-            // 11111111 + 8 bytes = 64 bits
-            value = new DataView(buf.buffer, buf.byteOffset + 1, 8).getBigUint64(0);
-            break;
-        }
-        default:
-            throw new Error("impossible");
-    }
-    return [value, remain];
+    const size = sizeOf(buf, peekLeadingOnes);
+    const lo = readLeadingOnes(buf, 0, size);
+    return [toBigInt(parts.hi, lo), buf.subarray(size)];
 }
 /**
  * Returns the number of bytes needed to encode a value as a varint.
@@ -203,54 +64,18 @@ export function size(v) {
         return 8;
     throw new Error(`overflow, value larger than 53-bits: ${v}`);
 }
-// Helper functions for writing to an ArrayBuffer
-function setUint8(dst, v) {
-    const buffer = new Uint8Array(dst, 0, 1);
-    buffer[0] = v;
-    return buffer;
-}
-function setUint16(dst, v) {
-    const view = new DataView(dst, 0, 2);
-    view.setUint16(0, v);
-    return new Uint8Array(view.buffer, view.byteOffset, view.byteLength);
-}
-function setUint32(dst, v) {
-    const view = new DataView(dst, 0, 4);
-    view.setUint32(0, v);
-    return new Uint8Array(view.buffer, view.byteOffset, view.byteLength);
-}
-function setUint64(dst, v) {
-    const view = new DataView(dst, 0, 8);
-    view.setBigUint64(0, v);
-    return new Uint8Array(view.buffer, view.byteOffset, view.byteLength);
-}
-const MAX_U62 = 2n ** 62n - 1n;
 /**
- * Encodes a number or bigint into a scratch buffer.
- * Used by stream.ts to avoid allocations.
+ * Encodes a value as a QUIC variable-length integer into the provided buffer,
+ * returning the written subarray.
  */
 export function encodeTo(dst, v) {
-    const b = BigInt(v);
-    if (b < 0n) {
-        throw new Error(`underflow, value is negative: ${v}`);
-    }
-    if (b > MAX_U62) {
-        throw new Error(`overflow, value larger than 62-bits: ${v}`);
-    }
-    const n = Number(b);
-    if (n <= MAX_U6) {
-        return setUint8(dst, n);
-    }
-    if (n <= MAX_U14) {
-        return setUint16(dst, n | 0x4000);
-    }
-    if (n <= MAX_U30) {
-        return setUint32(dst, n | 0x80000000);
-    }
-    return setUint64(dst, b | 0xc000000000000000n);
+    const lo = split(v);
+    const buf = new Uint8Array(dst, 0, lengthQuic(parts.hi, lo));
+    writeQuic(buf, parts.hi, lo, buf.length);
+    return buf;
 }
 /**
- * Encodes a number or bigint as a QUIC variable-length integer.
+ * Encodes a value as a QUIC variable-length integer.
  * Returns a new Uint8Array containing the encoded bytes.
  */
 export function encode(v) {
@@ -261,39 +86,17 @@ export function encode(v) {
  * Returns a tuple of [value, remaining buffer].
  */
 export function decodeBigInt(buf) {
-    if (buf.length === 0) {
-        throw new Error("buffer is empty");
-    }
-    const size = 1 << ((buf[0] & 0xc0) >> 6);
-    if (buf.length < size) {
-        throw new Error(`buffer too short: need ${size} bytes, have ${buf.length}`);
-    }
-    const view = new DataView(buf.buffer, buf.byteOffset, size);
-    const remain = buf.subarray(size);
-    let value;
-    if (size === 1) {
-        value = BigInt(buf[0] & 0x3f);
-    }
-    else if (size === 2) {
-        value = BigInt(view.getUint16(0) & 0x3fff);
-    }
-    else if (size === 4) {
-        value = BigInt(view.getUint32(0) & 0x3fffffff);
-    }
-    else if (size === 8) {
-        value = view.getBigUint64(0) & 0x3fffffffffffffffn;
-    }
-    else {
-        throw new Error("impossible");
-    }
-    return [value, remain];
+    const size = sizeOf(buf, peekQuic);
+    const lo = readQuic(buf, 0, size);
+    return [toBigInt(parts.hi, lo), buf.subarray(size)];
 }
 /**
  * Decodes a QUIC variable-length integer from a buffer.
- * Values above 53 bits lose precision; use {@link decodeBigInt} for exact decoding.
+ * Throws above `Number.MAX_SAFE_INTEGER` rather than rounding; use {@link decodeBigInt} for those.
  */
 export function decode(buf) {
-    const [value, remain] = decodeBigInt(buf);
-    return [Number(value), remain];
+    const size = sizeOf(buf, peekQuic);
+    const lo = readQuic(buf, 0, size);
+    return [toNumber(parts.hi, lo), buf.subarray(size)];
 }
 //# sourceMappingURL=varint.js.map