genstructs/htable/main.c

   1 #include <stdio.h>
   2 #include <stdlib.h>
   3 #include <string.h>
   4
   5 #include "htable.h"
   6
   7 unsigned int djb_hash(const void *key)
   8 {
   9     unsigned int i, hash = 5381;
  10     char *str = (char *)key;
  11
  12     for (i = 0; i < strlen(str); i++)
  13         hash = ((hash << 5) + hash) + str[i];
  14
  15     return (hash & 0x7FFFFFFF);
  16 }
  17
  18 int mystrcmp(const void *arg1, const void *arg2)
  19 {
  20     return (strcmp((char *) arg1, (char *) arg2));
  21 }
  22
  23 void myprintf(const void *key, const void *data)
  24 {
  25     printf("%s(%s) ", (char *)key, (char *)data);
  26 }
  27
  28 int main(void)
  29 {
  30     htable_t htable;
  31
  32     /* Initialize table */
  33     if (htable_init(&htable, 1, 1) == HT_NOMEM) {
  34         perror("malloc");
  35         exit(EXIT_FAILURE);
  36     }
  37
  38     /* Setup callback functions */
  39     htable.ht_hashf = djb_hash;
  40     htable.ht_cmpf = mystrcmp;
  41     htable.ht_printf = myprintf;
  42
  43     htable_insert(&htable, "stathis", "stathis");
  44     htable_insert(&htable, "maria", "maria");
  45     htable_insert(&htable, "kostas", "kostas");
  46     htable_insert(&htable, "panagiotopoulos", "panagiotopoulos");
  47     htable_insert(&htable, "eleni", "eleni");
  48     htable_print(&htable);
  49
  50     printf("-------------------------\n");
  51
  52     htable_remove(&htable, "maria");
  53     htable_print(&htable);
  54
  55     /* Free memory */
  56     htable_free(&htable);
  57
  58     return EXIT_SUCCESS;
  59 }