node/src/ngx-queue.h at master · magicmonkey/node · GitHub

This repository was archived by the owner on Jun 7, 2020. It is now read-only.

History

106 lines (64 loc) · 3.37 KB

Raw

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_ */

node/src/ngx-queue.h at master · magicmonkey/node · GitHub

Expand file tree

Breadcrumbs

ngx-queue.h

Latest commit

History

Breadcrumbs

ngx-queue.h

File metadata and controls