map.h File Reference

Map functions. More...

Go to the source code of this file.

Data Structures
struct	Map_

Macros
#define	VKEY(v, i)
#define	VVAL(v, i)

Typedefs
typedef struct Map_ *	Map

Functions
ANEW Map	new_map (MemPool)
void	map_init (const Map)
ANN vtype	map_get (const Map, const vtype)
ANN m_int	map_index (const Map, const vtype)
static ANN vtype	map_at (const Map map, const vtype index)
static ANN vtype	map_key (const Map map, const vtype index)
ANN void	map_set (const Map, const vtype, const vtype)
ANN void	map_remove (const Map, const vtype)
ANN void	map_commit (const __restrict__ Map, __restrict__ const Map)
ANN void	map_clear (const Map)
ANN void	free_map (MemPool p, const Map)
ANN void	map_release (const Map)
static ANN vtype	map_size (const Map map)

Detailed Description

Map functions.

Definition in file map.h.

Macro Definition Documentation

VKEY

#define VKEY	(		v,
			i )

Value:

(v)->ptr[OFFSET + (i)*2]

Definition at line 10 of file map.h.

VVAL

#define VVAL	(		v,
			i )

Value:

(v)->ptr[OFFSET + (i)*2 + 1]

Definition at line 11 of file map.h.

Typedef Documentation

Map

typedef struct Map_ * Map

Function Documentation

free_map()

ANN void free_map ( MemPool p, const Map map )

extern

Definition at line 63 of file map.c.

                                            {
  map_release(map);
  mp_free(p, Map, map);
}

map_at()

static ANN vtype map_at ( const Map map, const vtype index )

inlinestatic

Definition at line 18 of file map.h.

                                                                 {
  return VVAL(map, index);
}

map_clear()

ANN void map_clear ( const Map v )

extern

Definition at line 3 of file map.c.

                                {
  if (VCAP(v) != MAP_CAP)
    v->ptr = (m_uint *)xrealloc(v->ptr, (VCAP(v) = MAP_CAP) * SZ_INT);
  VLEN(v) = 0;
}

map_commit()

ANN void map_commit ( const __restrict__ Map, __restrict__ const Map )

extern

map_get()

ANN vtype map_get ( const Map map, const vtype key )

extern

Definition at line 20 of file map.c.

                                                  {
  for (vtype i = VLEN(map) + 1; --i;)
    if (VKEY(map, i - 1) == key) return VVAL(map, i - 1);
  return 0;
}

map_index()

ANN m_int map_index ( const Map map, const vtype key )

extern

Definition at line 26 of file map.c.

                                                    {
  for (vtype i = VLEN(map) + 1; --i;)
    if (VKEY(map, i - 1) == key) return i - 1;
  return -1;
}

map_init()

void map_init ( const Map a )

externinline

Definition at line 9 of file map.c.

                                      {
  a->ptr  = (m_uint *)xcalloc(MAP_CAP, SZ_INT);
  VCAP(a) = MAP_CAP;
}

map_key()

static ANN vtype map_key ( const Map map, const vtype index )

inlinestatic

Definition at line 22 of file map.h.

                                                                  {
  return VPTR(map, index*2);
}

map_release()

ANN void map_release ( const Map map )

extern

Definition at line 61 of file map.c.

{ xfree(map->ptr); }

map_remove()

ANN void map_remove ( const Map map, const vtype key )

extern

Definition at line 44 of file map.c.

                                                    {
  const vtype len = VLEN(map);
  for (vtype i = 0, j = 0; i < len; ++i) {
    if (VKEY(map, i) != key) {
      VKEY(map, j) = VKEY(map, i);
      VVAL(map, j) = VVAL(map, i);
      ++j;
    } else
      --VLEN(map);
  }
}

map_set()

ANN void map_set ( const Map map, const vtype key, const vtype ptr )

extern

Definition at line 32 of file map.c.

                                                                  {
  for (vtype i = VLEN(map) + 1; --i;) {
    if (VKEY(map, i - 1) == key) {
      VVAL(map, i - 1) = ptr;
      return;
    }
  }
  vector_realloc((Vector)map);
  VKEY(map, VLEN(map))   = key;
  VVAL(map, VLEN(map)++) = ptr;
}

map_size()

static ANN vtype map_size ( const Map map )

inlinestatic

Definition at line 32 of file map.h.

{ return VLEN(map); }

new_map()

ANEW Map new_map ( MemPool p )

extern

Definition at line 14 of file map.c.

                            {
  const Map map = mp_calloc(p, Map);
  map_init(map);
  return map;
}