dlist.h

Go to the documentation of this file.

#ifndef __SOLAR_CAPTURE_DLIST_H__
#define __SOLAR_CAPTURE_DLIST_H__

struct sc_dlist {
  struct sc_dlist* prev; 
  struct sc_dlist* next; 
};

#define SC_CONTAINER(c_type, mbr_name, p_mbr)                           \
  ( (c_type*) ((char*)(p_mbr) - SC_MEMBER_OFFSET(c_type, mbr_name)) )

#define SC_DLIST_FOR_EACH_OBJ(list, iter, mbr)                          \
  for( (iter) = SC_CONTAINER(typeof(*(iter)), mbr, (list)->next);       \
       &(iter)->mbr != (list);                                          \
       (iter) = SC_CONTAINER(typeof(*(iter)), mbr, (iter)->mbr.next) )

#define SC_DLIST_FOR_EACH_OBJ_SAFE(list, iter, next_entry, mbr)              \
  for( (iter) = SC_CONTAINER(typeof(*(iter)), mbr, (list)->next),            \
       (next_entry) = SC_CONTAINER(typeof(*(iter)), mbr, (iter)->mbr.next);  \
       &(iter)->mbr != (list);                                               \
       (iter) = (next_entry),                                                \
       (next_entry) = SC_CONTAINER(typeof(*(iter)), mbr, (iter)->mbr.next) )

static inline void sc_dlist_init(struct sc_dlist* list)
{
  list->next = list->prev = list;
}

static inline int sc_dlist_is_empty(const struct sc_dlist* list)
{
  return list->next == list;
}

static inline void sc_dlist_push_head(struct sc_dlist* list, struct sc_dlist* l)
{
  l->next = list->next;
  l->prev = list;
  list->next = l->next->prev = l;
}

static inline void sc_dlist_push_tail(struct sc_dlist* list, struct sc_dlist* l)
{
  l->next = list;
  l->prev = list->prev;
  list->prev = l->prev->next = l;
}

static inline void sc_dlist_remove(struct sc_dlist* l)
{
  l->prev->next = l->next;
  l->next->prev = l->prev;
}

static inline struct sc_dlist* sc_dlist_pop_head(struct sc_dlist* list)
{
  struct sc_dlist* l;
  l = list->next;
  sc_dlist_remove(l);
  return l;
}

static inline struct sc_dlist* sc_dlist_pop_tail(struct sc_dlist* list)
{
  struct sc_dlist* l;
  l = list->prev;
  sc_dlist_remove(l);
  return l;
}


#endif  /* __SOLAR_CAPTURE_DLIST_H__ */