Как изменить функцию хеша-метода

Question

Я пытаюсь создать функцию, которая генерирует хэш-ключ, основанный на том, где в хеш-таблице я хочу, чтобы значение было выполнено.

My hash function is (a + b * (key)) % c = hash value. Я видел similar question к этому на SO, и то, что я пытался замену b * (key) с d и просто делать:

private int ReverseModulus(int a, int b, int c, int hashValue) 
{ 
    if(hashValue >= c) 
     return -1; 
    if(a < hashValue) 
     return (hashValue - a)/b; 
    return (c + hashValue - a)/b; 
} 

но мне кажется, что большую часть времени hashValue != Hash(ReverseModulus(a,b,c, hashValue)).

Мне было интересно, неправильный подход или если в коде есть только ошибка.

Answer 1

Вы используете неправильный тип деления. Вы выполняете целочисленное деление, но вам нужно делать модульное деление. В Java вы можете использовать BigInteger:

bh = new BigInteger(hashValue); 
ba = new BigInteger(a); 
bc = new BigInteger(c); 
bn = bh.subtract(ba); 
return bn.modInverse(bc).intValue(); 

и C# предположительно имеет аналогичные функции библиотеки.