异次元小强

设计一个全域散列函数类的方法如下，该方法中，散列表大小m的大小是任意的。 选择一个足够大的质数p，使得每一个可能的关键字都落在0到p-1的范围内。设Zp表示集合{0, 1, …, p-1}，Zp*表示集合{1, 2, …, p-1}。对于任何a∈Zp*和任何b∈Zp，定义散列函数ha,b ha,b = ((ak+b) mod p) mod m 所有这样的散列函数构成的函数族为：

设计一个全域散列函数类的方法如下，该方法中，散列表大小m的大小是任意的。 选择一个足够大的质数p，使得每一个可能的关键字都落在0到p-1的范围内。设Zp表示集合{0, 1, …, p-1}，Zp*表示集合{1, 2, …, p-1}。对于任何a∈Zp*和任何b∈Zp，定义散列函数ha,b ha,b = ((ak+b) mod p) mod m 所有这样的散列函数构成的函数族为：

我的layerfsd已经开源，采用minifilter架构，双缓存设计，开源地址如下： https://github.com/xiao70/X70FSD