• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2  * Copyright 2011 Tresys Technology, LLC. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions are met:
6  *
7  *    1. Redistributions of source code must retain the above copyright notice,
8  *       this list of conditions and the following disclaimer.
9  *
10  *    2. Redistributions in binary form must reproduce the above copyright notice,
11  *       this list of conditions and the following disclaimer in the documentation
12  *       and/or other materials provided with the distribution.
13  *
14  * THIS SOFTWARE IS PROVIDED BY TRESYS TECHNOLOGY, LLC ``AS IS'' AND ANY EXPRESS
15  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
16  * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
17  * EVENT SHALL TRESYS TECHNOLOGY, LLC OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
18  * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
19  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
20  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
21  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
22  * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
23  * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24  *
25  * The views and conclusions contained in the software and documentation are those
26  * of the authors and should not be interpreted as representing official policies,
27  * either expressed or implied, of Tresys Technology, LLC.
28  */
29 
30 #ifndef CIL_LIST_H_
31 #define CIL_LIST_H_
32 
33 #include "cil_flavor.h"
34 
35 struct cil_list {
36 	struct cil_list_item *head;
37 	struct cil_list_item *tail;
38 	enum cil_flavor flavor;
39 };
40 
41 struct cil_list_item {
42 	struct cil_list_item *next;
43 	enum cil_flavor flavor;
44 	void *data;
45 };
46 
47 #define cil_list_for_each(item, list) \
48 	for (item = (list)->head; item != NULL; item = item->next)
49 
50 
51 void cil_list_init(struct cil_list **list, enum cil_flavor flavor);
52 void cil_list_destroy (struct cil_list **list, unsigned destroy_data);
53 void cil_list_item_init(struct cil_list_item **item);
54 void cil_list_item_destroy(struct cil_list_item **item, unsigned destroy_data);
55 void cil_list_append(struct cil_list *list, enum cil_flavor flavor, void *data);
56 void cil_list_prepend(struct cil_list *list, enum cil_flavor flavor, void *data);
57 void cil_list_remove(struct cil_list *list, enum cil_flavor flavor, void *data, unsigned destroy_data);
58 struct cil_list_item *cil_list_insert(struct cil_list *list, struct cil_list_item *curr, enum cil_flavor flavor, void *data);
59 void cil_list_append_item(struct cil_list *list, struct cil_list_item *item);
60 void cil_list_prepend_item(struct cil_list *list, struct cil_list_item *item);
61 int cil_list_contains(struct cil_list *list, void *data);
62 int cil_list_match_any(struct cil_list *l1, struct cil_list *l2);
63 
64 #endif
65