ns_hash.c

   1 /* hash table */
   2
   3 #include <stdio.h>
   4 #include <stdlib.h>
   5 #include <string.h>
   6 #include <sys/types.h>
   7 #include <sys/socket.h>
   8 #include <netinet/in_systm.h>
   9 #include <netinet/in.h>
  10 #include <arpa/inet.h>
  11 #include "ns_hash.h"
  12 #include "hash.h"
  13 #include "iftop.h"
  14
  15 #define hash_table_size 256
  16
  17 int ns_hash_compare(void* a, void* b) {
  18     struct in6_addr* aa = (struct in6_addr*)a;
  19     struct in6_addr* bb = (struct in6_addr*)b;
  20     return IN6_ARE_ADDR_EQUAL(aa, bb);
  21 }
  22
  23 static int __inline__ hash_uint32(uint32_t n) {
  24     return ((n & 0x000000FF)
  25             + ((n & 0x0000FF00) >> 8)
  26             + ((n & 0x00FF0000) >> 16)
  27             + ((n & 0xFF000000) >> 24));
  28 }
  29
  30 int ns_hash_hash(void* key) {
  31     int hash;
  32     uint32_t* addr6 = (uint32_t*)((struct in6_addr *) key)->s6_addr;
  33
  34     hash = ( hash_uint32(addr6[0])
  35             + hash_uint32(addr6[1])
  36             + hash_uint32(addr6[2])
  37             + hash_uint32(addr6[3])) % 0xFF;
  38
  39     return hash;
  40 }
  41
  42 void* ns_hash_copy_key(void* orig) {
  43     struct in6_addr* copy;
  44
  45     copy = xmalloc(sizeof *copy);
  46     memcpy(copy, orig, sizeof *copy);
  47
  48     return copy;
  49 }
  50
  51 void ns_hash_delete_key(void* key) {
  52     free(key);
  53 }
  54
  55 /*
  56  * Allocate and return a hash
  57  */
  58 hash_type* ns_hash_create() {
  59     hash_type* hash_table;
  60     hash_table = xcalloc(hash_table_size, sizeof *hash_table);
  61     hash_table->size = hash_table_size;
  62     hash_table->compare = &ns_hash_compare;
  63     hash_table->hash = &ns_hash_hash;
  64     hash_table->delete_key = &ns_hash_delete_key;
  65     hash_table->copy_key = &ns_hash_copy_key;
  66     hash_initialise(hash_table);
  67     return hash_table;
  68 }
  69