foolhash.h

来自「一款功能很强的光盘镜象制作工具」· C头文件 代码 · 共 46 行

#ifndef H_HASH
#define H_HASH

#define CHUNK 4

struct keypair {
   char *key;
   void *userdata;
};
struct bucket {
    struct keypair **data;
    int allocated;
    int firstFree; /* as in data[firstFree] */
};


struct hash_table {
    int size;
    int entries;
    int totalData;
    int overHead;
    struct bucket *bucket;
};
//
//typedef struct hash_table * hashTable;

struct ht_iterator {
    int bucket;
    int item;
};

typedef struct ht_iterator htIterator;

struct hash_table *htNewTable(int size);
void htFreeHashTable(struct hash_table *ht);
void *htInTable(struct hash_table *t, char *key);
void htAddToTable(struct hash_table *t, char *key,void *userdata);
void htPrintHashStats(struct hash_table *t);
int htNumEntries(struct hash_table *t);

/* these use static storage */
void htIterStart(htIterator * iter);
int htIterGetNext(struct hash_table * t, htIterator * iter, char ** s);

#endif