hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 15:11:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

Simplify PolynomialHash function.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-08-09 16:04:59 +03:00
parent 51f496ce2e
commit ff4854e0b8
1 changed files with 2 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/algorithms/cryptography/polynomial-hash/PolynomialHash.js
View File

@ -25,8 +25,7 @@ export default class PolynomialHash {
let hash = 0; let hash = 0;
for (let charIndex = 0; charIndex < charCodes.length; charIndex += 1) { for (let charIndex = 0; charIndex < charCodes.length; charIndex += 1) {
hash *= this.base; hash *= this.base;
hash %= this.modulus; hash += charCodes[charIndex];
hash += charCodes[charIndex] % this.modulus;
hash %= this.modulus; hash %= this.modulus;
} }
@ -61,11 +60,9 @@ export default class PolynomialHash {
hash += this.modulus; hash += this.modulus;
hash -= (prevValue * prevValueMultiplier) % this.modulus; hash -= (prevValue * prevValueMultiplier) % this.modulus;
hash %= this.modulus;
hash *= this.base; hash *= this.base;
hash %= this.modulus; hash += newValue;
hash += newValue % this.modulus;
hash %= this.modulus; hash %= this.modulus;
return hash; return hash;