begriffs open source - libderp/blob - test/t_hashmap.c

   1 #include "hashmap.h"
   2 #include <assert.h>
   3 #include <stdlib.h>
   4 #include <stdio.h>
   5 #include <string.h>
   6
   7 int ivals[] = {0,1,2,3,4,5,6,7,8,9};
   8
   9 unsigned long djb2hash(const void *x)
  10 {
  11         const char *str = x;
  12         uint_fast32_t hash = 5381;
  13         int c;
  14
  15         if (str)
  16                 while ( (c = *str++) )
  17                         hash = hash * 33 + c;
  18         return hash;
  19 }
  20
  21 int scmp(const void *a, const void *b, void *aux)
  22 {
  23         (void)aux;
  24         return strcmp(a, b);
  25 }
  26
  27 int main(void)
  28 {
  29         hashmap *h = hm_new(0, djb2hash, scmp, NULL);
  30         assert(hm_length(h) == 0);
  31         assert(hm_is_empty(h));
  32
  33         assert(!hm_at(h, "zero"));
  34         hm_insert(h, "zero", ivals);
  35         assert(hm_length(h) == 1);
  36         assert(*(int*)hm_at(h, "zero") == 0);
  37
  38         hm_insert(h, "one", ivals+1);
  39         assert(hm_length(h) == 2);
  40         assert(*(int*)hm_at(h, "zero") == 0);
  41         assert(*(int*)hm_at(h, "one") == 1);
  42         assert(!hm_at(h, "flurgle"));
  43
  44         hm_remove(h, "one");
  45         assert(!hm_at(h, "one"));
  46
  47         hm_clear(h);
  48         assert(hm_length(h) == 0);
  49         assert(!hm_at(h, "zero"));
  50
  51         hm_free(h);
  52
  53         return 0;
  54 }