diff options
| author | Rob Arnold <robarnold@cs.cmu.edu> | 2011-07-08 17:22:48 -0700 |
|---|---|---|
| committer | Brian Anderson <banderson@mozilla.com> | 2011-08-05 11:57:06 -0700 |
| commit | 8229c3fa752c7fca3760245da4e23ba67acdee33 (patch) | |
| tree | ed2e83518503b901cadcb3dbac01f4a0dad67023 /src/rt/libuv/include/ngx-queue.h | |
| parent | f4b87c749fc5dc085cd31ba3b5f91f11d863e0fa (diff) | |
| download | rust-8229c3fa752c7fca3760245da4e23ba67acdee33.tar.gz rust-8229c3fa752c7fca3760245da4e23ba67acdee33.zip | |
Update libuv to revision ee599ec1141cc48f895de1f9d148033babdf9c2a
Diffstat (limited to 'src/rt/libuv/include/ngx-queue.h')
| -rw-r--r-- | src/rt/libuv/include/ngx-queue.h | 102 |
1 files changed, 102 insertions, 0 deletions
diff --git a/src/rt/libuv/include/ngx-queue.h b/src/rt/libuv/include/ngx-queue.h new file mode 100644 index 00000000000..f8576d67dc2 --- /dev/null +++ b/src/rt/libuv/include/ngx-queue.h @@ -0,0 +1,102 @@ + +/* + * 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)) + + +#endif /* _NGX_QUEUE_H_INCLUDED_ */ |
