Assertion: rabin karp algorithm | /r/CapableOf | perform exact comparison
Facets:
value: at the positions
type: LOCATION
Source sentences:
text: The Rabin–Karp algorithm instead achieves its speedup by using a hash function to quickly perform an approximate check for each position, and then only performing an exact comparison at the positions that pass this approximate check.