algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2026-02-04 10:33:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Polynomial Hash function.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-08-09 15:12:36 +03:00
parent 98a44ea832
commit d5be477bd8
6 changed files with 155 additions and 212 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/algorithms/string/rabin-karp/__test__/rabinKarp.test.js
View File

@@ -37,7 +37,7 @@ describe('rabinKarp', () => {
it('should work with UTF symbols', () => {
expect(rabinKarp('a\u{ffff}', '\u{ffff}')).toBe(1);
expect(rabinKarp('\u0000耀\u0000', '耀\u0000')).toBe(1);
expect(rabinKarp('a\u{20000}', '\u{20000}')).toBe(1);
expect(rabinKarp('ab\u{20005}a', '\u{20005}a')).toBe(2);
// @TODO: Provide Unicode support.
// expect(rabinKarp('a\u{20000}', '\u{20000}')).toBe(1);
});
});