Skip to content
This repository
tree: 6e20558890
Fetching contributors…

Cannot retrieve contributors at this time

file 106 lines (64 sloc) 3.455 kb
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106

/*
* Copyright (C) Igor Sysoev
*/


#ifndef NGX_QUEUE_H_INCLUDED_
#define NGX_QUEUE_H_INCLUDED_


typedef struct ngx_queue_s ngx_queue_t;

struct ngx_queue_s {
    ngx_queue_t *prev;
    ngx_queue_t *next;
};


#define ngx_queue_init(q) \
(q)->prev = q; \
(q)->next = q


#define ngx_queue_empty(h) \
(h == (h)->prev)


#define ngx_queue_insert_head(h, x) \
(x)->next = (h)->next; \
(x)->next->prev = x; \
(x)->prev = h; \
(h)->next = x


#define ngx_queue_insert_after ngx_queue_insert_head


#define ngx_queue_insert_tail(h, x) \
(x)->prev = (h)->prev; \
(x)->prev->next = x; \
(x)->next = h; \
(h)->prev = x


#define ngx_queue_head(h) \
(h)->next


#define ngx_queue_last(h) \
(h)->prev


#define ngx_queue_sentinel(h) \
(h)


#define ngx_queue_next(q) \
(q)->next


#define ngx_queue_prev(q) \
(q)->prev


#if (NGX_DEBUG)

#define ngx_queue_remove(x) \
(x)->next->prev = (x)->prev; \
(x)->prev->next = (x)->next; \
(x)->prev = NULL; \
(x)->next = NULL

#else

#define ngx_queue_remove(x) \
(x)->next->prev = (x)->prev; \
(x)->prev->next = (x)->next

#endif


#define ngx_queue_split(h, q, n) \
(n)->prev = (h)->prev; \
(n)->prev->next = n; \
(n)->next = q; \
(h)->prev = (q)->prev; \
(h)->prev->next = h; \
(q)->prev = n;


#define ngx_queue_add(h, n) \
(h)->prev->next = (n)->next; \
(n)->next->prev = (h)->prev; \
(h)->prev = (n)->prev; \
(h)->prev->next = h;


#define ngx_queue_data(q, type, link) \
(type *) ((unsigned char *) q - offsetof(type, link))


#define ngx_queue_foreach(q, h) \
for ((q) = ngx_queue_head(h); (q) != (h); (q) = ngx_queue_next(q))


#endif /* NGX_QUEUE_H_INCLUDED_ */
Something went wrong with that request. Please try again.