Rolling hash pozwala szybko zaktualizować hash okna po przesunięciu o 1 znak (usuń lewy, dodaj prawy). Rabin–Karp porównuje hashe, żeby znaleźć kandydatów, a potem zwykle weryfikuje substring, żeby uniknąć fałszywych trafień. Haczyk: możliwe są kolizje hashy, więc bez weryfikacji nie masz gwarancji poprawności.