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> |
| 33 | #include <net/9p/9p.h> |
| 34 | |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 35 | /** |
| 36 | * struct p9_idpool - per-connection accounting for tag idpool |
| 37 | * @lock: protects the pool |
| 38 | * @pool: idr to allocate tag id from |
| 39 | * |
| 40 | */ |
| 41 | |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 42 | struct p9_idpool { |
Anthony Liguori | dea7bbb | 2008-02-06 19:25:04 -0600 | [diff] [blame] | 43 | spinlock_t lock; |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 44 | struct idr pool; |
| 45 | }; |
| 46 | |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 47 | /** |
| 48 | * p9_idpool_create - create a new per-connection id pool |
| 49 | * |
| 50 | */ |
| 51 | |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 52 | struct p9_idpool *p9_idpool_create(void) |
| 53 | { |
| 54 | struct p9_idpool *p; |
| 55 | |
| 56 | p = kmalloc(sizeof(struct p9_idpool), GFP_KERNEL); |
| 57 | if (!p) |
| 58 | return ERR_PTR(-ENOMEM); |
| 59 | |
Anthony Liguori | dea7bbb | 2008-02-06 19:25:04 -0600 | [diff] [blame] | 60 | spin_lock_init(&p->lock); |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 61 | idr_init(&p->pool); |
| 62 | |
| 63 | return p; |
| 64 | } |
| 65 | EXPORT_SYMBOL(p9_idpool_create); |
| 66 | |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 67 | /** |
| 68 | * p9_idpool_destroy - create a new per-connection id pool |
| 69 | * @p: idpool to destory |
| 70 | */ |
| 71 | |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 72 | void p9_idpool_destroy(struct p9_idpool *p) |
| 73 | { |
| 74 | idr_destroy(&p->pool); |
| 75 | kfree(p); |
| 76 | } |
| 77 | EXPORT_SYMBOL(p9_idpool_destroy); |
| 78 | |
| 79 | /** |
| 80 | * p9_idpool_get - allocate numeric id from pool |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 81 | * @p: pool to allocate from |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 82 | * |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 83 | * 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] | 84 | * the lock included in struct idr? |
| 85 | */ |
| 86 | |
| 87 | int p9_idpool_get(struct p9_idpool *p) |
| 88 | { |
| 89 | int i = 0; |
| 90 | int error; |
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 | |
| 93 | retry: |
| 94 | if (idr_pre_get(&p->pool, GFP_KERNEL) == 0) |
| 95 | return 0; |
| 96 | |
Anthony Liguori | dea7bbb | 2008-02-06 19:25:04 -0600 | [diff] [blame] | 97 | spin_lock_irqsave(&p->lock, flags); |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 98 | |
| 99 | /* no need to store exactly p, we just need something non-null */ |
| 100 | error = idr_get_new(&p->pool, p, &i); |
Anthony Liguori | dea7bbb | 2008-02-06 19:25:04 -0600 | [diff] [blame] | 101 | spin_unlock_irqrestore(&p->lock, flags); |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 102 | |
| 103 | if (error == -EAGAIN) |
| 104 | goto retry; |
| 105 | else if (error) |
| 106 | return -1; |
| 107 | |
| 108 | return i; |
| 109 | } |
| 110 | EXPORT_SYMBOL(p9_idpool_get); |
| 111 | |
| 112 | /** |
| 113 | * p9_idpool_put - release numeric id from pool |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 114 | * @id: numeric id which is being released |
| 115 | * @p: pool to release id into |
Latchesar Ionkov | bd238fb | 2007-07-10 17:57:28 -0500 | [diff] [blame] | 116 | * |
Eric Van Hensbergen | ee44399 | 2008-03-05 07:08:09 -0600 | [diff] [blame] | 117 | * 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] | 118 | * the lock included in struct idr? |
| 119 | */ |
| 120 | |
| 121 | void p9_idpool_put(int id, struct p9_idpool *p) |
| 122 | { |
Steven Rostedt | d0c4471 | 2008-05-03 17:29:50 -0500 | [diff] [blame] | 123 | unsigned long flags; |
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 | |