rapid7/metasploit-framework

#include "vector.h"
#include <stdio.h>

inline int __vector_PushPtr(Vector *v, void *elem) {
  if (v->top == v->cap) {
    Vector_Resize(v, v->cap ? v->cap * 2 : 1);
  }

  __vector_PutPtr(v, v->top, elem);
  return v->top;
}

inline int Vector_Get(Vector *v, size_t pos, void *ptr) {
  // return 0 if pos is out of bounds
  if (pos >= v->top) {
    return 0;
  }

  memcpy(ptr, v->data + (pos * v->elemSize), v->elemSize);
  return 1;
}

/* Get the element at the end of the vector, decreasing the size by one */
inline int Vector_Pop(Vector *v, void *ptr) {
  if (v->top > 0) {
    if (ptr != NULL) {
      Vector_Get(v, v->top - 1, ptr);
    }
    v->top--;
    return 1;
  }
  return 0;
}

inline int __vector_PutPtr(Vector *v, size_t pos, void *elem) {
  // resize if pos is out of bounds
  if (pos >= v->cap) {
    Vector_Resize(v, pos + 1);
  }

  if (elem) {
    memcpy(v->data + pos * v->elemSize, elem, v->elemSize);
  } else {
    memset(v->data + pos * v->elemSize, 0, v->elemSize);
  }
  // move the end offset to pos if we grew
  if (pos >= v->top) {
    v->top = pos + 1;
  }
  return 1;
}

int Vector_Resize(Vector *v, size_t newcap) {
  int oldcap = v->cap;
  v->cap = newcap;

  v->data = realloc(v->data, v->cap * v->elemSize);

  // If we grew:
  // put all zeros at the newly realloc'd part of the vector
  if (newcap > oldcap) {
    int offset = oldcap * v->elemSize;
    memset(v->data + offset, 0, v->cap * v->elemSize - offset);
  }
  return v->cap;
}

Vector *__newVectorSize(size_t elemSize, size_t cap) {
  Vector *vec = malloc(sizeof(Vector));
  vec->data = calloc(cap, elemSize);
  vec->top = 0;
  vec->elemSize = elemSize;
  vec->cap = cap;

  return vec;
}

void Vector_Free(Vector *v) {
  free(v->data);
  free(v);
}


/* return the used size of the vector, regardless of capacity */
inline int Vector_Size(Vector *v) { return v->top; }

/* return the actual capacity */
inline int Vector_Cap(Vector *v) { return v->cap; }