distillate 0.8.2 → 0.10.0

package/dist/serialize-CHikZ4GH.cjs

@@ -0,0 +1,296 @@
+//#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
+Object.defineProperty(exports, "BadMagicError", {
+	enumerable: true,
+	get: function() {
+		return BadMagicError;
+	}
+});
+Object.defineProperty(exports, "ChecksumError", {
+	enumerable: true,
+	get: function() {
+		return ChecksumError;
+	}
+});
+Object.defineProperty(exports, "ReservedBitsError", {
+	enumerable: true,
+	get: function() {
+		return ReservedBitsError;
+	}
+});
+Object.defineProperty(exports, "SerializationError", {
+	enumerable: true,
+	get: function() {
+		return SerializationError;
+	}
+});
+Object.defineProperty(exports, "TruncatedError", {
+	enumerable: true,
+	get: function() {
+		return TruncatedError;
+	}
+});
+Object.defineProperty(exports, "UnknownHashVariantError", {
+	enumerable: true,
+	get: function() {
+		return UnknownHashVariantError;
+	}
+});
+Object.defineProperty(exports, "UnknownVersionError", {
+	enumerable: true,
+	get: function() {
+		return UnknownVersionError;
+	}
+});
+Object.defineProperty(exports, "assertBodyLength", {
+	enumerable: true,
+	get: function() {
+		return assertBodyLength;
+	}
+});
+Object.defineProperty(exports, "assertMinBodyLength", {
+	enumerable: true,
+	get: function() {
+		return assertMinBodyLength;
+	}
+});
+Object.defineProperty(exports, "assertParamsPadding", {
+	enumerable: true,
+	get: function() {
+		return assertParamsPadding;
+	}
+});
+Object.defineProperty(exports, "bytesEqual", {
+	enumerable: true,
+	get: function() {
+		return bytesEqual;
+	}
+});
+Object.defineProperty(exports, "fromJSONEnvelope", {
+	enumerable: true,
+	get: function() {
+		return fromJSONEnvelope;
+	}
+});
+Object.defineProperty(exports, "readFrameAt", {
+	enumerable: true,
+	get: function() {
+		return readFrameAt;
+	}
+});
+Object.defineProperty(exports, "readHeader", {
+	enumerable: true,
+	get: function() {
+		return readHeader;
+	}
+});
+Object.defineProperty(exports, "toJSONEnvelope", {
+	enumerable: true,
+	get: function() {
+		return toJSONEnvelope;
+	}
+});
+Object.defineProperty(exports, "writeFrame", {
+	enumerable: true,
+	get: function() {
+		return writeFrame;
+	}
+});

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/dist/sizing-BLzZk2zr.cjs

@@ -0,0 +1,28 @@
+const require_params = require("./params-UTZbJ22c.cjs");
+//#region src/core/sizing.ts
+function bloomSizing(n, epsilon) {
+	const m = Math.ceil(-n * Math.log(epsilon) / (Math.LN2 * Math.LN2));
+	return {
+		m,
+		k: Math.max(1, Math.round(m / n * Math.LN2))
+	};
+}
+function hllSizing(relativeError) {
+	require_params.assertProbability(relativeError, "relativeError");
+	const p = Math.max(4, Math.ceil(2 * Math.log2(1.04 / relativeError)));
+	if (p > 18) throw new require_params.ParamError(`relativeError ${String(relativeError)} needs precision ${String(p)}, above the maximum ${String(18)}`);
+	return { p };
+}
+//#endregion
+Object.defineProperty(exports, "bloomSizing", {
+	enumerable: true,
+	get: function() {
+		return bloomSizing;
+	}
+});
+Object.defineProperty(exports, "hllSizing", {
+	enumerable: true,
+	get: function() {
+		return hllSizing;
+	}
+});

package/dist/sizing-BtUrtvF_.js

