2 * Copyright (C) 2013-2014 Vincenzo Maffione. All rights reserved.
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
7 * 1. Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
13 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
14 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
16 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
17 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
18 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
19 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
20 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
21 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
22 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 #else /* __FreeBSD__ */
34 #include <sys/param.h>
36 #include <sys/mutex.h>
37 #include <sys/systm.h>
39 #endif /* __FreeBSD__ */
41 #include "netmap_mbq.h"
44 static inline void __mbq_init(struct mbq *q)
46 q->head = q->tail = NULL;
51 void mbq_safe_init(struct mbq *q)
53 mtx_init(&q->lock, "mbq", NULL, MTX_SPIN);
58 void mbq_init(struct mbq *q)
64 static inline void __mbq_enqueue(struct mbq *q, struct mbuf *m)
68 q->tail->m_nextpkt = m;
71 q->head = q->tail = m;
77 void mbq_safe_enqueue(struct mbq *q, struct mbuf *m)
85 void mbq_enqueue(struct mbq *q, struct mbuf *m)
91 static inline struct mbuf *__mbq_dequeue(struct mbq *q)
93 struct mbuf *ret = NULL;
97 q->head = ret->m_nextpkt;
98 if (q->head == NULL) {
102 ret->m_nextpkt = NULL;
109 struct mbuf *mbq_safe_dequeue(struct mbq *q)
114 ret = __mbq_dequeue(q);
121 struct mbuf *mbq_dequeue(struct mbq *q)
123 return __mbq_dequeue(q);
127 /* XXX seems pointless to have a generic purge */
128 static void __mbq_purge(struct mbq *q, int safe)
133 m = safe ? mbq_safe_dequeue(q) : mbq_dequeue(q);
143 void mbq_purge(struct mbq *q)
149 void mbq_safe_purge(struct mbq *q)
155 void mbq_safe_destroy(struct mbq *q)
157 mtx_destroy(&q->lock);
161 void mbq_destroy(struct mbq *q)