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