iPXE
list.c
Go to the documentation of this file.
1 /*
2  * Copyright (C) 2012 Michael Brown <mbrown@fensystems.co.uk>.
3  *
4  * This program is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU General Public License as
6  * published by the Free Software Foundation; either version 2 of the
7  * License, or (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful, but
10  * WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12  * General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software
16  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
17  * 02110-1301, USA.
18  *
19  * You can also choose to distribute this program under the terms of
20  * the Unmodified Binary Distribution Licence (as given in the file
21  * COPYING.UBDL), provided that you have satisfied its requirements.
22  */
23 
24 FILE_LICENCE ( GPL2_OR_LATER_OR_UBDL );
25 FILE_SECBOOT ( PERMITTED );
26 
27 /** @file
28  *
29  * Linked lists
30  *
31  */
32 
33 #include <ipxe/list.h>
34 
35 void extern_list_add ( struct list_head *new, struct list_head *head ) {
36  inline_list_add ( new, head );
37 }
38 
39 void extern_list_add_tail ( struct list_head *new, struct list_head *head ) {
40  inline_list_add_tail ( new, head );
41 }
42 
43 void extern_list_del ( struct list_head *list ) {
44  inline_list_del ( list );
45 }
46 
47 int extern_list_empty ( const struct list_head *list ) {
48  return inline_list_empty ( list );
49 }
50 
51 int extern_list_is_singular ( const struct list_head *list ) {
52  return inline_list_is_singular ( list );
53 }
54 
55 int extern_list_is_last ( const struct list_head *list,
56  const struct list_head *head ) {
57  return inline_list_is_last ( list, head );
58 }
59 
61  struct list_head *list,
62  struct list_head *entry ) {
63  inline_list_cut_position ( new, list, entry );
64 }
65 
66 void extern_list_splice ( const struct list_head *list,
67  struct list_head *entry ) {
68  inline_list_splice ( list, entry );
69 }
70 
71 void extern_list_splice_tail ( const struct list_head *list,
72  struct list_head *entry ) {
73  inline_list_splice_tail ( list, entry );
74 }
75 
76 void extern_list_splice_init ( struct list_head *list,
77  struct list_head *entry ) {
78  inline_list_splice_init ( list, entry );
79 }
80 
82  struct list_head *entry ) {
83  inline_list_splice_tail_init ( list, entry );
84 }
85 
86 int extern_list_contains ( struct list_head *entry,
87  struct list_head *head ) {
88  return inline_list_contains ( entry, head );
89 }
FILE_SECBOOT(PERMITTED)
static int inline_list_empty(const struct list_head *list)
Definition: list.h:140
static void inline_list_splice_init(struct list_head *list, struct list_head *entry)
Definition: list.h:284
static void inline_list_add(struct list_head *new, struct list_head *head)
Definition: list.h:76
static void inline_list_splice(const struct list_head *list, struct list_head *entry)
Definition: list.h:226
static void inline_list_splice_tail(const struct list_head *list, struct list_head *entry)
Definition: list.h:256
void extern_list_splice_init(struct list_head *list, struct list_head *entry)
Definition: list.c:76
uint8_t head
Head number.
Definition: int13.h:34
A doubly-linked list entry (or list head)
Definition: list.h:19
void extern_list_splice_tail(const struct list_head *list, struct list_head *entry)
Definition: list.c:71
int extern_list_empty(const struct list_head *list)
Definition: list.c:47
int extern_list_contains(struct list_head *entry, struct list_head *head)
Definition: list.c:86
static int inline_list_contains(struct list_head *entry, struct list_head *head)
Definition: list.h:520
static void inline_list_cut_position(struct list_head *new, struct list_head *list, struct list_head *entry)
Definition: list.h:193
static void inline_list_del(struct list_head *list)
Definition: list.h:124
void extern_list_add(struct list_head *new, struct list_head *head)
Definition: list.c:35
Linked lists.
void extern_list_splice_tail_init(struct list_head *list, struct list_head *entry)
Definition: list.c:81
void extern_list_cut_position(struct list_head *new, struct list_head *list, struct list_head *entry)
Definition: list.c:60
FILE_LICENCE(GPL2_OR_LATER_OR_UBDL)
void extern_list_add_tail(struct list_head *new, struct list_head *head)
Definition: list.c:39
int extern_list_is_last(const struct list_head *list, const struct list_head *head)
Definition: list.c:55
void extern_list_splice(const struct list_head *list, struct list_head *entry)
Definition: list.c:66
static int inline_list_is_singular(const struct list_head *list)
Definition: list.h:153
int extern_list_is_singular(const struct list_head *list)
Definition: list.c:51
static void inline_list_splice_tail_init(struct list_head *list, struct list_head *entry)
Definition: list.h:306
void extern_list_del(struct list_head *list)
Definition: list.c:43
static int inline_list_is_last(const struct list_head *list, const struct list_head *head)
Definition: list.h:168
static void inline_list_add_tail(struct list_head *new, struct list_head *head)
Definition: list.h:100