dmap.c

/*
 * Copyright Ted Meyer 2015
 *
 * see LICENSE for details
 *
 */

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

#include "dmap.h"

struct map *map_init(unsigned int size) {
    struct map *result = calloc(sizeof(struct map), 1);
    result->body = calloc(sizeof(struct kvp**), size);
    result->size = size;
    return result;
}

unsigned int hash(char *key) {
    unsigned int result = 0;
    while(*key) {
        result += *key;
        key++;
    }
    return result;
}

void *put(struct map *map, char *key, void *val) {
    unsigned int h = hash(key);
    struct kvpl *c_list = (map->body)[h % map->size];
    struct kvpl *c_temp = c_list;
    while(c_temp) {
        if (strcmp(key, c_temp->kvp->key)==0) {
            void *old = c_temp->kvp->val;
            c_temp->kvp->val = val;
            return old;
        }
        c_temp = c_temp->next;
    }

    struct kvp *new = malloc(sizeof(struct kvp));
    new->key = key;
    new->val = val;
    
    struct kvpl *newl = malloc(sizeof(struct kvpl));
    newl->kvp = new;
    newl->next = c_list;
    (map->body)[h % map->size] = c_list = newl;

    return NULL;
}

void *get(struct map *map, char *key) {
    unsigned int h = hash(key);
    struct kvpl *c_temp = (map->body)[h % map->size];
    while(c_temp) {
        if (strcmp(key, c_temp->kvp->key)==0) {
            return c_temp->kvp->val;
        }
        c_temp = c_temp->next;
    }
    return NULL;
}

struct map *map_new() {
    return map_init(DEFAULT_SIZE);
}