#ifndef DYNARR_H
#define DYNARR_H

#include <stdlib.h>
#include <stdint.h>
#include <err.h>

#define DYNARR(type) struct {\
	type *data;\
	size_t count;\
	size_t capacity;\
}\

#define DA_INIT_CAP 16
#define DA_INIT(da) {\
	(da)->count = 0;\
	(da)->capacity = DA_INIT_CAP;\
	(da)->data = malloc((da)->capacity * sizeof((da)->data[0]));\
}

#define DA_FIT(da, count)\
	if (count >= (da)->capacity) {\
		while (count >= (da)->capacity) (da)->capacity <<= 1;\
		(da)->data = realloc((da)->data, (da)->capacity * sizeof((da)->data[0]));\
		if (!(da)->data) err(1, "dynamic array reallocation failed");\
	}

#define DA_FREE(da)\
	free((da)->data)

#define DA_PUSH(da, item) {\
	DA_FIT(da, (da)->count + 1);\
	(da)->data[(da)->count++] = item;\
}

#define DA_FOR(da, type, name)\
	for (type *name = (da)->data; name < &(da)->data[(da)->count]; name++)

#define DA_FORVAL(da, type, name)\
	for (type *da_iter = (da)->data, name; da_iter < &(da)->data[(da)->count] && (name = *da_iter); da_iter++)

#endif