2 * Copyright (C) 2013 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
26 #include <sys/param.h>
27 #include <sys/spinlock.h>
28 #include <sys/spinlock2.h>
29 #include <sys/systm.h>
32 #include <net/netmap/netmap_mbq.h>
35 static inline void __mbq_init(struct mbq *q)
37 q->head = q->tail = NULL;
41 void mbq_safe_init(struct mbq *q)
43 spin_init(&q->lock, "mbq");
47 void mbq_init(struct mbq *q)
52 static inline void __mbq_enqueue(struct mbq *q, struct mbuf *m)
56 q->tail->m_nextpkt = m;
59 q->head = q->tail = m;
64 void mbq_safe_enqueue(struct mbq *q, struct mbuf *m)
68 spin_unlock(&q->lock);
71 void mbq_enqueue(struct mbq *q, struct mbuf *m)
76 static inline struct mbuf *__mbq_dequeue(struct mbq *q)
78 struct mbuf *ret = NULL;
82 q->head = ret->m_nextpkt;
83 if (q->head == NULL) {
87 ret->m_nextpkt = NULL;
93 struct mbuf *mbq_safe_dequeue(struct mbq *q)
98 ret = __mbq_dequeue(q);
99 spin_unlock(&q->lock);
104 struct mbuf *mbq_dequeue(struct mbq *q)
106 return __mbq_dequeue(q);
109 /* XXX seems pointless to have a generic purge */
110 static void __mbq_purge(struct mbq *q, int safe)
115 m = safe ? mbq_safe_dequeue(q) : mbq_dequeue(q);
124 void mbq_purge(struct mbq *q)
129 void mbq_safe_purge(struct mbq *q)
134 void mbq_safe_destroy(struct mbq *q)
136 spin_uninit(&q->lock);
140 void mbq_destroy(struct mbq *q)