view src/lib/aqueue.h @ 9658:8ba4253adc9b HEAD tip

*-login: SSL connections didn't get closed when the client got destroyed.
author Timo Sirainen <>
date Thu, 08 May 2014 16:41:29 +0300
parents 81806d402514
line wrap: on
line source

#ifndef AQUEUE_H
#define AQUEUE_H

/* Dynamically growing queue. Use the array directly to access the data,
   for example:

   count = queue_count(queue);
   for (i = 0; i < count; i++) {
     data = array[queue_idx(i)];

struct aqueue {
	struct array *arr;
	unsigned int head, tail, area_size;
	bool full;

struct aqueue *aqueue_init(struct array *array);
void aqueue_deinit(struct aqueue **aqueue);

/* Append item to head */
void aqueue_append(struct aqueue *aqueue, const void *data);
/* Delete last item from tail */
void aqueue_delete_tail(struct aqueue *aqueue);
/* Remove item from n'th position */
void aqueue_delete(struct aqueue *aqueue, unsigned int n);
/* Clear the entire aqueue */
void aqueue_clear(struct aqueue *aqueue);

/* Returns the number of items in aqueue. */
unsigned int aqueue_count(const struct aqueue *aqueue) ATTR_PURE;

/* Returns array index of n'th element in aqueue. */
static inline unsigned int ATTR_PURE
aqueue_idx(const struct aqueue *aqueue, unsigned int n)
	return (aqueue->tail + n) % aqueue->area_size;