Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 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> |
Tejun Heo | 5a0e3ad | 2010-03-24 17:04:11 +0900 | [diff] [blame] | 33 | #include <linux/slab.h> |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 34 | #include <net/9p/9p.h> |
| 35 | |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 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 | |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 43 | struct p9_idpool { |
Anthony Liguori | dea7bbb | 2008-02-06 19:25:04 -0600 | [diff] [blame] | 44 | spinlock_t lock; |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 45 | struct idr pool; |
| 46 | }; |
| 47 | |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 48 | /** |
| 49 | * p9_idpool_create - create a new per-connection id pool |
| 50 | * |
| 51 | */ |
| 52 | |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 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 | |
Anthony Liguori | dea7bbb | 2008-02-06 19:25:04 -0600 | [diff] [blame] | 61 | spin_lock_init(&p->lock); |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 62 | idr_init(&p->pool); |
| 63 | |
| 64 | return p; |
| 65 | } |
| 66 | EXPORT_SYMBOL(p9_idpool_create); |
| 67 | |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 68 | /** |
| 69 | * p9_idpool_destroy - create a new per-connection id pool |
Lucas De Marchi | 25985ed | 2011-03-30 22:57:33 -0300 | [diff] [blame] | 70 | * @p: idpool to destroy |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 71 | */ |
| 72 | |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 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 |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 82 | * @p: pool to allocate from |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 83 | * |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 84 | * Bugs: This seems to be an awful generic function, should it be in idr.c with |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 85 | * the lock included in struct idr? |
| 86 | */ |
| 87 | |
| 88 | int p9_idpool_get(struct p9_idpool *p) |
| 89 | { |
Tejun Heo | 19a101a | 2013-02-27 17:04:57 -0800 | [diff] [blame] | 90 | int i; |
Steven Rostedt | d0c4471 | 2008-05-03 17:29:50 -0500 | [diff] [blame] | 91 | unsigned long flags; |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 92 | |
Tejun Heo | 19a101a | 2013-02-27 17:04:57 -0800 | [diff] [blame] | 93 | idr_preload(GFP_NOFS); |
Anthony Liguori | dea7bbb | 2008-02-06 19:25:04 -0600 | [diff] [blame] | 94 | spin_lock_irqsave(&p->lock, flags); |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 95 | |
| 96 | /* no need to store exactly p, we just need something non-null */ |
Tejun Heo | 19a101a | 2013-02-27 17:04:57 -0800 | [diff] [blame] | 97 | i = idr_alloc(&p->pool, p, 0, 0, GFP_NOWAIT); |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 98 | |
Tejun Heo | 19a101a | 2013-02-27 17:04:57 -0800 | [diff] [blame] | 99 | spin_unlock_irqrestore(&p->lock, flags); |
| 100 | idr_preload_end(); |
| 101 | if (i < 0) |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 102 | return -1; |
| 103 | |
Joe Perches | 5d38515 | 2011-11-28 10:40:46 -0800 | [diff] [blame] | 104 | p9_debug(P9_DEBUG_MUX, " id %d pool %p\n", i, p); |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 105 | return i; |
| 106 | } |
| 107 | EXPORT_SYMBOL(p9_idpool_get); |
| 108 | |
| 109 | /** |
| 110 | * p9_idpool_put - release numeric id from pool |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 111 | * @id: numeric id which is being released |
| 112 | * @p: pool to release id into |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 113 | * |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 114 | * Bugs: This seems to be an awful generic function, should it be in idr.c with |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 115 | * the lock included in struct idr? |
| 116 | */ |
| 117 | |
| 118 | void p9_idpool_put(int id, struct p9_idpool *p) |
| 119 | { |
Steven Rostedt | d0c4471 | 2008-05-03 17:29:50 -0500 | [diff] [blame] | 120 | unsigned long flags; |
Eric Van Hensbergen | 51a87c5 | 2008-10-16 08:30:07 -0500 | [diff] [blame] | 121 | |
Joe Perches | 5d38515 | 2011-11-28 10:40:46 -0800 | [diff] [blame] | 122 | p9_debug(P9_DEBUG_MUX, " id %d pool %p\n", id, p); |
Eric Van Hensbergen | 51a87c5 | 2008-10-16 08:30:07 -0500 | [diff] [blame] | 123 | |
Anthony Liguori | dea7bbb | 2008-02-06 19:25:04 -0600 | [diff] [blame] | 124 | spin_lock_irqsave(&p->lock, flags); |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 125 | idr_remove(&p->pool, id); |
Anthony Liguori | dea7bbb | 2008-02-06 19:25:04 -0600 | [diff] [blame] | 126 | spin_unlock_irqrestore(&p->lock, flags); |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 127 | } |
| 128 | EXPORT_SYMBOL(p9_idpool_put); |
| 129 | |
| 130 | /** |
| 131 | * p9_idpool_check - check if the specified id is available |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 132 | * @id: id to check |
| 133 | * @p: pool to check |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 134 | */ |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 135 | |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 136 | int p9_idpool_check(int id, struct p9_idpool *p) |
| 137 | { |
| 138 | return idr_find(&p->pool, id) != NULL; |
| 139 | } |
| 140 | EXPORT_SYMBOL(p9_idpool_check); |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 141 | |