1 /*
2 * bitops.h --- Bitmap frobbing code. The byte swapping routines are
3 * also included here.
4 *
5 * Copyright (C) 1993, 1994, 1995, 1996 Theodore Ts'o.
6 *
7 * %Begin-Header%
8 * This file may be redistributed under the terms of the GNU Library
9 * General Public License, version 2.
10 * %End-Header%
11 */
12
13 extern int ext2fs_set_bit(unsigned int nr,void * addr);
14 extern int ext2fs_clear_bit(unsigned int nr, void * addr);
15 extern int ext2fs_test_bit(unsigned int nr, const void * addr);
16 extern void ext2fs_fast_set_bit(unsigned int nr,void * addr);
17 extern void ext2fs_fast_clear_bit(unsigned int nr, void * addr);
18 extern __u16 ext2fs_swab16(__u16 val);
19 extern __u32 ext2fs_swab32(__u32 val);
20 extern __u64 ext2fs_swab64(__u64 val);
21
22 #ifdef WORDS_BIGENDIAN
23 #define ext2fs_cpu_to_le64(x) ext2fs_swab64((x))
24 #define ext2fs_le64_to_cpu(x) ext2fs_swab64((x))
25 #define ext2fs_cpu_to_le32(x) ext2fs_swab32((x))
26 #define ext2fs_le32_to_cpu(x) ext2fs_swab32((x))
27 #define ext2fs_cpu_to_le16(x) ext2fs_swab16((x))
28 #define ext2fs_le16_to_cpu(x) ext2fs_swab16((x))
29 #define ext2fs_cpu_to_be32(x) ((__u32)(x))
30 #define ext2fs_be32_to_cpu(x) ((__u32)(x))
31 #define ext2fs_cpu_to_be16(x) ((__u16)(x))
32 #define ext2fs_be16_to_cpu(x) ((__u16)(x))
33 #else
34 #define ext2fs_cpu_to_le64(x) ((__u64)(x))
35 #define ext2fs_le64_to_cpu(x) ((__u64)(x))
36 #define ext2fs_cpu_to_le32(x) ((__u32)(x))
37 #define ext2fs_le32_to_cpu(x) ((__u32)(x))
38 #define ext2fs_cpu_to_le16(x) ((__u16)(x))
39 #define ext2fs_le16_to_cpu(x) ((__u16)(x))
40 #define ext2fs_cpu_to_be32(x) ext2fs_swab32((x))
41 #define ext2fs_be32_to_cpu(x) ext2fs_swab32((x))
42 #define ext2fs_cpu_to_be16(x) ext2fs_swab16((x))
43 #define ext2fs_be16_to_cpu(x) ext2fs_swab16((x))
44 #endif
45
46 /*
47 * EXT2FS bitmap manipulation routines.
48 */
49
50 /* Support for sending warning messages from the inline subroutines */
51 extern const char *ext2fs_block_string;
52 extern const char *ext2fs_inode_string;
53 extern const char *ext2fs_mark_string;
54 extern const char *ext2fs_unmark_string;
55 extern const char *ext2fs_test_string;
56 extern void ext2fs_warn_bitmap(errcode_t errcode, unsigned long arg,
57 const char *description);
58 extern void ext2fs_warn_bitmap2(ext2fs_generic_bitmap bitmap,
59 int code, unsigned long arg);
60
61 extern int ext2fs_mark_block_bitmap(ext2fs_block_bitmap bitmap, blk_t block);
62 extern int ext2fs_unmark_block_bitmap(ext2fs_block_bitmap bitmap,
63 blk_t block);
64 extern int ext2fs_test_block_bitmap(ext2fs_block_bitmap bitmap, blk_t block);
65
66 extern int ext2fs_mark_inode_bitmap(ext2fs_inode_bitmap bitmap, ext2_ino_t inode);
67 extern int ext2fs_unmark_inode_bitmap(ext2fs_inode_bitmap bitmap,
68 ext2_ino_t inode);
69 extern int ext2fs_test_inode_bitmap(ext2fs_inode_bitmap bitmap, ext2_ino_t inode);
70
71 extern void ext2fs_fast_mark_block_bitmap(ext2fs_block_bitmap bitmap,
72 blk_t block);
73 extern void ext2fs_fast_unmark_block_bitmap(ext2fs_block_bitmap bitmap,
74 blk_t block);
75 extern int ext2fs_fast_test_block_bitmap(ext2fs_block_bitmap bitmap,
76 blk_t block);
77
78 extern void ext2fs_fast_mark_inode_bitmap(ext2fs_inode_bitmap bitmap,
79 ext2_ino_t inode);
80 extern void ext2fs_fast_unmark_inode_bitmap(ext2fs_inode_bitmap bitmap,
81 ext2_ino_t inode);
82 extern int ext2fs_fast_test_inode_bitmap(ext2fs_inode_bitmap bitmap,
83 ext2_ino_t inode);
84 extern blk_t ext2fs_get_block_bitmap_start(ext2fs_block_bitmap bitmap);
85 extern ext2_ino_t ext2fs_get_inode_bitmap_start(ext2fs_inode_bitmap bitmap);
86 extern blk_t ext2fs_get_block_bitmap_end(ext2fs_block_bitmap bitmap);
87 extern ext2_ino_t ext2fs_get_inode_bitmap_end(ext2fs_inode_bitmap bitmap);
88
89 extern void ext2fs_mark_block_bitmap_range(ext2fs_block_bitmap bitmap,
90 blk_t block, int num);
91 extern void ext2fs_unmark_block_bitmap_range(ext2fs_block_bitmap bitmap,
92 blk_t block, int num);
93 extern int ext2fs_test_block_bitmap_range(ext2fs_block_bitmap bitmap,
94 blk_t block, int num);
95 extern int ext2fs_test_inode_bitmap_range(ext2fs_inode_bitmap bitmap,
96 ino_t inode, int num);
97 extern void ext2fs_fast_mark_block_bitmap_range(ext2fs_block_bitmap bitmap,
98 blk_t block, int num);
99 extern void ext2fs_fast_unmark_block_bitmap_range(ext2fs_block_bitmap bitmap,
100 blk_t block, int num);
101 extern int ext2fs_fast_test_block_bitmap_range(ext2fs_block_bitmap bitmap,
102 blk_t block, int num);
103 extern void ext2fs_set_bitmap_padding(ext2fs_generic_bitmap map);
104
105 /* These routines moved to gen_bitmap.c */
106 extern int ext2fs_mark_generic_bitmap(ext2fs_generic_bitmap bitmap,
107 __u32 bitno);
108 extern int ext2fs_unmark_generic_bitmap(ext2fs_generic_bitmap bitmap,
109 blk_t bitno);
110 extern int ext2fs_test_generic_bitmap(ext2fs_generic_bitmap bitmap,
111 blk_t bitno);
112 extern int ext2fs_test_block_bitmap_range(ext2fs_block_bitmap bitmap,
113 blk_t block, int num);
114 extern __u32 ext2fs_get_generic_bitmap_start(ext2fs_generic_bitmap bitmap);
115 extern __u32 ext2fs_get_generic_bitmap_end(ext2fs_generic_bitmap bitmap);
116
117 /*
118 * The inline routines themselves...
119 *
120 * If NO_INLINE_FUNCS is defined, then we won't try to do inline
121 * functions at all; they will be included as normal functions in
122 * inline.c
123 */
124 #ifdef NO_INLINE_FUNCS
125 #if (defined(__GNUC__) && (defined(__i386__) || defined(__i486__) || \
126 defined(__i586__) || defined(__mc68000__)))
127 /* This prevents bitops.c from trying to include the C */
128 /* function version of these functions */
129 #define _EXT2_HAVE_ASM_BITOPS_
130 #endif
131 #endif /* NO_INLINE_FUNCS */
132
133 #if (defined(INCLUDE_INLINE_FUNCS) || !defined(NO_INLINE_FUNCS))
134 #ifdef INCLUDE_INLINE_FUNCS
135 #define _INLINE_ extern
136 #else
137 #ifdef __GNUC__
138 #define _INLINE_ extern __inline__
139 #else /* For Watcom C */
140 #define _INLINE_ extern inline
141 #endif
142 #endif
143
144 /*
145 * Fast bit set/clear functions that doesn't need to return the
146 * previous bit value.
147 */
148
ext2fs_fast_set_bit(unsigned int nr,void * addr)149 _INLINE_ void ext2fs_fast_set_bit(unsigned int nr,void * addr)
150 {
151 unsigned char *ADDR = (unsigned char *) addr;
152
153 ADDR += nr >> 3;
154 *ADDR |= (1 << (nr & 0x07));
155 }
156
ext2fs_fast_clear_bit(unsigned int nr,void * addr)157 _INLINE_ void ext2fs_fast_clear_bit(unsigned int nr, void * addr)
158 {
159 unsigned char *ADDR = (unsigned char *) addr;
160
161 ADDR += nr >> 3;
162 *ADDR &= ~(1 << (nr & 0x07));
163 }
164
165
166 #if ((defined __GNUC__) && !defined(_EXT2_USE_C_VERSIONS_) && \
167 (defined(__i386__) || defined(__i486__) || defined(__i586__)))
168
169 #define _EXT2_HAVE_ASM_BITOPS_
170 #define _EXT2_HAVE_ASM_SWAB_
171
172 /*
173 * These are done by inline assembly for speed reasons.....
174 *
175 * All bitoperations return 0 if the bit was cleared before the
176 * operation and != 0 if it was not. Bit 0 is the LSB of addr; bit 32
177 * is the LSB of (addr+1).
178 */
179
180 /*
181 * Some hacks to defeat gcc over-optimizations..
182 */
183 struct __dummy_h { unsigned long a[100]; };
184 #define EXT2FS_ADDR (*(struct __dummy_h *) addr)
185 #define EXT2FS_CONST_ADDR (*(const struct __dummy_h *) addr)
186
ext2fs_set_bit(unsigned int nr,void * addr)187 _INLINE_ int ext2fs_set_bit(unsigned int nr, void * addr)
188 {
189 int oldbit;
190
191 addr = (void *) (((unsigned char *) addr) + (nr >> 3));
192 __asm__ __volatile__("btsl %2,%1\n\tsbbl %0,%0"
193 :"=r" (oldbit),"+m" (EXT2FS_ADDR)
194 :"r" (nr & 7));
195 return oldbit;
196 }
197
ext2fs_clear_bit(unsigned int nr,void * addr)198 _INLINE_ int ext2fs_clear_bit(unsigned int nr, void * addr)
199 {
200 int oldbit;
201
202 addr = (void *) (((unsigned char *) addr) + (nr >> 3));
203 __asm__ __volatile__("btrl %2,%1\n\tsbbl %0,%0"
204 :"=r" (oldbit),"+m" (EXT2FS_ADDR)
205 :"r" (nr & 7));
206 return oldbit;
207 }
208
ext2fs_test_bit(unsigned int nr,const void * addr)209 _INLINE_ int ext2fs_test_bit(unsigned int nr, const void * addr)
210 {
211 int oldbit;
212
213 addr = (const void *) (((const unsigned char *) addr) + (nr >> 3));
214 __asm__ __volatile__("btl %2,%1\n\tsbbl %0,%0"
215 :"=r" (oldbit)
216 :"m" (EXT2FS_CONST_ADDR),"r" (nr & 7));
217 return oldbit;
218 }
219
ext2fs_swab32(__u32 val)220 _INLINE_ __u32 ext2fs_swab32(__u32 val)
221 {
222 #ifdef EXT2FS_REQUIRE_486
223 __asm__("bswap %0" : "=r" (val) : "0" (val));
224 #else
225 __asm__("xchgb %b0,%h0\n\t" /* swap lower bytes */
226 "rorl $16,%0\n\t" /* swap words */
227 "xchgb %b0,%h0" /* swap higher bytes */
228 :"=q" (val)
229 : "0" (val));
230 #endif
231 return val;
232 }
233
ext2fs_swab16(__u16 val)234 _INLINE_ __u16 ext2fs_swab16(__u16 val)
235 {
236 __asm__("xchgb %b0,%h0" /* swap bytes */ \
237 : "=q" (val) \
238 : "0" (val)); \
239 return val;
240 }
241
242 #undef EXT2FS_ADDR
243
244 #endif /* i386 */
245
246 #if ((defined __GNUC__) && !defined(_EXT2_USE_C_VERSIONS_) && \
247 (defined(__mc68000__)))
248
249 #define _EXT2_HAVE_ASM_BITOPS_
250
ext2fs_set_bit(unsigned int nr,void * addr)251 _INLINE_ int ext2fs_set_bit(unsigned int nr,void * addr)
252 {
253 char retval;
254
255 __asm__ __volatile__ ("bfset %2@{%1:#1}; sne %0"
256 : "=d" (retval) : "d" (nr^7), "a" (addr));
257
258 return retval;
259 }
260
ext2fs_clear_bit(unsigned int nr,void * addr)261 _INLINE_ int ext2fs_clear_bit(unsigned int nr, void * addr)
262 {
263 char retval;
264
265 __asm__ __volatile__ ("bfclr %2@{%1:#1}; sne %0"
266 : "=d" (retval) : "d" (nr^7), "a" (addr));
267
268 return retval;
269 }
270
ext2fs_test_bit(unsigned int nr,const void * addr)271 _INLINE_ int ext2fs_test_bit(unsigned int nr, const void * addr)
272 {
273 char retval;
274
275 __asm__ __volatile__ ("bftst %2@{%1:#1}; sne %0"
276 : "=d" (retval) : "d" (nr^7), "a" (addr));
277
278 return retval;
279 }
280
281 #endif /* __mc68000__ */
282
283
284 #if !defined(_EXT2_HAVE_ASM_SWAB_)
285
ext2fs_swab16(__u16 val)286 _INLINE_ __u16 ext2fs_swab16(__u16 val)
287 {
288 return (val >> 8) | (val << 8);
289 }
290
ext2fs_swab32(__u32 val)291 _INLINE_ __u32 ext2fs_swab32(__u32 val)
292 {
293 return ((val>>24) | ((val>>8)&0xFF00) |
294 ((val<<8)&0xFF0000) | (val<<24));
295 }
296
297 #endif /* !_EXT2_HAVE_ASM_SWAB */
298
ext2fs_swab64(__u64 val)299 _INLINE_ __u64 ext2fs_swab64(__u64 val)
300 {
301 return (ext2fs_swab32(val >> 32) |
302 (((__u64)ext2fs_swab32(val & 0xFFFFFFFFUL)) << 32));
303 }
304
ext2fs_mark_block_bitmap(ext2fs_block_bitmap bitmap,blk_t block)305 _INLINE_ int ext2fs_mark_block_bitmap(ext2fs_block_bitmap bitmap,
306 blk_t block)
307 {
308 return ext2fs_mark_generic_bitmap((ext2fs_generic_bitmap) bitmap,
309 block);
310 }
311
ext2fs_unmark_block_bitmap(ext2fs_block_bitmap bitmap,blk_t block)312 _INLINE_ int ext2fs_unmark_block_bitmap(ext2fs_block_bitmap bitmap,
313 blk_t block)
314 {
315 return ext2fs_unmark_generic_bitmap((ext2fs_generic_bitmap) bitmap,
316 block);
317 }
318
ext2fs_test_block_bitmap(ext2fs_block_bitmap bitmap,blk_t block)319 _INLINE_ int ext2fs_test_block_bitmap(ext2fs_block_bitmap bitmap,
320 blk_t block)
321 {
322 return ext2fs_test_generic_bitmap((ext2fs_generic_bitmap) bitmap,
323 block);
324 }
325
ext2fs_mark_inode_bitmap(ext2fs_inode_bitmap bitmap,ext2_ino_t inode)326 _INLINE_ int ext2fs_mark_inode_bitmap(ext2fs_inode_bitmap bitmap,
327 ext2_ino_t inode)
328 {
329 return ext2fs_mark_generic_bitmap((ext2fs_generic_bitmap) bitmap,
330 inode);
331 }
332
ext2fs_unmark_inode_bitmap(ext2fs_inode_bitmap bitmap,ext2_ino_t inode)333 _INLINE_ int ext2fs_unmark_inode_bitmap(ext2fs_inode_bitmap bitmap,
334 ext2_ino_t inode)
335 {
336 return ext2fs_unmark_generic_bitmap((ext2fs_generic_bitmap) bitmap,
337 inode);
338 }
339
ext2fs_test_inode_bitmap(ext2fs_inode_bitmap bitmap,ext2_ino_t inode)340 _INLINE_ int ext2fs_test_inode_bitmap(ext2fs_inode_bitmap bitmap,
341 ext2_ino_t inode)
342 {
343 return ext2fs_test_generic_bitmap((ext2fs_generic_bitmap) bitmap,
344 inode);
345 }
346
ext2fs_fast_mark_block_bitmap(ext2fs_block_bitmap bitmap,blk_t block)347 _INLINE_ void ext2fs_fast_mark_block_bitmap(ext2fs_block_bitmap bitmap,
348 blk_t block)
349 {
350 ext2fs_mark_generic_bitmap((ext2fs_generic_bitmap) bitmap, block);
351 }
352
ext2fs_fast_unmark_block_bitmap(ext2fs_block_bitmap bitmap,blk_t block)353 _INLINE_ void ext2fs_fast_unmark_block_bitmap(ext2fs_block_bitmap bitmap,
354 blk_t block)
355 {
356 ext2fs_unmark_generic_bitmap((ext2fs_generic_bitmap) bitmap, block);
357 }
358
ext2fs_fast_test_block_bitmap(ext2fs_block_bitmap bitmap,blk_t block)359 _INLINE_ int ext2fs_fast_test_block_bitmap(ext2fs_block_bitmap bitmap,
360 blk_t block)
361 {
362 return ext2fs_test_generic_bitmap((ext2fs_generic_bitmap) bitmap,
363 block);
364 }
365
ext2fs_fast_mark_inode_bitmap(ext2fs_inode_bitmap bitmap,ext2_ino_t inode)366 _INLINE_ void ext2fs_fast_mark_inode_bitmap(ext2fs_inode_bitmap bitmap,
367 ext2_ino_t inode)
368 {
369 ext2fs_mark_generic_bitmap((ext2fs_generic_bitmap) bitmap, inode);
370 }
371
ext2fs_fast_unmark_inode_bitmap(ext2fs_inode_bitmap bitmap,ext2_ino_t inode)372 _INLINE_ void ext2fs_fast_unmark_inode_bitmap(ext2fs_inode_bitmap bitmap,
373 ext2_ino_t inode)
374 {
375 ext2fs_unmark_generic_bitmap((ext2fs_generic_bitmap) bitmap, inode);
376 }
377
ext2fs_fast_test_inode_bitmap(ext2fs_inode_bitmap bitmap,ext2_ino_t inode)378 _INLINE_ int ext2fs_fast_test_inode_bitmap(ext2fs_inode_bitmap bitmap,
379 ext2_ino_t inode)
380 {
381 return ext2fs_test_generic_bitmap((ext2fs_generic_bitmap) bitmap,
382 inode);
383 }
384
ext2fs_get_block_bitmap_start(ext2fs_block_bitmap bitmap)385 _INLINE_ blk_t ext2fs_get_block_bitmap_start(ext2fs_block_bitmap bitmap)
386 {
387 return ext2fs_get_generic_bitmap_start((ext2fs_generic_bitmap) bitmap);
388 }
389
ext2fs_get_inode_bitmap_start(ext2fs_inode_bitmap bitmap)390 _INLINE_ ext2_ino_t ext2fs_get_inode_bitmap_start(ext2fs_inode_bitmap bitmap)
391 {
392 return ext2fs_get_generic_bitmap_start((ext2fs_generic_bitmap) bitmap);
393 }
394
ext2fs_get_block_bitmap_end(ext2fs_block_bitmap bitmap)395 _INLINE_ blk_t ext2fs_get_block_bitmap_end(ext2fs_block_bitmap bitmap)
396 {
397 return ext2fs_get_generic_bitmap_end((ext2fs_generic_bitmap) bitmap);
398 }
399
ext2fs_get_inode_bitmap_end(ext2fs_inode_bitmap bitmap)400 _INLINE_ ext2_ino_t ext2fs_get_inode_bitmap_end(ext2fs_inode_bitmap bitmap)
401 {
402 return ext2fs_get_generic_bitmap_end((ext2fs_generic_bitmap) bitmap);
403 }
404
ext2fs_fast_test_block_bitmap_range(ext2fs_block_bitmap bitmap,blk_t block,int num)405 _INLINE_ int ext2fs_fast_test_block_bitmap_range(ext2fs_block_bitmap bitmap,
406 blk_t block, int num)
407 {
408 return ext2fs_test_block_bitmap_range(bitmap, block, num);
409 }
410
ext2fs_fast_mark_block_bitmap_range(ext2fs_block_bitmap bitmap,blk_t block,int num)411 _INLINE_ void ext2fs_fast_mark_block_bitmap_range(ext2fs_block_bitmap bitmap,
412 blk_t block, int num)
413 {
414 ext2fs_mark_block_bitmap_range(bitmap, block, num);
415 }
416
ext2fs_fast_unmark_block_bitmap_range(ext2fs_block_bitmap bitmap,blk_t block,int num)417 _INLINE_ void ext2fs_fast_unmark_block_bitmap_range(ext2fs_block_bitmap bitmap,
418 blk_t block, int num)
419 {
420 ext2fs_unmark_block_bitmap_range(bitmap, block, num);
421 }
422 #undef _INLINE_
423 #endif
424
425