list/list.h

   1 /* list.h -- list headers */
   2
   3 #ifndef LIST_H
   4 #define LIST_H
   5
   6 #define _GNU_SOURCE
   7 #include <stdio.h>
   8 #include <string.h>
   9 #include <stdlib.h>
  10
  11 #define L_SUCCESS 1
  12 #define L_ERROR -1
  13 #define L_NO_NEXT_ELEMENT -2
  14 #define L_NO_SUCH_ELEMENT -3
  15 #define L_INVALID_ELEMENT -4
  16 #define L_EMPTY_LIST -5
  17 #define L_ELEMENT_IN_LIST -6
  18 #define L_E_MEM -7
  19
  20 typedef struct s_list_element {
  21   struct s_list_element *prev;
  22   struct s_list_element *next;
  23   void *data;
  24   int data_len;
  25 } t_list_element;
  26
  27 typedef struct s_list {
  28   int outfd;
  29   t_list_element *start;
  30   t_list_element *current;
  31 } t_list;
  32
  33 /* function prototypes */
  34 int list_init(t_list *list,int outfd);
  35 int list_shutdown(t_list *list);
  36 int list_reset(t_list *list);
  37 int list_next(t_list *list);
  38 int list_del_element(t_list *list,t_list_element *element);
  39 int list_del_current(t_list *list);
  40 int list_destroy(t_list *list);
  41 int list_search_data(t_list *list,void *data,int first_bytes);
  42 int list_add_immediate_ptr(t_list *list,void *ptr);
  43 int list_add_immediate(t_list *list,void *data,int data_len);
  44 int list_add_element(t_list *list,void *data,int data_len);
  45 int list_count(t_list *list);
  46
  47 /*
  48  * fast linked list routines to be inlined
  49  */
  50
  51 /* prototypes */
  52
  53 static inline int list_init_f(t_list *list) __attribute__((always_inline));
  54 static inline int list_reset_f(t_list *list) __attribute__((always_inline));
  55 static inline int list_destroy_f(t_list *list) __attribute__((always_inline));
  56 static inline int list_add_immediate_f(t_list *list,void *ptr) __attribute__((always_inline));
  57 static inline int list_next_f(t_list *list) __attribute__((always_inline));
  58
  59 /* definitions */
  60
  61 static inline int list_init_f(t_list *list) {
  62
  63         list->start=NULL;
  64         list->current=list->start;
  65
  66         return L_SUCCESS;
  67 }
  68
  69 static inline int list_reset_f(t_list *list) {
  70
  71         list->current=list->start;
  72
  73         return L_SUCCESS;
  74 }
  75
  76 static inline int list_destroy_f(t_list *list) {
  77
  78         t_list_element *this;
  79
  80         /* destroying the list from the very beginning */
  81         list->current=list->start;
  82
  83         while(list->current!=NULL) {
  84                 this=list->current;
  85                 list->current=this->next;
  86                 free(this);
  87         }
  88
  89         list->start=NULL;
  90
  91         return L_SUCCESS;
  92 }
  93
  94 static inline int list_add_immediate_f(t_list *list,void *ptr) {
  95
  96         /* first element? */
  97         if(list->start==NULL) {
  98                 list->start=malloc(sizeof(t_list_element));
  99                 list->start->data=ptr;
 100                 list->start->next=NULL;
 101                 list->start->prev=NULL;
 102                 list->current=list->start;
 103
 104                 return L_SUCCESS;
 105         }
 106
 107         list->current->next=malloc(sizeof(t_list_element));
 108         list->current->next->prev=list->current;
 109         list->current->next->next=NULL;
 110         list->current->next->data=ptr;
 111         list->current=list->current->next;
 112
 113         return L_SUCCESS;
 114 }
 115
 116 static inline int list_next_f(t_list *list) {
 117
 118         if(list->current->next==NULL)
 119                 return L_NO_NEXT_ELEMENT;
 120
 121         list->current=list->current->next;
 122
 123         return L_SUCCESS;
 124 }
 125
 126
 127 #endif