gistfile1.txt

void hashMapPut(HashMap* map, const char* key, int value) {
    // FIXME: implement
    float load = hashMapTableLoad(map);
    if(load >= MAX_TABLE_LOAD) {
        resizeTable(map, hashMapCapacity(map));
    }
    int i = HASH_FUNCTION(key) % map->capacity;
    HashLink *cur = map->table[i];
    while(cur) {
        if(strcmp(cur->key, key) == 0) {
            cur->value = value;
            return;
        }
        cur = cur->next;
    }
    map->table[i] = hashLinkNew(key, value, NULL);
    map->size++;
}

void resizeTable(HashMap* map, int capacity)
{
    // FIXME: implement
    struct HashMap *newMap = hashMapNew((5 * map->size));
    //go through old hash table and add all of its values to the new hash table
    for(int i = 0; i < map->capacity; ++i) {
        struct HashLink *tmp = map->table[i];
        while(tmp){
            hashMapPut(newMap, tmp->key, tmp->value);
            tmp = tmp->next;
        }
    }
    //hashMapDelete(map);
    *map = *newMap;
}