verso-db 0.1.5 → 0.2.0

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "verso-db",
-  "version": "0.1.5",
-  "description": "High-performance vector search with HNSW indexing for Bun and Browser. 100% recall, 4x memory reduction with Int8 quantization.",
+  "version": "0.2.0",
+  "description": "High-performance vector search with HNSW indexing for Bun, Node.js, and Browser. 100% recall, 4x memory reduction with Int8 quantization.",
   "type": "module",
   "main": "./dist/index.js",
   "module": "./dist/index.js",
@@ -9,7 +9,7 @@
   "exports": {
     ".": {
       "types": "./dist/index.d.ts",
-      "bun": "./src/index.ts",
+      "bun": "./dist/index.js",
       "import": "./dist/index.js",
       "default": "./dist/index.js"
     },
@@ -18,7 +18,6 @@
   "files": [
     "dist",
     "dist/*.map",
-    "src",
     "README.md",
     "LICENSE",
     "CHANGELOG.md"
@@ -27,13 +26,15 @@
     "access": "public"
   },
   "scripts": {
-    "build": "rm -rf ./dist && bun build ./src/index.ts --outdir ./dist --target browser --sourcemap && bun run build:types",
+    "build": "bun run build:js && bun run build:types",
+    "build:js": "bun run ./scripts/build-dist.ts",
     "build:types": "tsc --emitDeclarationOnly --declaration --outDir ./dist",
     "test": "bun test ./test",
     "test:browser": "vitest --config vitest.browser.config.ts run",
     "test:browser:watch": "vitest --config vitest.browser.config.ts",
     "test:browser:ui": "vitest --config vitest.browser.config.ts --ui",
-    "prepublishOnly": "bun run build",
+    "verify:dist": "bun run ./scripts/verify-dist.ts",
+    "prepublishOnly": "bun run build && bun run verify:dist",
     "bench": "bun run benchmarks/hnsw.bench.ts",
     "benchmark:recall": "bun run benchmarks/baseline_recall.ts",
     "benchmark:storage": "bun run benchmarks/storage.bench.ts",
@@ -75,7 +76,8 @@
   "homepage": "https://github.com/briansunter/verso#readme",
   "sideEffects": false,
   "engines": {
-    "bun": ">=1.0.0"
+    "bun": ">=1.0.0",
+    "node": ">=20.0.0"
   },
   "peerDependencies": {
     "typescript": "^5"

package/src/BinaryHeap.ts

@@ -1,136 +0,0 @@
-export class BinaryHeap {
-  private ids: Uint32Array;
-  private dists: Float32Array;
-  private _size: number;
-  private capacity: number;
-
-  constructor(capacity: number) {
-    this.capacity = capacity;
-    this.ids = new Uint32Array(capacity);
-    this.dists = new Float32Array(capacity);
-    this._size = 0;
-  }
-
-  /**
-   * Push an element onto the heap.
-   * Auto-grows when at capacity to avoid silently dropping elements.
-   */
-  push(id: number, dist: number): void {
-    if (this._size >= this.capacity) {
-      this.grow();
-    }
-
-    this.ids[this._size] = id;
-    this.dists[this._size] = dist;
-    this._size++;
-    this.heapifyUp(this._size - 1);
-  }
-
-  /**
-   * Double the heap capacity when full.
-   */
-  private grow(): void {
-    const newCapacity = Math.max(this.capacity * 2, 16);
-    const newIds = new Uint32Array(newCapacity);
-    const newDists = new Float32Array(newCapacity);
-    newIds.set(this.ids);
-    newDists.set(this.dists);
-    this.ids = newIds;
-    this.dists = newDists;
-    this.capacity = newCapacity;
-  }
-
-  pop(): number {
-    if (this._size === 0) return -1;
-
-    const result = this.ids[0];
-    this._size--;
-    if (this._size > 0) {
-      this.ids[0] = this.ids[this._size];
-      this.dists[0] = this.dists[this._size];
-      this.heapifyDown(0);
-    }
-    return result;
-  }
-
-  peek(): number {
-    return this._size > 0 ? this.ids[0] : -1;
-  }
-
-  peekValue(): number {
-    return this._size > 0 ? this.dists[0] : Infinity;
-  }
-
-  size(): number {
-    return this._size;
-  }
-
-  clear(): void {
-    this._size = 0;
-  }
-
-  isEmpty(): boolean {
-    return this._size === 0;
-  }
-
-  getCapacity(): number {
-    return this.capacity;
-  }
-
-  private heapifyUp(index: number): void {
-    // Cache array references to avoid repeated property lookups
-    const ids = this.ids;
-    const dists = this.dists;
-
-    while (index > 0) {
-      // Use bitwise shift for faster integer division
-      const parentIndex = (index - 1) >> 1;
-      if (dists[parentIndex] <= dists[index]) break;
-
-      // Inline swap for performance
-      const tmpId = ids[index];
-      ids[index] = ids[parentIndex];
-      ids[parentIndex] = tmpId;
-
-      const tmpDist = dists[index];
-      dists[index] = dists[parentIndex];
-      dists[parentIndex] = tmpDist;
-
-      index = parentIndex;
-    }
-  }
-
-  private heapifyDown(index: number): void {
-    // Cache array references to avoid repeated property lookups
-    const ids = this.ids;
-    const dists = this.dists;
-    const size = this._size;
-
-    while (true) {
-      const leftChild = (index << 1) + 1; // 2 * index + 1
-      const rightChild = leftChild + 1;   // 2 * index + 2
-      let smallest = index;
-
-      if (leftChild < size && dists[leftChild] < dists[smallest]) {
-        smallest = leftChild;
-      }
-
-      if (rightChild < size && dists[rightChild] < dists[smallest]) {
-        smallest = rightChild;
-      }
-
-      if (smallest === index) break;
-
-      // Inline swap for performance
-      const tmpId = ids[index];
-      ids[index] = ids[smallest];
-      ids[smallest] = tmpId;
-
-      const tmpDist = dists[index];
-      dists[index] = dists[smallest];
-      dists[smallest] = tmpDist;
-
-      index = smallest;
-    }
-  }
-}