verso-db 0.1.4 → 0.2.0

package/dist/storage/nodeFsRuntime.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodeFsRuntime.js","sourceRoot":"","sources":["../../src/storage/nodeFsRuntime.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC7G,OAAO,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAC3C,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAEzC,MAAM,UAAU,eAAe,CAAC,QAAgB;IAC9C,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,QAAgB,EAAE,GAAW;IAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IAC7C,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAC/C,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,QAAQ,KAAK,YAAY,EAAE,CAAC;QAC/E,MAAM,IAAI,YAAY,CAAC,UAAU,EAAE,iCAAiC,GAAG,sCAAsC,CAAC,CAAC;IACjH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,QAAgB;IACtC,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,GAAW;IACzC,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,QAAgB;IACzC,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAgB,CAAC;IAC9F,CAAC;IAAC,OAAO,GAAQ,EAAE,CAAC;QAClB,IAAI,GAAG,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,QAAgB,EAAE,IAA8B;IAChF,MAAM,OAAO,GAAG,QAAQ,GAAG,MAAM,CAAC;IAClC,MAAM,SAAS,CAAC,OAAO,EAAE,IAAI,YAAY,WAAW,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACpF,MAAM,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,QAAgB,EAAE,IAA8B;IAC3E,MAAM,UAAU,GAAG,IAAI,YAAY,WAAW,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7E,MAAM,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,QAAgB;IAC/C,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;IACzB,CAAC;IAAC,OAAO,GAAQ,EAAE,CAAC;QAClB,IAAI,GAAG,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3B,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,QAAgB;IAC3C,IAAI,CAAC;QACH,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,GAAQ,EAAE,CAAC;QAClB,IAAI,GAAG,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,QAAgB,EAAE,UAAkB;IAC7D,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACpF,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;gBAAE,SAAS;YAC9B,MAAM,QAAQ,GAAI,KAAa,CAAC,UAAU,IAAK,KAAa,CAAC,IAAI,IAAI,UAAU,CAAC;YAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACjD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,KAAK,CAAC,QAAgB;IAC1C,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,EAAE,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IACzE,MAAM,KAAK,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAC/D,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,QAAgB;IACzC,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC,IAAI,CAAC;IACpB,CAAC;IAAC,OAAO,GAAQ,EAAE,CAAC;QAClB,IAAI,GAAG,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3B,OAAO,CAAC,CAAC;QACX,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,QAAgB;IACrC,OAAO,QAAQ,CAAC,KAAK,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAA0C,CAAC;AAC7F,CAAC"}

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "verso-db",
-  "version": "0.1.4",
-  "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"
     },
@@ -17,7 +17,7 @@
   },
   "files": [
     "dist",
-    "src",
+    "dist/*.map",
     "README.md",
     "LICENSE",
     "CHANGELOG.md"
@@ -26,16 +26,24 @@
     "access": "public"
   },
   "scripts": {
-    "build": "bun build ./src/index.ts --outdir ./dist --target bun && 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": "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",
-    "bench": "bun run benchmarks/vector_search.bench.ts && bun run benchmarks/hnsw.bench.ts && bun run benchmarks/storage.bench.ts",
-    "benchmark:recall": "bun run benchmarks/recall_validation.bench.ts",
-    "benchmark:memory": "bun run benchmarks/memory_usage_final.bench.ts",
+    "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",
+    "benchmark:comprehensive": "bun run benchmarks/comprehensive_benchmark.ts",
+    "benchmark:lancedb": "bun run benchmarks/lancedb_comparison_benchmark.ts",
+    "benchmark:qdrant": "bun run benchmarks/qdrant_comparison_benchmark.ts",
+    "benchmark:comparison": "bun run benchmarks/unified_comparison_benchmark.ts",
+    "benchmark:microbench": "bun run benchmarks/optimization_microbench.ts",
+    "benchmark:optimization": "bun run benchmarks/optimization_benchmark.ts",
     "release": "semantic-release",
     "publish:dry": "bunx npm publish --dry-run"
   },
@@ -66,34 +74,50 @@
     "url": "https://github.com/briansunter/verso/issues"
   },
   "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"
   },
