#ifndef INCLUDE_array_h__

#define INCLUDE_array_h__

#include "util.h"

#define git_array_t(type) struct { type *ptr; uint32_t size, asize; }

#define GIT_ARRAY_INIT { NULL, 0, 0 }

#define git_array_init(a) \

do { (a).size = (a).asize = 0; (a).ptr = NULL; } while (0)

#define git_array_init_to_size(a, desired) \

do { (a).size = 0; (a).asize = desired; (a).ptr = git__calloc(desired, sizeof(*(a).ptr)); } while (0)

#define git_array_clear(a) \

do { git__free((a).ptr); git_array_init(a); } while (0)

#define GITERR_CHECK_ARRAY(a) GITERR_CHECK_ALLOC((a).ptr)

typedef git_array_t(char) git_array_generic_t;

GIT_INLINE(void *) git_array_grow(void *_a, size_t item_size)

{

git_array_generic_t *a = _a;

uint32_t new_size = (a->size < 8) ? 8 : a->asize * 3 / 2;

char *new_array = git__realloc(a->ptr, new_size * item_size);

if (!new_array) {

git_array_clear(*a);

return NULL;

} else {

a->ptr = new_array; a->asize = new_size; a->size++;

return a->ptr + (a->size - 1) * item_size;

}

}

#define git_array_alloc(a) \

(((a).size >= (a).asize) ? \

git_array_grow(&(a), sizeof(*(a).ptr)) : \

((a).ptr ? &(a).ptr[(a).size++] : NULL))

#define git_array_last(a) ((a).size ? &(a).ptr[(a).size - 1] : NULL)

#define git_array_pop(a) ((a).size ? &(a).ptr[--(a).size] : NULL)

#define git_array_get(a, i) (((i) < (a).size) ? &(a).ptr[(i)] : NULL)

#define git_array_size(a) (a).size

#define git_array_valid_index(a, i) ((i) < (a).size)