# HG changeset patch
# User Igor Sysoev <igor@sysoev.ru>
# Date 1195835570 0
# Node ID 9638a809d3cd9ffefe197ee446dd6480d8cdd686
# Parent  31622d9f2c0d8ef5c4b192f726c2bccfc8418eec
ngx_queue.h

diff -r 31622d9f2c0d -r 9638a809d3cd auto/sources
--- a/auto/sources	Fri Nov 16 18:15:04 2007 +0000
+++ b/auto/sources	Fri Nov 23 16:32:50 2007 +0000
@@ -15,6 +15,7 @@
            src/core/ngx_list.h \
            src/core/ngx_hash.h \
            src/core/ngx_buf.h \
+           src/core/ngx_queue.h \
            src/core/ngx_string.h \
            src/core/ngx_parse.h \
            src/core/ngx_inet.h \
diff -r 31622d9f2c0d -r 9638a809d3cd src/core/ngx_core.h
--- a/src/core/ngx_core.h	Fri Nov 16 18:15:04 2007 +0000
+++ b/src/core/ngx_core.h	Fri Nov 23 16:32:50 2007 +0000
@@ -50,6 +50,7 @@
 #include <ngx_alloc.h>
 #include <ngx_palloc.h>
 #include <ngx_buf.h>
+#include <ngx_queue.h>
 #include <ngx_array.h>
 #include <ngx_list.h>
 #include <ngx_hash.h>
diff -r 31622d9f2c0d -r 9638a809d3cd src/core/ngx_queue.h
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/core/ngx_queue.h	Fri Nov 23 16:32:50 2007 +0000
@@ -0,0 +1,63 @@
+
+/*
+ * Copyright (C) Igor Sysoev
+ */
+
+
+#include <ngx_config.h>
+#include <ngx_core.h>
+
+
+#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_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_head(h)                                                     \
+    (h)->next
+
+
+#define ngx_queue_last(h)                                                     \
+    (h)->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_data(q, type, link)                                         \
+    (type *) ((u_char *) q - offsetof(type, link))
+
+
+#endif /* _NGX_QUEUE_H_INCLUDED_ */