Glossary term
What is rolling hash (Rolling hash (Rabin-Karp))?
rolling hash stands for Rolling hash (Rabin-Karp).
A hash of a sliding window that can be updated in constant time as the window moves.
Learn it properly · CS FoundationsLesson 7: String Searching: Naive, KMP, Rabin-Karp and ZThe naive worst case, KMP with a traced failure function, Rabin-Karp collisions, the Z-array and a tiny Aho-Corasick, with local timings.