algorithm - 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/ )。