m_vector.h File Reference

Go to the source code of this file.

Data Structures
struct	M_Vector_

Macros
#define	ARRAY_OFFSET   SZ_INT * 3
#define	ARRAY_PTR(array)   (array->ptr + ARRAY_OFFSET)
#define	ARRAY_LEN(array)   *(m_uint *)(array->ptr)
#define	ARRAY_SIZE(array)   *(m_uint *)(array->ptr + SZ_INT)
#define	ARRAY_CAP(array)   *(m_uint *)(array->ptr + SZ_INT * 2)

Typedefs
typedef struct M_Vector_ *	M_Vector

Functions
static ANN m_uint	m_vector_size (const M_Vector v)
static ANN void	m_vector_get (const M_Vector v, const m_uint i, void *c)
static ANN m_bit *	m_vector_addr (const M_Vector v, const m_uint i)
void	m_vector_init (const M_Vector array, const m_uint size, const m_uint len)
static ANN M_Vector	new_m_vector (MemPool p, const m_uint size, const m_uint len)
static ANN void	m_vector_release (M_Vector a)
static ANN void	free_m_vector (MemPool p, M_Vector a)
ANN void	m_vector_set (const M_Vector, const m_uint, const void *)
ANN void	m_vector_add (const M_Vector, const void *)
ANN void	m_vector_rem (const M_Vector, const m_uint)
ANN void	m_vector_insert (const M_Vector v, m_uint index, const void *data)
ANN void	m_vector_add_front (const M_Vector v, const void *data)

Macro Definition Documentation

ARRAY_CAP

#define ARRAY_CAP

(

array

)

*(m_uint *)(array->ptr + SZ_INT * 2)

Definition at line 11 of file m_vector.h.

ARRAY_LEN

#define ARRAY_LEN

(

array

)

*(m_uint *)(array->ptr)

Definition at line 9 of file m_vector.h.

ARRAY_OFFSET

#define ARRAY_OFFSET   SZ_INT * 3

Definition at line 7 of file m_vector.h.

ARRAY_PTR

#define ARRAY_PTR

(

array

)

(array->ptr + ARRAY_OFFSET)

Definition at line 8 of file m_vector.h.

ARRAY_SIZE

#define ARRAY_SIZE

(

array

)

*(m_uint *)(array->ptr + SZ_INT)

Definition at line 10 of file m_vector.h.

Typedef Documentation

M_Vector

typedef struct M_Vector_ * M_Vector

Function Documentation

free_m_vector()

static ANN void free_m_vector ( MemPool p, M_Vector a )

inlinestatic

Definition at line 37 of file m_vector.h.

                                                            {
  m_vector_release(a);
  mp_free(p, M_Vector, a);
}

m_vector_add()

ANN void m_vector_add	(	const M_Vector	v,
		const void *	data )

Definition at line 18 of file m_vector.c.

                                                          {
  const m_uint size = ARRAY_SIZE(v);
  if (++ARRAY_LEN(v) >= ARRAY_CAP(v)) resize(v, ARRAY_CAP(v) *= 2);
  memcpy(ARRAY_PTR(v) + (ARRAY_LEN(v) - 1) * size, data, size);
}

m_vector_add_front()

ANN void m_vector_add_front	(	const M_Vector	v,
		const void *	data )

Definition at line 24 of file m_vector.c.

                                                                {
  const m_uint size = ARRAY_SIZE(v);
  if (++ARRAY_LEN(v) >= ARRAY_CAP(v)) resize(v, ARRAY_CAP(v) *= 2);
  memmove(ARRAY_PTR(v) + size, ARRAY_PTR(v), ARRAY_LEN(v) * size);
  memmove(ARRAY_PTR(v), data, size);
}

m_vector_addr()

static ANN m_bit * m_vector_addr ( const M_Vector v, const m_uint i )

inlinestatic

Definition at line 22 of file m_vector.h.

                                                                         {
  return &*(m_bit *)(ARRAY_PTR(v) + i * ARRAY_SIZE(v));
}

m_vector_get()

static ANN void m_vector_get ( const M_Vector v, const m_uint i, void * c )

inlinestatic

Definition at line 17 of file m_vector.h.

                                                                               {
  const m_uint size = ARRAY_SIZE(v);
  memcpy(c, ARRAY_PTR(v) + i * size, size);
}

m_vector_init()

void m_vector_init	(	const M_Vector	array,
		const m_uint	size,
		const m_uint	len )

Definition at line 8 of file m_vector.c.

                                                                              {
  m_uint cap      = 2;
  while (cap < len) cap *= 2;
  const size_t sz = ARRAY_OFFSET + cap * size;
  array->ptr      = (m_bit *)xcalloc(1, sz);
  ARRAY_CAP(array)  = cap;
  ARRAY_SIZE(array) = size;
  ARRAY_LEN(array)  = len;
}

m_vector_insert()

ANN void m_vector_insert	(	const M_Vector	v,
		m_uint	index,
		const void *	data )

Definition at line 45 of file m_vector.c.

                                                                           {
  const size_t size = ARRAY_SIZE(v);
  if (++ARRAY_LEN(v) >= ARRAY_CAP(v)) resize(v, ARRAY_CAP(v) *= 2);
  memmove(ARRAY_PTR(v) + (index + 1) * size, ARRAY_PTR(v) + index * size,
          (ARRAY_LEN(v) - index + 1) * size);
  memcpy(ARRAY_PTR(v) + index * size, data, size);
}

m_vector_release()

static ANN void m_vector_release ( M_Vector a )

inlinestatic

Definition at line 35 of file m_vector.h.

{ xfree(a->ptr); }

m_vector_rem()

ANN void m_vector_rem	(	const M_Vector	v,
		const m_uint	index )

Definition at line 36 of file m_vector.c.

                                                      {
  const m_uint size = ARRAY_SIZE(v);
  if (index < ARRAY_LEN(v) - 1)
    memmove(ARRAY_PTR(v) + index * size, ARRAY_PTR(v) + (index + 1) * size,
            (ARRAY_LEN(v) - index - 1) * size);
  --ARRAY_LEN(v);
  if (ARRAY_LEN(v) < ARRAY_CAP(v) / 2) resize(v, ARRAY_CAP(v) / 2);
}

m_vector_set()

ANN void m_vector_set	(	const M_Vector	v,
		const m_uint	i,
		const void *	data )

Definition at line 31 of file m_vector.c.

                                                                          {
  const m_uint size = ARRAY_SIZE(v);
  memcpy(ARRAY_PTR(v) + i * size, data, size);
}

m_vector_size()

static ANN m_uint m_vector_size ( const M_Vector v )

inlinestatic

Definition at line 13 of file m_vector.h.

                                                         {
  return ARRAY_LEN(v);
}

new_m_vector()

static ANN M_Vector new_m_vector ( MemPool p, const m_uint size, const m_uint len )

inlinestatic

Definition at line 28 of file m_vector.h.

                                                          {
  const M_Vector array = (M_Vector)mp_calloc(p, M_Vector);
  m_vector_init(array, size, len);
  return array;
}