release/src-rt/include/emf/emf/clist.h

   1 /*
   2  * Copyright (C) 2009, Broadcom Corporation
   3  * All Rights Reserved.
   4  *
   5  * This is UNPUBLISHED PROPRIETARY SOURCE CODE of Broadcom Corporation;
   6  * the contents of this file may not be disclosed to third parties, copied
   7  * or duplicated in any form, in whole or in part, without the prior
   8  * written permission of Broadcom Corporation.
   9  *
  10  * $Id: clist.h,v 1.2 2008/08/12 17:50:33 Exp $
  11  */
  12
  13 #ifndef _CLIST_H_
  14 #define _CLIST_H_
  15
  16 typedef struct clist_head
  17 {
  18         struct clist_head *next, *prev;
  19 } clist_head_t;
  20
  21 #define CLIST_DECL_INIT(head) clist_head_t head = { &(head), &(head) }
  22
  23 static inline void
  24 clist_init_head(clist_head_t *head)
  25 {
  26         head->next = head->prev = head;
  27 }
  28
  29 static inline void
  30 clist_add_head(clist_head_t *head, clist_head_t *item)
  31 {
  32         head->next->prev = item;
  33         item->next = head->next;
  34         item->prev = head;
  35         head->next = item;
  36
  37         return;
  38 }
  39
  40 static inline void
  41 clist_add_tail(clist_head_t *head, clist_head_t *item)
  42 {
  43         item->next = head;
  44         item->prev = head->prev;
  45         head->prev->next = item;
  46         head->prev = item;
  47
  48         return;
  49 }
  50
  51 static inline void
  52 clist_delete(clist_head_t *item)
  53 {
  54         item->prev->next = item->next;
  55         item->next->prev = item->prev;
  56
  57         return;
  58 }
  59
  60 static inline void
  61 clist_walk(clist_head_t *head, void (*fn)(clist_head_t *, void *), void *arg)
  62 {
  63         clist_head_t *ptr;
  64
  65         ptr = head;
  66
  67         while (ptr->next != head)
  68         {
  69                 fn(ptr, arg);
  70                 ptr = ptr->next;
  71         }
  72
  73         return;
  74 }
  75
  76 #define clist_empty(h) ((h)->next == (h))
  77
  78 #define clist_entry(p, type, member) \
  79             ((type *)((char *)(p)-(unsigned long)(&((type *)0)->member)))
  80
  81 #endif /* _CLIST_H_ */