What is a rolling hash? — A rolling hash (also known as a rolling checksum) is a hash function where the input is hashed in a window that moves through the input. One of the main applications is the Rabin-Karp string search algorithm, which uses the rolling hash.