@string-searching/rabin-karp

Rabin-Karp algorithm for JavaScript

Usage no npm install needed!

<script type="module">
  import stringSearchingRabinKarp from 'https://cdn.skypack.dev/@string-searching/rabin-karp';
</script>

README

:fish: @string-searching/rabin-karp

Rabin-Karp algorithm for JavaScript. See docs.

:warning: Depending on your environment, the code may require regeneratorRuntime to be defined, for instance by importing regenerator-runtime/runtime.

import {rabinKarp} from '@string-searching/rabin-karp';

const code = (c) => c.charCodeAt(0);
const d = 256;
const q = 13;
const findAll = rabinKarp(code, d, q);

const string = 'aaabaaa';
const pattern = 'aa';

for (const i of findAll(string, 0, string.length, pattern, 0, pattern.length)) {
    // yields 0 1 4 5
}