Я хочу использовать парное независимое хеширование для реализации алгоритма.
Согласно этому ответу на Получив k-мудрую независимую функцию ha sh , кажется, что достаточно вычислить (a*x + b) % p % m для отображения целого числа x (что меньше чем p) до {0,1, ..., m-1}.
Затем я увидел следующую реализацию с открытым исходным кодом : 
. Кажется, это реализует приведенный выше алгоритм для p = 2 ^ 31-1.
Может кто-нибудь помочь мне разобраться в этом?
Кажется, что при выполнении & MOD код на самом деле вычисления (по модулю 2 ^ 31) и нет (по модулю 2 ^ 31-1)? Что на самом деле делает строка 113 (видно на скриншоте)? Зачем вам сдвигать результат и добавлять его снова?