Посчитать количество коллизий в хеш функции

#include <string>
#include "stdlib.h"
using namespace std;
#include <string.h>
#include <algorithm>
 
 
#define HASHTAB_SIZE 71
 
struct listnode{
    char *key;
    int value;
 
    struct listnode *next;
};
 
struct listnode *hashtab[HASHTAB_SIZE];
int collision[HASHTAB_SIZE];
 
 
void hashtab_init(struct listnode **hashtab){
    int i;
    for (int i = 0; i < HASHTAB_SIZE; ++i) {
        hashtab[i] = NULL;
        collision[i] = 0;
    }
}
 
 
 
// fnv
unsigned int hashtab_hash(char *key){
    unsigned int h = 0;
    const unsigned int fnv_prime = 0x811C9DC5;
    char *p;
    int len = 0;
    for (p = key; *p != '\0' ; p++) {
        h = h * fnv_prime;
        h = h ^ p[len];
        len = len + 1;
    }
    return h % HASHTAB_SIZE;
}
 
void hashtab_add(struct listnode **hashtab, char *key, int value){
    struct listnode *node;
    int index = hashtab_hash(key);
    node = static_cast<listnode *>(malloc(sizeof(*node)));
    if(node != NULL){
        node->key = key;
        node->value = value;
        node->next = hashtab[index];
        hashtab[index] = node;
    }else{
        collision[index]++;
    }
 
}
 
struct listnode *hashtab_lookup(struct listnode **hashtab,char *key){
    int index;
    struct listnode * node;
    index = hashtab_hash(key);
    for (node = hashtab[index]; node != NULL; node = node->next) {
        if(strcmp(node->key,key) ==0)
            return node;
    }
    return NULL;
 
};
 
void hashtab_delete(struct listnode **hashtab, char * key){
    int index;
    struct listnode *p, *prev = NULL;
    index = hashtab_hash(key);
    for (p = hashtab[index]; p != NULL ; p = p->next) {
        if (strcmp(p->key,key) == 0){
            if(prev == NULL){
                hashtab[index] = p->next;
            }else{
                prev->next = p->next;
            }
            free(p);
            return;
        }
        prev = p;
    }
}
 
std::string generateRandomString(size_t length)
{
    const char* charmap = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    const size_t charmapLength = strlen(charmap);
    auto generator = [&](){ return charmap[rand()%charmapLength]; };
    std::string result;
    result.reserve(length);
    std::generate_n(back_inserter(result), length, generator);
    return result;
}
 
 
 
int main(){
    struct listnode * node;
    hashtab_init(hashtab);
    hashtab_add(hashtab,"Ваня",190);
    hashtab_add(hashtab,"Данил",290);
 
    int n = 10;
    int adds = 100;
    for (int i = 0; i < n; ++i) {
        string s = generateRandomString(adds);
        if(adds > 5){
            adds = adds - 1;
        }
        char * tab2 = new char [s.length()+1];
        strcpy (tab2, s.c_str());
 
        hashtab_add(hashtab,tab2,5);
    }
}

int collisions()
{
    int count = 0;
    for (size_t j = 0; j < HASHTAB_SIZE; j++)
    {
        if (hashtab[j])
        {
            size_t index = hashtab_hash(hashtab[j]->key);
            if (j != index)
            {
                count++;
            }
        }
 
    }
    return count;
}