vector.h File Reference

vector functions More...

Go to the source code of this file.

Data Structures
struct	Vector_

Typedefs
typedef struct Vector_ *	Vector

Functions
ANEW ANN Vector	new_vector (MemPool p)
ANN void	vector_init (const Vector)
ANN Vector	vector_copy (MemPool p, const Vector)
ANN void	vector_copy2 (const __restrict__ Vector, __restrict__ Vector)
ANN m_int	vector_find (const Vector, const vtype)
static ANN void	vector_set (const Vector v, const vtype i, const vtype arg)
static ANN vtype	vector_front (const Vector v)
static ANN vtype	vector_at (const Vector v, const vtype i)
static ANN vtype	vector_back (const Vector v)
static ANN vtype	vector_size (Vector const v)
ANN void	vector_add (const Vector, const vtype)
ANN void	vector_rem (const Vector, const vtype)
ANN bool	vector_rem2 (const Vector, const vtype)
ANN vtype	vector_pop (const Vector)
ANN void	vector_clear (const Vector)
ANN void	free_vector (MemPool p, const Vector)
ANN void	vector_release (const Vector)
static ANN void	vector_realloc (const Vector v)

Detailed Description

vector functions

Definition in file vector.h.

Typedef Documentation

Vector

typedef struct Vector_ * Vector

Function Documentation

free_vector()

ANN void free_vector ( MemPool p, const Vector v )

extern

Definition at line 16 of file vector.c.

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

new_vector()

ANEW ANN Vector new_vector ( MemPool p )

extern

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 )

extern

Definition at line 21 of file vector.c.

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

vector_at()

static ANN vtype vector_at ( const Vector v, const vtype i )

inlinestatic

Definition at line 23 of file vector.h.

                                                                 {
  return VPTR(v, i);
}

vector_back()

static ANN vtype vector_back ( const Vector v )

inlinestatic

Definition at line 26 of file vector.h.

                                                    {
  return VPTR(v, VLEN(v) - 1);
}

vector_clear()

ANN void vector_clear ( const Vector v )

extern

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 )

extern

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, __restrict__ Vector )

extern

vector_find()

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

extern

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

static ANN vtype vector_front ( const Vector v )

inlinestatic

Definition at line 22 of file vector.h.

{ return VPTR(v, 0); }

vector_init()

ANN void vector_init ( const Vector v )

externinline

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 )

extern

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

static ANN void vector_realloc ( const Vector v )

inlinestatic

Definition at line 39 of file vector.h.

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

vector_release()

ANN void vector_release ( const Vector v )

externinline

Definition at line 14 of file vector.c.

{ xfree(v->ptr); }

vector_rem()

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

extern

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 )

extern

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;
}

vector_set()

static ANN void vector_set ( const Vector v, const vtype i, const vtype arg )

inlinestatic

Definition at line 18 of file vector.h.

                                                   {
  VPTR(v, i) = arg;
}

vector_size()

static ANN vtype vector_size ( Vector const v )

inlinestatic

Definition at line 29 of file vector.h.

{ return VLEN(v); }