1/* $Id: list.h,v 1.6 2006/10/31 06:25:28 gmm Exp $ */ 2/*- 3 * Copyright (C) 2005-2011 HighPoint Technologies, Inc. 4 * All rights reserved. 5 * 6 * Redistribution and use in source and binary forms, with or without 7 * modification, are permitted provided that the following conditions 8 * are met: 9 * 1. Redistributions of source code must retain the above copyright 10 * notice, this list of conditions and the following disclaimer. 11 * 2. Redistributions in binary form must reproduce the above copyright 12 * notice, this list of conditions and the following disclaimer in the 13 * documentation and/or other materials provided with the distribution. 14 * 15 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND 16 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 17 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 18 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 19 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 20 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 21 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 22 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 23 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 24 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 25 * SUCH DAMAGE. 26 * 27 * $FreeBSD$ 28 */ 29#include <dev/hptnr/hptnr_config.h> 30#ifndef _HPT_LIST_H_ 31#define _HPT_LIST_H_ 32 33#ifndef _LINUX_LIST_H 34 35#ifndef HPT_INLINE 36#define HPT_INLINE __inline 37#endif 38 39struct list_head { 40 struct list_head *next, *prev; 41}; 42 43#define INIT_LIST_HEAD(ptr) do { (ptr)->next = (ptr); (ptr)->prev = (ptr); } while (0) 44 45static HPT_INLINE void __list_add(struct list_head * _new, struct list_head * prev, struct list_head * next) 46{ 47 next->prev = _new; 48 _new->next = next; 49 _new->prev = prev; 50 prev->next = _new; 51} 52 53static HPT_INLINE void list_add(struct list_head *_new, struct list_head *head) 54{ 55 __list_add(_new, head, head->next); 56} 57 58static HPT_INLINE void list_add_tail(struct list_head *_new, struct list_head *head) 59{ 60 __list_add(_new, head->prev, head); 61} 62 63static HPT_INLINE void __list_del(struct list_head * prev, struct list_head * next) 64{ 65 next->prev = prev; 66 prev->next = next; 67} 68 69static HPT_INLINE void list_del(struct list_head *entry) 70{ 71 __list_del(entry->prev, entry->next); 72} 73 74static HPT_INLINE void list_del_init(struct list_head *entry) 75{ 76 __list_del(entry->prev, entry->next); 77 INIT_LIST_HEAD(entry); 78} 79 80static HPT_INLINE int list_empty(struct list_head *head) 81{ 82 HPT_ASSERT(!(head->next==head && head->prev!=head)); 83 return head->next == head; 84} 85 86static HPT_INLINE void __list_splice(struct list_head *list, 87 struct list_head *head) 88{ 89 struct list_head *first = list->next; 90 struct list_head *last = list->prev; 91 struct list_head *at = head->next; 92 93 first->prev = head; 94 head->next = first; 95 96 last->next = at; 97 at->prev = last; 98} 99 100static HPT_INLINE void list_splice(struct list_head *list, struct list_head *head) 101{ 102 if (!list_empty(list)) 103 __list_splice(list, head); 104} 105 106static HPT_INLINE void list_splice_init(struct list_head *list, struct list_head *head) 107{ 108 if (!list_empty(list)) { 109 __list_splice(list, head); 110 INIT_LIST_HEAD(list); 111 } 112} 113 114#define list_entry(ptr, type, member) \ 115 ((type *)((char *)(ptr)-(HPT_UPTR)(&((type *)0)->member))) 116 117#define list_for_each(pos, head) \ 118 for (pos = (head)->next; pos != (head); pos = pos->next) 119 120#define list_for_each_safe(pos, n, head) \ 121 for (pos = (head)->next, n = pos->next; pos != (head); \ 122 pos = n, n = pos->next) 123 124#define get_first_item(attached, type, member) \ 125 ((type *)((char *)((attached)->next)-(HPT_UPTR)(&((type *)0)->member))) 126 127#endif 128 129#endif 130