genhash.h

/*
 * Generic hash table implementation.
 *
 * Copyright (c) 2006  Dustin Sallings <dustin@spy.net>
 */

#ifndef GENHASH_H
#define GENHASH_H 1

#include <memcached/visibility.h>

#ifdef __cplusplus
extern "C" {
#endif

struct hash_ops {
    int   (*hashfunc)(const void *, size_t);
    int   (*hasheq)(const void *, size_t, const void *, size_t);
    void* (*dupKey)(const void *, size_t);
    void* (*dupValue)(const void *, size_t);
    void  (*freeKey)(void *);
    void  (*freeValue)(void *);
};

typedef struct _genhash genhash_t ;

enum update_type {
    MODIFICATION, 
    NEW           
};

MEMCACHED_PUBLIC_API
genhash_t* genhash_init(int est, struct hash_ops ops);

MEMCACHED_PUBLIC_API
void genhash_free(genhash_t *h);

MEMCACHED_PUBLIC_API
void genhash_store(genhash_t *h, const void *k, size_t klen,
                   const void *v, size_t vlen);

MEMCACHED_PUBLIC_API
void* genhash_find(genhash_t *h, const void *k, size_t klen);

MEMCACHED_PUBLIC_API
int genhash_delete(genhash_t *h, const void *k, size_t klen);

MEMCACHED_PUBLIC_API
int genhash_delete_all(genhash_t *h, const void *k, size_t klen);

MEMCACHED_PUBLIC_API
enum update_type genhash_update(genhash_t *h, const void *k, size_t klen,
                                const void *v, size_t vlen);

MEMCACHED_PUBLIC_API
enum update_type genhash_fun_update(genhash_t *h, const void *key, size_t klen,
                                    void *(*upd)(const void *k, const void *oldv,
                                                 size_t *ns, void *a),
                                    void (*fr)(void*),
                                    void *arg,
                                    const void *def, size_t deflen);

MEMCACHED_PUBLIC_API
void genhash_iter(genhash_t *h,
                  void (*iterfunc)(const void* key, size_t nkey,
                                   const void* val, size_t nval,
                                   void *arg),
                  void *arg);

MEMCACHED_PUBLIC_API
void genhash_iter_key(genhash_t *h, const void* key, size_t nkey,
                      void (*iterfunc)(const void* key, size_t inkey,
                                       const void* val, size_t inval,
                                       void *arg),
                      void *arg);

MEMCACHED_PUBLIC_API
int genhash_size(genhash_t *h);

MEMCACHED_PUBLIC_API
int genhash_clear(genhash_t *h);

MEMCACHED_PUBLIC_API
int genhash_size_for_key(genhash_t *h, const void *k, size_t nkey);

MEMCACHED_PUBLIC_API
int genhash_string_hash(const void *k, size_t nkey);

#ifdef __cplusplus
}
#endif /* __cplusplus */
#endif /* GENHASH_H */