c++ - 哈希函数 - 右移

Question

我必须实现这个哈希函数

“h(k)=((A*k)*mod(2^32))rsh(32-r)”。

其中 rsh(32-r) 是右移一个数字。我怎样才能做到这一点。我很困惑，因为我不知道它会右移多少次？我的PDF中也没有提到它。还有表格大小=m=2^r。因此 r=logm。**必须使用此哈希函数。

Answer 1

这里的等效函数：

uint32_t rsh(uint32_t num, uint8_t pad) {
     return num >> pad;
}

h = rsh((A*k)*mod(2^32), 32 - r);