+  "peerDependenciesMeta": {
+    "typescript": {
+      "optional": true
+    }
+  },
   "devDependencies": {
-    "@huggingface/hub": "^2.7.0",
+    "@huggingface/hub": "^2.8.1",
     "@lancedb/lancedb": "^0.22.3",
-    "@qdrant/js-client-rest": "^1.16.1",
+    "@qdrant/js-client-rest": "^1.16.2",
     "@semantic-release/changelog": "^6.0.3",
     "@semantic-release/commit-analyzer": "^13.0.1",
     "@semantic-release/git": "^10.0.1",
-    "@semantic-release/github": "^12.0.2",
-    "@semantic-release/npm": "^13.1.3",
+    "@semantic-release/github": "^12.0.3",
+    "@semantic-release/npm": "^13.1.4",
     "@semantic-release/release-notes-generator": "^14.1.0",
-    "@types/bun": "latest",
-    "@vitest/browser": "^4.0.14",
-    "@vitest/browser-playwright": "^4.0.14",
+    "@types/bun": "^1.3.8",
+    "@vitest/browser": "^4.0.18",
+    "@vitest/browser-playwright": "^4.0.18",
     "hnsw": "^1.0.3",
-    "hyparquet": "^1.21.1",
+    "hyparquet": "^1.24.1",
     "hyparquet-compressors": "^1.1.1",
     "mitata": "^1.0.34",
-    "playwright": "^1.57.0",
-    "semantic-release": "^25.0.2",
+    "playwright": "^1.58.2",
+    "semantic-release": "^25.0.3",
     "simsimd": "^6.5.5",
-    "typescript": "^5.0.0",
-    "vitest": "^4.0.14",
+    "typescript": "^5.9.3",
+    "vitest": "^4.0.18",
     "wabt": "^1.0.39"
+  },
+  "overrides": {
+    "tar": "7.5.7",
+    "npm": "11.9.0",
+    "lodash": "4.17.23",
+    "lodash-es": "4.17.23",
+    "undici": "6.23.0",
+    "diff": "8.0.3",
+    "@isaacs/brace-expansion": "5.0.1"
   }
 }

package/dist/Storage.d.ts

@@ -1,54 +0,0 @@
-export declare class MetadataStorage {
-    private metadataMap;
-    private idList;
-    constructor();
-    private ensureInitialized;
-    set(id: string, metadata: any): void;
-    get(id: string): any | undefined;
-    has(id: string): boolean;
-    delete(id: string): boolean;
-    getAllIds(): string[];
-    entries(): [string, any][];
-    clear(): void;
-    destroy(): void;
-    size(): number;
-    saveToDisk(filePath: string): Promise<void>;
-    private createBinaryBuffer;
-    loadFromDisk(filePath: string): Promise<void>;
-    private loadFromBinaryBuffer;
-}
-export declare class VectorStorage {
-    private dimension;
-    private vectors;
-    private vectorCount;
-    private capacity;
-    private filePath;
-    private fileHandle;
-    constructor(dimension: number, initialCapacity?: number);
-    initializeForMemoryMapping(filePath: string): Promise<void>;
-    addVector(vector: number[]): number;
-    getVector(index: number): number[];
-    getVectorAsTypedArray(index: number): Float32Array;
-    getVectorCount(): number;
-    getDimension(): number;
-    private expandCapacity;
-    saveToDisk(filePath: string): Promise<void>;
-    loadFromDisk(filePath: string): Promise<void>;
-    destroy(): void;
-}
-export declare class MemoryMappedVectorStorage {
-    private dimension;
-    private vectorCount;
-    private filePath;
-    private mappedBuffer;
-    private mappedView;
-    constructor(dimension: number);
-    initializeMemoryMapping(filePath: string): Promise<void>;
-    getVector(index: number): number[];
-    getVectorAsTypedArray(index: number): Float32Array;
-    getVectorCount(): number;
-    getDimension(): number;
-    appendVector(vector: number[]): Promise<void>;
-    destroy(): void;
-}
-//# sourceMappingURL=Storage.d.ts.map

