node package manager
Stop writing boring code. Discover, share, and reuse within your team. Create a free org »

karp-rabin-search

Rabin Karp Search Algorithm

A Javascript implementation of the Rabin-Karp Algorithm.

It can be used for detecting occurrences of a string in another string. Can be used to detect plagiarism. Note I advise not to use this algo, iteratively calling indexOf yields better performance in V8.

Usage

npm install

var rks = require('rabin-karp-search')
 
rks.search('There is a pattern in this string', 'pattern') // prints [ 11 ]
rks.search('A pattern and another pattern', 'pattern') // prints [ 2, 22 ]

Tests

run npm test

Dependencies

https://github.com/rsandor/number-theory

License

MIT