xref: /dflybsd-src/sys/net/netmap/netmap_mbq.c (revision ba87a4ab252df80acecfc25acfd9e406ea7f4c93)
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