xref: /dflybsd-src/contrib/lvm2/dist/lib/datastruct/str_list.c (revision 86d7f5d305c6adaa56ff4582ece9859d73106103)
186d7f5d3SJohn Marino /*	$NetBSD: str_list.c,v 1.1.1.2 2009/12/02 00:26:32 haad Exp $	*/
286d7f5d3SJohn Marino 
386d7f5d3SJohn Marino /*
486d7f5d3SJohn Marino  * Copyright (C) 2003-2004 Sistina Software, Inc. All rights reserved.
586d7f5d3SJohn Marino  * Copyright (C) 2004-2005 Red Hat, Inc. All rights reserved.
686d7f5d3SJohn Marino  *
786d7f5d3SJohn Marino  * This file is part of LVM2.
886d7f5d3SJohn Marino  *
986d7f5d3SJohn Marino  * This copyrighted material is made available to anyone wishing to use,
1086d7f5d3SJohn Marino  * modify, copy, or redistribute it subject to the terms and conditions
1186d7f5d3SJohn Marino  * of the GNU Lesser General Public License v.2.1.
1286d7f5d3SJohn Marino  *
1386d7f5d3SJohn Marino  * You should have received a copy of the GNU Lesser General Public License
1486d7f5d3SJohn Marino  * along with this program; if not, write to the Free Software Foundation,
1586d7f5d3SJohn Marino  * Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
1686d7f5d3SJohn Marino  */
1786d7f5d3SJohn Marino 
1886d7f5d3SJohn Marino #include "lib.h"
1986d7f5d3SJohn Marino #include "str_list.h"
2086d7f5d3SJohn Marino 
str_list_create(struct dm_pool * mem)2186d7f5d3SJohn Marino struct dm_list *str_list_create(struct dm_pool *mem)
2286d7f5d3SJohn Marino {
2386d7f5d3SJohn Marino 	struct dm_list *sl;
2486d7f5d3SJohn Marino 
2586d7f5d3SJohn Marino 	if (!(sl = dm_pool_alloc(mem, sizeof(struct dm_list)))) {
2686d7f5d3SJohn Marino 		log_errno(ENOMEM, "str_list allocation failed");
2786d7f5d3SJohn Marino 		return NULL;
2886d7f5d3SJohn Marino 	}
2986d7f5d3SJohn Marino 
3086d7f5d3SJohn Marino 	dm_list_init(sl);
3186d7f5d3SJohn Marino 
3286d7f5d3SJohn Marino 	return sl;
3386d7f5d3SJohn Marino }
3486d7f5d3SJohn Marino 
str_list_add(struct dm_pool * mem,struct dm_list * sll,const char * str)3586d7f5d3SJohn Marino int str_list_add(struct dm_pool *mem, struct dm_list *sll, const char *str)
3686d7f5d3SJohn Marino {
3786d7f5d3SJohn Marino 	struct str_list *sln;
3886d7f5d3SJohn Marino 
3986d7f5d3SJohn Marino 	if (!str)
4086d7f5d3SJohn Marino 		return_0;
4186d7f5d3SJohn Marino 
4286d7f5d3SJohn Marino 	/* Already in list? */
4386d7f5d3SJohn Marino 	if (str_list_match_item(sll, str))
4486d7f5d3SJohn Marino 		return 1;
4586d7f5d3SJohn Marino 
4686d7f5d3SJohn Marino 	if (!(sln = dm_pool_alloc(mem, sizeof(*sln))))
4786d7f5d3SJohn Marino 		return_0;
4886d7f5d3SJohn Marino 
4986d7f5d3SJohn Marino 	sln->str = str;
5086d7f5d3SJohn Marino 	dm_list_add(sll, &sln->list);
5186d7f5d3SJohn Marino 
5286d7f5d3SJohn Marino 	return 1;
5386d7f5d3SJohn Marino }
5486d7f5d3SJohn Marino 
str_list_del(struct dm_list * sll,const char * str)5586d7f5d3SJohn Marino int str_list_del(struct dm_list *sll, const char *str)
5686d7f5d3SJohn Marino {
5786d7f5d3SJohn Marino 	struct dm_list *slh, *slht;
5886d7f5d3SJohn Marino 
5986d7f5d3SJohn Marino 	dm_list_iterate_safe(slh, slht, sll) {
6086d7f5d3SJohn Marino 		if (!strcmp(str, dm_list_item(slh, struct str_list)->str))
6186d7f5d3SJohn Marino 			 dm_list_del(slh);
6286d7f5d3SJohn Marino 	}
6386d7f5d3SJohn Marino 
6486d7f5d3SJohn Marino 	return 1;
6586d7f5d3SJohn Marino }
6686d7f5d3SJohn Marino 
str_list_dup(struct dm_pool * mem,struct dm_list * sllnew,const struct dm_list * sllold)6786d7f5d3SJohn Marino int str_list_dup(struct dm_pool *mem, struct dm_list *sllnew,
6886d7f5d3SJohn Marino 		 const struct dm_list *sllold)
6986d7f5d3SJohn Marino {
7086d7f5d3SJohn Marino 	struct str_list *sl;
7186d7f5d3SJohn Marino 
7286d7f5d3SJohn Marino 	dm_list_init(sllnew);
7386d7f5d3SJohn Marino 
7486d7f5d3SJohn Marino 	dm_list_iterate_items(sl, sllold) {
7586d7f5d3SJohn Marino 		if (!str_list_add(mem, sllnew, dm_pool_strdup(mem, sl->str)))
7686d7f5d3SJohn Marino 			return_0;
7786d7f5d3SJohn Marino 	}
7886d7f5d3SJohn Marino 
7986d7f5d3SJohn Marino 	return 1;
8086d7f5d3SJohn Marino }
8186d7f5d3SJohn Marino 
8286d7f5d3SJohn Marino /*
8386d7f5d3SJohn Marino  * Is item on list?
8486d7f5d3SJohn Marino  */
str_list_match_item(const struct dm_list * sll,const char * str)8586d7f5d3SJohn Marino int str_list_match_item(const struct dm_list *sll, const char *str)
8686d7f5d3SJohn Marino {
8786d7f5d3SJohn Marino 	struct str_list *sl;
8886d7f5d3SJohn Marino 
8986d7f5d3SJohn Marino 	dm_list_iterate_items(sl, sll)
9086d7f5d3SJohn Marino 	    if (!strcmp(str, sl->str))
9186d7f5d3SJohn Marino 		return 1;
9286d7f5d3SJohn Marino 
9386d7f5d3SJohn Marino 	return 0;
9486d7f5d3SJohn Marino }
9586d7f5d3SJohn Marino 
9686d7f5d3SJohn Marino /*
9786d7f5d3SJohn Marino  * Is at least one item on both lists?
9886d7f5d3SJohn Marino  */
str_list_match_list(const struct dm_list * sll,const struct dm_list * sll2)9986d7f5d3SJohn Marino int str_list_match_list(const struct dm_list *sll, const struct dm_list *sll2)
10086d7f5d3SJohn Marino {
10186d7f5d3SJohn Marino 	struct str_list *sl;
10286d7f5d3SJohn Marino 
10386d7f5d3SJohn Marino 	dm_list_iterate_items(sl, sll)
10486d7f5d3SJohn Marino 	    if (str_list_match_item(sll2, sl->str))
10586d7f5d3SJohn Marino 		return 1;
10686d7f5d3SJohn Marino 
10786d7f5d3SJohn Marino 	return 0;
10886d7f5d3SJohn Marino }
10986d7f5d3SJohn Marino 
11086d7f5d3SJohn Marino /*
11186d7f5d3SJohn Marino  * Do both lists contain the same set of items?
11286d7f5d3SJohn Marino  */
str_list_lists_equal(const struct dm_list * sll,const struct dm_list * sll2)11386d7f5d3SJohn Marino int str_list_lists_equal(const struct dm_list *sll, const struct dm_list *sll2)
11486d7f5d3SJohn Marino {
11586d7f5d3SJohn Marino 	struct str_list *sl;
11686d7f5d3SJohn Marino 
11786d7f5d3SJohn Marino 	if (dm_list_size(sll) != dm_list_size(sll2))
11886d7f5d3SJohn Marino 		return 0;
11986d7f5d3SJohn Marino 
12086d7f5d3SJohn Marino 	dm_list_iterate_items(sl, sll)
12186d7f5d3SJohn Marino 	    if (!str_list_match_item(sll2, sl->str))
12286d7f5d3SJohn Marino 		return 0;
12386d7f5d3SJohn Marino 
12486d7f5d3SJohn Marino 	return 1;
12586d7f5d3SJohn Marino }
126