dcadca

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

unsigned int hashf(const char *buf, size_t len);

int main(int argc, char *argv[]) {

    unsigned int i, k, c, hash;

    if (argc < 3) {
        puts("Too few arguments!");
        return 1;
    }

    // Take the filename given as a command line parameter
    char * filename = argv[1];

    // Take the hash table size given as the second parameter
    int hash_size = atoi(argv[2]);
    char * table[hash_size];
    char * empty = " ";
    for (int m = 0; m < hash_size; m++) {
        table[m] = empty;
    }
//  char table[hash_size][100];

    char word[100];

    // Open the file
    FILE * file = fopen(filename, "r");

    if (!file) {
        puts("Couldn't open the file!");
        return 1;
    }
    else {
        int in_word = 0;
        while ((c = fgetc(file)) != EOF) {
            word[k] = c;
            if (c == ' ' || c == '\n' || c == '\t') {
                if (in_word == 1) {
                    word[k] = '\0';

                    char* word2 = (char*) malloc((k+1)*sizeof(char));
                    strcpy(word2, word);
                    hash = hashf(word2, k+1);
                    printf ("word2: %s\n", word2);
                    printf ("length: %d\n", k+1);
                    i = 0;
                    /*while (table[hash] != NULL) {
                        hash += i*i;
                        if (hash > hash_size) {
                            i++;
                        }
                        else {
                            printf("Error: table full");
                        }
                    }*/
                    printf ("%u\n", hash);
                    //table[hash] = word2;
                }
                k = 0;
                in_word = 0;
            }
            else if (!in_word) {
                word[k] = c;
                k++;
                in_word = 1;
            }
        }

        // Close the file
        fclose(file);

        // Print the hash table
        for (int j = 0; j < hash_size; j++) {
            printf("%s, ", table[j]);
        }
    }
    return 0;
}

// Given function that hashes the words
unsigned int hashf(const char *buf, size_t len) {
    unsigned int h = 0;
    size_t i;
    for (i = 0; i < len; i++) {
        h += buf[i];
        h += h << 10;
        h ^= h >> 7;
    }
    h += h << 3;
    h ^= h >> 11;
    h += h << 15;
    return h;
}