distillate 0.9.0 → 0.10.0

package/dist/serialize-CMSYFym-.js

@@ -0,0 +1,201 @@
+//#region src/core/base64.ts
+const ALPHABET = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
+const DECODE = new Int16Array(128).fill(-1);
+for (let i = 0; i < 64; i++) DECODE[ALPHABET.charCodeAt(i)] = i;
+const sym = (n) => ALPHABET.charAt(n & 63);
+function toBase64(bytes) {
+	let out = "";
+	let i = 0;
+	for (; i + 3 <= bytes.length; i += 3) {
+		const n = (bytes[i] ?? 0) << 16 | (bytes[i + 1] ?? 0) << 8 | (bytes[i + 2] ?? 0);
+		out += sym(n >>> 18) + sym(n >>> 12) + sym(n >>> 6) + sym(n);
+	}
+	const rem = bytes.length - i;
+	if (rem === 1) {
+		const n = (bytes[i] ?? 0) << 16;
+		out += sym(n >>> 18) + sym(n >>> 12) + "==";
+	} else if (rem === 2) {
+		const n = (bytes[i] ?? 0) << 16 | (bytes[i + 1] ?? 0) << 8;
+		out += sym(n >>> 18) + sym(n >>> 12) + sym(n >>> 6) + "=";
+	}
+	return out;
+}
+function fromBase64(s) {
+	let len = s.length;
+	while (len > 0 && s.charCodeAt(len - 1) === 61) len--;
+	if (len % 4 === 1) throw new RangeError(`invalid base64 length ${String(len)}`);
+	const out = new Uint8Array(len * 3 >> 2);
+	let acc = 0;
+	let bits = 0;
+	let o = 0;
+	for (let i = 0; i < len; i++) {
+		const v = DECODE[s.charCodeAt(i)] ?? -1;
+		if (v < 0) throw new RangeError(`invalid base64 character at index ${String(i)}`);
+		acc = acc << 6 | v;
+		bits += 6;
+		if (bits >= 8) {
+			bits -= 8;
+			out[o++] = acc >>> bits & 255;
+		}
+	}
+	return out;
+}
+//#endregion
+//#region src/core/crc32.ts
+const T1 = 256;
+const T2 = 512;
+const T3 = 768;
+const T4 = 1024;
+const T5 = 1280;
+const T6 = 1536;
+const T7 = 1792;
+const at = (a, i) => a[i] ?? 0;
+let tables;
+function buildTables() {
+	const t = new Uint32Array(2048);
+	for (let n = 0; n < 256; n++) {
+		let c = n;
+		for (let k = 0; k < 8; k++) c = c & 1 ? 3988292384 ^ c >>> 1 : c >>> 1;
+		t[n] = c >>> 0;
+	}
+	for (let k = 1; k < 8; k++) for (let n = 0; n < 256; n++) {
+		const p = at(t, (k - 1) * 256 + n);
+		t[k * 256 + n] = (at(t, p & 255) ^ p >>> 8) >>> 0;
+	}
+	return t;
+}
+function crc32(bytes) {
+	const t = tables ??= buildTables();
+	const len = bytes.length;
+	const dv = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+	let crc = 4294967295;
+	let i = 0;
+	const last = len - 8;
+	while (i <= last) {
+		const one = (dv.getUint32(i, true) ^ crc) >>> 0;
+		const two = dv.getUint32(i + 4, true);
+		crc = (at(t, T7 + (one & 255)) ^ at(t, T6 + (one >>> 8 & 255)) ^ at(t, T5 + (one >>> 16 & 255)) ^ at(t, T4 + (one >>> 24 & 255)) ^ at(t, T3 + (two & 255)) ^ at(t, T2 + (two >>> 8 & 255)) ^ at(t, T1 + (two >>> 16 & 255)) ^ at(t, two >>> 24 & 255)) >>> 0;
+		i += 8;
+	}
+	for (; i < len; i++) crc = (at(t, (crc ^ dv.getUint8(i)) & 255) ^ crc >>> 8) >>> 0;
+	return (crc ^ 4294967295) >>> 0;
+}
+const MAGIC = Uint8Array.of(68, 83, 84, 76);
+const HEADER_SIZE = 16;
+const BODY_LENGTH_OFFSET = 8;
+const RESERVED_BYTE_OFFSET = 7;
+const RESERVED_WORD_OFFSET = 12;
+const TRAILER_SIZE = 4;
+const PAYLOAD_ALIGNMENT = 8;
+function writeFrame(header, paramsSize, payloadLength, fill) {
+	if ((HEADER_SIZE + paramsSize) % PAYLOAD_ALIGNMENT !== 0) throw new RangeError(`a ${String(paramsSize)}-byte params block puts the payload at ${String(HEADER_SIZE + paramsSize)}, which is not a multiple of ${String(PAYLOAD_ALIGNMENT)}`);
+	const bodyLength = paramsSize + payloadLength;
+	const frame = new Uint8Array(HEADER_SIZE + bodyLength + TRAILER_SIZE);
+	const frameView = new DataView(frame.buffer, frame.byteOffset, frame.byteLength);
+	frame.set(MAGIC, 0);
+	frame[4] = header.version;
+	frame[5] = header.type;
+	frame[6] = header.flags;
+	frame[RESERVED_BYTE_OFFSET] = 0;
+	frameView.setUint32(BODY_LENGTH_OFFSET, bodyLength, true);
+	fill(frame.subarray(HEADER_SIZE, HEADER_SIZE + bodyLength), new DataView(frame.buffer, HEADER_SIZE, bodyLength));
+	const crc = crc32(frame.subarray(0, HEADER_SIZE + bodyLength));
+	frameView.setUint32(HEADER_SIZE + bodyLength, crc, true);
+	return frame;
+}
+var SerializationError = class extends Error {
+	name = "SerializationError";
+};
+var TruncatedError = class extends SerializationError {
+	name = "TruncatedError";
+};
+var BadMagicError = class extends SerializationError {
+	name = "BadMagicError";
+};
+var UnknownVersionError = class extends SerializationError {
+	name = "UnknownVersionError";
+};
+var UnknownHashVariantError = class extends SerializationError {
+	name = "UnknownHashVariantError";
+};
+var ReservedBitsError = class extends SerializationError {
+	name = "ReservedBitsError";
+};
+var ChecksumError = class extends SerializationError {
+	name = "ChecksumError";
+};
+const JSON_TAG = "distillate";
+function toJSONEnvelope(bytes) {
+	return {
+		$: JSON_TAG,
+		v: 5,
+		data: toBase64(bytes)
+	};
+}
+function fromJSONEnvelope(value) {
+	if (value === null || typeof value !== "object") throw new SerializationError("not a distillate filter JSON object");
+	const o = value;
+	if (o.$ !== JSON_TAG) throw new SerializationError(`expected "$":"${JSON_TAG}"`);
+	if (o.v !== 5) throw new UnknownVersionError(`unsupported JSON version ${String(o.v)}, expected ${String(5)}`);
+	if (typeof o.data !== "string") throw new SerializationError("missing string \"data\"");
+	try {
+		return fromBase64(o.data);
+	} catch {
+		throw new SerializationError("envelope data is not valid base64");
+	}
+}
+function bytesEqual(a, b) {
+	if (a.length !== b.length) return false;
+	for (let i = 0; i < a.length; i++) if (a[i] !== b[i]) return false;
+	return true;
+}
+function assertMinBodyLength(actual, min, context) {
+	if (actual < min) throw new TruncatedError(`${context}: body of ${String(actual)} bytes is shorter than the ${String(min)}-byte params block`);
+}
+function assertParamsPadding(body, fieldsEnd, paramsSize, context) {
+	for (let at = fieldsEnd; at < paramsSize; at++) if (body[at] !== 0) throw new SerializationError(`${context}: params padding at byte ${String(at)} is not zero`);
+}
+function assertBodyLength(actual, expected, context) {
+	if (actual !== expected) throw new TruncatedError(`${context}: body of ${String(actual)} bytes does not match the declared params (expected ${String(expected)})`);
+}
+function readFrameAt(bytes, offset) {
+	if (!Number.isInteger(offset) || offset < 0) throw new RangeError(`frame offset must be a non-negative integer, got ${String(offset)}`);
+	return readFrame(bytes, offset, false);
+}
+function readFrame(bytes, offset, exact) {
+	const available = bytes.length - offset;
+	if (available < 20) throw new TruncatedError(`${String(available)} bytes remain at offset ${String(offset)}, fewer than the minimum frame of ${String(20)}`);
+	const frame = bytes.subarray(offset);
+	for (let i = 0; i < MAGIC.length; i++) if (frame[i] !== MAGIC[i]) throw new BadMagicError("frame does not start with the DSTL magic");
+	const version = frame[4] ?? 0;
+	if (version !== 5) throw new UnknownVersionError(`unsupported format version ${String(version)}`);
+	const view = new DataView(frame.buffer, frame.byteOffset, frame.byteLength);
+	const bodyLength = view.getUint32(BODY_LENGTH_OFFSET, true);
+	const byteLength = HEADER_SIZE + bodyLength + TRAILER_SIZE;
+	if (exact ? byteLength !== available : byteLength > available) throw new TruncatedError(`frame declares a ${String(bodyLength)}-byte body but ${String(available - HEADER_SIZE - TRAILER_SIZE)} remain`);
+	const trailerAt = byteLength - TRAILER_SIZE;
+	if (view.getUint32(trailerAt, true) !== crc32(frame.subarray(0, trailerAt))) throw new ChecksumError("frame CRC32 does not match its contents");
+	const flags = frame[6] ?? 0;
+	if ((flags & 240) !== 0) throw new ReservedBitsError(`frame sets reserved flags bits 4-7 (flags 0x${flags.toString(16)})`);
+	if (frame[RESERVED_BYTE_OFFSET] !== 0) throw new ReservedBitsError(`frame sets reserved byte 7 (0x${(frame[RESERVED_BYTE_OFFSET] ?? 0).toString(16)})`);
+	const reservedWord = view.getUint32(RESERVED_WORD_OFFSET, true);
+	if (reservedWord !== 0) throw new ReservedBitsError(`frame sets the reserved u32 at offset 12 (0x${reservedWord.toString(16)})`);
+	return {
+		version,
+		type: frame[5] ?? 0,
+		flags,
+		body: frame.subarray(HEADER_SIZE, HEADER_SIZE + bodyLength),
+		byteLength
+	};
+}
+function readHeader(frame) {
+	const { version, type, flags, body } = readFrame(frame, 0, true);
+	return {
+		version,
+		type,
+		flags,
+		body
+	};
+}
+//#endregion
+export { TruncatedError as a, assertBodyLength as c, bytesEqual as d, fromJSONEnvelope as f, writeFrame as g, toJSONEnvelope as h, SerializationError as i, assertMinBodyLength as l, readHeader as m, ChecksumError as n, UnknownHashVariantError as o, readFrameAt as p, ReservedBitsError as r, UnknownVersionError as s, BadMagicError as t, assertParamsPadding as u };

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "distillate",
-  "version": "0.9.0",
+  "version": "0.10.0",
   "description": "Probabilistic data structures for JavaScript. Space-efficient, approximate-membership filters (Bloom, Blocked Bloom, Binary Fuse) with tunable error and a portable binary format; zero dependencies, universal.",
   "keywords": [
     "bloom-filter",
@@ -63,6 +63,14 @@
       "import": "./dist/hll/index.js",
       "require": "./dist/hll/index.cjs"
     },
