---

lib/hash.h

Go to the documentation of this file.

#ifndef H_HASH
#define H_HASH

typedef struct hashTable_s * hashTable;

#ifdef __cplusplus
extern "C" {
#endif

typedef unsigned int (*hashFunctionType) (const void * string) /*@*/;
typedef int (*hashEqualityType) (const void * key1, const void * key2) /*@*/;

unsigned int hashFunctionString(const void * string) /*@*/;

int hashEqualityString(const void * key1, const void * key2) /*@*/;

hashTable htCreate(int numBuckets, int keySize, int freeData,
                hashFunctionType fn, hashEqualityType eq) /*@*/; 

void htFree( /*@only@*/ hashTable ht);

void htAddEntry(hashTable ht, /*@owned@*/ const void * key,
        /*@owned@*/ const void * data) /*@modifies ht */;

int htGetEntry(hashTable ht, const void * key, /*@out@*/ const void *** data,
                /*@out@*/ int * dataCount, /*@out@*/ const void ** tableKey)
                        /*@modifies *data, *dataCount, *tableKey @*/;

int htHasEntry(hashTable ht, const void * key) /*@*/;

#ifdef __cplusplus
}
#endif

#endif

---