Vector.c File Reference

#include "Config.h"
#include <assert.h>
#include <stdlib.h>
#include <string.h>
#include "Hash.h"
#include "Vector.h"

Go to the source code of this file.

Macros
#define	_Class   _Vector
#define	VECTOR_CHUNK_SIZE   64

Functions
static int	_sort (const void *a, const void *b, void *data)
	qsort_r comparator.
Class *	_Vector (void)
static void	add (Vector *self, const ident element)
static Object *	copy (const Object *self)
static void	dealloc (Object *self)
static void	enumerate (const Vector *self, VectorEnumerator enumerator, ident data)
static void	filter (Vector *self, Predicate predicate, ident data)
static ident	find (const Vector *self, Predicate predicate, ident data)
static int	hash (const Object *self)
static ssize_t	indexOf (const Vector *self, const ident element)
static void	initialize (Class *clazz)
static Vector *	initWithElements (Vector *self, size_t size, size_t count, ident elements)
static Vector *	initWithSize (Vector *self, size_t size)
static void	insert (Vector *self, const ident element, size_t index)
static bool	isEqual (const Object *self, const Object *other)
static Vector *	mappedVector (const Vector *self, Functor functor, ident data)
static ident	reduce (const Vector *self, Reducer reducer, ident accumulator, ident data)
static void	removeAll (Vector *self)
static void	removeAt (Vector *self, size_t index)
static void	resize (Vector *self, size_t capacity)
static void	sort (Vector *self, Comparator comparator)
static Vector *	vectorWithElements (size_t size, size_t count, ident elements)
static Vector *	vectorWithSize (size_t size)

Macro Definition Documentation

_Class

#define _Class   _Vector

Definition at line 33 of file Vector.c.

VECTOR_CHUNK_SIZE

#define VECTOR_CHUNK_SIZE   64

Definition at line 35 of file Vector.c.

Function Documentation

_sort()

static int _sort ( const void *  a, const void *  b, void *  data  )

static

qsort_r comparator.

Definition at line 364 of file Vector.c.

                                                           {
  return ((Comparator) data)(((const ident) a), ((const ident) b));
}

_Vector()

Class * _Vector

(

void

)

Definition at line 428 of file Vector.c.

                     {
  static Class *clazz;
  static Once once;
 
  do_once(&once, {
    clazz = _initialize(&(const ClassDef) {
      .name = "Vector",
      .superclass = _Object(),
      .instanceSize = sizeof(Vector),
      .interfaceOffset = offsetof(Vector, interface),
      .interfaceSize = sizeof(VectorInterface),
      .initialize = initialize,
    });
  });
 
  return clazz;
}

add()

static void add ( Vector *  self, const ident  element  )

static

Definition at line 116 of file Vector.c.

                                                   {
 
  if (self->count == self->capacity) {
 
    self->capacity += VECTOR_CHUNK_SIZE;
 
    if (self->elements) {
      self->elements = realloc(self->elements, self->capacity * self->size);
    } else {
      self->elements = calloc(self->capacity, self->size);
    }
 
    assert(self->elements);
  }
 
  memcpy(self->elements + self->count * self->size, element, self->size);
  self->count++;
}

copy()

static Object * copy ( const Object *  self )

static

See also

Object::copy(const Object *)

Definition at line 42 of file Vector.c.

                                        {
 
  const Vector *this = (Vector *) self;
 
  Vector *that = $(alloc(Vector), initWithSize, this->size);
 
  free(that->elements);
  that->elements = malloc(this->capacity * this->size);
  assert(that->elements);
  memcpy(that->elements, this->elements, this->count * this->size);
  that->count = this->count;
  that->capacity = this->capacity;
  that->destroy = this->destroy;
 
  return (Object *) that;
}

dealloc()

static void dealloc ( Object *  self )

static

See also

Object::dealloc(Object *)

