Использование значения указателей void в качестве ключей в хеш-таблице

Насколько я понимаю, вы хотите хешировать значение указателя void. В таком случае этот код

unsigned int keyhash = hash((char *)&key, sizeof key);

неверно, поскольку вы передаете адрес указателя void (т.е. &key) вместо значения (т.е. просто key).

Взгляните на этот код:

#include <stdio.h>
#include <stdlib.h>

int hash(const char *data, size_t len)
{
    // Dummy code ... just a print - no hash calculation
    printf("value of data %p with size %zu\n", (void*)data, len);
    return 0;
}

int main(void) {
    void* key;
    key = malloc(sizeof(int));
    printf("value of key %p\n", key);

    // First call using &key
    unsigned int keyhash1 = hash((char *)&key, sizeof key);

    // Second call using key (i.e. no &)
    unsigned int keyhash2 = hash((char *)key, sizeof key);

    free(key);

    return 0;
}

Выход может быть:

value of key 0x2b51dca5a010
value of data 0x7fffff6be5e8 with size 8
value of data 0x2b51dca5a010 with size 8

Как вы можете видеть, первый вызов функции не получает значение указателя на распределенный объект, т.е. первый вызов неверен. Второй вызов функции получает правильное значение.

Так что не надо нам &key - просто key

Кстати: сравнение двух указателей void с использованием == в порядке.