Question

Can anyone please tell me the working principle or algorithm for the RS string hashing algorithm? I need it, but cannot find on google. Please help me with the algorithm atleast, i would implement it on my own.

Answer 1

Do you mean Robert Sedgewick‘s string hashing algorithm?

uint a = 63689, uint b = 378551
foreach ( byte x ; bytes ) {
    value = value * a + x;
    a *= b;
}
return value;

(quoted from from http://pallas.telperion.info/d/hash/).