инкрементные хеш-функции, которые очень быстро генерируют хеш-код для элемента, похожего на ранее хешированный. Например, если у меня уже есть хеш-код для abcde, то вычисление хеш-кода для abcdef с помощью инкрементной хеш-функции будет очень быстрым, так как она может опереться на уже проделанную работу, а не начинать все сначала.
Алгоритмы на практике
·
Даниэль Зингаро