Definition at line 62 of file Vector.c.

                                  {
 
  Vector *this = (Vector *) self;
 
  $(this, removeAll);
 
  free(this->elements);
 
  super(Object, self, dealloc);
}

enumerate()

static void enumerate ( const Vector *  self, VectorEnumerator  enumerator, ident  data  )

static

Definition at line 139 of file Vector.c.

                                                                                   {
 
  assert(enumerator);
 
  for (size_t i = 0; i < self->count; i++) {
    enumerator(self, self->elements + i * self->size, data);
  }
}

filter()

static void filter ( Vector *  self, Predicate  predicate, ident  data  )

static

Definition at line 152 of file Vector.c.

                                                                  {
 
  assert(predicate);
 
  for (size_t i = 0; i < self->count; i++) {
    if (!predicate(self->elements + i * self->size, data)) {
      $(self, removeAt, i);
    }
  }
}

find()

static ident find ( const Vector *  self, Predicate  predicate, ident  data  )

static

Definition at line 167 of file Vector.c.

                                                                       {
 
  assert(predicate);
 
  for (size_t i = 0; i < self->count; i++) {
    if (predicate(self->elements + i * self->size, data)) {
      return self->elements + i * self->size;
    }
  }
 
  return NULL;
}

hash()

static int hash ( const Object *  self )

static

See also

Object::hash(const Object *)

Definition at line 76 of file Vector.c.

                                    {
 
  Vector *this = (Vector *) self;
 
  const Range range = {
    .location = 0,
    .length = this->count * this->size
  };
 
  return HashForBytes(HASH_SEED, this->elements, range);
}

indexOf()

static ssize_t indexOf ( const Vector *  self, const ident  element  )

static

Definition at line 184 of file Vector.c.

                                                                {
 
  for (size_t i = 0; i < self->count; i++) {
    if (memcmp(self->elements + i * self->size, element, self->size) == 0) {
      return i;
    }
  }
 
  return -1;
}

initialize()

static void initialize ( Class *  clazz )

static

See also

Class::initialize(Class *)

Definition at line 399 of file Vector.c.

                                     {
 
  ((ObjectInterface *) clazz->interface)->copy = copy;
  ((ObjectInterface *) clazz->interface)->dealloc = dealloc;
  ((ObjectInterface *) clazz->interface)->hash = hash;
  ((ObjectInterface *) clazz->interface)->isEqual = isEqual;
 
  ((VectorInterface *) clazz->interface)->add = add;
  ((VectorInterface *) clazz->interface)->enumerate = enumerate;
  ((VectorInterface *) clazz->interface)->filter = filter;
  ((VectorInterface *) clazz->interface)->find = find;
  ((VectorInterface *) clazz->interface)->indexOf = indexOf;
  ((VectorInterface *) clazz->interface)->initWithElements = initWithElements;
  ((VectorInterface *) clazz->interface)->initWithSize = initWithSize;
  ((VectorInterface *) clazz->interface)->insert = insert;
  ((VectorInterface *) clazz->interface)->mappedVector = mappedVector;
  ((VectorInterface *) clazz->interface)->reduce = reduce;
  ((VectorInterface *) clazz->interface)->removeAll = removeAll;
  ((VectorInterface *) clazz->interface)->removeAt = removeAt;
  ((VectorInterface *) clazz->interface)->resize = resize;
  ((VectorInterface *) clazz->interface)->sort = sort;
  ((VectorInterface *) clazz->interface)->vectorWithElements = vectorWithElements;
  ((VectorInterface *) clazz->interface)->vectorWithSize = vectorWithSize;
}

initWithElements()

static Vector * initWithElements ( Vector *  self, size_t  size, size_t  count, ident  elements  )

static

Definition at line 199 of file Vector.c.

                                                                                         {
 
  self = $(self, initWithSize, size);
  if (self) {
    self->count = count;
    self->elements = elements;
  }
 
  return self;
}

initWithSize()

static Vector * initWithSize ( Vector *  self, size_t  size  )

