FastSync/src/shared/array_list.c

#include "log.h"
#include "array_list.h"
#include "protocol.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

ArrayList* array_list_create(void (*item_destroyer)(void* item)) {
  ArrayList* list = (ArrayList*)protocol_alloc(sizeof(ArrayList));
  if (list == NULL) {
    log_perror("ERROR: Could not allocate memory for array list struct");
    return NULL;
  }

  list->items = protocol_alloc(INITIAL_ARRAY_SIZE * sizeof(void*));
  if (list->items == NULL) {
    free(list);
    return NULL;
  }
  list->size = 0;
  list->capacity = INITIAL_ARRAY_SIZE;
  list->item_destroyer = item_destroyer;
  return list;
}

void array_list_delete(ArrayList* array_list) {
  if (array_list == NULL)
    return;
  if (array_list->item_destroyer != NULL) {
    for (int i = 0; i < array_list->size; i++) {
      array_list->item_destroyer(array_list->items[i]);
      array_list->items[i] = NULL;
    }
  }
  free(array_list->items);
  free(array_list);
}

static bool array_list_extend(ArrayList* array_list) {
  if (array_list == NULL)
    return false;
  int new_capacity = array_list->capacity * 2;
  if (new_capacity == 0)
    new_capacity = INITIAL_ARRAY_SIZE;
  void* new_items = protocol_realloc(array_list->items, new_capacity * sizeof(void*));
  if (new_items == NULL) {
    log_perror("ERROR: Could not reallocate memory for array list items");
    return false;
  }
  array_list->items = new_items;
  array_list->capacity = new_capacity;
  return true;
}

bool array_list_add(ArrayList* array_list, void* item) {
  if (array_list == NULL)
    return false;
  if (array_list->capacity == array_list->size) {
    if (!array_list_extend(array_list))
      return false;
  }
  array_list->items[array_list->size] = item;
  array_list->size += 1;
  return true;
}

void** array_list_to_array(const ArrayList* array_list) {
  if (array_list == NULL) {
    return NULL;
  }
  void** array = protocol_alloc(array_list->size * sizeof(void*));
  if (array == NULL) {
    log_perror("Could not malloc space for array from array list!");
    return NULL;
  }
  memcpy(array, array_list->items, array_list->size * sizeof(void*));
  return array;
}