Быстрая реализация катящегося хеша в PHP

Question

Я реализовал кастинг Adler32 в PHP, но поскольку ord настолько медленный (около 1 МБ в секунду на моей машине для разработчиков), чтобы получить целые значения chanters в строке, это решение не работает для файлов размером 100 МБ +.

функция Mhash PHP может получить очень быстрый расчет для Adler32 (120Мб в секунду на моем Dev машины). Однако Mhash, кажется, не поддерживает качение характера Adler32, так что вы должны вычислить совершенно новый Adler32 как Циклические двигается, а не просто пересчитать хэш двух байт, которые на самом деле изменились.

Я не привязан к алгоритму Adler32, мне просто нужно очень быстро качению хэш в PHP.

Answer 1

вызова низкие два байта Adler-32 и высокие два байта В, где это Адлер-32 последовательность {x1, x2, ..., хп}.

Чтобы получить Adler-32 из {х2, ..., х}, вычесть x1 от , по модулю 65521, и вычесть п * x 1 + 1 от B, снова по модулю 65521.

Обратите внимание, что если ваш размер окна п случается быть кратным 65521, то вы можете просто вычесть один из B (по модулю 65521). Так что это может быть хороший размер окна, если можно. Также обратите внимание, что если n больше 65521, то вы можете умножить x1 на (n modulo 65521). Если n является константой, вы можете сделать это по модулю заблаговременно.

(Обратите внимание, что % оператор в C и PHP является не операцию по модулю, а операция остальное. Таким образом, вы должны заботиться с отрицательными числами.)