X-Git-Url: https://hackdaworld.org/gitweb/?p=my-code%2Fapi.git;a=blobdiff_plain;f=list%2Flist.h;fp=list%2Flist.h;h=8f5328a4f04ef45bf85a08f9ce9f5e930c7ae76e;hp=4302d3222883af299038e10dc9943613e6703b1c;hb=5b7483c4678684b08837d5377646d1bd396e3cd7;hpb=8780881d6185bf57b37dcfb51c8d387527b3f96c diff --git a/list/list.h b/list/list.h index 4302d32..8f5328a 100644 --- a/list/list.h +++ b/list/list.h @@ -44,4 +44,84 @@ int list_add_immediate(t_list *list,void *data,int data_len); int list_add_element(t_list *list,void *data,int data_len); int list_count(t_list *list); +/* + * fast linked list routines to be inlined + */ + +/* prototypes */ + +static inline int list_init_f(t_list *list) __attribute__((always_inline)); +static inline int list_reset_f(t_list *list) __attribute__((always_inline)); +static inline int list_destroy_f(t_list *list) __attribute__((always_inline)); +static inline int list_add_immediate_f(t_list *list,void *ptr) __attribute__((always_inline)); +static inline int list_next_f(t_list *list) __attribute__((always_inline)); + +/* definitions */ + +static inline int list_init_f(t_list *list) { + + list->start=NULL; + list->current=list->start; + + return L_SUCCESS; +} + +static inline int list_reset_f(t_list *list) { + + list->current=list->start; + + return L_SUCCESS; +} + +static inline int list_destroy_f(t_list *list) { + + t_list_element *this; + + /* destroying the list from the very beginning */ + list->current=list->start; + + while(list->current!=NULL) { + this=list->current; + list->current=this->next; + free(this); + } + + list->start=NULL; + + return L_SUCCESS; +} + +static inline int list_add_immediate_f(t_list *list,void *ptr) { + + /* first element? */ + if(list->start==NULL) { + list->start=malloc(sizeof(t_list_element)); + list->start->data=ptr; + list->start->next=NULL; + list->start->prev=NULL; + list->current=list->start; + + return L_SUCCESS; + } + + list->current->next=malloc(sizeof(t_list_element)); + list->current->next->prev=list->current; + list->current->next->next=NULL; + list->current->next->data=ptr; + list->current=list->current->next; + + return L_SUCCESS; +} + +static inline int list_next_f(t_list *list) { + + if(list->current->next==NULL) + return L_NO_NEXT_ELEMENT; + + list->current=list->current->next; + + return L_SUCCESS; +} + + #endif