sb-js-data-structures - npm Package Compare versions

Comparing version 1.0.7 to 1.0.8

package.json

 {
   "name": "sb-js-data-structures",
-  "version": "1.0.7",
+  "version": "1.0.8",
   "repository": {
@@ -19,2 +19,3 @@ "type": "git",
     "linked list",
+    "doubly linked list",
     "bst",
@@ -21,0 +22,0 @@ "binary search tree",

src/core/hash-table.ts

@@ -13,4 +13,17 @@ const KEY = 0
 
-  public hash = (key: string) => key.toString().length % this.size
+  public hash = (key: string) => {
+    let hash = 0
+    if (key.length == 0) {
+      return hash
+    }
 
+    for (var i = 0; i < key.length; i++) {
+      var char = key.charCodeAt(i)
+      hash = (hash << 5) - hash + char
+      hash = hash & hash // Convert to 32bit integer
+    }
+
+    return hash % this.size
+  }
+
   public insert = (key: string, value: T) => {
@@ -17,0 +30,0 @@ const index = this.hash(key)

No alert changes

Improved metrics

Total package byte prevSize

606393

increased by0.04%

Lines of code

1550

increased by0.71%

No dependency changes