vector.c File Reference

#include "gwion_util.h"

Go to the source code of this file.

Functions
ANN void	vector_init (const Vector v)
Vector	new_vector (MemPool p)
ANN void	vector_release (const Vector v)
ANN void	free_vector (MemPool p, const Vector v)
ANN void	vector_add (const Vector v, const vtype data)
ANN void	vector_copy2 (const restrict Vector v, const restrict Vector ret)
ANN Vector	vector_copy (MemPool p, const Vector v)
ANN m_int	vector_find (const Vector v, const vtype data)
ANN void	vector_rem (const Vector v, const vtype index)
ANN bool	vector_rem2 (const Vector v, const vtype data)
ANN vtype	vector_pop (const Vector v)
ANN void	vector_clear (const Vector v)

Function Documentation

free_vector()

ANN void free_vector	(	MemPool	p,
		const Vector	v )

Definition at line 16 of file vector.c.

                                                {
  vector_release(v);
  mp_free(p, Vector, v);
}

new_vector()

Vector new_vector

(

MemPool

p

)

Definition at line 8 of file vector.c.

                             {
  const Vector v = mp_calloc(p, Vector);
  vector_init(v);
  return v;
}

vector_add()

ANN void vector_add	(	const Vector	v,
		const vtype	data )

Definition at line 21 of file vector.c.

                                                      {
  vector_realloc(v);
  VPTR(v, VLEN(v)++) = (vtype)data;
}

vector_clear()

ANN void vector_clear

(

const Vector

v

)

Definition at line 67 of file vector.c.

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

vector_copy()

ANN Vector vector_copy	(	MemPool	p,
		const Vector	v )

Definition at line 32 of file vector.c.

                                                  {
  const Vector ret = mp_calloc(p, Vector);
  vector_copy2(v, ret);
  return ret;
}

vector_copy2()

ANN void vector_copy2 ( const restrict Vector v, const restrict Vector ret )

inline

Definition at line 26 of file vector.c.

                                                        {
  ret->ptr = (m_uint *)xrealloc(ret->ptr, VCAP(v) * SZ_INT);
  memcpy(ret->ptr, v->ptr, VCAP(v) * SZ_INT);
}

vector_find()

ANN m_int vector_find	(	const Vector	v,
		const vtype	data )

Definition at line 38 of file vector.c.

                                                        {
  for (vtype i = VLEN(v) + 1; --i;)
    if (VPTR(v, i - 1) == (vtype)data) return (m_int)(i - 1);
  return -1;
}

vector_init()

ANN void vector_init ( const Vector v )

inline

Definition at line 3 of file vector.c.

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

vector_pop()

ANN vtype vector_pop

(

const Vector

v

)

Definition at line 61 of file vector.c.

                                     {
  const vtype ret = VPTR(v, VLEN(v) - 1);
  vector_rem(v, VLEN(v) - 1);
  return ret;
}

vector_release()

ANN void vector_release ( const Vector v )

inline

Definition at line 14 of file vector.c.

{ xfree(v->ptr); }

vector_rem()

ANN void vector_rem	(	const Vector	v,
		const vtype	index )

Definition at line 44 of file vector.c.

                                                       {
  if (index >= VLEN(v)) return;
  if (index < VLEN(v) - 1)
    memmove(v->ptr + index + OFFSET, v->ptr + index + OFFSET + 1,
            (VLEN(v) - index - 1) * SZ_INT);
  if (--VLEN(v) + OFFSET < VCAP(v) / 2)
    v->ptr = (m_uint *)xrealloc(v->ptr, (VCAP(v) /= 2) * SZ_INT);
}

vector_rem2()

ANN bool vector_rem2	(	const Vector	v,
		const vtype	data )

Definition at line 53 of file vector.c.

                                                       {
  const m_int index = vector_find(v, data);
  if (index > -1) {
    vector_rem(v, (vtype)index);
    return true;
  } else return false;
}