virtio: rename virtqueue_add_buf_gfp to virtqueue_add_buf
[linux-2.6.git] / net / 9p / util.c
1 /*
2  *  net/9p/util.c
3  *
4  *  This file contains some helper functions
5  *
6  *  Copyright (C) 2007 by Latchesar Ionkov <lucho@ionkov.net>
7  *  Copyright (C) 2004 by Eric Van Hensbergen <ericvh@gmail.com>
8  *  Copyright (C) 2002 by Ron Minnich <rminnich@lanl.gov>
9  *
10  *  This program is free software; you can redistribute it and/or modify
11  *  it under the terms of the GNU General Public License version 2
12  *  as published by the Free Software Foundation.
13  *
14  *  This program is distributed in the hope that it will be useful,
15  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
16  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17  *  GNU General Public License for more details.
18  *
19  *  You should have received a copy of the GNU General Public License
20  *  along with this program; if not, write to:
21  *  Free Software Foundation
22  *  51 Franklin Street, Fifth Floor
23  *  Boston, MA  02111-1301  USA
24  *
25  */
26
27 #include <linux/module.h>
28 #include <linux/errno.h>
29 #include <linux/fs.h>
30 #include <linux/sched.h>
31 #include <linux/parser.h>
32 #include <linux/idr.h>
33 #include <linux/slab.h>
34 #include <net/9p/9p.h>
35
36 /**
37  * struct p9_idpool - per-connection accounting for tag idpool
38  * @lock: protects the pool
39  * @pool: idr to allocate tag id from
40  *
41  */
42
43 struct p9_idpool {
44         spinlock_t lock;
45         struct idr pool;
46 };
47
48 /**
49  * p9_idpool_create - create a new per-connection id pool
50  *
51  */
52
53 struct p9_idpool *p9_idpool_create(void)
54 {
55         struct p9_idpool *p;
56
57         p = kmalloc(sizeof(struct p9_idpool), GFP_KERNEL);
58         if (!p)
59                 return ERR_PTR(-ENOMEM);
60
61         spin_lock_init(&p->lock);
62         idr_init(&p->pool);
63
64         return p;
65 }
66 EXPORT_SYMBOL(p9_idpool_create);
67
68 /**
69  * p9_idpool_destroy - create a new per-connection id pool
70  * @p: idpool to destroy
71  */
72
73 void p9_idpool_destroy(struct p9_idpool *p)
74 {
75         idr_destroy(&p->pool);
76         kfree(p);
77 }
78 EXPORT_SYMBOL(p9_idpool_destroy);
79
80 /**
81  * p9_idpool_get - allocate numeric id from pool
82  * @p: pool to allocate from
83  *
84  * Bugs: This seems to be an awful generic function, should it be in idr.c with
85  *            the lock included in struct idr?
86  */
87
88 int p9_idpool_get(struct p9_idpool *p)
89 {
90         int i = 0;
91         int error;
92         unsigned long flags;
93
94 retry:
95         if (idr_pre_get(&p->pool, GFP_NOFS) == 0)
96                 return -1;
97
98         spin_lock_irqsave(&p->lock, flags);
99
100         /* no need to store exactly p, we just need something non-null */
101         error = idr_get_new(&p->pool, p, &i);
102         spin_unlock_irqrestore(&p->lock, flags);
103
104         if (error == -EAGAIN)
105                 goto retry;
106         else if (error)
107                 return -1;
108
109         p9_debug(P9_DEBUG_MUX, " id %d pool %p\n", i, p);
110         return i;
111 }
112 EXPORT_SYMBOL(p9_idpool_get);
113
114 /**
115  * p9_idpool_put - release numeric id from pool
116  * @id: numeric id which is being released
117  * @p: pool to release id into
118  *
119  * Bugs: This seems to be an awful generic function, should it be in idr.c with
120  *            the lock included in struct idr?
121  */
122
123 void p9_idpool_put(int id, struct p9_idpool *p)
124 {
125         unsigned long flags;
126
127         p9_debug(P9_DEBUG_MUX, " id %d pool %p\n", id, p);
128
129         spin_lock_irqsave(&p->lock, flags);
130         idr_remove(&p->pool, id);
131         spin_unlock_irqrestore(&p->lock, flags);
132 }
133 EXPORT_SYMBOL(p9_idpool_put);
134
135 /**
136  * p9_idpool_check - check if the specified id is available
137  * @id: id to check
138  * @p: pool to check
139  */
140
141 int p9_idpool_check(int id, struct p9_idpool *p)
142 {
143         return idr_find(&p->pool, id) != NULL;
144 }
145 EXPORT_SYMBOL(p9_idpool_check);
146