map.h

浏览该文件的文档.

 
#ifndef __xwos_lib_map_h__
#define __xwos_lib_map_h__
 
#include <xwos/standard.h>
#include <xwos/lib/rbtree.h>
#include <xwos/lib/bclst.h>
 
struct __xwcc_alignptr xwlib_map_container {
        struct xwlib_rbtree_node rbn; 
        struct xwlib_bclst_node bcln; 
        void * key; 
        void * value; 
};
 
typedef xwssq_t (* xwlib_map_cmp_f)(void *, void *);
 
struct __xwcc_alignptr xwlib_map {
        struct xwlib_rbtree rbtree; 
        struct xwlib_bclst_head bclh; 
        xwlib_map_cmp_f cmp; 
};
 
static __xwlib_inline
void xwlib_map_init(struct xwlib_map * map, xwlib_map_cmp_f cmp)
{
        xwlib_rbtree_init(&map->rbtree);
        xwlib_bclst_init_head(&map->bclh);
        map->cmp = cmp;
}
 
static __xwlib_inline
void xwlib_map_init_container(struct xwlib_map_container * mc,
                              void * key, void * value)
{
        xwlib_rbtree_init_node(&mc->rbn);
        xwlib_bclst_init_node(&mc->bcln);
        mc->key = key;
        mc->value = value;
}
 
#define xwlib_map_itr_forward(map, c) \
        xwlib_bclst_itr_next_entry((c), \
                                   &(map)->bclh, \
                                   struct xwlib_map_container, bcln)
 
#define xwlib_map_itr_backward(map, c) \
        xwlib_bclst_itr_next_entry((c), \
                                   &(map)->bclh, \
                                   struct xwlib_map_container, bcln)
 
#define xwlib_map_itr_forward_safe(map, c, n) \
        xwlib_bclst_itr_next_entry_safe((c), \
                                        &(map)->bclh, \
                                        struct xwlib_map_container, bcln)
 
#define xwlib_map_itr_backward_safe(map, c, n) \
        xwlib_bclst_itr_prev_entry_safe((c), (n), \
                                        &(map)->bclh, \
                                        struct xwlib_map_container, bcln)
 
xwer_t xwlib_map_insert(struct xwlib_map * map, struct xwlib_map_container * newmc);
 
 
xwer_t xwlib_map_erase(struct xwlib_map * map, struct xwlib_map_container * mc);
 
 
xwer_t xwlib_map_find(struct xwlib_map * map, void * key,
                      struct xwlib_map_container ** mcbuf);
 
#endif /* xwos/lib/map.h */