distillate 0.1.0 → 0.1.1

package/dist/blocked/index.cjs

@@ -1,8 +1,14 @@
 Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
-const require_serialize = require("../serialize-C5rwVPvv.cjs");
+const require_serialize = require("../serialize-CHHDM4TQ.cjs");
 //#region src/blocked/blocked.ts
 const TYPE = 2;
 const SALT = Uint32Array.of(1203114875, 1150766481, 2284105051, 2729912477, 1884591559, 770785867, 2667333959, 1550580529);
+const scratchHash = {
+	h1lo: 0,
+	h1hi: 0,
+	h2lo: 0,
+	h2hi: 0
+};
 /**
 * Split-block probe: derive one block index and 8 single-bit lane masks for
 * `key`. Writes lane word indices into `outWords` and their masks into
@@ -102,9 +108,9 @@ var BlockedBloomFilter = class BlockedBloomFilter {
 	}
 };
 function fillBlock(key, numBlocks, seed, outWords, outBits) {
-	const { h1lo, h1hi, h2lo, h2hi } = require_serialize.hash128(require_serialize.normalize(key), seed);
-	const block = require_serialize.reduce((h1lo ^ h1hi) >>> 0, numBlocks);
-	const x = (h2lo ^ h2hi) >>> 0;
+	require_serialize.hash128KeyInto(key, seed, scratchHash);
+	const block = require_serialize.reduce((scratchHash.h1lo ^ scratchHash.h1hi) >>> 0, numBlocks);
+	const x = (scratchHash.h2lo ^ scratchHash.h2hi) >>> 0;
 	const base = block * 8;
 	for (let i = 0; i < 8; i++) {
 		outWords[i] = base + i;

package/dist/blocked/index.js

@@ -1,7 +1,13 @@
-import { i as hash128, n as readHeader, o as reduce, r as writeHeader, s as normalize } from "../serialize-E_4WyueA.js";
+import { i as hash128KeyInto, n as readHeader, o as reduce, r as writeHeader } from "../serialize-5XQ5y_R-.js";
 //#region src/blocked/blocked.ts
 const TYPE = 2;
 const SALT = Uint32Array.of(1203114875, 1150766481, 2284105051, 2729912477, 1884591559, 770785867, 2667333959, 1550580529);
+const scratchHash = {
+	h1lo: 0,
+	h1hi: 0,
+	h2lo: 0,
+	h2hi: 0
+};
 /**
 * Split-block probe: derive one block index and 8 single-bit lane masks for
 * `key`. Writes lane word indices into `outWords` and their masks into
@@ -101,9 +107,9 @@ var BlockedBloomFilter = class BlockedBloomFilter {
 	}
 };
 function fillBlock(key, numBlocks, seed, outWords, outBits) {
-	const { h1lo, h1hi, h2lo, h2hi } = hash128(normalize(key), seed);
-	const block = reduce((h1lo ^ h1hi) >>> 0, numBlocks);
-	const x = (h2lo ^ h2hi) >>> 0;
+	hash128KeyInto(key, seed, scratchHash);
+	const block = reduce((scratchHash.h1lo ^ scratchHash.h1hi) >>> 0, numBlocks);
+	const x = (scratchHash.h2lo ^ scratchHash.h2hi) >>> 0;
 	const base = block * 8;
 	for (let i = 0; i < 8; i++) {
 		outWords[i] = base + i;

package/dist/bloom/index.cjs

@@ -1,5 +1,5 @@
 Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
-const require_serialize = require("../serialize-C5rwVPvv.cjs");
+const require_serialize = require("../serialize-CHHDM4TQ.cjs");
 //#region src/core/bitset.ts
 var BitSetRangeError = class extends RangeError {
 	name = "BitSetRangeError";

package/dist/bloom/index.js

@@ -1,4 +1,4 @@
-import { a as probeInto, n as readHeader, r as writeHeader } from "../serialize-E_4WyueA.js";
+import { a as probeInto, n as readHeader, r as writeHeader } from "../serialize-5XQ5y_R-.js";
 //#region src/core/bitset.ts
 var BitSetRangeError = class extends RangeError {
 	name = "BitSetRangeError";

package/dist/fuse/index.cjs

@@ -1,5 +1,5 @@
 Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
-const require_serialize = require("../serialize-C5rwVPvv.cjs");
+const require_serialize = require("../serialize-CHHDM4TQ.cjs");
 //#region src/fuse/fuse.ts
 const ARITY = 3;
 const TYPE_FUSE8 = 3;
@@ -9,6 +9,12 @@ var BinaryFuseBuildError = class extends Error {
 };
 let RLO = 0;
 let RHI = 0;
+const scratchHash = {
+	h1lo: 0,
+	h1hi: 0,
+	h2lo: 0,
+	h2hi: 0
+};
 function mul64(alo, ahi, blo, bhi) {
 	const a0 = alo & 65535;
 	const a1 = alo >>> 16;
@@ -175,9 +181,9 @@ function buildState(keys, alloc) {
 	const hashList = [];
 	const seen = /* @__PURE__ */ new Set();
 	for (const key of keys) {
-		const { h1lo, h1hi } = require_serialize.hash128(require_serialize.normalize(key), 0);
-		const lo = h1lo >>> 0;
-		const hi = h1hi >>> 0;
+		require_serialize.hash128KeyInto(key, 0, scratchHash);
+		const lo = scratchHash.h1lo >>> 0;
+		const hi = scratchHash.h1hi >>> 0;
 		const id = `${String(lo)},${String(hi)}`;
 		if (seen.has(id)) continue;
 		seen.add(id);
@@ -264,8 +270,8 @@ var BinaryFuse = class {
 	}
 	has(key) {
 		if (this.#fp.length === 0) return false;
-		const { h1lo, h1hi } = require_serialize.hash128(require_serialize.normalize(key), 0);
-		mixSeed(h1lo >>> 0, h1hi >>> 0, this.#seed);
+		require_serialize.hash128KeyInto(key, 0, scratchHash);
+		mixSeed(scratchHash.h1lo >>> 0, scratchHash.h1hi >>> 0, this.#seed);
 		const mlo = RLO;
 		const mhi = RHI;
 		positionsInto(mlo, mhi, this.#seg, this.#segMask, this.#segCountLen, this.#pos);

package/dist/fuse/index.js

@@ -1,4 +1,4 @@
-import { i as hash128, n as readHeader, r as writeHeader, s as normalize, t as SerializationError } from "../serialize-E_4WyueA.js";
+import { i as hash128KeyInto, n as readHeader, r as writeHeader, t as SerializationError } from "../serialize-5XQ5y_R-.js";
 //#region src/fuse/fuse.ts
 const ARITY = 3;
 const TYPE_FUSE8 = 3;
@@ -8,6 +8,12 @@ var BinaryFuseBuildError = class extends Error {
 };
 let RLO = 0;
 let RHI = 0;
+const scratchHash = {
+	h1lo: 0,
+	h1hi: 0,
+	h2lo: 0,
+	h2hi: 0
+};
 function mul64(alo, ahi, blo, bhi) {
 	const a0 = alo & 65535;
 	const a1 = alo >>> 16;
@@ -174,9 +180,9 @@ function buildState(keys, alloc) {
 	const hashList = [];
 	const seen = /* @__PURE__ */ new Set();
 	for (const key of keys) {
-		const { h1lo, h1hi } = hash128(normalize(key), 0);
-		const lo = h1lo >>> 0;
-		const hi = h1hi >>> 0;
+		hash128KeyInto(key, 0, scratchHash);
+		const lo = scratchHash.h1lo >>> 0;
+		const hi = scratchHash.h1hi >>> 0;
 		const id = `${String(lo)},${String(hi)}`;
 		if (seen.has(id)) continue;
 		seen.add(id);
@@ -263,8 +269,8 @@ var BinaryFuse = class {
 	}
 	has(key) {
 		if (this.#fp.length === 0) return false;
-		const { h1lo, h1hi } = hash128(normalize(key), 0);
-		mixSeed(h1lo >>> 0, h1hi >>> 0, this.#seed);
+		hash128KeyInto(key, 0, scratchHash);
+		mixSeed(scratchHash.h1lo >>> 0, scratchHash.h1hi >>> 0, this.#seed);
 		const mlo = RLO;
 		const mhi = RHI;
 		positionsInto(mlo, mhi, this.#seg, this.#segMask, this.#segCountLen, this.#pos);

package/dist/{serialize-E_4WyueA.js → serialize-5XQ5y_R-.js}

@@ -13,6 +13,12 @@ const C2LO = 658871167;
 const C2HI = 1291169091;
 let RLO = 0;
 let RHI = 0;
+const LANES = {
+	h1lo: 0,
+	h1hi: 0,
+	h2lo: 0,
+	h2hi: 0
+};
 function mul64(alo, ahi, blo, bhi) {
 	const a0 = alo & 65535;
 	const a1 = alo >>> 16;
@@ -75,8 +81,7 @@ function fmix64(lo, hi) {
 	RLO = l;
 	RHI = h;
 }
-function hash128(bytes, seed = 0) {
-	const len = bytes.length;
+function computeLanes(bytes, seed, len) {
 	const nblocks = len >>> 4;
 	let h1lo = seed >>> 0;
 	let h1hi = 0;
@@ -174,12 +179,30 @@ function hash128(bytes, seed = 0) {
 	add64(h2lo, h2hi, h1lo, h1hi);
 	h2lo = RLO;
 	h2hi = RHI;
-	return {
-		h1lo: h1lo >>> 0,
-		h1hi: h1hi >>> 0,
-		h2lo: h2lo >>> 0,
-		h2hi: h2hi >>> 0
-	};
+	LANES.h1lo = h1lo >>> 0;
+	LANES.h1hi = h1hi >>> 0;
+	LANES.h2lo = h2lo >>> 0;
+	LANES.h2hi = h2hi >>> 0;
+}
+const keyEncoder = new TextEncoder();
+let keyBuf = /* @__PURE__ */ new Uint8Array(256);
+function keyToLanes(key, seed) {
+	if (typeof key === "string") {
+		const cap = key.length * 3;
+		if (keyBuf.length < cap) keyBuf = new Uint8Array(cap);
+		const { written } = keyEncoder.encodeInto(key, keyBuf);
+		computeLanes(keyBuf, seed, written);
+		return;
+	}
+	const bytes = normalize(key);
+	computeLanes(bytes, seed, bytes.length);
+}
+function hash128KeyInto(key, seed, out) {
+	keyToLanes(key, seed);
+	out.h1lo = LANES.h1lo;
+	out.h1hi = LANES.h1hi;
+	out.h2lo = LANES.h2lo;
+	out.h2hi = LANES.h2hi;
 }
 function reduce(x, range) {
 	const xlo = x & 65535;
@@ -199,9 +222,9 @@ function reduce(x, range) {
 * (the RocksDB `+i^2` fix), reduced into range with Lemire multiply-shift.
 */
 function probeInto(key, count, range, seed, out) {
-	const { h1lo, h1hi, h2lo, h2hi } = hash128(normalize(key), seed);
-	const a = (h1lo ^ h1hi) >>> 0;
-	const b = (h2lo ^ h2hi) >>> 0;
+	keyToLanes(key, seed);
+	const a = (LANES.h1lo ^ LANES.h1hi) >>> 0;
+	const b = (LANES.h2lo ^ LANES.h2hi) >>> 0;
 	for (let i = 0; i < count; i++) out[i] = reduce(a + Math.imul(i, b) + i * i >>> 0, range);
 }
 //#endregion
@@ -268,4 +291,4 @@ function readHeader(frame) {
 	};
 }
 //#endregion
-export { probeInto as a, hash128 as i, readHeader as n, reduce as o, writeHeader as r, normalize as s, SerializationError as t };
+export { probeInto as a, hash128KeyInto as i, readHeader as n, reduce as o, writeHeader as r, SerializationError as t };

package/dist/{serialize-C5rwVPvv.cjs → serialize-CHHDM4TQ.cjs}

@@ -13,6 +13,12 @@ const C2LO = 658871167;
 const C2HI = 1291169091;
 let RLO = 0;
 let RHI = 0;
+const LANES = {
+	h1lo: 0,
+	h1hi: 0,
+	h2lo: 0,
+	h2hi: 0
+};
 function mul64(alo, ahi, blo, bhi) {
 	const a0 = alo & 65535;
 	const a1 = alo >>> 16;
@@ -75,8 +81,7 @@ function fmix64(lo, hi) {
 	RLO = l;
 	RHI = h;
 }
-function hash128(bytes, seed = 0) {
-	const len = bytes.length;
+function computeLanes(bytes, seed, len) {
 	const nblocks = len >>> 4;
 	let h1lo = seed >>> 0;
 	let h1hi = 0;
@@ -174,12 +179,30 @@ function hash128(bytes, seed = 0) {
 	add64(h2lo, h2hi, h1lo, h1hi);
 	h2lo = RLO;
 	h2hi = RHI;
-	return {
-		h1lo: h1lo >>> 0,
-		h1hi: h1hi >>> 0,
-		h2lo: h2lo >>> 0,
-		h2hi: h2hi >>> 0
-	};
+	LANES.h1lo = h1lo >>> 0;
+	LANES.h1hi = h1hi >>> 0;
+	LANES.h2lo = h2lo >>> 0;
+	LANES.h2hi = h2hi >>> 0;
+}
+const keyEncoder = new TextEncoder();
+let keyBuf = /* @__PURE__ */ new Uint8Array(256);
+function keyToLanes(key, seed) {
+	if (typeof key === "string") {
+		const cap = key.length * 3;
+		if (keyBuf.length < cap) keyBuf = new Uint8Array(cap);
+		const { written } = keyEncoder.encodeInto(key, keyBuf);
+		computeLanes(keyBuf, seed, written);
+		return;
+	}
+	const bytes = normalize(key);
+	computeLanes(bytes, seed, bytes.length);
+}
+function hash128KeyInto(key, seed, out) {
+	keyToLanes(key, seed);
+	out.h1lo = LANES.h1lo;
+	out.h1hi = LANES.h1hi;
+	out.h2lo = LANES.h2lo;
+	out.h2hi = LANES.h2hi;
 }
 function reduce(x, range) {
 	const xlo = x & 65535;
@@ -199,9 +222,9 @@ function reduce(x, range) {
 * (the RocksDB `+i^2` fix), reduced into range with Lemire multiply-shift.
 */
 function probeInto(key, count, range, seed, out) {
-	const { h1lo, h1hi, h2lo, h2hi } = hash128(normalize(key), seed);
-	const a = (h1lo ^ h1hi) >>> 0;
-	const b = (h2lo ^ h2hi) >>> 0;
+	keyToLanes(key, seed);
+	const a = (LANES.h1lo ^ LANES.h1hi) >>> 0;
+	const b = (LANES.h2lo ^ LANES.h2hi) >>> 0;
 	for (let i = 0; i < count; i++) out[i] = reduce(a + Math.imul(i, b) + i * i >>> 0, range);
 }
 //#endregion
@@ -274,16 +297,10 @@ Object.defineProperty(exports, "SerializationError", {
 		return SerializationError;
 	}
 });
-Object.defineProperty(exports, "hash128", {
-	enumerable: true,
-	get: function() {
-		return hash128;
-	}
-});
-Object.defineProperty(exports, "normalize", {
+Object.defineProperty(exports, "hash128KeyInto", {
 	enumerable: true,
 	get: function() {
-		return normalize;
+		return hash128KeyInto;
 	}
 });
 Object.defineProperty(exports, "probeInto", {

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "distillate",
-  "version": "0.1.0",
+  "version": "0.1.1",
   "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,23 +63,6 @@
   "files": [
     "dist"
   ],
-  "scripts": {
-    "build": "tsdown",
-    "publint": "publint --strict",
-    "check": "publint --strict && attw --pack . --profile node16",
-    "attw": "attw --pack . --profile node16",
-    "test": "vitest run",
-    "changeset": "changeset",
-    "version": "changeset version",
-    "release": "changeset publish",
-    "bench": "tsx bench/core.bench.ts && tsx bench/bloom.bench.ts && tsx bench/blocked.bench.ts && tsx bench/fuse.bench.ts",
-    "typecheck": "tsc --noEmit",
-    "format": "prettier --write .",
-    "format:check": "prettier --check .",
-    "lint": "eslint .",
-    "lint:fix": "eslint . --fix",
-    "prepare": "husky"
-  },
   "lint-staged": {
     "*.ts": [
       "eslint --fix --no-warn-ignored",
@@ -93,6 +76,7 @@
     "@commitlint/cli": "^21.2.1",
     "@commitlint/config-conventional": "^21.2.0",
     "@eslint/js": "^10.0.1",
+    "@types/node": "^26.1.2",
     "eslint": "^10.8.0",
     "eslint-config-prettier": "^10.1.8",
     "fast-check": "^4.9.0",
@@ -110,5 +94,20 @@
   "engines": {
     "node": ">=20"
   },
-  "packageManager": "pnpm@10.33.0"
-}
+  "scripts": {
+    "build": "tsdown",
+    "publint": "publint --strict",
+    "check": "publint --strict && attw --pack . --profile node16",
+    "attw": "attw --pack . --profile node16",
+    "test": "vitest run",
+    "changeset": "changeset",
+    "version": "changeset version",
+    "release": "changeset publish",
+    "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",
+    "typecheck": "tsc --noEmit",
+    "format": "prettier --write .",
+    "format:check": "prettier --check .",
+    "lint": "eslint .",
+    "lint:fix": "eslint . --fix"
+  }
+}