m_vector.c File Reference

#include "gwion_util.h"

Go to the source code of this file.

Functions
static ANN void	resize (const M_Vector v, const m_uint cap)
void	m_vector_init (const M_Vector array, const m_uint size, const m_uint len)
ANN void	m_vector_add (const M_Vector v, const void *data)
ANN void	m_vector_add_front (const M_Vector v, const void *data)
ANN void	m_vector_set (const M_Vector v, const m_uint i, const void *data)
ANN void	m_vector_rem (const M_Vector v, m_uint index)
ANN void	m_vector_insert (const M_Vector v, m_uint index, const void *data)

Function Documentation

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

ANN void m_vector_rem	(	const M_Vector	v,
		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);
}

resize()

static ANN void resize ( const M_Vector v, const m_uint cap )

inlinestatic

Definition at line 3 of file m_vector.c.

                                                                  {
  v->ptr       = (m_bit *)xrealloc(v->ptr, ARRAY_OFFSET + cap * ARRAY_SIZE(v));
  ARRAY_CAP(v) = cap;
}