Return to list.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / dhcp / includes / isc-dhcp

Annotation of embedaddon/dhcp/includes/isc-dhcp/list.h, revision 1.1.1.1

1.1       misho       1: /*
                      2:  * Copyright (c) 2004,2009 by Internet Systems Consortium, Inc. ("ISC")
                      3:  * Copyright (c) 1997-2003 by Internet Software Consortium
                      4:  *
                      5:  * Permission to use, copy, modify, and distribute this software for any
                      6:  * purpose with or without fee is hereby granted, provided that the above
                      7:  * copyright notice and this permission notice appear in all copies.
                      8:  *
                      9:  * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES
                     10:  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
                     11:  * MERCHANTABILITY AND FITNESS.  IN NO EVENT SHALL ISC BE LIABLE FOR
                     12:  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
                     13:  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
                     14:  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT
                     15:  * OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
                     16:  *
                     17:  *   Internet Systems Consortium, Inc.
                     18:  *   950 Charter Street
                     19:  *   Redwood City, CA 94063
                     20:  *   <info@isc.org>
                     21:  *   https://www.isc.org/
                     22:  */
                     23: 
                     24: #ifndef ISC_LIST_H
                     25: #define ISC_LIST_H 1
                     26: 
                     27: #define ISC_LIST(type) struct { type *head, *tail; }
                     28: #define ISC_LIST_INIT(list) \
                     29:        do { (list).head = NULL; (list).tail = NULL; } while (0)
                     30: 
                     31: #define ISC_LINK(type) struct { type *prev, *next; }
                     32: #define ISC_LINK_INIT(elt, link) \
                     33:        do { \
                     34:                (elt)->link.prev = (void *)(-1); \
                     35:                (elt)->link.next = (void *)(-1); \
                     36:        } while (0)
                     37: #define ISC_LINK_LINKED(elt, link) ((elt)->link.prev != (void *)(-1))
                     38: 
                     39: #define ISC_LIST_HEAD(list) ((list).head)
                     40: #define ISC_LIST_TAIL(list) ((list).tail)
                     41: #define ISC_LIST_EMPTY(list) ((list).head == NULL)
                     42: 
                     43: #define ISC_LIST_PREPEND(list, elt, link) \
                     44:        do { \
                     45:                if ((list).head != NULL) \
                     46:                        (list).head->link.prev = (elt); \
                     47:                else \
                     48:                        (list).tail = (elt); \
                     49:                (elt)->link.prev = NULL; \
                     50:                (elt)->link.next = (list).head; \
                     51:                (list).head = (elt); \
                     52:        } while (0)
                     53: 
                     54: #define ISC_LIST_APPEND(list, elt, link) \
                     55:        do { \
                     56:                if ((list).tail != NULL) \
                     57:                        (list).tail->link.next = (elt); \
                     58:                else \
                     59:                        (list).head = (elt); \
                     60:                (elt)->link.prev = (list).tail; \
                     61:                (elt)->link.next = NULL; \
                     62:                (list).tail = (elt); \
                     63:        } while (0)
                     64: 
                     65: #define ISC_LIST_UNLINK(list, elt, link) \
                     66:        do { \
                     67:                if ((elt)->link.next != NULL) \
                     68:                        (elt)->link.next->link.prev = (elt)->link.prev; \
                     69:                else \
                     70:                        (list).tail = (elt)->link.prev; \
                     71:                if ((elt)->link.prev != NULL) \
                     72:                        (elt)->link.prev->link.next = (elt)->link.next; \
                     73:                else \
                     74:                        (list).head = (elt)->link.next; \
                     75:                (elt)->link.prev = (void *)(-1); \
                     76:                (elt)->link.next = (void *)(-1); \
                     77:        } while (0)
                     78: 
                     79: #define ISC_LIST_PREV(elt, link) ((elt)->link.prev)
                     80: #define ISC_LIST_NEXT(elt, link) ((elt)->link.next)
                     81: 
                     82: #define ISC_LIST_INSERTBEFORE(list, before, elt, link) \
                     83:        do { \
                     84:                if ((before)->link.prev == NULL) \
                     85:                        ISC_LIST_PREPEND(list, elt, link); \
                     86:                else { \
                     87:                        (elt)->link.prev = (before)->link.prev; \
                     88:                        (before)->link.prev = (elt); \
                     89:                        (elt)->link.prev->link.next = (elt); \
                     90:                        (elt)->link.next = (before); \
                     91:                } \
                     92:        } while (0)
                     93: 
                     94: #define ISC_LIST_INSERTAFTER(list, after, elt, link) \
                     95:        do { \
                     96:                if ((after)->link.next == NULL) \
                     97:                        ISC_LIST_APPEND(list, elt, link); \
                     98:                else { \
                     99:                        (elt)->link.next = (after)->link.next; \
                    100:                        (after)->link.next = (elt); \
                    101:                        (elt)->link.next->link.prev = (elt); \
                    102:                        (elt)->link.prev = (after); \
                    103:                } \
                    104:        } while (0)
                    105: 
                    106: #define ISC_LIST_APPENDLIST(list1, list2, link) \
                    107:        do { \
                    108:                if (ISC_LIST_EMPTY(list1)) \
                    109:                        (list1) = (list2); \
                    110:                else if (!ISC_LIST_EMPTY(list2)) { \
                    111:                        (list1).tail->link.next = (list2).head; \
                    112:                        (list2).head->link.prev = (list1).tail; \
                    113:                        (list1).tail = (list2).tail; \
                    114:                        (list2).head = NULL; \
                    115:                        (list2).tail = NULL; \
                    116:                } \
                    117:        } while (0)
                    118: 
                    119: #define ISC_LIST_ENQUEUE(list, elt, link) ISC_LIST_APPEND(list, elt, link)
                    120: #define ISC_LIST_DEQUEUE(list, elt, link) ISC_LIST_UNLINK(list, elt, link)
                    121: 
                    122: #endif /* ISC_LIST_H */