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)
#define	free_mp_vector(mp, type, data)
#define	mp_vector_add(mp, a, type, data)
#define	mp_vector_at(a, type, index)
#define	mp_vector_set(a, type, index, data)
#define	mp_vector_pop(a, type)
#define	mp_vector_rem(a, type, idx)
#define	mp_vector_rem2(a, type, data)
#define	mp_vector_back(a, type)
#define	MK_VECTOR_TYPE(Type, 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 )

Value:

  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)

MK_VECTOR_TYPE

#define MK_VECTOR_TYPE	(		Type,
			type,
			... )

Definition at line 74 of file mp_vector.h.

#define MK_VECTOR_TYPE(Type, type, ...)                                                 \
typedef struct Type##List {                                                             \
  __VA_ARGS__ ;                                                                         \
  uint32_t len;                                                                         \
  uint32_t cap;                                                                         \
  Type     ptr[];                                                                       \
} Type##List;                                                                           \
/*typedef MP_Vector Type##List;*/                                                       \
ANN static inline Type##List *new_##type##list(const MemPool mp, const uint32_t len) {  \
  return (Type##List*)new_mp_vector(mp, Type, len);                                                  \
}                                                                                       \
ANN static inline void free_##type##list(const MemPool mp, Type##List *v) {             \
  mp_free2(mp, sizeof(Type##List) + (m_uint)(v->cap * sizeof(Type)), v);                \
}                                                                                       \
ANN static inline void type##list_resize(const MemPool mp, Type##List **ap,              \
                                        const uint32_t cap) {                           \
  return mp_vector_resize(mp, (MP_Vector**)ap, sizeof(Type), cap);                                   \
}                                                                                       \
ANN static inline Type type##list_at(const Type##List *v, const uint32_t index) {      \
  return v->ptr[index];                                                                 \
}                                                                                       \
ANN static inline Type* type##list_ptr_at(Type##List *v, const uint32_t index) {      \
  return v->ptr + index;                                                                 \
}                                                                                       \
ANN static inline void type##list_set(Type##List *v, const uint32_t index,              \
                                      Type data) {                                      \
  v->ptr[index] = data;                                                                 \
}                                                                                       \
ANN static inline void type##list_add(const MemPool mp, Type##List **v,                  \
                                      Type data) {                                      \
  mp_vector_add(mp, (MP_Vector**)v, Type, data);                                             \
}                                                                                       \
static inline uint32_t type##list_len(const Type##List *a) {                                    \
  return a ? a->len : 0;                                                                \
}                                                                                       \
ANN static inline Type type##list_back(const Type##List *a) {                                    \
  return a->ptr[a->len-1];                                                                \
}

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 )

Value:

  ((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 )

Value:

  ((type*)((a)->ptr + (a->len-1) * sizeof(type)))

Definition at line 71 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 )

Value:

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

Definition at line 57 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 )

Value:

  mp_vector_rem(a, sizeof(type), idx)

Definition at line 60 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 63 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 )

Value:

  *(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 )

Value:

  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 52 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) {
    const size_t len = a->len - idx - 1;
    memmove(a->ptr + idx, a->ptr + idx + OFFSET + 1,
            len * 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;
}