#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>

#define NELEM(x) (sizeof(x) / sizeof(x[0]))

typedef int T;

#define START_CAPACITY 8

struct deque {
	T **   chunks;
	size_t head;
	size_t tail;
	size_t capacity;
};

void
deque_init(struct deque *d)
{
	d->head     = 0;
	d->tail     = 0;
	d->capacity = START_CAPACITY;

	d->chunks = calloc(d->capacity, sizeof(*d->chunks));
}

void
deque_free(struct deque *d)
{
	free(d->chunks);
}

int
main(void)
{
	struct deque c;

	deque_init(&c);
	deque_free(&c);

	return 0;
}