rabin-karp-wasm

A rust implementation of the rabin-karp rolling hash algorithm for sub-string searching in an npm package.

• repo: https://github.com/AJTJ/rabin_karp_wasm
• npm-package: https://www.npmjs.com/package/rabin-karp-wasm

usage:

import { find_matches } from "rabin-karp-wasm";

// it will return an array of indices where substring matches begin
let result = find_matches(STRING_PATTERN_TO_SEARCH_FOR, STRING_TO_SEARCH_WITHIN);

TODO:

• Currently building out support for multi-character graphemes. It currently only supports single-character graphemes, i.e. the english alphabet.

The original experiment (Now deprecated) began here: https://github.com/AJTJ/rabin_karp