HashFuncsAnalyze.cpp

// Programm for testing different hash-functions

#include "./Config.h"
#include <stdlib.h>
#include <stdio.h>
#include <cassert>
#include <time.h>
#include "./Libs/List/Include/List.h"
#include "./Include/HashFunctions.h"
#include "./Include/HashTable.h"

static void PrepareData();
static void ShowGraphs( );

#define FILLING_WORDS_FILENAME  "./Data/filling_words.txt"
#define GRAPHS_DATA_FILENAME    "./Graphs/data.csv"

int main()
{
    // PrepareData();

    FILE* input_file = fopen(FILLING_WORDS_FILENAME, "r");
    assert(input_file);

    FILE* output_file = fopen(GRAPHS_DATA_FILENAME, "w");
    assert(output_file);

    HashTable hash_table = {};
    HashFunc hash_functions_set[N_HASH_FUNCTIONS] = {ConstHash, LenHash, FirstSymbHash, SumHash,
                                                     RolHash  , RorHash, GnuHash                };

    // const char hash_functions_names[N_HASH_FUNCTIONS][10] = {"const", "length", "ascii", "sum", "rol", "ror", "myhash"};

    for (int hash_func_i = 0; hash_func_i < N_HASH_FUNCTIONS; hash_func_i++)
    {
        fseek(input_file, 0, SEEK_SET);
        int n_words = 0;
        fscanf(input_file, "%d", &n_words);
        assert(n_words <= HASH_TABLE_MAX_CAPACITY);
        // int hash_table_size = n_words / HASH_TABLE_LIST_SIZE; // good
        int hash_table_size = 1000;  //cringe size
        fgetc(input_file);

        HashTableCtor(&hash_table, hash_table_size, hash_functions_set[hash_func_i]);
        FillHashTable(&hash_table, input_file, n_words);
        // HashTableDump(hash_table);

        // fprintf(output_file, "%7s, ", hash_functions_names[hash_func_i]);
        for (int list_i = 0; list_i < hash_table.size; list_i++)
            fprintf(output_file, "%ld, ", hash_table.lists[list_i].size);

        fseek(output_file, -2, SEEK_CUR);
        fprintf(output_file, "\n");

        HashTableDtor(&hash_table);
    }

    fclose(output_file);
    fclose(input_file);

    ShowGraphs();

    return 1;
}

static void PrepareData() {system("cd ./Data  ; make; cd ../");}
static void ShowGraphs( ) {system("cd ./Graphs; make; cd ../");}