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). Audited: 2026-06-12 11:26 EDT -
rollingHashSearch(
String text, String pattern) → int -
Returns index of
patternintextusing rolling hash, or -1. Audited: 2026-06-12 11:26 EDT