refactor: improvemnts in _hash()

ashokdey · ashokdey · commit b097303523a9 · 2019-12-07T15:43:02.000+05:30
diff --git a/src/_DataStructures_/HashTable/index.js b/src/_DataStructures_/HashTable/index.js
@@ -36,12 +36,14 @@ class HashTable {
     for (let i = 0; i < loopTill; i += 1) {
       const char = stringKey[i];
       const value = char.charCodeAt(0) - 96;
-      index = (index * PRIME_MULTIPLIER + value) % this.bucket.length;
+      // eslint-disable-next-line no-bitwise
+      index &= index;
+      index = index * PRIME_MULTIPLIER + value;
       if (this.strongHash) {
-        index = (index + PRIME_ADDER) % this.bucket.length;
+        index += PRIME_ADDER;
       }
     }
-    return index;
+    return Math.abs(index % this.bucket.length);
   }
 
   _resize() {

Original file line number	Diff line number	Diff line change
`@@ -36,12 +36,14 @@ class HashTable {`
`36`	`36`	`for (let i = 0; i < loopTill; i += 1) {`
`37`	`37`	`const char = stringKey[i];`
`38`	`38`	`const value = char.charCodeAt(0) - 96;`
`39`		`- index = (index * PRIME_MULTIPLIER + value) % this.bucket.length;`
	`39`	`+ // eslint-disable-next-line no-bitwise`
	`40`	`+ index &= index;`
	`41`	`+ index = index * PRIME_MULTIPLIER + value;`
`40`	`42`	`if (this.strongHash) {`
`41`		`- index = (index + PRIME_ADDER) % this.bucket.length;`
	`43`	`+ index += PRIME_ADDER;`
`42`	`44`	`}`
`43`	`45`	`}`
`44`		`- return index;`
	`46`	`+ return Math.abs(index % this.bucket.length);`
`45`	`47`	`}`
`46`	`48`
`47`	`49`	`_resize() {`