rolling hash

algo

What

a hash algorithm that calculate the hash of a sliding window in linear time - the hash of the next window is calculated using the has of the current window in constant time

Algorithms

• polynomial rolling hash