code: queue.h annotate

annotate queue.h @ 26:4fd9ecbbb143

Code cosmetic

author	David Demelier <markand@malikania.fr>
date	Sun, 18 Sep 2011 14:09:37 +0200
parents	4212fb4b4e41
children	30499f543188

rev	line source
16 4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	1 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	2 * sys/queue.h -- FreeBSD version for portable use
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	3 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	4
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	5 /*-
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	6 * Copyright (c) 1991, 1993
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	7 * The Regents of the University of California. All rights reserved.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	8 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	9 * Redistribution and use in source and binary forms, with or without
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	10 * modification, are permitted provided that the following conditions
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	11 * are met:
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	12 * 1. Redistributions of source code must retain the above copyright
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	13 * notice, this list of conditions and the following disclaimer.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	14 * 2. Redistributions in binary form must reproduce the above copyright
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	15 * notice, this list of conditions and the following disclaimer in the
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	16 * documentation and/or other materials provided with the distribution.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	17 * 4. Neither the name of the University nor the names of its contributors
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	18 * may be used to endorse or promote products derived from this software
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	19 * without specific prior written permission.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	20 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	21 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	24 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	31 * SUCH DAMAGE.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	32 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	33 * @(#)queue.h 8.5 (Berkeley) 8/20/94
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	34 * $FreeBSD: src/sys/sys/queue.h,v 1.72.2.4 2011/05/24 16:04:35 mdf Exp $
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	35 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	36
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	37 #ifndef _SYS_QUEUE_H_
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	38 #define _SYS_QUEUE_H_
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	39
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	40 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	41 * This file defines four types of data structures: singly-linked lists,
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	42 * singly-linked tail queues, lists and tail queues.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	43 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	44 * A singly-linked list is headed by a single forward pointer. The elements
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	45 * are singly linked for minimum space and pointer manipulation overhead at
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	46 * the expense of O(n) removal for arbitrary elements. New elements can be
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	47 * added to the list after an existing element or at the head of the list.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	48 * Elements being removed from the head of the list should use the explicit
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	49 * macro for this purpose for optimum efficiency. A singly-linked list may
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	50 * only be traversed in the forward direction. Singly-linked lists are ideal
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	51 * for applications with large datasets and few or no removals or for
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	52 * implementing a LIFO queue.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	53 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	54 * A singly-linked tail queue is headed by a pair of pointers, one to the
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	55 * head of the list and the other to the tail of the list. The elements are
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	56 * singly linked for minimum space and pointer manipulation overhead at the
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	57 * expense of O(n) removal for arbitrary elements. New elements can be added
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	58 * to the list after an existing element, at the head of the list, or at the
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	59 * end of the list. Elements being removed from the head of the tail queue
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	60 * should use the explicit macro for this purpose for optimum efficiency.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	61 * A singly-linked tail queue may only be traversed in the forward direction.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	62 * Singly-linked tail queues are ideal for applications with large datasets
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	63 * and few or no removals or for implementing a FIFO queue.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	64 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	65 * A list is headed by a single forward pointer (or an array of forward
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	66 * pointers for a hash table header). The elements are doubly linked
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	67 * so that an arbitrary element can be removed without a need to
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	68 * traverse the list. New elements can be added to the list before
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	69 * or after an existing element or at the head of the list. A list
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	70 * may only be traversed in the forward direction.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	71 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	72 * A tail queue is headed by a pair of pointers, one to the head of the
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	73 * list and the other to the tail of the list. The elements are doubly
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	74 * linked so that an arbitrary element can be removed without a need to
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	75 * traverse the list. New elements can be added to the list before or
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	76 * after an existing element, at the head of the list, or at the end of
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	77 * the list. A tail queue may be traversed in either direction.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	78 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	79 * For details on the use of these macros, see the queue(3) manual page.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	80 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	81 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	82 * SLIST LIST STAILQ TAILQ
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	83 * _HEAD + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	84 * _HEAD_INITIALIZER + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	85 * _ENTRY + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	86 * _INIT + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	87 * _EMPTY + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	88 * _FIRST + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	89 * _NEXT + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	90 * _PREV - - - +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	91 * _LAST - - + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	92 * _FOREACH + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	93 * _FOREACH_SAFE + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	94 * _FOREACH_REVERSE - - - +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	95 * _FOREACH_REVERSE_SAFE - - - +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	96 * _INSERT_HEAD + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	97 * _INSERT_BEFORE - + - +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	98 * _INSERT_AFTER + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	99 * _INSERT_TAIL - - + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	100 * _CONCAT - - + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	101 * _REMOVE_AFTER + - + -
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	102 * _REMOVE_HEAD + - + -
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	103 * _REMOVE + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	104 * _SWAP + + + +
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	105 *
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	106 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	107
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	108 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	109 * winnt.h includes some variables like SLIST_ENTRY, so undef all. If this
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	110 * file is used it is probably because the user want is instead of
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	111 * windows ones.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	112 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	113
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	114 #undef SLIST_EMPTY
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	115 #undef SLIST_ENTRY
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	116 #undef SLIST_FIRST
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	117 #undef SLIST_FOREACH
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	118 #undef SLIST_FOREACH_SAFE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	119 #undef SLIST_HEAD
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	120 #undef SLIST_HEAD_INITIALIZER
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	121 #undef SLIST_INIT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	122 #undef SLIST_INSERT_AFTER
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	123 #undef SLIST_INSERT_HEAD
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	124 #undef SLIST_NEXT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	125 #undef SLIST_REMOVE_AFTER
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	126 #undef SLIST_REMOVE_HEAD
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	127 #undef SLIST_REMOVE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	128 #undef SLIST_SWAP
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	129 #undef STAILQ_CONCAT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	130 #undef STAILQ_EMPTY
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	131 #undef STAILQ_ENTRY
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	132 #undef STAILQ_FIRST
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	133 #undef STAILQ_FOREACH
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	134 #undef STAILQ_FOREACH_SAFE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	135 #undef STAILQ_HEAD
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	136 #undef STAILQ_HEAD_INITIALIZER
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	137 #undef STAILQ_INIT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	138 #undef STAILQ_INSERT_AFTER
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	139 #undef STAILQ_INSERT_HEAD
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	140 #undef STAILQ_INSERT_TAIL
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	141 #undef STAILQ_LAST
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	142 #undef STAILQ_NEXT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	143 #undef STAILQ_REMOVE_AFTER
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	144 #undef STAILQ_REMOVE_HEAD
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	145 #undef STAILQ_REMOVE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	146 #undef STAILQ_SWAP
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	147 #undef LIST_EMPTY
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	148 #undef LIST_ENTRY
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	149 #undef LIST_FIRST
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	150 #undef LIST_FOREACH
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	151 #undef LIST_FOREACH_SAFE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	152 #undef LIST_HEAD
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	153 #undef LIST_HEAD_INITIALIZER
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	154 #undef LIST_INIT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	155 #undef LIST_INSERT_AFTER
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	156 #undef LIST_INSERT_BEFORE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	157 #undef LIST_INSERT_HEAD
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	158 #undef LIST_NEXT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	159 #undef LIST_REMOVE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	160 #undef LIST_SWAP
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	161 #undef TAILQ_CONCAT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	162 #undef TAILQ_EMPTY
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	163 #undef TAILQ_ENTRY
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	164 #undef TAILQ_FIRST
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	165 #undef TAILQ_FOREACH
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	166 #undef TAILQ_FOREACH_SAFE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	167 #undef TAILQ_FOREACH_REVERSE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	168 #undef TAILQ_FOREACH_REVERSE_SAFE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	169 #undef TAILQ_HEAD
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	170 #undef TAILQ_HEAD_INITIALIZER
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	171 #undef TAILQ_INIT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	172 #undef TAILQ_INSERT_AFTER
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	173 #undef TAILQ_INSERT_BEFORE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	174 #undef TAILQ_INSERT_HEAD
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	175 #undef TAILQ_INSERT_TAIL
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	176 #undef TAILQ_LAST
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	177 #undef TAILQ_NEXT
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	178 #undef TAILQ_PREV
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	179 #undef TAILQ_REMOVE
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	180 #undef TAILQ_SWAP
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	181
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	182 #ifdef QUEUE_MACRO_DEBUG
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	183 /* Store the last 2 places the queue element or head was altered */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	184 struct qm_trace {
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	185 char * lastfile;
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	186 int lastline;
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	187 char * prevfile;
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	188 int prevline;
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	189 };
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	190
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	191 #define TRACEBUF struct qm_trace trace;
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	192 #define TRASHIT(x) do {(x) = (void *)-1;} while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	193 #define QMD_SAVELINK(name, link) void *name = (void )&(link)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	194
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	195 #define QMD_TRACE_HEAD(head) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	196 (head)->trace.prevline = (head)->trace.lastline; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	197 (head)->trace.prevfile = (head)->trace.lastfile; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	198 (head)->trace.lastline = __LINE__; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	199 (head)->trace.lastfile = __FILE__; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	200 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	201
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	202 #define QMD_TRACE_ELEM(elem) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	203 (elem)->trace.prevline = (elem)->trace.lastline; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	204 (elem)->trace.prevfile = (elem)->trace.lastfile; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	205 (elem)->trace.lastline = __LINE__; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	206 (elem)->trace.lastfile = __FILE__; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	207 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	208
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	209 #else
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	210 #define QMD_TRACE_ELEM(elem)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	211 #define QMD_TRACE_HEAD(head)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	212 #define QMD_SAVELINK(name, link)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	213 #define TRACEBUF
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	214 #define TRASHIT(x)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	215 #endif /* QUEUE_MACRO_DEBUG */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	216
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	217 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	218 * Singly-linked List declarations.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	219 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	220 #define SLIST_HEAD(name, type) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	221 struct name { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	222 struct type slh_first; / first element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	223 }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	224
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	225 #define SLIST_HEAD_INITIALIZER(head) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	226 { NULL }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	227
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	228 #define SLIST_ENTRY(type) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	229 struct { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	230 struct type sle_next; / next element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	231 }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	232
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	233 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	234 * Singly-linked List functions.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	235 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	236 #define SLIST_EMPTY(head) ((head)->slh_first == NULL)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	237
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	238 #define SLIST_FIRST(head) ((head)->slh_first)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	239
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	240 #define SLIST_FOREACH(var, head, field) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	241 for ((var) = SLIST_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	242 (var); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	243 (var) = SLIST_NEXT((var), field))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	244
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	245 #define SLIST_FOREACH_SAFE(var, head, field, tvar) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	246 for ((var) = SLIST_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	247 (var) && ((tvar) = SLIST_NEXT((var), field), 1); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	248 (var) = (tvar))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	249
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	250 #define SLIST_FOREACH_PREVPTR(var, varp, head, field) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	251 for ((varp) = &SLIST_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	252 ((var) = *(varp)) != NULL; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	253 (varp) = &SLIST_NEXT((var), field))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	254
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	255 #define SLIST_INIT(head) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	256 SLIST_FIRST((head)) = NULL; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	257 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	258
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	259 #define SLIST_INSERT_AFTER(slistelm, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	260 SLIST_NEXT((elm), field) = SLIST_NEXT((slistelm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	261 SLIST_NEXT((slistelm), field) = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	262 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	263
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	264 #define SLIST_INSERT_HEAD(head, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	265 SLIST_NEXT((elm), field) = SLIST_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	266 SLIST_FIRST((head)) = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	267 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	268
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	269 #define SLIST_NEXT(elm, field) ((elm)->field.sle_next)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	270
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	271 #define SLIST_REMOVE(head, elm, type, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	272 QMD_SAVELINK(oldnext, (elm)->field.sle_next); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	273 if (SLIST_FIRST((head)) == (elm)) { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	274 SLIST_REMOVE_HEAD((head), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	275 } \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	276 else { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	277 struct type *curelm = SLIST_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	278 while (SLIST_NEXT(curelm, field) != (elm)) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	279 curelm = SLIST_NEXT(curelm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	280 SLIST_REMOVE_AFTER(curelm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	281 } \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	282 TRASHIT(*oldnext); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	283 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	284
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	285 #define SLIST_REMOVE_AFTER(elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	286 SLIST_NEXT(elm, field) = \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	287 SLIST_NEXT(SLIST_NEXT(elm, field), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	288 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	289
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	290 #define SLIST_REMOVE_HEAD(head, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	291 SLIST_FIRST((head)) = SLIST_NEXT(SLIST_FIRST((head)), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	292 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	293
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	294 #define SLIST_SWAP(head1, head2, type) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	295 struct type *swap_first = SLIST_FIRST(head1); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	296 SLIST_FIRST(head1) = SLIST_FIRST(head2); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	297 SLIST_FIRST(head2) = swap_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	298 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	299
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	300 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	301 * Singly-linked Tail queue declarations.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	302 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	303 #define STAILQ_HEAD(name, type) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	304 struct name { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	305 struct type stqh_first;/ first element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	306 struct type *stqh_last;/ addr of last next element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	307 }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	308
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	309 #define STAILQ_HEAD_INITIALIZER(head) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	310 { NULL, &(head).stqh_first }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	311
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	312 #define STAILQ_ENTRY(type) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	313 struct { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	314 struct type stqe_next; / next element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	315 }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	316
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	317 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	318 * Singly-linked Tail queue functions.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	319 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	320 #define STAILQ_CONCAT(head1, head2) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	321 if (!STAILQ_EMPTY((head2))) { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	322 *(head1)->stqh_last = (head2)->stqh_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	323 (head1)->stqh_last = (head2)->stqh_last; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	324 STAILQ_INIT((head2)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	325 } \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	326 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	327
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	328 #define STAILQ_EMPTY(head) ((head)->stqh_first == NULL)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	329
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	330 #define STAILQ_FIRST(head) ((head)->stqh_first)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	331
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	332 #define STAILQ_FOREACH(var, head, field) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	333 for((var) = STAILQ_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	334 (var); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	335 (var) = STAILQ_NEXT((var), field))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	336
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	337
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	338 #define STAILQ_FOREACH_SAFE(var, head, field, tvar) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	339 for ((var) = STAILQ_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	340 (var) && ((tvar) = STAILQ_NEXT((var), field), 1); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	341 (var) = (tvar))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	342
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	343 #define STAILQ_INIT(head) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	344 STAILQ_FIRST((head)) = NULL; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	345 (head)->stqh_last = &STAILQ_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	346 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	347
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	348 #define STAILQ_INSERT_AFTER(head, tqelm, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	349 if ((STAILQ_NEXT((elm), field) = STAILQ_NEXT((tqelm), field)) == NULL)\
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	350 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	351 STAILQ_NEXT((tqelm), field) = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	352 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	353
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	354 #define STAILQ_INSERT_HEAD(head, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	355 if ((STAILQ_NEXT((elm), field) = STAILQ_FIRST((head))) == NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	356 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	357 STAILQ_FIRST((head)) = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	358 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	359
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	360 #define STAILQ_INSERT_TAIL(head, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	361 STAILQ_NEXT((elm), field) = NULL; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	362 *(head)->stqh_last = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	363 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	364 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	365
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	366 #define STAILQ_LAST(head, type, field) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	367 (STAILQ_EMPTY((head)) ? \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	368 NULL : \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	369 ((struct type )(void ) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	370 ((char *)((head)->stqh_last) - __offsetof(struct type, field))))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	371
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	372 #define STAILQ_NEXT(elm, field) ((elm)->field.stqe_next)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	373
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	374 #define STAILQ_REMOVE(head, elm, type, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	375 QMD_SAVELINK(oldnext, (elm)->field.stqe_next); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	376 if (STAILQ_FIRST((head)) == (elm)) { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	377 STAILQ_REMOVE_HEAD((head), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	378 } \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	379 else { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	380 struct type *curelm = STAILQ_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	381 while (STAILQ_NEXT(curelm, field) != (elm)) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	382 curelm = STAILQ_NEXT(curelm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	383 STAILQ_REMOVE_AFTER(head, curelm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	384 } \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	385 TRASHIT(*oldnext); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	386 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	387
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	388 #define STAILQ_REMOVE_AFTER(head, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	389 if ((STAILQ_NEXT(elm, field) = \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	390 STAILQ_NEXT(STAILQ_NEXT(elm, field), field)) == NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	391 (head)->stqh_last = &STAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	392 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	393
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	394 #define STAILQ_REMOVE_HEAD(head, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	395 if ((STAILQ_FIRST((head)) = \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	396 STAILQ_NEXT(STAILQ_FIRST((head)), field)) == NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	397 (head)->stqh_last = &STAILQ_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	398 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	399
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	400 #define STAILQ_SWAP(head1, head2, type) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	401 struct type *swap_first = STAILQ_FIRST(head1); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	402 struct type **swap_last = (head1)->stqh_last; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	403 STAILQ_FIRST(head1) = STAILQ_FIRST(head2); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	404 (head1)->stqh_last = (head2)->stqh_last; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	405 STAILQ_FIRST(head2) = swap_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	406 (head2)->stqh_last = swap_last; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	407 if (STAILQ_EMPTY(head1)) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	408 (head1)->stqh_last = &STAILQ_FIRST(head1); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	409 if (STAILQ_EMPTY(head2)) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	410 (head2)->stqh_last = &STAILQ_FIRST(head2); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	411 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	412
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	413
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	414 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	415 * List declarations.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	416 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	417 #define LIST_HEAD(name, type) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	418 struct name { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	419 struct type lh_first; / first element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	420 }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	421
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	422 #define LIST_HEAD_INITIALIZER(head) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	423 { NULL }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	424
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	425 #define LIST_ENTRY(type) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	426 struct { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	427 struct type le_next; / next element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	428 struct type *le_prev; / address of previous next element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	429 }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	430
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	431 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	432 * List functions.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	433 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	434
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	435 #if (defined(_KERNEL) && defined(INVARIANTS))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	436 #define QMD_LIST_CHECK_HEAD(head, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	437 if (LIST_FIRST((head)) != NULL && \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	438 LIST_FIRST((head))->field.le_prev != \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	439 &LIST_FIRST((head))) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	440 panic("Bad list head %p first->prev != head", (head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	441 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	442
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	443 #define QMD_LIST_CHECK_NEXT(elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	444 if (LIST_NEXT((elm), field) != NULL && \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	445 LIST_NEXT((elm), field)->field.le_prev != \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	446 &((elm)->field.le_next)) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	447 panic("Bad link elm %p next->prev != elm", (elm)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	448 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	449
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	450 #define QMD_LIST_CHECK_PREV(elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	451 if (*(elm)->field.le_prev != (elm)) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	452 panic("Bad link elm %p prev->next != elm", (elm)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	453 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	454 #else
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	455 #define QMD_LIST_CHECK_HEAD(head, field)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	456 #define QMD_LIST_CHECK_NEXT(elm, field)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	457 #define QMD_LIST_CHECK_PREV(elm, field)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	458 #endif /* (_KERNEL && INVARIANTS) */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	459
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	460 #define LIST_EMPTY(head) ((head)->lh_first == NULL)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	461
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	462 #define LIST_FIRST(head) ((head)->lh_first)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	463
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	464 #define LIST_FOREACH(var, head, field) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	465 for ((var) = LIST_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	466 (var); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	467 (var) = LIST_NEXT((var), field))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	468
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	469 #define LIST_FOREACH_SAFE(var, head, field, tvar) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	470 for ((var) = LIST_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	471 (var) && ((tvar) = LIST_NEXT((var), field), 1); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	472 (var) = (tvar))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	473
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	474 #define LIST_INIT(head) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	475 LIST_FIRST((head)) = NULL; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	476 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	477
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	478 #define LIST_INSERT_AFTER(listelm, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	479 QMD_LIST_CHECK_NEXT(listelm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	480 if ((LIST_NEXT((elm), field) = LIST_NEXT((listelm), field)) != NULL)\
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	481 LIST_NEXT((listelm), field)->field.le_prev = \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	482 &LIST_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	483 LIST_NEXT((listelm), field) = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	484 (elm)->field.le_prev = &LIST_NEXT((listelm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	485 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	486
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	487 #define LIST_INSERT_BEFORE(listelm, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	488 QMD_LIST_CHECK_PREV(listelm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	489 (elm)->field.le_prev = (listelm)->field.le_prev; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	490 LIST_NEXT((elm), field) = (listelm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	491 *(listelm)->field.le_prev = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	492 (listelm)->field.le_prev = &LIST_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	493 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	494
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	495 #define LIST_INSERT_HEAD(head, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	496 QMD_LIST_CHECK_HEAD((head), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	497 if ((LIST_NEXT((elm), field) = LIST_FIRST((head))) != NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	498 LIST_FIRST((head))->field.le_prev = &LIST_NEXT((elm), field);\
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	499 LIST_FIRST((head)) = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	500 (elm)->field.le_prev = &LIST_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	501 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	502
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	503 #define LIST_NEXT(elm, field) ((elm)->field.le_next)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	504
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	505 #define LIST_REMOVE(elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	506 QMD_SAVELINK(oldnext, (elm)->field.le_next); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	507 QMD_SAVELINK(oldprev, (elm)->field.le_prev); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	508 QMD_LIST_CHECK_NEXT(elm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	509 QMD_LIST_CHECK_PREV(elm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	510 if (LIST_NEXT((elm), field) != NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	511 LIST_NEXT((elm), field)->field.le_prev = \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	512 (elm)->field.le_prev; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	513 *(elm)->field.le_prev = LIST_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	514 TRASHIT(*oldnext); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	515 TRASHIT(*oldprev); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	516 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	517
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	518 #define LIST_SWAP(head1, head2, type, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	519 struct type *swap_tmp = LIST_FIRST((head1)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	520 LIST_FIRST((head1)) = LIST_FIRST((head2)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	521 LIST_FIRST((head2)) = swap_tmp; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	522 if ((swap_tmp = LIST_FIRST((head1))) != NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	523 swap_tmp->field.le_prev = &LIST_FIRST((head1)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	524 if ((swap_tmp = LIST_FIRST((head2))) != NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	525 swap_tmp->field.le_prev = &LIST_FIRST((head2)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	526 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	527
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	528 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	529 * Tail queue declarations.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	530 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	531 #define TAILQ_HEAD(name, type) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	532 struct name { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	533 struct type tqh_first; / first element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	534 struct type *tqh_last; / addr of last next element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	535 TRACEBUF \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	536 }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	537
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	538 #define TAILQ_HEAD_INITIALIZER(head) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	539 { NULL, &(head).tqh_first }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	540
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	541 #define TAILQ_ENTRY(type) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	542 struct { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	543 struct type tqe_next; / next element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	544 struct type *tqe_prev; / address of previous next element */ \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	545 TRACEBUF \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	546 }
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	547
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	548 /*
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	549 * Tail queue functions.
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	550 */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	551 #if (defined(_KERNEL) && defined(INVARIANTS))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	552 #define QMD_TAILQ_CHECK_HEAD(head, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	553 if (!TAILQ_EMPTY(head) && \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	554 TAILQ_FIRST((head))->field.tqe_prev != \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	555 &TAILQ_FIRST((head))) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	556 panic("Bad tailq head %p first->prev != head", (head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	557 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	558
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	559 #define QMD_TAILQ_CHECK_TAIL(head, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	560 if (*(head)->tqh_last != NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	561 panic("Bad tailq NEXT(%p->tqh_last) != NULL", (head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	562 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	563
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	564 #define QMD_TAILQ_CHECK_NEXT(elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	565 if (TAILQ_NEXT((elm), field) != NULL && \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	566 TAILQ_NEXT((elm), field)->field.tqe_prev != \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	567 &((elm)->field.tqe_next)) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	568 panic("Bad link elm %p next->prev != elm", (elm)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	569 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	570
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	571 #define QMD_TAILQ_CHECK_PREV(elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	572 if (*(elm)->field.tqe_prev != (elm)) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	573 panic("Bad link elm %p prev->next != elm", (elm)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	574 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	575 #else
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	576 #define QMD_TAILQ_CHECK_HEAD(head, field)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	577 #define QMD_TAILQ_CHECK_TAIL(head, headname)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	578 #define QMD_TAILQ_CHECK_NEXT(elm, field)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	579 #define QMD_TAILQ_CHECK_PREV(elm, field)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	580 #endif /* (_KERNEL && INVARIANTS) */
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	581
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	582 #define TAILQ_CONCAT(head1, head2, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	583 if (!TAILQ_EMPTY(head2)) { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	584 *(head1)->tqh_last = (head2)->tqh_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	585 (head2)->tqh_first->field.tqe_prev = (head1)->tqh_last; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	586 (head1)->tqh_last = (head2)->tqh_last; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	587 TAILQ_INIT((head2)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	588 QMD_TRACE_HEAD(head1); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	589 QMD_TRACE_HEAD(head2); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	590 } \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	591 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	592
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	593 #define TAILQ_EMPTY(head) ((head)->tqh_first == NULL)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	594
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	595 #define TAILQ_FIRST(head) ((head)->tqh_first)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	596
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	597 #define TAILQ_FOREACH(var, head, field) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	598 for ((var) = TAILQ_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	599 (var); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	600 (var) = TAILQ_NEXT((var), field))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	601
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	602 #define TAILQ_FOREACH_SAFE(var, head, field, tvar) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	603 for ((var) = TAILQ_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	604 (var) && ((tvar) = TAILQ_NEXT((var), field), 1); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	605 (var) = (tvar))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	606
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	607 #define TAILQ_FOREACH_REVERSE(var, head, headname, field) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	608 for ((var) = TAILQ_LAST((head), headname); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	609 (var); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	610 (var) = TAILQ_PREV((var), headname, field))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	611
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	612 #define TAILQ_FOREACH_REVERSE_SAFE(var, head, headname, field, tvar) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	613 for ((var) = TAILQ_LAST((head), headname); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	614 (var) && ((tvar) = TAILQ_PREV((var), headname, field), 1); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	615 (var) = (tvar))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	616
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	617 #define TAILQ_INIT(head) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	618 TAILQ_FIRST((head)) = NULL; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	619 (head)->tqh_last = &TAILQ_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	620 QMD_TRACE_HEAD(head); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	621 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	622
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	623 #define TAILQ_INSERT_AFTER(head, listelm, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	624 QMD_TAILQ_CHECK_NEXT(listelm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	625 if ((TAILQ_NEXT((elm), field) = TAILQ_NEXT((listelm), field)) != NULL)\
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	626 TAILQ_NEXT((elm), field)->field.tqe_prev = \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	627 &TAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	628 else { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	629 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	630 QMD_TRACE_HEAD(head); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	631 } \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	632 TAILQ_NEXT((listelm), field) = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	633 (elm)->field.tqe_prev = &TAILQ_NEXT((listelm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	634 QMD_TRACE_ELEM(&(elm)->field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	635 QMD_TRACE_ELEM(&listelm->field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	636 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	637
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	638 #define TAILQ_INSERT_BEFORE(listelm, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	639 QMD_TAILQ_CHECK_PREV(listelm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	640 (elm)->field.tqe_prev = (listelm)->field.tqe_prev; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	641 TAILQ_NEXT((elm), field) = (listelm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	642 *(listelm)->field.tqe_prev = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	643 (listelm)->field.tqe_prev = &TAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	644 QMD_TRACE_ELEM(&(elm)->field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	645 QMD_TRACE_ELEM(&listelm->field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	646 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	647
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	648 #define TAILQ_INSERT_HEAD(head, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	649 QMD_TAILQ_CHECK_HEAD(head, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	650 if ((TAILQ_NEXT((elm), field) = TAILQ_FIRST((head))) != NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	651 TAILQ_FIRST((head))->field.tqe_prev = \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	652 &TAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	653 else \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	654 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	655 TAILQ_FIRST((head)) = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	656 (elm)->field.tqe_prev = &TAILQ_FIRST((head)); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	657 QMD_TRACE_HEAD(head); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	658 QMD_TRACE_ELEM(&(elm)->field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	659 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	660
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	661 #define TAILQ_INSERT_TAIL(head, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	662 QMD_TAILQ_CHECK_TAIL(head, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	663 TAILQ_NEXT((elm), field) = NULL; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	664 (elm)->field.tqe_prev = (head)->tqh_last; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	665 *(head)->tqh_last = (elm); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	666 (head)->tqh_last = &TAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	667 QMD_TRACE_HEAD(head); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	668 QMD_TRACE_ELEM(&(elm)->field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	669 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	670
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	671 #define TAILQ_LAST(head, headname) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	672 ((((struct headname )((head)->tqh_last))->tqh_last))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	673
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	674 #define TAILQ_NEXT(elm, field) ((elm)->field.tqe_next)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	675
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	676 #define TAILQ_PREV(elm, headname, field) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	677 ((((struct headname )((elm)->field.tqe_prev))->tqh_last))
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	678
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	679 #define TAILQ_REMOVE(head, elm, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	680 QMD_SAVELINK(oldnext, (elm)->field.tqe_next); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	681 QMD_SAVELINK(oldprev, (elm)->field.tqe_prev); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	682 QMD_TAILQ_CHECK_NEXT(elm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	683 QMD_TAILQ_CHECK_PREV(elm, field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	684 if ((TAILQ_NEXT((elm), field)) != NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	685 TAILQ_NEXT((elm), field)->field.tqe_prev = \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	686 (elm)->field.tqe_prev; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	687 else { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	688 (head)->tqh_last = (elm)->field.tqe_prev; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	689 QMD_TRACE_HEAD(head); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	690 } \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	691 *(elm)->field.tqe_prev = TAILQ_NEXT((elm), field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	692 TRASHIT(*oldnext); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	693 TRASHIT(*oldprev); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	694 QMD_TRACE_ELEM(&(elm)->field); \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	695 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	696
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	697 #define TAILQ_SWAP(head1, head2, type, field) do { \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	698 struct type *swap_first = (head1)->tqh_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	699 struct type **swap_last = (head1)->tqh_last; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	700 (head1)->tqh_first = (head2)->tqh_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	701 (head1)->tqh_last = (head2)->tqh_last; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	702 (head2)->tqh_first = swap_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	703 (head2)->tqh_last = swap_last; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	704 if ((swap_first = (head1)->tqh_first) != NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	705 swap_first->field.tqe_prev = &(head1)->tqh_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	706 else \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	707 (head1)->tqh_last = &(head1)->tqh_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	708 if ((swap_first = (head2)->tqh_first) != NULL) \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	709 swap_first->field.tqe_prev = &(head2)->tqh_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	710 else \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	711 (head2)->tqh_last = &(head2)->tqh_first; \
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	712 } while (0)
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	713
4212fb4b4e41 Added a portable version of sys/queue.h David Demelier <markand@malikania.fr> parents: diff changeset	714 #endif /* !_SYS_QUEUE_H_ */

Mercurial > code

annotate queue.h @ 26:4fd9ecbbb143