开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 通讯/手机编程 > 手机WAP编程 > 查看源码
wshash.c
资源名称：gateway-1.2.1　[点击查看]
上传用户：gzpyjq
上传日期：2013-01-31
资源大小：1852k
文件大小：3k
源码类别：

手机WAP编程

开发平台：

WINDOWS

wshash.c：源码内容
  1. /*
  2.  *
  3.  * wshash.c
  4.  *
  5.  * Author: Markku Rossi <mtr@iki.fi>
  6.  *
  7.  * Copyright (c) 1999-2000 WAPIT OY LTD.
  8.  *  All rights reserved.
  9.  *
  10.  * A mapping from null-terminated strings to `void *' pointers.
  11.  *
  12.  */
  14. #include "wsint.h"
  15. #include "wshash.h"
  17. /********************* Types and definitions ****************************/
  19. /* The size of the hash table. */
  20. #define WS_HASH_TABLE_SIZE 256
  22. /* A hash item. */
  23. struct WsHashItemRec
  24. {
  25.     struct WsHashItemRec *next;
  26.     char *name;
  27.     void *data;
  28. };
  30. typedef struct WsHashItemRec WsHashItem;
  32. /* The hash object. */
  33. struct WsHashRec
  34. {
  35.     WsHashItem *items[WS_HASH_TABLE_SIZE];
  36.     WsHashItemDestructor destructor;
  37.     void *destructor_context;
  38. };
  40. /********************* Prototypes for static functions ******************/
  42. /* Hash function to count the hash value of string `string'.  */
  43. static size_t count_hash(const char *string);
  45. /********************* Global functions *********************************/
  47. WsHashPtr ws_hash_create(WsHashItemDestructor destructor, void *context)
  48. {
  49.     WsHashPtr hash = ws_calloc(1, sizeof(*hash));
  51.     if (hash) {
  52.         hash->destructor = destructor;
  53.         hash->destructor_context = context;
  54.     }
  56.     return hash;
  57. }
  60. void ws_hash_destroy(WsHashPtr hash)
  61. {
  62.     if (hash == NULL)
  63.         return;
  65.     ws_hash_clear(hash);
  66.     ws_free(hash);
  67. }
  70. WsBool ws_hash_put(WsHashPtr hash, const char *name, void *data)
  71. {
  72.     WsHashItem *i;
  73.     size_t h = count_hash(name);
  75.     for (i = hash->items[h]; i; i = i->next) {
  76.         if (strcmp(i->name, name) == 0) {
  77.             /* Found it. */
  79.             /* Destroy the old item */
  80.             if (hash->destructor)
  81.                 (*hash->destructor)(i->data, hash->destructor_context);
  83.             i->data = data;
  85.             return WS_FALSE;
  86.         }
  87.     }
  89.     /* Must create a new mapping. */
  90.     i = ws_calloc(1, sizeof(*i));
  92.     if (i == NULL)
  93.         return WS_FALSE;
  95.     i->name = ws_strdup(name);
  96.     if (i->name == NULL) {
  97.         ws_free(i);
  98.         return WS_FALSE;
  99.     }
  101.     i->data = data;
  103.     /* Link it to our hash. */
  104.     i->next = hash->items[h];
  105.     hash->items[h] = i;
  107.     return WS_TRUE;
  108. }
  111. void *ws_hash_get(WsHashPtr hash, const char *name)
  112. {
  113.     WsHashItem *i;
  114.     size_t h = count_hash(name);
  116.     for (i = hash->items[h]; i; i = i->next)
  117.         if (strcmp(i->name, name) == 0)
  118.             return i->data;
  120.     return NULL;
  121. }
  124. void ws_hash_clear(WsHashPtr hash)
  125. {
  126.     WsHashItem *i, *n;
  127.     size_t j;
  129.     for (j = 0; j < WS_HASH_TABLE_SIZE; j++) {
  130.         for (i = hash->items[j]; i; i = n) {
  131.             n = i->next;
  132.             if (hash->destructor)
  133.                 (*hash->destructor)(i->data, hash->destructor_context);
  135.             ws_free(i->name);
  136.             ws_free(i);
  137.         }
  138.         hash->items[j] = NULL;
  139.     }
  140. }
  142. /********************* Static functions *********************************/
  144. static size_t count_hash(const char *string)
  145. {
  146.     size_t val = 0;
  147.     int i;
  149.     for (i = 0; string[i]; i++) {
  150.         val <<= 3;
  151.         val ^= string[i];
  152.         val ^= (val & 0xff00) >> 5;
  153.         val ^= (val & 0xff0000) >> 16;
  154.     }
  156.     return val % WS_HASH_TABLE_SIZE;
  157. }