[XFS] Remove special Kconfig XFS menu, make XFS options "inline".
[linux-2.6] / fs / xfs / xfs_behavior.c
1 /*
2  * Copyright (c) 2000-2003 Silicon Graphics, Inc.  All Rights Reserved.
3  *
4  * This program is free software; you can redistribute it and/or modify it
5  * under the terms of version 2 of the GNU General Public License as
6  * published by the Free Software Foundation.
7  *
8  * This program is distributed in the hope that it would be useful, but
9  * WITHOUT ANY WARRANTY; without even the implied warranty of
10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
11  *
12  * Further, this software is distributed without any warranty that it is
13  * free of the rightful claim of any third person regarding infringement
14  * or the like.  Any license provided herein, whether implied or
15  * otherwise, applies only to this software file.  Patent licenses, if
16  * any, provided herein do not apply to combinations of this program with
17  * other software, or any other product whatsoever.
18  *
19  * You should have received a copy of the GNU General Public License along
20  * with this program; if not, write the Free Software Foundation, Inc., 59
21  * Temple Place - Suite 330, Boston MA 02111-1307, USA.
22  *
23  * Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy,
24  * Mountain View, CA  94043, or:
25  *
26  * http://www.sgi.com
27  *
28  * For further information regarding this notice, see:
29  *
30  * http://oss.sgi.com/projects/GenInfo/SGIGPLNoticeExplan/
31  *
32  */
33 #include "xfs.h"
34
35 /*
36  * Source file used to associate/disassociate behaviors with virtualized
37  * objects.  See xfs_behavior.h for more information about behaviors, etc.
38  *
39  * The implementation is split between functions in this file and macros
40  * in xfs_behavior.h.
41  */
42
43 /*
44  * Insert a new behavior descriptor into a behavior chain.
45  *
46  * The behavior chain is ordered based on the 'position' number which
47  * lives in the first field of the ops vector (higher numbers first).
48  *
49  * Attemps to insert duplicate ops result in an EINVAL return code.
50  * Otherwise, return 0 to indicate success.
51  */
52 int
53 bhv_insert(bhv_head_t *bhp, bhv_desc_t *bdp)
54 {
55         bhv_desc_t      *curdesc, *prev;
56         int             position;
57
58         /*
59          * Validate the position value of the new behavior.
60          */
61         position = BHV_POSITION(bdp);
62         ASSERT(position >= BHV_POSITION_BASE && position <= BHV_POSITION_TOP);
63
64         /*
65          * Find location to insert behavior.  Check for duplicates.
66          */
67         prev = NULL;
68         for (curdesc = bhp->bh_first;
69              curdesc != NULL;
70              curdesc = curdesc->bd_next) {
71
72                 /* Check for duplication. */
73                 if (curdesc->bd_ops == bdp->bd_ops) {
74                         ASSERT(0);
75                         return EINVAL;
76                 }
77
78                 /* Find correct position */
79                 if (position >= BHV_POSITION(curdesc)) {
80                         ASSERT(position != BHV_POSITION(curdesc));
81                         break;          /* found it */
82                 }
83
84                 prev = curdesc;
85         }
86
87         if (prev == NULL) {
88                 /* insert at front of chain */
89                 bdp->bd_next = bhp->bh_first;
90                 bhp->bh_first = bdp;
91         } else {
92                 /* insert after prev */
93                 bdp->bd_next = prev->bd_next;
94                 prev->bd_next = bdp;
95         }
96
97         return 0;
98 }
99
100 /*
101  * Remove a behavior descriptor from a position in a behavior chain;
102  * the postition is guaranteed not to be the first position.
103  * Should only be called by the bhv_remove() macro.
104  */
105 void
106 bhv_remove_not_first(bhv_head_t *bhp, bhv_desc_t *bdp)
107 {
108         bhv_desc_t      *curdesc, *prev;
109
110         ASSERT(bhp->bh_first != NULL);
111         ASSERT(bhp->bh_first->bd_next != NULL);
112
113         prev = bhp->bh_first;
114         for (curdesc = bhp->bh_first->bd_next;
115              curdesc != NULL;
116              curdesc = curdesc->bd_next) {
117
118                 if (curdesc == bdp)
119                         break;          /* found it */
120                 prev = curdesc;
121         }
122
123         ASSERT(curdesc == bdp);
124         prev->bd_next = bdp->bd_next;   /* remove from after prev */
125 }
126
127 /*
128  * Look for a specific ops vector on the specified behavior chain.
129  * Return the associated behavior descriptor.  Or NULL, if not found.
130  */
131 bhv_desc_t *
132 bhv_lookup(bhv_head_t *bhp, void *ops)
133 {
134         bhv_desc_t      *curdesc;
135
136         for (curdesc = bhp->bh_first;
137              curdesc != NULL;
138              curdesc = curdesc->bd_next) {
139
140                 if (curdesc->bd_ops == ops)
141                         return curdesc;
142         }
143
144         return NULL;
145 }
146
147 /*
148  * Looks for the first behavior within a specified range of positions.
149  * Return the associated behavior descriptor.  Or NULL, if none found.
150  */
151 bhv_desc_t *
152 bhv_lookup_range(bhv_head_t *bhp, int low, int high)
153 {
154         bhv_desc_t      *curdesc;
155
156         for (curdesc = bhp->bh_first;
157              curdesc != NULL;
158              curdesc = curdesc->bd_next) {
159
160                 int     position = BHV_POSITION(curdesc);
161
162                 if (position <= high) {
163                         if (position >= low)
164                                 return curdesc;
165                         return NULL;
166                 }
167         }
168
169         return NULL;
170 }
171
172 /*
173  * Return the base behavior in the chain, or NULL if the chain
174  * is empty.
175  *
176  * The caller has not read locked the behavior chain, so acquire the
177  * lock before traversing the chain.
178  */
179 bhv_desc_t *
180 bhv_base(bhv_head_t *bhp)
181 {
182         bhv_desc_t      *curdesc;
183
184         for (curdesc = bhp->bh_first;
185              curdesc != NULL;
186              curdesc = curdesc->bd_next) {
187
188                 if (curdesc->bd_next == NULL) {
189                         return curdesc;
190                 }
191         }
192
193         return NULL;
194 }
195
196 void
197 bhv_head_init(
198         bhv_head_t *bhp,
199         char *name)
200 {
201         bhp->bh_first = NULL;
202 }
203
204 void
205 bhv_insert_initial(
206         bhv_head_t *bhp,
207         bhv_desc_t *bdp)
208 {
209         ASSERT(bhp->bh_first == NULL);
210         (bhp)->bh_first = bdp;
211 }
212
213 void
214 bhv_head_destroy(
215         bhv_head_t *bhp)
216 {
217         ASSERT(bhp->bh_first == NULL);
218 }