RS哈希程序

Question

谁能告诉我RS字符串哈希算法的工作原理或算法？我需要它,但在谷歌上找不到.请至少帮我解决这个算法,我会自己实现它.

Answer 1

你的意思是Robert Sedgewick的字符串哈希算法吗？

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

(引自http://pallas.telperion.info/d/hash/).