include/nucleus/map.h

Go to the documentation of this file.

#ifndef _XENO_NUCLEUS_MAP_H
#define _XENO_NUCLEUS_MAP_H

#include <nucleus/types.h>

#define XNMAP_MAX_KEYS  (BITS_PER_LONG * BITS_PER_LONG)

typedef struct xnmap {

    int nkeys;
    int ukeys;
    int offset;
    unsigned long himask;
    unsigned long himap;
#define __IDMAP_LONGS   ((XNMAP_MAX_KEYS+BITS_PER_LONG-1)/BITS_PER_LONG)
    unsigned long lomap[__IDMAP_LONGS];
#undef __IDMAP_LONGS
    void *objarray[1];

} xnmap_t;

xnmap_t *xnmap_create(int nkeys,
                      int reserve,
                      int offset);

void xnmap_delete(xnmap_t *map);

int xnmap_enter(xnmap_t *map,
                int key,
                void *objaddr);

int xnmap_remove(xnmap_t *map,
                 int key);

static inline void *xnmap_fetch_nocheck(xnmap_t *map, int key)
{
        int ofkey = key - map->offset;
        return map->objarray[ofkey];
}

static inline void *xnmap_fetch(xnmap_t *map, int key)
{
        int ofkey = key - map->offset;

        if (ofkey < 0 || ofkey >= map->nkeys)
                return NULL;

        return map->objarray[ofkey];
}

#endif /* !_XENO_NUCLEUS_MAP_H */