111 lines
2.4 KiB
C
111 lines
2.4 KiB
C
/*
|
|
* $Id: map.h,v 1.8 2007/09/30 15:12:20 bacon Exp $
|
|
*
|
|
* {License}
|
|
*/
|
|
|
|
#ifndef _ASE_AWK_MAP_H_
|
|
#define _ASE_AWK_MAP_H_
|
|
|
|
#ifndef _ASE_AWK_AWK_H_
|
|
#error Include <ase/awk/awk.h> first
|
|
#endif
|
|
|
|
/*typedef struct ase_awk_map_t ase_awk_map_t;*/
|
|
typedef struct ase_awk_pair_t ase_awk_pair_t;
|
|
|
|
struct ase_awk_pair_t
|
|
{
|
|
struct
|
|
{
|
|
ase_char_t* ptr;
|
|
ase_size_t len;
|
|
} key;
|
|
|
|
void* val;
|
|
|
|
/* used internally */
|
|
ase_awk_pair_t* next;
|
|
};
|
|
|
|
struct ase_awk_map_t
|
|
{
|
|
void* owner;
|
|
ase_size_t size;
|
|
ase_size_t capa;
|
|
unsigned int factor;
|
|
ase_size_t threshold;
|
|
ase_awk_pair_t** buck;
|
|
void (*freeval) (void*,void*);
|
|
ase_awk_t* awk;
|
|
};
|
|
|
|
#define ASE_AWK_PAIR_KEYPTR(p) ((p)->key.ptr)
|
|
#define ASE_AWK_PAIR_KEYLEN(p) ((p)->key.len)
|
|
#define ASE_AWK_PAIR_VAL(p) ((p)->val)
|
|
#define ASE_AWK_PAIR_LNK(p) ((p)->next)
|
|
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif
|
|
|
|
ase_awk_map_t* ase_awk_map_open (
|
|
void* owner, ase_size_t capa, unsigned int factor,
|
|
void(*freeval)(void*,void*), ase_awk_t* awk);
|
|
|
|
void ase_awk_map_close (ase_awk_map_t* map);
|
|
|
|
void ase_awk_map_clear (ase_awk_map_t* map);
|
|
|
|
ase_size_t ase_awk_map_getsize (ase_awk_map_t* map);
|
|
|
|
ase_awk_pair_t* ase_awk_map_get (
|
|
ase_awk_map_t* map, const ase_char_t* keyptr, ase_size_t keylen);
|
|
|
|
ase_awk_pair_t* ase_awk_map_put (
|
|
ase_awk_map_t* map, const ase_char_t* keyptr, ase_size_t keylen,
|
|
void* val);
|
|
|
|
int ase_awk_map_putx (
|
|
ase_awk_map_t* map, const ase_char_t* keyptr, ase_size_t keylen,
|
|
void* val, ase_awk_pair_t** px);
|
|
|
|
ase_awk_pair_t* ase_awk_map_set (
|
|
ase_awk_map_t* map, const ase_char_t* keyptr, ase_size_t keylen,
|
|
void* val);
|
|
|
|
ase_awk_pair_t* ase_awk_map_getpair (
|
|
ase_awk_map_t* map, const ase_char_t* keyptr, ase_size_t keylen,
|
|
void** val);
|
|
|
|
ase_awk_pair_t* ase_awk_map_setpair (
|
|
ase_awk_map_t* map, ase_awk_pair_t* pair, void* val);
|
|
|
|
int ase_awk_map_remove (
|
|
ase_awk_map_t* map, const ase_char_t* keyptr, ase_size_t keylen);
|
|
|
|
int ase_awk_map_walk (ase_awk_map_t* map,
|
|
int (*walker)(ase_awk_pair_t*,void*), void* arg);
|
|
|
|
/**
|
|
* Gets the pointer to the first pair in the map.
|
|
* @param map [in]
|
|
* @param buckno [out]
|
|
*/
|
|
ase_awk_pair_t* ase_awk_map_getfirstpair (
|
|
ase_awk_map_t* map, ase_size_t* buckno);
|
|
/**
|
|
* Gets the pointer to the next pair in the map.
|
|
* @param map [in]
|
|
* @param pair [in]
|
|
* @param buckno [in out]
|
|
*/
|
|
ase_awk_pair_t* ase_awk_map_getnextpair (
|
|
ase_awk_map_t* map, ase_awk_pair_t* pair, ase_size_t* buckno);
|
|
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif
|
|
|
|
#endif
|