prefix-hash-tree 0.0.4 → 0.0.5

package/index.d.ts

@@ -24,6 +24,6 @@ declare module 'prefix-hash-tree' {
 
     searchExact(key: Buffer): Promise<any>
 
-    prefixQuery(prefix: Buffer): Promise<[string, any][]>
+    prefixQuery(prefix: Buffer): Promise<[string, any][] | null>
   }
 }

package/index.js

@@ -31,7 +31,7 @@ class PrefixHashTree {
   }
 
   async _dhtLookup(nodeLabel) {
-    return await this.getFunc(this._labelHash(nodeLabel))
+    return this.getFunc(this._labelHash(nodeLabel))
   }
 
   async _linearSearch(nodeLabel) {
@@ -73,7 +73,7 @@ class PrefixHashTree {
       return result
     }
 
-    return await this._linearSearch(nodeLabel)
+    return this._linearSearch(nodeLabel)
   }
 
   unhashedKeyFrom(string) {
@@ -158,7 +158,8 @@ class PrefixHashTree {
       await this.putFunc(this._labelHash(label(parent)), parent)
 
       const next =
-        PrefixHashTree._lcp([lcp, label(child0)]) > PrefixHashTree._lcp([lcp, label(child1)])
+        PrefixHashTree._lcp([lcp, label(child0)]).length >
+        PrefixHashTree._lcp([lcp, label(child1)]).length
           ? child0
           : child1
 
@@ -168,7 +169,7 @@ class PrefixHashTree {
 
   async searchLeaf(key) {
     const keyLabel = PrefixHashTree._bufferToBase2String(key)
-    return await this._fullSearch(keyLabel)
+    return this._fullSearch(keyLabel)
   }
 
   async searchExact(key) {
@@ -196,7 +197,7 @@ class PrefixHashTree {
       return null
     }
 
-    return await this._doPrefixQuery({ phtNode: startNode, prefix: prefix })
+    return this._doPrefixQuery({ phtNode: startNode, prefix })
   }
 
   async _doPrefixQuery({ phtNode, prefix } = {}) {
@@ -207,7 +208,6 @@ class PrefixHashTree {
 
     const subtree0 = `${label(phtNode)}0`
     const subtree1 = `${label(phtNode)}1`
-    const prefixLabel = PrefixHashTree._bufferToBase2String(prefix)
 
     const results = await Promise.all([
       (async () => {
@@ -226,9 +226,7 @@ class PrefixHashTree {
   }
 
   static _bufferToBase2String(buf) {
-    return Array.from(buf)
-      .map((byte) => byte.toString(2).padStart(8, '0'))
-      .join('')
+    return Array.from(buf, (byte) => byte.toString(2).padStart(8, '0')).join('')
   }
 
   static _lcp(strings = []) {

package/lib/pht-node.d.ts

@@ -22,7 +22,7 @@ declare module 'prefix-hash-tree' {
 
   export function size(node: PHTNode): number
 
-  export function setPointers(node: PHTNode, left: string, right: string): void
+  export function setPointers(node: PHTNode, left: string | null, right: string | null): void
 
   export function pointerLeft(node: PHTNode): string | null
 

package/package.json

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