static

Definition at line 214 of file Vector.c.

                                                       {
 
  self = (Vector *) super(Object, self, init);
  if (self) {
    self->size = size;
    assert(self->size);
  }
  return self;
}

insert()

static void insert ( Vector *  self, const ident  element, size_t  index  )

static

Definition at line 228 of file Vector.c.

                                                                    {
 
  assert(index <= self->count);
 
  $(self, add, element);
 
  for (size_t i = self->count - 1; i > index; i--) {
    memcpy(self->elements + i * self->size, self->elements + (i - 1) * self->size, self->size);
  }
 
  memcpy(self->elements + index * self->size, element, self->size);
}

isEqual()

static bool isEqual ( const Object *  self, const Object *  other  )

static

See also

Object::isEqual(const Object *, const Object *)

Definition at line 91 of file Vector.c.

                                                             {
 
  if (super(Object, self, isEqual, other)) {
    return true;
  }
 
  if (other && $(other, isKindOfClass, _Vector())) {
 
    const Vector *this = (Vector *) self;
    const Vector *that = (Vector *) other;
 
    if (this->count == that->count) {
      return memcmp(this->elements, that->elements, this->count * this->size) == 0;
    }
  }
 
  return false;
}

mappedVector()

static Vector * mappedVector ( const Vector *  self, Functor  functor, ident  data  )

static

Definition at line 245 of file Vector.c.

                                                                             {
 
  assert(functor);
 
  Vector *vector = $(alloc(Vector), initWithSize, self->size);
  for (size_t i = 0; i < self->count; i++) {
    ident result = functor(self->elements + i * self->size, data);
    $(vector, add, result);
  }
  return vector;
}

reduce()

static ident reduce ( const Vector *  self, Reducer  reducer, ident  accumulator, ident  data  )

static

Definition at line 261 of file Vector.c.

                                                                                        {
 
  assert(reducer);
 
  for (size_t i = 0; i < self->count; i++) {
    accumulator = reducer(self->elements + i * self->size, accumulator, data);
  }
 
  return accumulator;
}

removeAll()

static void removeAll ( Vector *  self )

static

Definition at line 276 of file Vector.c.

                                    {
 
  if (self->destroy) {
    for (size_t i = 0; i < self->count; i++) {
      self->destroy(self->elements + i * self->size);
    }
  }
 
  self->count = 0;
}

removeAt()

static void removeAt ( Vector *  self, size_t  index  )

static

Definition at line 291 of file Vector.c.

                                                 {
 
  assert(index < self->count);
 
  if (self->destroy) {
    self->destroy(self->elements + index * self->size);
  }
 
  const size_t size = (self->count - index - 1) * self->size;
 
  memmove(self->elements + index * self->size, self->elements + (index + 1) * self->size, size);
 
  self->count--;
}

resize()

static void resize ( Vector *  self, size_t  capacity  )

static

Definition at line 310 of file Vector.c.

                                                  {
 
  if (self->destroy) {
    for (size_t i = capacity; i < self->count; i++) {
      self->destroy(self->elements + i * self->size);
    }
  }
 
  self->elements = realloc(self->elements, capacity * self->size);
  assert(self->elements);
 
  self->capacity = capacity;
  self->count = min(self->count, self->capacity);
}

sort()

static void sort ( Vector *  self, Comparator  comparator  )

static

Definition at line 372 of file Vector.c.

                                                      {
  qsort_r(self->elements, self->count, self->size, _sort, comparator);
}

vectorWithElements()

static Vector * vectorWithElements ( size_t  size, size_t  count, ident  elements  )

static

Definition at line 382 of file Vector.c.

                                                                             {
  return $(alloc(Vector), initWithElements, size, count, elements);
}

vectorWithSize()

static Vector * vectorWithSize ( size_t  size )

static

Definition at line 390 of file Vector.c.

                                           {
  return $(alloc(Vector), initWithSize, size);
}