queue.h

#ifndef _QUEUE_H
#define _QUEUE_H

#include <ccan/array_size/array_size.h>

struct queue_idx {
	unsigned int head;
	unsigned int tail;
};

#define queue_push(array, idx, item) ({				\
	(array)[(idx).head++ % ARRAY_SIZE(array)] = (item);	\
})

#define queue_pop(array, idx) ({				\
	(array)[(idx).tail++ % ARRAY_SIZE(array)];		\
})

#define queue_size(idx) ({					\
	(idx)->head - (idx).tail;				\
})

#define queue_free(array, idx) ({				\
	ARRAY_SIZE(data) - queue_size(idx);			\
})

#define queue_empty(idx) ({ !queue_size(idx); })
#define queue_full(array, idx) ({ !queue_free(array, idx); })

#endif