package/dist/Storage.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"Storage.d.ts","sourceRoot":"","sources":["../src/Storage.ts"],"names":[],"mappings":"AAKA,qBAAa,eAAe;IAC1B,OAAO,CAAC,WAAW,CAA0B;IAC7C,OAAO,CAAC,MAAM,CAAkB;;IAOhC,OAAO,CAAC,iBAAiB;IAMzB,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,GAAG,IAAI;IAUpC,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,GAAG,GAAG,SAAS;IAKhC,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAKxB,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAU3B,SAAS,IAAI,MAAM,EAAE;IAKrB,OAAO,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE;IAK1B,KAAK,IAAI,IAAI;IAMb,OAAO,IAAI,IAAI;IAMf,IAAI,IAAI,MAAM;IAKR,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAKjD,OAAO,CAAC,kBAAkB;IAoCpB,YAAY,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAanD,OAAO,CAAC,oBAAoB;CA6B7B;AAGD,qBAAa,aAAa;IACxB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,OAAO,CAAe;IAC9B,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,QAAQ,CAAuB;IACvC,OAAO,CAAC,UAAU,CAAa;gBAEnB,SAAS,EAAE,MAAM,EAAE,eAAe,GAAE,MAAa;IAOvD,0BAA0B,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAejE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM;IAuBnC,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE;IAclC,qBAAqB,CAAC,KAAK,EAAE,MAAM,GAAG,YAAY;IASlD,cAAc,IAAI,MAAM;IAIxB,YAAY,IAAI,MAAM;IAItB,OAAO,CAAC,cAAc;IAQhB,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAqB3C,YAAY,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAoBnD,OAAO,IAAI,IAAI;CAQhB;AAGD,qBAAa,yBAAyB;IACpC,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,QAAQ,CAAuB;IACvC,OAAO,CAAC,YAAY,CAA4B;IAChD,OAAO,CAAC,UAAU,CAA6B;gBAEnC,SAAS,EAAE,MAAM;IAKvB,uBAAuB,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IA0B9D,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE;IAkBlC,qBAAqB,CAAC,KAAK,EAAE,MAAM,GAAG,YAAY;IAalD,cAAc,IAAI,MAAM;IAIxB,YAAY,IAAI,MAAM;IAIhB,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IA4CnD,OAAO,IAAI,IAAI;CAMhB"}

package/dist/backends/DistanceBackend.d.ts

@@ -1,5 +0,0 @@
-export interface DistanceBackend {
-    batchL2(base: Float32Array, dim: number, ids: Uint32Array, query: Float32Array, out: Float32Array): void;
-    batchDot(base: Float32Array, dim: number, ids: Uint32Array, query: Float32Array, out: Float32Array): void;
-}
-//# sourceMappingURL=DistanceBackend.d.ts.map

package/dist/backends/DistanceBackend.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"DistanceBackend.d.ts","sourceRoot":"","sources":["../../src/backends/DistanceBackend.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,eAAe;IAC9B,OAAO,CACL,IAAI,EAAE,YAAY,EAClB,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,WAAW,EAChB,KAAK,EAAE,YAAY,EACnB,GAAG,EAAE,YAAY,GAChB,IAAI,CAAC;IAER,QAAQ,CACN,IAAI,EAAE,YAAY,EAClB,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,WAAW,EAChB,KAAK,EAAE,YAAY,EACnB,GAAG,EAAE,YAAY,GAChB,IAAI,CAAC;CACT"}

package/src/BinaryHeap.ts

@@ -1,131 +0,0 @@
-export class BinaryHeap {
-  private ids: Uint32Array;
-  private dists: Float32Array;
-  private _size: number;
-  private capacity: number;
-  private lastPoppedValue: number = 0;
-
-  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.
-   * When at capacity, simply returns without adding (caller manages bounds).
-   * This is the correct behavior for HNSW candidate exploration.
-   */
-  push(id: number, dist: number): void {
-    if (this._size >= this.capacity) {
-      // At capacity - don't add more elements.
-      // The caller is responsible for managing heap bounds.
-      return;
-    }
-
-    this.ids[this._size] = id;
-    this.dists[this._size] = dist;
-    this._size++;
-    this.heapifyUp(this._size - 1);
-  }
-
-  pop(): number {
-    if (this._size === 0) return -1;
-
-    const result = this.ids[0];
-    this.lastPoppedValue = this.dists[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;
-  }
-
-  getLastPoppedValue(): number {
-    return this.lastPoppedValue;
-  }
-
-  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;
-    }
-  }
-}