prefix-hash-tree 0.0.2 → 0.0.3

package/index.js

@@ -35,7 +35,7 @@ class PrefixHashTree {
   }
 
   async _linearSearch(nodeLabel) {
-    for (let i = 0; i < label.length; i += 1) {
+    for (let i = 0; i <= nodeLabel.length; i += 1) {
       const { phtNode, metadata } = await this._dhtLookup(nodeLabel.substring(0, i))
 
       if (phtNode !== null && isLeaf(phtNode)) {
@@ -47,19 +47,19 @@ class PrefixHashTree {
   }
 
   async _binarySearch(nodeLabel) {
-    let p = 0
-    let r = this.bitDomain - 1
+    let lo = 0
+    let hi = nodeLabel.length
 
-    while (p <= r) {
-      const q = Math.floor((p + r) / 2)
-      const { phtNode, metadata } = await this._dhtLookup(nodeLabel.substring(0, q))
+    while (lo <= hi) {
+      const mid = Math.floor((lo + hi) / 2)
+      const { phtNode, metadata } = await this._dhtLookup(nodeLabel.substring(0, mid))
 
       if (phtNode !== null && isLeaf(phtNode)) {
         return { phtNode, metadata }
       } else if (phtNode !== null) {
-        p = q + 1
+        lo = mid + 1
       } else {
-        r = q - 1
+        hi = mid - 1
       }
     }
 

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "prefix-hash-tree",
-  "version": "0.0.2",
+  "version": "0.0.3",
   "description": "An extensible prefix hash tree for indexing over distributed hash tables",
   "main": "index.js",
   "exports": {