rabin-karp-wasm
A rust implementation of the rabin-karp rolling hash algorithm for sub-string searching repo: https://github.com/AJTJ/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