external/gpl2/lvm2/dist/lib/datastruct/str_list.c

   1 /*      $NetBSD$        */
   2
   3 /*
   4  * Copyright (C) 2003-2004 Sistina Software, Inc. All rights reserved.
   5  * Copyright (C) 2004-2005 Red Hat, Inc. All rights reserved.
   6  *
   7  * This file is part of LVM2.
   8  *
   9  * This copyrighted material is made available to anyone wishing to use,
  10  * modify, copy, or redistribute it subject to the terms and conditions
  11  * of the GNU Lesser General Public License v.2.1.
  12  *
  13  * You should have received a copy of the GNU Lesser General Public License
  14  * along with this program; if not, write to the Free Software Foundation,
  15  * Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  16  */
  17
  18 #include "lib.h"
  19 #include "str_list.h"
  20
  21 struct dm_list *str_list_create(struct dm_pool *mem)
  22 {
  23         struct dm_list *sl;
  24
  25         if (!(sl = dm_pool_alloc(mem, sizeof(struct dm_list)))) {
  26                 log_errno(ENOMEM, "str_list allocation failed");
  27                 return NULL;
  28         }
  29
  30         dm_list_init(sl);
  31
  32         return sl;
  33 }
  34
  35 int str_list_add(struct dm_pool *mem, struct dm_list *sll, const char *str)
  36 {
  37         struct str_list *sln;
  38
  39         if (!str)
  40                 return_0;
  41
  42         /* Already in list? */
  43         if (str_list_match_item(sll, str))
  44                 return 1;
  45
  46         if (!(sln = dm_pool_alloc(mem, sizeof(*sln))))
  47                 return_0;
  48
  49         sln->str = str;
  50         dm_list_add(sll, &sln->list);
  51
  52         return 1;
  53 }
  54
  55 int str_list_del(struct dm_list *sll, const char *str)
  56 {
  57         struct dm_list *slh, *slht;
  58
  59         dm_list_iterate_safe(slh, slht, sll) {
  60                 if (!strcmp(str, dm_list_item(slh, struct str_list)->str))
  61                          dm_list_del(slh);
  62         }
  63
  64         return 1;
  65 }
  66
  67 int str_list_dup(struct dm_pool *mem, struct dm_list *sllnew,
  68                  const struct dm_list *sllold)
  69 {
  70         struct str_list *sl;
  71
  72         dm_list_init(sllnew);
  73
  74         dm_list_iterate_items(sl, sllold) {
  75                 if (!str_list_add(mem, sllnew, dm_pool_strdup(mem, sl->str)))
  76                         return_0;
  77         }
  78
  79         return 1;
  80 }
  81
  82 /*
  83  * Is item on list?
  84  */
  85 int str_list_match_item(const struct dm_list *sll, const char *str)
  86 {
  87         struct str_list *sl;
  88
  89         dm_list_iterate_items(sl, sll)
  90             if (!strcmp(str, sl->str))
  91                 return 1;
  92
  93         return 0;
  94 }
  95
  96 /*
  97  * Is at least one item on both lists?
  98  */
  99 int str_list_match_list(const struct dm_list *sll, const struct dm_list *sll2)
 100 {
 101         struct str_list *sl;
 102
 103         dm_list_iterate_items(sl, sll)
 104             if (str_list_match_item(sll2, sl->str))
 105                 return 1;
 106
 107         return 0;
 108 }
 109
 110 /*
 111  * Do both lists contain the same set of items?
 112  */
 113 int str_list_lists_equal(const struct dm_list *sll, const struct dm_list *sll2)
 114 {
 115         struct str_list *sl;
 116
 117         if (dm_list_size(sll) != dm_list_size(sll2))
 118                 return 0;
 119
 120         dm_list_iterate_items(sl, sll)
 121             if (!str_list_match_item(sll2, sl->str))
 122                 return 0;
 123
 124         return 1;
 125 }