Есть такая примитивная хеш-функция для строки:
const char *c = "Hello World Sobaka";
uint32_t h = 0;
const int PRIME = ...;
while (*c) {
h = h * PRIME + *c;
}
h; // our hash
В чём прикол того, что PRIME будет простым числом? Кому это выгодно?
Есть такая примитивная хеш-функция для строки:
const char *c = "Hello World Sobaka";
uint32_t h = 0;
const int PRIME = ...;
while (*c) {
h = h * PRIME + *c;
}
h; // our hash
В чём прикол того, что PRIME будет простым числом? Кому это выгодно?