1fb578518SFranco Fichtner /*
2fb578518SFranco Fichtner * Copyright (C) 2013 Vincenzo Maffione. All rights reserved.
3fb578518SFranco Fichtner *
4fb578518SFranco Fichtner * Redistribution and use in source and binary forms, with or without
5fb578518SFranco Fichtner * modification, are permitted provided that the following conditions
6fb578518SFranco Fichtner * are met:
7fb578518SFranco Fichtner * 1. Redistributions of source code must retain the above copyright
8fb578518SFranco Fichtner * notice, this list of conditions and the following disclaimer.
9fb578518SFranco Fichtner * 2. Redistributions in binary form must reproduce the above copyright
10fb578518SFranco Fichtner * notice, this list of conditions and the following disclaimer in the
11fb578518SFranco Fichtner * documentation and/or other materials provided with the distribution.
12fb578518SFranco Fichtner *
13fb578518SFranco Fichtner * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
14fb578518SFranco Fichtner * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15fb578518SFranco Fichtner * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
16fb578518SFranco Fichtner * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
17fb578518SFranco Fichtner * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
18fb578518SFranco Fichtner * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
19fb578518SFranco Fichtner * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
20fb578518SFranco Fichtner * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
21fb578518SFranco Fichtner * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
22fb578518SFranco Fichtner * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
23fb578518SFranco Fichtner * SUCH DAMAGE.
24fb578518SFranco Fichtner */
25fb578518SFranco Fichtner
26fb578518SFranco Fichtner #include <sys/param.h>
27bf9f7c16SFranco Fichtner #include <sys/spinlock.h>
28bf9f7c16SFranco Fichtner #include <sys/spinlock2.h>
29fb578518SFranco Fichtner #include <sys/systm.h>
30fb578518SFranco Fichtner #include <sys/mbuf.h>
31fb578518SFranco Fichtner
32b3f97fadSFranco Fichtner #include <net/netmap/netmap_mbq.h>
33fb578518SFranco Fichtner
34fb578518SFranco Fichtner
__mbq_init(struct mbq * q)35fb578518SFranco Fichtner static inline void __mbq_init(struct mbq *q)
36fb578518SFranco Fichtner {
37fb578518SFranco Fichtner q->head = q->tail = NULL;
38fb578518SFranco Fichtner q->count = 0;
39fb578518SFranco Fichtner }
40fb578518SFranco Fichtner
mbq_safe_init(struct mbq * q)41fb578518SFranco Fichtner void mbq_safe_init(struct mbq *q)
42fb578518SFranco Fichtner {
43*ba87a4abSSascha Wildner spin_init(&q->lock, "mbq");
44fb578518SFranco Fichtner __mbq_init(q);
45fb578518SFranco Fichtner }
46fb578518SFranco Fichtner
mbq_init(struct mbq * q)47fb578518SFranco Fichtner void mbq_init(struct mbq *q)
48fb578518SFranco Fichtner {
49fb578518SFranco Fichtner __mbq_init(q);
50fb578518SFranco Fichtner }
51fb578518SFranco Fichtner
__mbq_enqueue(struct mbq * q,struct mbuf * m)52fb578518SFranco Fichtner static inline void __mbq_enqueue(struct mbq *q, struct mbuf *m)
53fb578518SFranco Fichtner {
54fb578518SFranco Fichtner m->m_nextpkt = NULL;
55fb578518SFranco Fichtner if (q->tail) {
56fb578518SFranco Fichtner q->tail->m_nextpkt = m;
57fb578518SFranco Fichtner q->tail = m;
58fb578518SFranco Fichtner } else {
59fb578518SFranco Fichtner q->head = q->tail = m;
60fb578518SFranco Fichtner }
61fb578518SFranco Fichtner q->count++;
62fb578518SFranco Fichtner }
63fb578518SFranco Fichtner
mbq_safe_enqueue(struct mbq * q,struct mbuf * m)64fb578518SFranco Fichtner void mbq_safe_enqueue(struct mbq *q, struct mbuf *m)
65fb578518SFranco Fichtner {
66bf9f7c16SFranco Fichtner spin_lock(&q->lock);
67fb578518SFranco Fichtner __mbq_enqueue(q, m);
68bf9f7c16SFranco Fichtner spin_unlock(&q->lock);
69fb578518SFranco Fichtner }
70fb578518SFranco Fichtner
mbq_enqueue(struct mbq * q,struct mbuf * m)71fb578518SFranco Fichtner void mbq_enqueue(struct mbq *q, struct mbuf *m)
72fb578518SFranco Fichtner {
73fb578518SFranco Fichtner __mbq_enqueue(q, m);
74fb578518SFranco Fichtner }
75fb578518SFranco Fichtner
__mbq_dequeue(struct mbq * q)76fb578518SFranco Fichtner static inline struct mbuf *__mbq_dequeue(struct mbq *q)
77fb578518SFranco Fichtner {
78fb578518SFranco Fichtner struct mbuf *ret = NULL;
79fb578518SFranco Fichtner
80fb578518SFranco Fichtner if (q->head) {
81fb578518SFranco Fichtner ret = q->head;
82fb578518SFranco Fichtner q->head = ret->m_nextpkt;
83fb578518SFranco Fichtner if (q->head == NULL) {
84fb578518SFranco Fichtner q->tail = NULL;
85fb578518SFranco Fichtner }
86fb578518SFranco Fichtner q->count--;
87fb578518SFranco Fichtner ret->m_nextpkt = NULL;
88fb578518SFranco Fichtner }
89fb578518SFranco Fichtner
90fb578518SFranco Fichtner return ret;
91fb578518SFranco Fichtner }
92fb578518SFranco Fichtner
mbq_safe_dequeue(struct mbq * q)93fb578518SFranco Fichtner struct mbuf *mbq_safe_dequeue(struct mbq *q)
94fb578518SFranco Fichtner {
95fb578518SFranco Fichtner struct mbuf *ret;
96fb578518SFranco Fichtner
97bf9f7c16SFranco Fichtner spin_lock(&q->lock);
98fb578518SFranco Fichtner ret = __mbq_dequeue(q);
99bf9f7c16SFranco Fichtner spin_unlock(&q->lock);
100fb578518SFranco Fichtner
101fb578518SFranco Fichtner return ret;
102fb578518SFranco Fichtner }
103fb578518SFranco Fichtner
mbq_dequeue(struct mbq * q)104fb578518SFranco Fichtner struct mbuf *mbq_dequeue(struct mbq *q)
105fb578518SFranco Fichtner {
106fb578518SFranco Fichtner return __mbq_dequeue(q);
107fb578518SFranco Fichtner }
108fb578518SFranco Fichtner
109fb578518SFranco Fichtner /* XXX seems pointless to have a generic purge */
__mbq_purge(struct mbq * q,int safe)110fb578518SFranco Fichtner static void __mbq_purge(struct mbq *q, int safe)
111fb578518SFranco Fichtner {
112fb578518SFranco Fichtner struct mbuf *m;
113fb578518SFranco Fichtner
114fb578518SFranco Fichtner for (;;) {
115fb578518SFranco Fichtner m = safe ? mbq_safe_dequeue(q) : mbq_dequeue(q);
116fb578518SFranco Fichtner if (m) {
117fb578518SFranco Fichtner m_freem(m);
118fb578518SFranco Fichtner } else {
119fb578518SFranco Fichtner break;
120fb578518SFranco Fichtner }
121fb578518SFranco Fichtner }
122fb578518SFranco Fichtner }
123fb578518SFranco Fichtner
mbq_purge(struct mbq * q)124fb578518SFranco Fichtner void mbq_purge(struct mbq *q)
125fb578518SFranco Fichtner {
126fb578518SFranco Fichtner __mbq_purge(q, 0);
127fb578518SFranco Fichtner }
128fb578518SFranco Fichtner
mbq_safe_purge(struct mbq * q)129fb578518SFranco Fichtner void mbq_safe_purge(struct mbq *q)
130fb578518SFranco Fichtner {
131fb578518SFranco Fichtner __mbq_purge(q, 1);
132fb578518SFranco Fichtner }
133fb578518SFranco Fichtner
mbq_safe_destroy(struct mbq * q)134fb578518SFranco Fichtner void mbq_safe_destroy(struct mbq *q)
135fb578518SFranco Fichtner {
136bf9f7c16SFranco Fichtner spin_uninit(&q->lock);
137fb578518SFranco Fichtner }
138fb578518SFranco Fichtner
139fb578518SFranco Fichtner
mbq_destroy(struct mbq * q)140fb578518SFranco Fichtner void mbq_destroy(struct mbq *q)
141fb578518SFranco Fichtner {
142fb578518SFranco Fichtner }
143fb578518SFranco Fichtner
144