lib-lib/list.h

   1 /*
   2  *  This program is free software; you can redistribute it and/or modify
   3  *  it under the terms of the GNU General Public License as published by
   4  *  the Free Software Foundation; either version 2 of the License, or (at
   5  *  your option) any later version.
   6  *
   7  *  This program is distributed in the hope that it will be useful, but
   8  *  WITHOUT ANY WARRANTY; without even the implied warranty of
   9  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  10  *  General Public License for more details.
  11  *
  12  *  You should have received a copy of the GNU General Public License
  13  *  along with this program; if not, write to the Free Software
  14  *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
  15  *  MA 02110-1301, USA.
  16  *
  17  *  Copyright © 2006 Pierre Habouzit
  18  */
  19
  20 /*
  21  * Copyright notice from original mutt:
  22  * Copyright (C) 1996-2000 Michael R. Elkins <me@mutt.org>
  23  */
  24
  25 #ifndef MUTT_LIB_LIB_LIST_H
  26 #define MUTT_LIB_LIB_LIST_H
  27
  28 #define DO_SLIST(type, prefix, dtor)                                         \
  29     static inline type *prefix##_list_pop(type **list) {                     \
  30         if (*list) {                                                         \
  31             type *res = *list;                                               \
  32             *list = res->next;                                               \
  33             res->next = NULL;                                                \
  34             return res;                                                      \
  35         }                                                                    \
  36         return NULL;                                                         \
  37     }                                                                        \
  38     static inline void prefix##_list_push(type **list, type *item) {         \
  39         item->next = *list;                                                  \
  40         *list = item;                                                        \
  41     }                                                                        \
  42                                                                              \
  43     static inline type **prefix##_list_last(type **list) {                   \
  44         while (*list) {                                                      \
  45             list = &(*list)->next;                                           \
  46         }                                                                    \
  47         return list;                                                         \
  48     }                                                                        \
  49                                                                              \
  50     static inline type **prefix##_list_append(type **list, type *item) {     \
  51         list = prefix##_list_last(list);                                     \
  52         *list = item;                                                        \
  53         return list;                                                         \
  54     }                                                                        \
  55                                                                              \
  56     static inline type **prefix##_list_init(type **list) {                   \
  57         *list = NULL;                                                        \
  58         return list;                                                         \
  59     }                                                                        \
  60     static inline void prefix##_list_wipe(type **list) {                     \
  61         while (*list) {                                                      \
  62             type *item = prefix##_list_pop(list);                            \
  63             dtor(&item);                                                     \
  64         }                                                                    \
  65     }                                                                        \
  66
  67
  68 typedef struct string_list_t {
  69     struct string_list_t *next;
  70     char *data;
  71 } string_list_t;
  72
  73 DO_INIT(string_list_t, string_item);
  74 static inline void string_item_wipe(string_list_t *it) {
  75     p_delete(&it->data);
  76 }
  77 DO_NEW(string_list_t, string_item);
  78 DO_DELETE(string_list_t, string_item);
  79 DO_SLIST(string_list_t, string, string_item_delete);
  80
  81 string_list_t *string_list_dup(const string_list_t *);
  82
  83 /* FIXME: b0rken API's, replace that at any cost */
  84 /* add an element to a list */
  85 string_list_t *mutt_add_list_n(string_list_t*, const void*, size_t len);
  86 static inline string_list_t *mutt_add_list(string_list_t *head, const char *data) {
  87     size_t len = m_strlen(data);
  88     return mutt_add_list_n(head, data, len ? len + 1 : 0);
  89 }
  90
  91 #endif /* MUTT_LIB_LIB_LIST_H */