+    "./frame": {
+      "types": {
+        "import": "./dist/frame/index.d.ts",
+        "require": "./dist/frame/index.d.cts"
+      },
+      "import": "./dist/frame/index.js",
+      "require": "./dist/frame/index.cjs"
+    },
     "./package.json": "./package.json"
   },
   "main": "./dist/index.cjs",
@@ -73,17 +81,17 @@
   ],
   "devDependencies": {
     "@arethetypeswrong/cli": "^0.18.5",
-    "@microsoft/api-extractor": "^7.58.12",
-    "@types/node": "^22.0.0",
-    "@vitest/coverage-v8": "^4.1.10",
-    "fast-check": "^4.9.0",
+    "@microsoft/api-extractor": "^7.59.1",
+    "@types/node": "^22.20.3",
+    "@vitest/coverage-v8": "^5.0.1",
+    "fast-check": "^4.10.1",
     "mitata": "^1.0.34",
-    "publint": "^0.3.23",
-    "tsdown": "^0.22.14",
-    "tsx": "^4.23.12",
+    "publint": "^0.3.24",
+    "tsdown": "^0.23.0",
+    "tsx": "^4.23.13",
     "typedoc": "^0.28.20",
     "typescript": "^5.9.3",
-    "vitest": "^4.1.10"
+    "vitest": "^5.0.1"
   },
   "engines": {
     "node": ">=22"

package/dist/serialize-D59Ri81a.js

@@ -1,392 +0,0 @@
-//#region src/core/bytes.ts
-const encoder = new TextEncoder();
-function normalize(input) {
-	if (typeof input === "string") return encoder.encode(input);
-	if (input instanceof Uint8Array) return input;
-	return new Uint8Array(input);
-}
-//#endregion
-//#region src/core/hasher.ts
-let RLO = 0;
-let RHI = 0;
-const LANES = {
-	w0: 0,
-	w1: 0,
-	w2: 0,
-	w3: 0
-};
-function mul64(alo, ahi, blo, bhi) {
-	const a0 = alo & 65535;
-	const a1 = alo >>> 16;
-	const a2 = ahi & 65535;
-	const a3 = ahi >>> 16;
-	const b0 = blo & 65535;
-	const b1 = blo >>> 16;
-	const b2 = bhi & 65535;
-	const b3 = bhi >>> 16;
-	let c0 = a0 * b0;
-	let c1 = c0 >>> 16;
-	c0 &= 65535;
-	c1 += a1 * b0;
-	let c2 = c1 >>> 16;
-	c1 &= 65535;
-	c1 += a0 * b1;
-	c2 += c1 >>> 16;
-	c1 &= 65535;
-	c2 += a2 * b0;
-	let c3 = c2 >>> 16;
-	c2 &= 65535;
-	c2 += a1 * b1;
-	c3 += c2 >>> 16;
-	c2 &= 65535;
-	c2 += a0 * b2;
-	c3 += c2 >>> 16;
-	c2 &= 65535;
-	c3 += a3 * b0 + a2 * b1 + a1 * b2 + a0 * b3;
-	c3 &= 65535;
-	RLO = (c1 << 16 | c0) >>> 0;
-	RHI = (c3 << 16 | c2) >>> 0;
-}
-function fmix64(lo, hi) {
-	let l = lo;
-	let h = hi;
-	l = (l ^ h >>> 1) >>> 0;
-	mul64(l, h, 3981806797, 4283543511);
-	l = RLO;
-	h = RHI;
-	l = (l ^ h >>> 1) >>> 0;
-	mul64(l, h, 444984403, 3301882366);
-	l = RLO;
-	h = RHI;
-	l = (l ^ h >>> 1) >>> 0;
-	RLO = l;
-	RHI = h;
-}
-function rotl32(x, r) {
-	return (x << r | x >>> 32 - r) >>> 0;
-}
-function fmix32(h) {
-	let x = h;
-	x ^= x >>> 16;
-	x = Math.imul(x, 2246822507);
-	x ^= x >>> 13;
-	x = Math.imul(x, 3266489909);
-	x ^= x >>> 16;
-	return x >>> 0;
-}
-const K1 = 597399067;
-const K2 = 2869860233;
-const K3 = 951274213;
-const K4 = 2716044179;
-function computeLanes(bytes, seed, len) {
-	const nblocks = len >>> 4;
-	let h1 = seed >>> 0;
-	let h2 = seed >>> 0;
-	let h3 = seed >>> 0;
-	let h4 = seed >>> 0;
-	for (let i = 0; i < nblocks; i++) {
-		const b = i * 16;
-		let k1 = ((bytes[b] ?? 0) | (bytes[b + 1] ?? 0) << 8 | (bytes[b + 2] ?? 0) << 16 | (bytes[b + 3] ?? 0) << 24) >>> 0;
-		let k2 = ((bytes[b + 4] ?? 0) | (bytes[b + 5] ?? 0) << 8 | (bytes[b + 6] ?? 0) << 16 | (bytes[b + 7] ?? 0) << 24) >>> 0;
-		let k3 = ((bytes[b + 8] ?? 0) | (bytes[b + 9] ?? 0) << 8 | (bytes[b + 10] ?? 0) << 16 | (bytes[b + 11] ?? 0) << 24) >>> 0;
-		let k4 = ((bytes[b + 12] ?? 0) | (bytes[b + 13] ?? 0) << 8 | (bytes[b + 14] ?? 0) << 16 | (bytes[b + 15] ?? 0) << 24) >>> 0;
-		k1 = Math.imul(rotl32(Math.imul(k1, K1), 15), K2);
-		h1 ^= k1;
-		h1 = rotl32(h1, 19);
-		h1 = h1 + h2 >>> 0;
-		h1 = Math.imul(h1, 5) + 1444728091 >>> 0;
-		k2 = Math.imul(rotl32(Math.imul(k2, K2), 16), K3);
-		h2 ^= k2;
-		h2 = rotl32(h2, 17);
-		h2 = h2 + h3 >>> 0;
-		h2 = Math.imul(h2, 5) + 197830471 >>> 0;
-		k3 = Math.imul(rotl32(Math.imul(k3, K3), 17), K4);
-		h3 ^= k3;
-		h3 = rotl32(h3, 15);
-		h3 = h3 + h4 >>> 0;
-		h3 = Math.imul(h3, 5) + 2530024501 >>> 0;
-		k4 = Math.imul(rotl32(Math.imul(k4, K4), 18), K1);
-		h4 ^= k4;
-		h4 = rotl32(h4, 13);
-		h4 = h4 + h1 >>> 0;
-		h4 = Math.imul(h4, 5) + 850148119 >>> 0;
-	}
-	let k1 = 0;
-	let k2 = 0;
-	let k3 = 0;
-	let k4 = 0;
-	const tail = nblocks * 16;
-	const rem = len & 15;
-	if (rem >= 15) k4 ^= (bytes[tail + 14] ?? 0) << 16;
-	if (rem >= 14) k4 ^= (bytes[tail + 13] ?? 0) << 8;
-	if (rem >= 13) {
-		k4 ^= bytes[tail + 12] ?? 0;
-		k4 = Math.imul(rotl32(Math.imul(k4, K4), 18), K1);
-		h4 ^= k4;
-	}
-	if (rem >= 12) k3 ^= (bytes[tail + 11] ?? 0) << 24;
-	if (rem >= 11) k3 ^= (bytes[tail + 10] ?? 0) << 16;
-	if (rem >= 10) k3 ^= (bytes[tail + 9] ?? 0) << 8;
-	if (rem >= 9) {
-		k3 ^= bytes[tail + 8] ?? 0;
-		k3 = Math.imul(rotl32(Math.imul(k3, K3), 17), K4);
-		h3 ^= k3;
-	}
-	if (rem >= 8) k2 ^= (bytes[tail + 7] ?? 0) << 24;
-	if (rem >= 7) k2 ^= (bytes[tail + 6] ?? 0) << 16;
-	if (rem >= 6) k2 ^= (bytes[tail + 5] ?? 0) << 8;
-	if (rem >= 5) {
-		k2 ^= bytes[tail + 4] ?? 0;
-		k2 = Math.imul(rotl32(Math.imul(k2, K2), 16), K3);
-		h2 ^= k2;
-	}
-	if (rem >= 4) k1 ^= (bytes[tail + 3] ?? 0) << 24;
-	if (rem >= 3) k1 ^= (bytes[tail + 2] ?? 0) << 16;
-	if (rem >= 2) k1 ^= (bytes[tail + 1] ?? 0) << 8;
-	if (rem >= 1) {
-		k1 ^= bytes[tail] ?? 0;
-		k1 = Math.imul(rotl32(Math.imul(k1, K1), 15), K2);
-		h1 ^= k1;
-	}
-	h1 = (h1 ^ len) >>> 0;
-	h2 = (h2 ^ len) >>> 0;
-	h3 = (h3 ^ len) >>> 0;
-	h4 = (h4 ^ len) >>> 0;
-	h1 = h1 + h2 >>> 0;
-	h1 = h1 + h3 >>> 0;
-	h1 = h1 + h4 >>> 0;
-	h2 = h2 + h1 >>> 0;
-	h3 = h3 + h1 >>> 0;
-	h4 = h4 + h1 >>> 0;
-	h1 = fmix32(h1);
-	h2 = fmix32(h2);
-	h3 = fmix32(h3);
-	h4 = fmix32(h4);
-	h1 = h1 + h2 >>> 0;
-	h1 = h1 + h3 >>> 0;
-	h1 = h1 + h4 >>> 0;
-	h2 = h2 + h1 >>> 0;
-	h3 = h3 + h1 >>> 0;
-	h4 = h4 + h1 >>> 0;
-	LANES.w0 = h1;
-	LANES.w1 = h2;
-	LANES.w2 = h3;
-	LANES.w3 = h4;
-}
-const keyEncoder = new TextEncoder();
-let keyBuf = new Uint8Array(256);
-let encBytes = keyBuf;
-let encLen = 0;
-function encodeKey(key) {
-	if (typeof key === "string") {
-		const cap = key.length * 3;
-		if (keyBuf.length < cap) keyBuf = new Uint8Array(cap);
-		encLen = keyEncoder.encodeInto(key, keyBuf).written;
-		encBytes = keyBuf;
-		return;
-	}
-	encBytes = normalize(key);
-	encLen = encBytes.length;
-}
-function keyToLanes(key, seed) {
-	encodeKey(key);
-	computeLanes(encBytes, seed, encLen);
-}
-function hash128KeyInto(key, seed, out) {
-	keyToLanes(key, seed);
-	out.w0 = LANES.w0;
-	out.w1 = LANES.w1;
-	out.w2 = LANES.w2;
-	out.w3 = LANES.w3;
-}
-function reduce(x, range) {
-	const xlo = x & 65535;
-	const xhi = x >>> 16;
-	const rlo = range & 65535;
-	const rhi = range >>> 16;
-	const lolo = xlo * rlo;
-	const lohi = xlo * rhi;
-	const hilo = xhi * rlo;
-	const hihi = xhi * rhi;
-	const carry = (lolo >>> 16) + (lohi & 65535) + (hilo & 65535);
-	return hihi + (lohi >>> 16) + (hilo >>> 16) + (carry >>> 16) >>> 0;
-}
-function hash32x2Into(key, seed, out) {
-	keyToLanes(key, seed);
-	out[0] = LANES.w0;
-	out[1] = LANES.w1;
-}
-function probeInto(key, count, range, seed, out) {
-	keyToLanes(key, seed);
-	const a = LANES.w0;
-	const b = LANES.w1;
-	for (let i = 0; i < count; i++) out[i] = reduce(a + Math.imul(i, b) + i * i >>> 0, range);
-}
-//#endregion
-//#region src/core/base64.ts
-const ALPHABET = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
-const DECODE = new Int16Array(128).fill(-1);
-for (let i = 0; i < 64; i++) DECODE[ALPHABET.charCodeAt(i)] = i;
-const sym = (n) => ALPHABET.charAt(n & 63);
-function toBase64(bytes) {
-	let out = "";
-	let i = 0;
-	for (; i + 3 <= bytes.length; i += 3) {
-		const n = (bytes[i] ?? 0) << 16 | (bytes[i + 1] ?? 0) << 8 | (bytes[i + 2] ?? 0);
-		out += sym(n >>> 18) + sym(n >>> 12) + sym(n >>> 6) + sym(n);
-	}
-	const rem = bytes.length - i;
-	if (rem === 1) {
-		const n = (bytes[i] ?? 0) << 16;
-		out += sym(n >>> 18) + sym(n >>> 12) + "==";
-	} else if (rem === 2) {
-		const n = (bytes[i] ?? 0) << 16 | (bytes[i + 1] ?? 0) << 8;
-		out += sym(n >>> 18) + sym(n >>> 12) + sym(n >>> 6) + "=";
-	}
-	return out;
-}
-function fromBase64(s) {
-	let len = s.length;
-	while (len > 0 && s.charCodeAt(len - 1) === 61) len--;
-	if (len % 4 === 1) throw new RangeError(`invalid base64 length ${String(len)}`);
-	const out = new Uint8Array(len * 3 >> 2);
-	let acc = 0;
-	let bits = 0;
-	let o = 0;
-	for (let i = 0; i < len; i++) {
-		const v = DECODE[s.charCodeAt(i)] ?? -1;
-		if (v < 0) throw new RangeError(`invalid base64 character at index ${String(i)}`);
-		acc = acc << 6 | v;
-		bits += 6;
-		if (bits >= 8) {
-			bits -= 8;
-			out[o++] = acc >>> bits & 255;
-		}
-	}
-	return out;
-}
-//#endregion
-//#region src/core/crc32.ts
-const T1 = 256;
-const T2 = 512;
-const T3 = 768;
-const T4 = 1024;
-const T5 = 1280;
-const T6 = 1536;
-const T7 = 1792;
-const at = (a, i) => a[i] ?? 0;
-let tables;
-function buildTables() {
-	const t = new Uint32Array(8 * 256);
-	for (let n = 0; n < 256; n++) {
-		let c = n;
-		for (let k = 0; k < 8; k++) c = c & 1 ? 3988292384 ^ c >>> 1 : c >>> 1;
-		t[n] = c >>> 0;
-	}
-	for (let k = 1; k < 8; k++) for (let n = 0; n < 256; n++) {
-		const p = at(t, (k - 1) * 256 + n);
-		t[k * 256 + n] = (at(t, p & 255) ^ p >>> 8) >>> 0;
-	}
-	return t;
-}
-function crc32(bytes) {
-	const t = tables ??= buildTables();
-	const len = bytes.length;
-	const dv = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
-	let crc = 4294967295;
-	let i = 0;
-	const last = len - 8;
-	while (i <= last) {
-		const one = (dv.getUint32(i, true) ^ crc) >>> 0;
-		const two = dv.getUint32(i + 4, true);
-		crc = (at(t, T7 + (one & 255)) ^ at(t, T6 + (one >>> 8 & 255)) ^ at(t, T5 + (one >>> 16 & 255)) ^ at(t, T4 + (one >>> 24 & 255)) ^ at(t, T3 + (two & 255)) ^ at(t, T2 + (two >>> 8 & 255)) ^ at(t, T1 + (two >>> 16 & 255)) ^ at(t, two >>> 24 & 255)) >>> 0;
-		i += 8;
-	}
-	for (; i < len; i++) crc = (at(t, (crc ^ dv.getUint8(i)) & 255) ^ crc >>> 8) >>> 0;
-	return (crc ^ 4294967295) >>> 0;
-}
-const MAGIC = Uint8Array.of(68, 83, 84, 76);
-const HEADER_SIZE = 16;
-const BODY_LENGTH_OFFSET = 8;
-const TRAILER_SIZE = 4;
-function writeFrame(header, bodyLength, fill) {
-	const frame = new Uint8Array(HEADER_SIZE + bodyLength + TRAILER_SIZE);
-	const frameView = new DataView(frame.buffer, frame.byteOffset, frame.byteLength);
-	frame.set(MAGIC, 0);
-	frame[4] = header.version;
-	frame[5] = header.type;
-	frame[6] = header.flags;
-	frame[7] = 0;
-	frameView.setUint32(BODY_LENGTH_OFFSET, bodyLength, true);
-	fill(frame.subarray(HEADER_SIZE, HEADER_SIZE + bodyLength), new DataView(frame.buffer, HEADER_SIZE, bodyLength));
-	const crc = crc32(frame.subarray(0, HEADER_SIZE + bodyLength));
-	frameView.setUint32(HEADER_SIZE + bodyLength, crc, true);
-	return frame;
-}
-var SerializationError = class extends Error {
-	name = "SerializationError";
-};
-var TruncatedError = class extends SerializationError {
-	name = "TruncatedError";
-};
-var BadMagicError = class extends SerializationError {
-	name = "BadMagicError";
-};
-var UnknownVersionError = class extends SerializationError {
-	name = "UnknownVersionError";
-};
-var UnknownHashVariantError = class extends SerializationError {
-	name = "UnknownHashVariantError";
-};
-var ChecksumError = class extends SerializationError {
-	name = "ChecksumError";
-};
-const JSON_TAG = "distillate";
-function toJSONEnvelope(bytes) {
-	return {
-		$: JSON_TAG,
-		v: 4,
-		data: toBase64(bytes)
-	};
-}
-function fromJSONEnvelope(value) {
-	if (value === null || typeof value !== "object") throw new SerializationError("not a distillate filter JSON object");
-	const o = value;
-	if (o.$ !== JSON_TAG) throw new SerializationError(`expected "$":"${JSON_TAG}"`);
-	if (o.v !== 4) throw new UnknownVersionError(`unsupported JSON version ${String(o.v)}, expected ${String(4)}`);
-	if (typeof o.data !== "string") throw new SerializationError("missing string \"data\"");
-	try {
-		return fromBase64(o.data);
-	} catch {
-		throw new SerializationError("envelope data is not valid base64");
-	}
-}
-function bytesEqual(a, b) {
-	if (a.length !== b.length) return false;
-	for (let i = 0; i < a.length; i++) if (a[i] !== b[i]) return false;
-	return true;
-}
-function assertMinBodyLength(actual, min, context) {
-	if (actual < min) throw new TruncatedError(`${context}: body of ${String(actual)} bytes is shorter than the ${String(min)}-byte params block`);
-}
-function assertBodyLength(actual, expected, context) {
-	if (actual !== expected) throw new TruncatedError(`${context}: body of ${String(actual)} bytes does not match the declared params (expected ${String(expected)})`);
-}
-function readHeader(frame) {
-	if (frame.length < 20) throw new TruncatedError(`frame of ${String(frame.length)} bytes is shorter than the minimum ${String(20)}`);
-	for (let i = 0; i < MAGIC.length; i++) if (frame[i] !== MAGIC[i]) throw new BadMagicError("frame does not start with the DSTL magic");
-	const version = frame[4] ?? 0;
-	if (version !== 4) throw new UnknownVersionError(`unsupported format version ${String(version)}`);
-	const view = new DataView(frame.buffer, frame.byteOffset, frame.byteLength);
-	const bodyLength = view.getUint32(BODY_LENGTH_OFFSET, true);
-	if (HEADER_SIZE + bodyLength + TRAILER_SIZE !== frame.length) throw new TruncatedError(`frame declares a ${String(bodyLength)}-byte body but holds ${String(frame.length - HEADER_SIZE - TRAILER_SIZE)}`);
-	if (view.getUint32(frame.length - TRAILER_SIZE, true) !== crc32(frame.subarray(0, frame.length - TRAILER_SIZE))) throw new ChecksumError("frame CRC32 does not match its contents");
-	return {
-		version,
-		type: frame[5] ?? 0,
-		flags: frame[6] ?? 0,
-		body: frame.subarray(HEADER_SIZE, HEADER_SIZE + bodyLength)
-	};
-}
-//#endregion
-export { hash128KeyInto as _, UnknownHashVariantError as a, probeInto as b, assertMinBodyLength as c, readHeader as d, toJSONEnvelope as f, fmix64 as g, RLO as h, TruncatedError as i, bytesEqual as l, RHI as m, ChecksumError as n, UnknownVersionError as o, writeFrame as p, SerializationError as r, assertBodyLength as s, BadMagicError as t, fromJSONEnvelope as u, hash32x2Into as v, reduce as x, mul64 as y };