collections/rolling_hash_utils library
Rolling hash (Rabin–Karp style) for substring search — roadmap #482.
Functions
-
rollingHash(
String s, int start, int end) → int -
Polynomial rolling hash of
sin range [start, end). -
rollingHashSearch(
String text, String pattern) → int -
Returns index of
patternintextusing rolling hash, or -1.