1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
|
/*
* CDDL HEADER START
*
* The contents of this file are subject to the terms of the
* Common Development and Distribution License, v.1, (the "License").
* You may not use this file except in compliance with the License.
*
* You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
* or http://opensource.org/licenses/CDDL-1.0.
* See the License for the specific language governing permissions
* and limitations under the License.
*
* When distributing Covered Code, include this CDDL HEADER in each
* file and include the License file at usr/src/OPENSOLARIS.LICENSE.
* If applicable, add the following below this CDDL HEADER, with the
* fields enclosed by brackets "[]" replaced with your own identifying
* information: Portions Copyright [yyyy] [name of copyright owner]
*
* CDDL HEADER END
*/
/*
* Copyright 2014-2017 Cavium, Inc.
* The contents of this file are subject to the terms of the Common Development
* and Distribution License, v.1, (the "License").
* You may not use this file except in compliance with the License.
* You can obtain a copy of the License at available
* at http://opensource.org/licenses/CDDL-1.0
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#ifndef _QEDE_LIST_H
#define _QEDE_LIST_H
typedef struct qede_list_s {
struct qede_list_s *next;
struct qede_list_s *prev;
}qede_list_t;
typedef struct qede_mem_list_entry {
void *buf;
size_t size;
qede_list_t mem_entry;
} qede_mem_list_entry_t;
typedef struct qede_mem_list {
qede_list_t mem_list_head;
kmutex_t mem_list_lock;
} qede_mem_list_t;
typedef struct phys_mem_entry {
qede_list_t list_entry;
ddi_dma_handle_t dma_handle;
ddi_acc_handle_t dma_acc_handle;
size_t size;
void *virt_addr;
void *paddr;
} qede_phys_mem_entry_t;
typedef struct qede_phys_mem_list {
qede_list_t head;
kmutex_t lock;
} qede_phys_mem_list_t;
typedef struct qede_mcast_list_entry {
qede_list_t mclist_entry;
u8 *mac;
} qede_mcast_list_entry_t;
typedef struct qede_mcast_list {
qede_list_t head;
} qede_mcast_list_t;
typedef qede_list_t osal_list_t;
typedef qede_list_t osal_list_entry_t;
/*
* Linked list helpers
*/
static inline void
QEDE_INIT_LIST_HEAD(qede_list_t *list)
{
list->next = list;
list->prev = list;
}
#define OSAL_LIST_INIT(_list_) QEDE_INIT_LIST_HEAD(_list_)
static inline void
qede_list_add(qede_list_t *new,
qede_list_t *prev,
qede_list_t *next)
{
next->prev = new;
new->next = next;
new->prev = prev;
prev->next = new;
}
static inline bool
qede_list_empty(qede_list_t *entry)
{
return (entry->next == entry);
}
static inline void
qede_list_del(qede_list_t *prev, qede_list_t *next)
{
next->prev = prev;
prev->next = next;
}
static inline void
QEDE_LIST_ADD(qede_list_t *new, qede_list_t *head)
{
qede_list_add(new, head, head->next);
}
static inline void
QEDE_LIST_ADD_TAIL(qede_list_t *new, qede_list_t *head)
{
qede_list_add(new, head->prev, head);
}
static inline void
QEDE_LIST_REMOVE(qede_list_t *entry, qede_list_t *head)
{
qede_list_del(entry->prev, entry->next);
}
static inline void
list_splice(const qede_list_t *list,
qede_list_t *prev,
qede_list_t *next)
{
qede_list_t *first = list->next;
qede_list_t *last = list->prev;
first->prev = prev;
prev->next = first;
last->next = next;
next->prev = last;
}
static inline void
qede_list_splice(qede_list_t *list,
qede_list_t *head)
{
if (!qede_list_empty(list)) {
list_splice(list, head, head->next);
}
}
static inline void
qede_list_splice_tail(qede_list_t *list,
qede_list_t *head)
{
if (!qede_list_empty(list)) {
list_splice(list, head->prev, head);
}
}
#define QEDE_LIST_IS_EMPTY qede_list_empty
#define QEDE_LIST_SPLICE qede_list_splice
#define QEDE_LIST_SPLICE_TAIL qede_list_splice_tail
#define QEDE_LIST_ENTRY qede_list_entry
#define QEDE_LIST_FIRST_ENTRY OSAL_LIST_FIRST_ENTRY
#define QEDE_LIST_EMPTY OSAL_LIST_IS_EMPTY
#define QEDE_LIST_FOR_EACH_ENTRY(_entry_, _list_, _type_, _member_) \
OSAL_LIST_FOR_EACH_ENTRY(_entry_, _list_, _member_, _type_)
#define QEDE_LIST_FOR_EACH_ENTRY_SAFE OSAL_LIST_FOR_EACH_ENTRY_SAFE
#endif /* !_QEDE_LIST_H */
|