123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513 |
- #ifndef APR_RING_H
- #define APR_RING_H
- #include "apr_general.h"
- #define APR_RING_ENTRY(elem) \
- struct { \
- struct elem * volatile next; \
- struct elem * volatile prev; \
- }
- #define APR_RING_HEAD(head, elem) \
- struct head { \
- struct elem * volatile next; \
- struct elem * volatile prev; \
- }
- #define APR_RING_SENTINEL(hp, elem, link) \
- (struct elem *)((char *)(&(hp)->next) - APR_OFFSETOF(struct elem, link))
- #define APR_RING_FIRST(hp) (hp)->next
- #define APR_RING_LAST(hp) (hp)->prev
- #define APR_RING_NEXT(ep, link) (ep)->link.next
- #define APR_RING_PREV(ep, link) (ep)->link.prev
- #define APR_RING_INIT(hp, elem, link) do { \
- APR_RING_FIRST((hp)) = APR_RING_SENTINEL((hp), elem, link); \
- APR_RING_LAST((hp)) = APR_RING_SENTINEL((hp), elem, link); \
- } while (0)
- #define APR_RING_EMPTY(hp, elem, link) \
- (APR_RING_FIRST((hp)) == APR_RING_SENTINEL((hp), elem, link))
- #define APR_RING_ELEM_INIT(ep, link) do { \
- APR_RING_NEXT((ep), link) = (ep); \
- APR_RING_PREV((ep), link) = (ep); \
- } while (0)
- #define APR_RING_SPLICE_BEFORE(lep, ep1, epN, link) do { \
- APR_RING_NEXT((epN), link) = (lep); \
- APR_RING_PREV((ep1), link) = APR_RING_PREV((lep), link); \
- APR_RING_NEXT(APR_RING_PREV((lep), link), link) = (ep1); \
- APR_RING_PREV((lep), link) = (epN); \
- } while (0)
- #define APR_RING_SPLICE_AFTER(lep, ep1, epN, link) do { \
- APR_RING_PREV((ep1), link) = (lep); \
- APR_RING_NEXT((epN), link) = APR_RING_NEXT((lep), link); \
- APR_RING_PREV(APR_RING_NEXT((lep), link), link) = (epN); \
- APR_RING_NEXT((lep), link) = (ep1); \
- } while (0)
- #define APR_RING_INSERT_BEFORE(lep, nep, link) \
- APR_RING_SPLICE_BEFORE((lep), (nep), (nep), link)
- #define APR_RING_INSERT_AFTER(lep, nep, link) \
- APR_RING_SPLICE_AFTER((lep), (nep), (nep), link)
- #define APR_RING_SPLICE_HEAD(hp, ep1, epN, elem, link) \
- APR_RING_SPLICE_AFTER(APR_RING_SENTINEL((hp), elem, link), \
- (ep1), (epN), link)
- #define APR_RING_SPLICE_TAIL(hp, ep1, epN, elem, link) \
- APR_RING_SPLICE_BEFORE(APR_RING_SENTINEL((hp), elem, link), \
- (ep1), (epN), link)
- #define APR_RING_INSERT_HEAD(hp, nep, elem, link) \
- APR_RING_SPLICE_HEAD((hp), (nep), (nep), elem, link)
- #define APR_RING_INSERT_TAIL(hp, nep, elem, link) \
- APR_RING_SPLICE_TAIL((hp), (nep), (nep), elem, link)
- #define APR_RING_CONCAT(h1, h2, elem, link) do { \
- if (!APR_RING_EMPTY((h2), elem, link)) { \
- APR_RING_SPLICE_BEFORE(APR_RING_SENTINEL((h1), elem, link), \
- APR_RING_FIRST((h2)), \
- APR_RING_LAST((h2)), link); \
- APR_RING_INIT((h2), elem, link); \
- } \
- } while (0)
- #define APR_RING_PREPEND(h1, h2, elem, link) do { \
- if (!APR_RING_EMPTY((h2), elem, link)) { \
- APR_RING_SPLICE_AFTER(APR_RING_SENTINEL((h1), elem, link), \
- APR_RING_FIRST((h2)), \
- APR_RING_LAST((h2)), link); \
- APR_RING_INIT((h2), elem, link); \
- } \
- } while (0)
- #define APR_RING_UNSPLICE(ep1, epN, link) do { \
- APR_RING_NEXT(APR_RING_PREV((ep1), link), link) = \
- APR_RING_NEXT((epN), link); \
- APR_RING_PREV(APR_RING_NEXT((epN), link), link) = \
- APR_RING_PREV((ep1), link); \
- } while (0)
- #define APR_RING_REMOVE(ep, link) \
- APR_RING_UNSPLICE((ep), (ep), link)
- #define APR_RING_FOREACH(ep, head, elem, link) \
- for (ep = APR_RING_FIRST(head); \
- ep != APR_RING_SENTINEL(head, elem, link); \
- ep = APR_RING_NEXT(ep, link))
- #define APR_RING_FOREACH_SAFE(ep1, ep2, head, elem, link) \
- for (ep1 = APR_RING_FIRST(head), ep2 = APR_RING_NEXT(ep1, link); \
- ep1 != APR_RING_SENTINEL(head, elem, link); \
- ep1 = ep2, ep2 = APR_RING_NEXT(ep1, link))
- #ifdef APR_RING_DEBUG
- #include <stdio.h>
- #include <assert.h>
- #define APR_RING_CHECK_ONE(msg, ptr) \
- fprintf(stderr, "*** %s %p\n", msg, ptr)
- #define APR_RING_CHECK(hp, elem, link, msg) \
- APR_RING_CHECK_ELEM(APR_RING_SENTINEL(hp, elem, link), elem, link, msg)
- #define APR_RING_CHECK_ELEM(ep, elem, link, msg) do { \
- struct elem *start = (ep); \
- struct elem *here = start; \
- fprintf(stderr, "*** ring check start -- %s\n", msg); \
- do { \
- fprintf(stderr, "\telem %p\n", here); \
- fprintf(stderr, "\telem->next %p\n", \
- APR_RING_NEXT(here, link)); \
- fprintf(stderr, "\telem->prev %p\n", \
- APR_RING_PREV(here, link)); \
- fprintf(stderr, "\telem->next->prev %p\n", \
- APR_RING_PREV(APR_RING_NEXT(here, link), link)); \
- fprintf(stderr, "\telem->prev->next %p\n", \
- APR_RING_NEXT(APR_RING_PREV(here, link), link)); \
- if (APR_RING_PREV(APR_RING_NEXT(here, link), link) != here) { \
- fprintf(stderr, "\t*** elem->next->prev != elem\n"); \
- break; \
- } \
- if (APR_RING_NEXT(APR_RING_PREV(here, link), link) != here) { \
- fprintf(stderr, "\t*** elem->prev->next != elem\n"); \
- break; \
- } \
- here = APR_RING_NEXT(here, link); \
- } while (here != start); \
- fprintf(stderr, "*** ring check end\n"); \
- } while (0)
- #define APR_RING_CHECK_CONSISTENCY(hp, elem, link) \
- APR_RING_CHECK_ELEM_CONSISTENCY(APR_RING_SENTINEL(hp, elem, link),\
- elem, link)
- #define APR_RING_CHECK_ELEM_CONSISTENCY(ep, elem, link) do { \
- struct elem *start = (ep); \
- struct elem *here = start; \
- do { \
- assert(APR_RING_PREV(APR_RING_NEXT(here, link), link) == here); \
- assert(APR_RING_NEXT(APR_RING_PREV(here, link), link) == here); \
- here = APR_RING_NEXT(here, link); \
- } while (here != start); \
- } while (0)
- #else
- #define APR_RING_CHECK_ONE(msg, ptr)
- #define APR_RING_CHECK(hp, elem, link, msg)
- #define APR_RING_CHECK_CONSISTENCY(hp, elem, link)
- #define APR_RING_CHECK_ELEM(ep, elem, link, msg)
- #define APR_RING_CHECK_ELEM_CONSISTENCY(ep, elem, link)
- #endif
-
- #endif
|