暴雪哈希算法

参考文章:《Inside MoPaQ》chapter two

适用场合:存在一个庞大的字符串数组,香港虚拟主机,给定一个字符串,服务器空间,判断其是否在字符串数组中;

主要思想:

1、分配一段大小为(MAXMPQHASHTABLELEN * sizeof(MPQHASHTABLE))的堆空间作为哈希表;

MPQHASHTABLE定义如下:

typedef struct {long nHashA;long nHashB;unsigned int bExists;}MPQHASHTABLE;,美国服务器你并不一定会从此拥有更美好的人生,

暴雪哈希算法

相关文章:

你感兴趣的文章:

标签云: