Моя хеш-функция выглядит следующим образом:
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 ведер, но любого числа, указанного выше, будет достаточно.
У кого-нибудь есть предложения / направления? Это будет с благодарностью.
Задача ещё не решена.
Других решений пока нет …