我的哈希函数如下:
unsigned int Game::xorHash(const string &s)
{
unsigned int h = 0;
for (unsigned int i = 0; i < s.length(); i++ )
h ^= s.c_str()[i];
return h;
}
我试图将大约 160,000 个字符串分配到一个表中,每个表包含大约 3-10 个字符串。我很迷茫。
上面的实现是非常头重脚轻的。我的任务要求我至少有 500 个存储桶,但任何高于此的数量就足够了。
有没有人有任何建议/方向?这将不胜感激。