#ifndef UTIL_ARRAY_H
#define UTIL_ARRAY_H
#include "util/u_memory.h"
#define DEFAULT_ARRAY_SIZE 256
struct array {
VGint datatype_size;
void *data;
VGint size;
VGint num_elements;
};
static INLINE struct array *array_create(VGint datatype_size)
{
struct array *array = CALLOC_STRUCT(array);
array->datatype_size = datatype_size;
array->size = DEFAULT_ARRAY_SIZE;
array->data = malloc(array->size * array->datatype_size);
return array;
}
static INLINE struct array *array_create_size(VGint datatype_size, VGint size)
{
struct array *array = CALLOC_STRUCT(array);
array->datatype_size = datatype_size;
array->size = size;
array->data = malloc(array->size * array->datatype_size);
return array;
}
static INLINE void array_destroy(struct array *array)
{
if (array)
free(array->data);
free(array);
}
static INLINE void array_resize(struct array *array, int num)
{
VGint size = array->datatype_size * num;
void *data = malloc(size);
memcpy(data, array->data, array->size * array->datatype_size);
free(array->data);
array->data = data;
array->size = num;
array->num_elements = (array->num_elements > num) ? num :
array->num_elements;
}
static INLINE void array_append_data(struct array *array,
const void *data, int num_elements)
{
VGbyte *adata;
while (array->num_elements + num_elements > array->size) {
array_resize(array, (array->num_elements + num_elements) * 1.5);
}
adata = (VGbyte *)array->data;
memcpy(adata + (array->num_elements * array->datatype_size), data,
num_elements * array->datatype_size);
array->num_elements += num_elements;
}
static INLINE void array_change_data(struct array *array,
const void *data,
int start_idx,
int num_elements)
{
VGbyte *adata = (VGbyte *)array->data;
memcpy(adata + (start_idx * array->datatype_size), data,
num_elements * array->datatype_size);
}
static INLINE void array_remove_element(struct array *array,
int idx)
{
VGbyte *adata = (VGbyte *)array->data;
memmove(adata + (idx * array->datatype_size),
adata + ((idx + 1) * array->datatype_size),
(array->num_elements - idx - 1) * array->datatype_size);
--array->num_elements;
}
static INLINE void array_reset(struct array *array)
{
array->num_elements = 0;
}
#endif