aboutsummaryrefslogtreecommitdiff
path: root/hashmap.c
blob: 3d9edd02ae6f5bbd5ba7c8b599e04463e45d7c7f (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
#include <string.h>
#include <stdlib.h>
#include <err.h>
#include "hashmap.h"

struct node {
    char *key;
    void *value;
    struct node *next;
};

struct hashmap *hashmap_new() {
    struct hashmap *hm = malloc(sizeof *hm);
    if (!hm) err(EXIT_FAILURE, "out of memory");
    for (int i=0; i < 26; i++) {
        hm->buckets[i] = NULL;
    }

    return hm;
}

void hashmap_insert(struct hashmap *hm, char *key, void *value) {
    int pos = (key[0] - 'a') % 26;
    struct node *head = hm->buckets[pos];
    struct node *node = head;

    while (node) {
        if (strcmp(node->key, key) == 0) {
            node->value = value;
            return;
        }
        node = node->next;
    }
    
    node = malloc(sizeof *node);
    node->key = key;
    node->value = value;
    node->next = head;
    hm->buckets[pos] = node;
}

void *hashmap_get(struct hashmap *hm, char *key) {
    int pos = (key[0] - 'a') % 26;
    struct node *node = hm->buckets[pos];
    while (node) {
        if (strcmp(node->key, key) == 0) {
            return node->value;
        }

        node = node->next;
    }

    return NULL;
}

void hashmap_remove(char *key) {

}

void hashmap_free(struct hashmap *hm) {
    struct node *node;
    struct node *next;

    for (int i=0; i < 26; i++) {
        node = hm->buckets[i];
        while (node) {
            next = node->next;
            free(node);            
            node = next;
        }
    }

    free(hm);
}