@@ -0,0 +1,17 @@
+import { i as assertProbability, t as ParamError } from "./params-CeajSrwv.js";
+//#region src/core/sizing.ts
+function bloomSizing(n, epsilon) {
+	const m = Math.ceil(-n * Math.log(epsilon) / (Math.LN2 * Math.LN2));
+	return {
+		m,
+		k: Math.max(1, Math.round(m / n * Math.LN2))
+	};
+}
+function hllSizing(relativeError) {
+	assertProbability(relativeError, "relativeError");
+	const p = Math.max(4, Math.ceil(2 * Math.log2(1.04 / relativeError)));
+	if (p > 18) throw new ParamError(`relativeError ${String(relativeError)} needs precision ${String(p)}, above the maximum ${String(18)}`);
+	return { p };
+}
+//#endregion
+export { hllSizing as n, bloomSizing as t };

package/dist/sizing-wYOW27eY.d.cts

@@ -0,0 +1,22 @@
+//#region src/core/sizing.d.ts
+/** Bloom filter geometry: the `BloomParams` fields a sizing solve determines. */
+interface BloomSizing {
+  /** Number of bits in the filter. */
+  m: number;
+  /** Number of hash probes per key. */
+  k: number;
+}
+/** Optimal Bloom-filter sizing: `m` bits and `k` hashes for `n` items at target FPR `epsilon`. */
+declare function bloomSizing(n: number, epsilon: number): BloomSizing;
+/** HyperLogLog geometry: the `HllParams` fields a sizing solve determines. */
+interface HllSizing {
+  /** Precision: the sketch holds `2 ** p` registers. */
+  p: number;
+}
+/**
+ * Smallest precision whose standard error `1.04 / sqrt(2 ** p)` meets
+ * `relativeError`. Throws {@link ParamError} when even `HLL_MAX_P` cannot.
+ */
+declare function hllSizing(relativeError: number): HllSizing;
+//#endregion
+export { hllSizing as i, HllSizing as n, bloomSizing as r, BloomSizing as t };

package/dist/sizing-wYOW27eY.d.ts

@@ -0,0 +1,22 @@
+//#region src/core/sizing.d.ts
+/** Bloom filter geometry: the `BloomParams` fields a sizing solve determines. */
+interface BloomSizing {
+  /** Number of bits in the filter. */
+  m: number;
+  /** Number of hash probes per key. */
+  k: number;
+}
+/** Optimal Bloom-filter sizing: `m` bits and `k` hashes for `n` items at target FPR `epsilon`. */
+declare function bloomSizing(n: number, epsilon: number): BloomSizing;
+/** HyperLogLog geometry: the `HllParams` fields a sizing solve determines. */
+interface HllSizing {
+  /** Precision: the sketch holds `2 ** p` registers. */
+  p: number;
+}
+/**
+ * Smallest precision whose standard error `1.04 / sqrt(2 ** p)` meets
+ * `relativeError`. Throws {@link ParamError} when even `HLL_MAX_P` cannot.
+ */
+declare function hllSizing(relativeError: number): HllSizing;
+//#endregion
+export { hllSizing as i, HllSizing as n, bloomSizing as r, BloomSizing as t };

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "distillate",
-  "version": "0.8.2",
+  "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",
@@ -55,6 +55,22 @@
       "import": "./dist/fuse/index.js",
       "require": "./dist/fuse/index.cjs"
     },
+    "./hll": {
+      "types": {
+        "import": "./dist/hll/index.d.ts",
+        "require": "./dist/hll/index.d.cts"
+      },
+      "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",
@@ -65,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"
@@ -92,7 +108,7 @@
     "docs:check": "typedoc --emit none",
     "golden:gen": "tsx scripts/gen-golden.ts",
     "size:check": "node scripts/size-check.mjs",
-    "bench": "tsx bench/core.bench.ts && tsx bench/bloom.bench.ts && tsx bench/blocked.bench.ts && tsx bench/fuse.bench.ts && tsx bench/accuracy.bench.ts",
+    "bench": "tsx bench/core.bench.ts && tsx bench/bloom.bench.ts && tsx bench/blocked.bench.ts && tsx bench/fuse.bench.ts && tsx bench/hll.bench.ts && tsx bench/accuracy.bench.ts",
     "typecheck": "tsc --noEmit"
   }
 }