Хэш Функция с параметром "Void"

[Fonduee]

Всем привет,

у меня такой вопрос, нужно написать хэш-функцию по прототипу

unsigned long hash(const void * value);

Так как параметр поинтер типа "void", передаваться могут и цифры и строки и пр., а значит нужен совершенно разный к ним подход или возможно есть универсальное решение?

[Stilet]

А какого рода функция? Как именно она вычисляет хеш? Если побайтно то по барабану - просто обращайся к значению через указатель value и все.
Примерно так, если не ошибаюсь:

(char*)(value+<номер байта>)

[Fonduee]

Спасибо,

unsigned long hash(const void * value) {
    unsigned long hash = 49613;
    int c;
    while ((c = *(char *) value++)) {
        hash = ((hash << 5) + hash) + c;
    }
    return hash;
}

Вроде работает.

[waleri]

Не, не работает...
Например сравните хэш от таких вызовов:
int var = 1;
hash(&var);
var = 2;
hash(&var);
var = 3;
hash(&var);

добавьте аргумент - количество байт, на которые указывает void* и обрабатывайте все байты, а не только до первого нуля.

[Fonduee]

Эммм, хеш ведь разный, как и нужно.

    int var = 1;
    printf("hash(%d)=%lu\n", var, hash(&var));
    var = 2;
    hash(&var);
    printf("hash(%d)=%lu\n", var, hash(&var));
    var = 3;
    hash(&var);
    printf("hash(%d)=%lu\n", var, hash(&var));

hash(1) = 1637230
hash(2) = 1637231
hash(3) = 1637232

[waleri]

Аx, ну да, надо старший байт менять...
var = 0x100
var = 0x200
var = 0x300