mp_vector.h File Reference

Go to the source code of this file.

Data Structures
struct	MP_Vector

Macros
#define	new_mp_vector(mp, type, data)    new_mp_vector(mp, sizeof(type), data)
#define	free_mp_vector(mp, type, data)    free_mp_vector(mp, sizeof(type), data)
#define	mp_vector_add(mp, a, type, data)
#define	mp_vector_at(a, type, index)    ((type*)((a)->ptr + (index) * sizeof(type)))
#define	mp_vector_set(a, type, index, data)    *(type*)((a)->ptr + (index) * sizeof(type)) = (data)
#define	mp_vector_pop(a, type)    ((type*)mp_vector_pop(a, sizeof(type)))
#define	mp_vector_rem(a, type, idx)    mp_vector_rem(a, sizeof(type), idx)
#define	mp_vector_rem2(a, type, data)
#define	mp_vector_back(a, type)    ((type*)((a)->ptr + (a->len-1) * sizeof(type)))

Typedefs
typedef struct MP_Vector	MP_Vector

Functions
static ANN void	mp_vector_resize (const MemPool mp, MP_Vector **ap, const uint32_t size, const uint32_t cap)
ANN MP_Vector *	new_mp_vector (const MemPool mp, const uint32_t size, const uint32_t len)
static ANN void	free_mp_vector (const MemPool mp, const uint32_t size, MP_Vector *a)
static uint32_t	mp_vector_len (MP_Vector *a)
static ANN void	mp_vector_rem (MP_Vector *const a, const uint32_t size, const uint32_t idx)
static ANN m_bit *	mp_vector_pop (MP_Vector *const a, const uint32_t size)

Macro Definition Documentation

free_mp_vector

#define free_mp_vector	(		mp,
			type,
			data )    free_mp_vector(mp, sizeof(type), data)

Definition at line 29 of file mp_vector.h.

#define free_mp_vector(mp, type, data)                           \
  free_mp_vector(mp, sizeof(type), data)

mp_vector_add

#define mp_vector_add	(		mp,
			a,
			type,
			data )

Value:

  {  \
  if (++((*a))->len >= ((*a))->cap)                               \
    mp_vector_resize(mp, (a), sizeof(type), (*(a))->cap * 2);     \
  *(type*)((*(a))->ptr + ((*a)->len - 1) * sizeof(type)) = data; }\

Definition at line 32 of file mp_vector.h.

#define mp_vector_add(mp, a, type, data)                       {  \
  if (++((*a))->len >= ((*a))->cap)                               \
    mp_vector_resize(mp, (a), sizeof(type), (*(a))->cap * 2);     \
  *(type*)((*(a))->ptr + ((*a)->len - 1) * sizeof(type)) = data; }\
 

mp_vector_at

#define mp_vector_at	(		a,
			type,
			index )    ((type*)((a)->ptr + (index) * sizeof(type)))

Definition at line 37 of file mp_vector.h.

#define mp_vector_at(a, type, index)                             \
  ((type*)((a)->ptr + (index) * sizeof(type)))

mp_vector_back

#define mp_vector_back	(		a,
			type )    ((type*)((a)->ptr + (a->len-1) * sizeof(type)))

Definition at line 69 of file mp_vector.h.

#define mp_vector_back(a, type)                                \
  ((type*)((a)->ptr + (a->len-1) * sizeof(type)))

mp_vector_pop

#define mp_vector_pop	(		a,
			type )    ((type*)mp_vector_pop(a, sizeof(type)))

Definition at line 55 of file mp_vector.h.

#define mp_vector_pop(a, type)                                 \
  ((type*)mp_vector_pop(a, sizeof(type)))

mp_vector_rem

#define mp_vector_rem	(		a,
			type,
			idx )    mp_vector_rem(a, sizeof(type), idx)

Definition at line 58 of file mp_vector.h.

#define mp_vector_rem(a, type, idx)                            \
  mp_vector_rem(a, sizeof(type), idx)

mp_vector_rem2

#define mp_vector_rem2	(		a,
			type,
			data )

Value:

  for(uint32_t i = 0; i < a->len; i++) {                       \
    if(data == mp_vector_at(a, type, i)) {                     \
      mp_vector_rem(a, type, i);                               \
      break;                                                   \
    }                                                          \
  }

Definition at line 61 of file mp_vector.h.

#define mp_vector_rem2(a, type, data)                          \
  for(uint32_t i = 0; i < a->len; i++) {                       \
    if(data == mp_vector_at(a, type, i)) {                     \
      mp_vector_rem(a, type, i);                               \
      break;                                                   \
    }                                                          \
  }

mp_vector_set

#define mp_vector_set	(		a,
			type,
			index,
			data )    *(type*)((a)->ptr + (index) * sizeof(type)) = (data)

Definition at line 40 of file mp_vector.h.

#define mp_vector_set(a, type, index, data)                      \
  *(type*)((a)->ptr + (index) * sizeof(type)) = (data)

new_mp_vector

#define new_mp_vector	(		mp,
			type,
			data )    new_mp_vector(mp, sizeof(type), data)

Definition at line 26 of file mp_vector.h.

#define new_mp_vector(mp, type, data)                            \
  new_mp_vector(mp, sizeof(type), data)

Typedef Documentation

MP_Vector

typedef struct MP_Vector MP_Vector

Function Documentation

free_mp_vector()

static ANN void free_mp_vector ( const MemPool mp, const uint32_t size, MP_Vector * a )

inlinestatic

Definition at line 18 of file mp_vector.h.

                                                                                           {
  mp_free2(mp, sizeof(MP_Vector) + (m_uint)(a->cap * size), a);
}

mp_vector_len()

static uint32_t mp_vector_len ( MP_Vector * a )

inlinestatic

Definition at line 22 of file mp_vector.h.

                                                   {
  return a ? a->len : 0;
}

mp_vector_pop()

static ANN m_bit * mp_vector_pop ( MP_Vector *const a, const uint32_t size )

inlinestatic

Definition at line 50 of file mp_vector.h.

                                                                                {
  m_bit *data = ((a)->ptr + (a->len--) * size);
  return data;
}

mp_vector_rem()

static ANN void mp_vector_rem ( MP_Vector *const a, const uint32_t size, const uint32_t idx )

inlinestatic

Definition at line 43 of file mp_vector.h.

                                                                                                  {
  if (idx >= a->len) return;
  if (idx < a->len - 1)
    memmove(a->ptr + idx, a->ptr + idx + OFFSET + 1,
            (a->len - idx - 1) * size);
}

mp_vector_resize()

static ANN void mp_vector_resize ( const MemPool mp, MP_Vector ** ap, const uint32_t size, const uint32_t cap )

inlinestatic

Definition at line 10 of file mp_vector.h.

                                                                                                                   {
  MP_Vector *a = *ap;
  *ap      = (MP_Vector *)mp_realloc(mp, a, sizeof(MP_Vector) + (m_uint)(a->cap * size), sizeof(MP_Vector) + (m_uint)(cap * size));
  (*ap)->cap = cap;
}

new_mp_vector()

ANN MP_Vector * new_mp_vector	(	const MemPool	mp,
		const uint32_t	size,
		const uint32_t	len )

Definition at line 3 of file mp_vector.c.

                                                                                        {
  m_uint cap   = 1;
  while (cap < len) cap *= 2;
  const size_t sz = cap * size;
  MP_Vector *a = (MP_Vector *)mp_malloc2(mp, sizeof(MP_Vector) + sz);
  a->cap  = cap;
  a->len  = len;
  return a;
}