/*
 * Copyright Redis Ltd. 2016 - present
 * Licensed under your choice of the Redis Source Available License 2.0 (RSALv2) or
 * the Server Side Public License v1 (SSPLv1).
 */

#ifndef __VECTOR_H__
#define __VECTOR_H__
#include <stdlib.h>
#include <string.h>
#include <stdarg.h>

#ifdef __cplusplus
extern "C" {
#endif
/*
 * Generic resizable vector that can be used if you just want to store stuff
 * temporarily.
 * Works like C++ std::vector with an underlying resizable buffer
 */
typedef struct {
  char *data;
  size_t elemSize;
  size_t cap;
  size_t top;

} Vector;

/* Create a new vector with element size. This should generally be used
 * internall by the NewVector macro */
Vector *__newVectorSize(size_t elemSize, size_t cap);

// Put a pointer in the vector. To be used internall by the library
int __vector_PutPtr(Vector *v, size_t pos, void *elem);

/*
 * Create a new vector for a given type and a given capacity.
 * e.g. NewVector(int, 0) - empty vector of ints
 */
#define NewVector(type, cap) __newVectorSize(sizeof(type), cap)

/*
 * get the element at index pos. The value is copied in to ptr. If pos is outside
 * the vector capacity, we return 0
 * otherwise 1
 */
int Vector_Get(Vector *v, size_t pos, void *ptr);

/* Get the element at the end of the vector, decreasing the size by one */
int Vector_Pop(Vector *v, void *ptr);

//#define Vector_Getx(v, pos, ptr) pos < v->cap ? 1 : 0; *ptr =
//*(typeof(ptr))(v->data + v->elemSize*pos)

/*
 * Put an element at pos.
 * Note: If pos is outside the vector capacity, we resize it accordingly
 */
#define Vector_Put(v, pos, elem) __vector_PutPtr(v, pos, elem ? &(typeof(elem)){elem} : NULL)

/* Push an element at the end of v, resizing it if needed. This macro wraps
 * __vector_PushPtr */
#define Vector_Push(v, elem) __vector_PushPtr(v, elem ? &(typeof(elem)){elem} : NULL)

int __vector_PushPtr(Vector *v, void *elem);

/* resize capacity of v */
int Vector_Resize(Vector *v, size_t newcap);

/* return the used size of the vector, regardless of capacity */
int Vector_Size(Vector *v);

/* return the actual capacity */
int Vector_Cap(Vector *v);

/* free the vector and the underlying data. Does not release its elements if
 * they are pointers*/
void Vector_Free(Vector *v);

/* free the vector and the underlying data. Calls freeCB() for each non null element */
void Vector_FreeEx(Vector *v, void (*freeCB)(void *));

int __vecotr_PutPtr(Vector *v, size_t pos, void *elem);

#ifdef __cplusplus
}
#endif
#endif