Rolling Hash
HashingMediumCompute polynomial rolling checksum hashes of strings and audit for mathematical collisions.
Alt+Shift+O
Configuration Panel
Complexity Indices
Time ComplexityO(N)
Auxiliary SpaceO(1)
Conceptual Overview
Polynomial rolling hash computes a modular integer checksum of a string using a base coefficient prime p and a large modulus m. It enables fast string comparisons.
Source: CP-Algorithms reference guide