Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 1 | /* |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 2 | * bitops.h --- Bitmap frobbing code. The byte swapping routines are |
| 3 | * also included here. |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 4 | * |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 5 | * Copyright (C) 1993, 1994, 1995, 1996 Theodore Ts'o. |
| 6 | * |
| 7 | * %Begin-Header% |
Theodore Ts'o | 543547a | 2010-05-17 21:31:56 -0400 | [diff] [blame] | 8 | * This file may be redistributed under the terms of the GNU Library |
| 9 | * General Public License, version 2. |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 10 | * %End-Header% |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 11 | */ |
| 12 | |
Theodore Ts'o | 2cb403b | 2002-06-28 08:10:29 -0400 | [diff] [blame] | 13 | #ifdef WORDS_BIGENDIAN |
Andreas Dilger | a62e3f0 | 2006-08-06 01:39:30 -0400 | [diff] [blame] | 14 | #define ext2fs_cpu_to_le64(x) ext2fs_swab64((x)) |
| 15 | #define ext2fs_le64_to_cpu(x) ext2fs_swab64((x)) |
Theodore Ts'o | 2cb403b | 2002-06-28 08:10:29 -0400 | [diff] [blame] | 16 | #define ext2fs_cpu_to_le32(x) ext2fs_swab32((x)) |
| 17 | #define ext2fs_le32_to_cpu(x) ext2fs_swab32((x)) |
| 18 | #define ext2fs_cpu_to_le16(x) ext2fs_swab16((x)) |
| 19 | #define ext2fs_le16_to_cpu(x) ext2fs_swab16((x)) |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 20 | #define ext2fs_cpu_to_be64(x) ((__u64)(x)) |
| 21 | #define ext2fs_be64_to_cpu(x) ((__u64)(x)) |
Theodore Ts'o | 2cb403b | 2002-06-28 08:10:29 -0400 | [diff] [blame] | 22 | #define ext2fs_cpu_to_be32(x) ((__u32)(x)) |
| 23 | #define ext2fs_be32_to_cpu(x) ((__u32)(x)) |
| 24 | #define ext2fs_cpu_to_be16(x) ((__u16)(x)) |
| 25 | #define ext2fs_be16_to_cpu(x) ((__u16)(x)) |
| 26 | #else |
Andreas Dilger | a62e3f0 | 2006-08-06 01:39:30 -0400 | [diff] [blame] | 27 | #define ext2fs_cpu_to_le64(x) ((__u64)(x)) |
| 28 | #define ext2fs_le64_to_cpu(x) ((__u64)(x)) |
Theodore Ts'o | 2cb403b | 2002-06-28 08:10:29 -0400 | [diff] [blame] | 29 | #define ext2fs_cpu_to_le32(x) ((__u32)(x)) |
| 30 | #define ext2fs_le32_to_cpu(x) ((__u32)(x)) |
| 31 | #define ext2fs_cpu_to_le16(x) ((__u16)(x)) |
| 32 | #define ext2fs_le16_to_cpu(x) ((__u16)(x)) |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 33 | #define ext2fs_cpu_to_be64(x) ext2fs_swab64((x)) |
| 34 | #define ext2fs_be64_to_cpu(x) ext2fs_swab64((x)) |
Theodore Ts'o | 2cb403b | 2002-06-28 08:10:29 -0400 | [diff] [blame] | 35 | #define ext2fs_cpu_to_be32(x) ext2fs_swab32((x)) |
| 36 | #define ext2fs_be32_to_cpu(x) ext2fs_swab32((x)) |
| 37 | #define ext2fs_cpu_to_be16(x) ext2fs_swab16((x)) |
| 38 | #define ext2fs_be16_to_cpu(x) ext2fs_swab16((x)) |
| 39 | #endif |
| 40 | |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 41 | /* |
| 42 | * EXT2FS bitmap manipulation routines. |
| 43 | */ |
| 44 | |
| 45 | /* Support for sending warning messages from the inline subroutines */ |
| 46 | extern const char *ext2fs_block_string; |
| 47 | extern const char *ext2fs_inode_string; |
| 48 | extern const char *ext2fs_mark_string; |
| 49 | extern const char *ext2fs_unmark_string; |
| 50 | extern const char *ext2fs_test_string; |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 51 | extern void ext2fs_warn_bitmap(errcode_t errcode, unsigned long arg, |
| 52 | const char *description); |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 53 | extern void ext2fs_warn_bitmap2(ext2fs_generic_bitmap bitmap, |
| 54 | int code, unsigned long arg); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 55 | |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 56 | #ifdef NO_INLINE_FUNCS |
| 57 | extern void ext2fs_fast_set_bit(unsigned int nr,void * addr); |
| 58 | extern void ext2fs_fast_clear_bit(unsigned int nr, void * addr); |
| 59 | extern void ext2fs_fast_set_bit64(__u64 nr,void * addr); |
| 60 | extern void ext2fs_fast_clear_bit64(__u64 nr, void * addr); |
| 61 | extern __u16 ext2fs_swab16(__u16 val); |
| 62 | extern __u32 ext2fs_swab32(__u32 val); |
| 63 | extern __u64 ext2fs_swab64(__u64 val); |
| 64 | |
Theodore Ts'o | 28ffafb | 2000-02-08 19:14:02 +0000 | [diff] [blame] | 65 | extern int ext2fs_mark_block_bitmap(ext2fs_block_bitmap bitmap, blk_t block); |
| 66 | extern int ext2fs_unmark_block_bitmap(ext2fs_block_bitmap bitmap, |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 67 | blk_t block); |
| 68 | extern int ext2fs_test_block_bitmap(ext2fs_block_bitmap bitmap, blk_t block); |
| 69 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 70 | extern int ext2fs_mark_inode_bitmap(ext2fs_inode_bitmap bitmap, ext2_ino_t inode); |
Theodore Ts'o | 28ffafb | 2000-02-08 19:14:02 +0000 | [diff] [blame] | 71 | extern int ext2fs_unmark_inode_bitmap(ext2fs_inode_bitmap bitmap, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 72 | ext2_ino_t inode); |
| 73 | extern int ext2fs_test_inode_bitmap(ext2fs_inode_bitmap bitmap, ext2_ino_t inode); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 74 | |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 75 | extern void ext2fs_fast_mark_block_bitmap(ext2fs_block_bitmap bitmap, |
| 76 | blk_t block); |
| 77 | extern void ext2fs_fast_unmark_block_bitmap(ext2fs_block_bitmap bitmap, |
| 78 | blk_t block); |
| 79 | extern int ext2fs_fast_test_block_bitmap(ext2fs_block_bitmap bitmap, |
| 80 | blk_t block); |
| 81 | |
| 82 | extern void ext2fs_fast_mark_inode_bitmap(ext2fs_inode_bitmap bitmap, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 83 | ext2_ino_t inode); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 84 | extern void ext2fs_fast_unmark_inode_bitmap(ext2fs_inode_bitmap bitmap, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 85 | ext2_ino_t inode); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 86 | extern int ext2fs_fast_test_inode_bitmap(ext2fs_inode_bitmap bitmap, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 87 | ext2_ino_t inode); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 88 | extern blk_t ext2fs_get_block_bitmap_start(ext2fs_block_bitmap bitmap); |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 89 | extern ext2_ino_t ext2fs_get_inode_bitmap_start(ext2fs_inode_bitmap bitmap); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 90 | extern blk_t ext2fs_get_block_bitmap_end(ext2fs_block_bitmap bitmap); |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 91 | extern ext2_ino_t ext2fs_get_inode_bitmap_end(ext2fs_inode_bitmap bitmap); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 92 | |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 93 | extern void ext2fs_fast_mark_block_bitmap_range(ext2fs_block_bitmap bitmap, |
| 94 | blk_t block, int num); |
| 95 | extern void ext2fs_fast_unmark_block_bitmap_range(ext2fs_block_bitmap bitmap, |
| 96 | blk_t block, int num); |
| 97 | extern int ext2fs_fast_test_block_bitmap_range(ext2fs_block_bitmap bitmap, |
| 98 | blk_t block, int num); |
| 99 | #endif |
| 100 | |
| 101 | /* These functions routines moved to gen_bitmap.c */ |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 102 | extern void ext2fs_mark_block_bitmap_range(ext2fs_block_bitmap bitmap, |
| 103 | blk_t block, int num); |
| 104 | extern void ext2fs_unmark_block_bitmap_range(ext2fs_block_bitmap bitmap, |
| 105 | blk_t block, int num); |
| 106 | extern int ext2fs_test_block_bitmap_range(ext2fs_block_bitmap bitmap, |
| 107 | blk_t block, int num); |
Theodore Ts'o | ef1a526 | 2009-07-09 14:32:52 -0400 | [diff] [blame] | 108 | extern int ext2fs_test_inode_bitmap_range(ext2fs_inode_bitmap bitmap, |
| 109 | ino_t inode, int num); |
Theodore Ts'o | 4ea7bd0 | 2001-12-16 23:23:37 -0500 | [diff] [blame] | 110 | extern int ext2fs_mark_generic_bitmap(ext2fs_generic_bitmap bitmap, |
| 111 | __u32 bitno); |
| 112 | extern int ext2fs_unmark_generic_bitmap(ext2fs_generic_bitmap bitmap, |
| 113 | blk_t bitno); |
Theodore Ts'o | b15beaa | 2007-07-22 17:42:52 -0400 | [diff] [blame] | 114 | extern int ext2fs_test_generic_bitmap(ext2fs_generic_bitmap bitmap, |
| 115 | blk_t bitno); |
Theodore Ts'o | 8df1827 | 2007-07-22 18:54:10 -0400 | [diff] [blame] | 116 | extern int ext2fs_test_block_bitmap_range(ext2fs_block_bitmap bitmap, |
| 117 | blk_t block, int num); |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 118 | extern void ext2fs_set_bitmap_padding(ext2fs_generic_bitmap map); |
Theodore Ts'o | 271a375 | 2007-07-22 19:16:08 -0400 | [diff] [blame] | 119 | extern __u32 ext2fs_get_generic_bitmap_start(ext2fs_generic_bitmap bitmap); |
| 120 | extern __u32 ext2fs_get_generic_bitmap_end(ext2fs_generic_bitmap bitmap); |
Theodore Ts'o | b15beaa | 2007-07-22 17:42:52 -0400 | [diff] [blame] | 121 | |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 122 | /* 64-bit versions */ |
| 123 | |
| 124 | #ifdef NO_INLINE_FUNCS |
| 125 | extern int ext2fs_mark_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 126 | blk64_t block); |
| 127 | extern int ext2fs_unmark_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 128 | blk64_t block); |
| 129 | extern int ext2fs_test_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 130 | blk64_t block); |
| 131 | |
| 132 | extern int ext2fs_mark_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 133 | ext2_ino_t inode); |
| 134 | extern int ext2fs_unmark_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 135 | ext2_ino_t inode); |
| 136 | extern int ext2fs_test_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 137 | ext2_ino_t inode); |
| 138 | |
| 139 | extern void ext2fs_fast_mark_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 140 | blk64_t block); |
| 141 | extern void ext2fs_fast_unmark_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 142 | blk64_t block); |
| 143 | extern int ext2fs_fast_test_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 144 | blk64_t block); |
| 145 | |
| 146 | extern void ext2fs_fast_mark_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 147 | ext2_ino_t inode); |
| 148 | extern void ext2fs_fast_unmark_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 149 | ext2_ino_t inode); |
| 150 | extern int ext2fs_fast_test_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 151 | ext2_ino_t inode); |
| 152 | extern errcode_t ext2fs_find_first_zero_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 153 | blk64_t start, |
| 154 | blk64_t end, |
| 155 | blk64_t *out); |
| 156 | extern errcode_t ext2fs_find_first_zero_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 157 | ext2_ino_t start, |
| 158 | ext2_ino_t end, |
| 159 | ext2_ino_t *out); |
| 160 | extern blk64_t ext2fs_get_block_bitmap_start2(ext2fs_block_bitmap bitmap); |
| 161 | extern ext2_ino_t ext2fs_get_inode_bitmap_start2(ext2fs_inode_bitmap bitmap); |
| 162 | extern blk64_t ext2fs_get_block_bitmap_end2(ext2fs_block_bitmap bitmap); |
| 163 | extern ext2_ino_t ext2fs_get_inode_bitmap_end2(ext2fs_inode_bitmap bitmap); |
| 164 | |
| 165 | extern int ext2fs_fast_test_block_bitmap_range2(ext2fs_block_bitmap bitmap, |
| 166 | blk64_t block, |
| 167 | unsigned int num); |
| 168 | extern void ext2fs_fast_mark_block_bitmap_range2(ext2fs_block_bitmap bitmap, |
| 169 | blk64_t block, |
| 170 | unsigned int num); |
| 171 | extern void ext2fs_fast_unmark_block_bitmap_range2(ext2fs_block_bitmap bitmap, |
| 172 | blk64_t block, |
| 173 | unsigned int num); |
| 174 | #endif |
| 175 | |
| 176 | /* These routines moved to gen_bitmap64.c */ |
| 177 | extern void ext2fs_clear_generic_bmap(ext2fs_generic_bitmap bitmap); |
| 178 | extern errcode_t ext2fs_compare_generic_bmap(errcode_t neq, |
| 179 | ext2fs_generic_bitmap bm1, |
| 180 | ext2fs_generic_bitmap bm2); |
| 181 | extern void ext2fs_set_generic_bmap_padding(ext2fs_generic_bitmap bmap); |
| 182 | extern int ext2fs_mark_generic_bmap(ext2fs_generic_bitmap bitmap, |
| 183 | blk64_t bitno); |
| 184 | extern int ext2fs_unmark_generic_bmap(ext2fs_generic_bitmap bitmap, |
| 185 | blk64_t bitno); |
| 186 | extern int ext2fs_test_generic_bmap(ext2fs_generic_bitmap bitmap, |
| 187 | blk64_t bitno); |
| 188 | extern int ext2fs_test_block_bitmap_range2(ext2fs_block_bitmap bitmap, |
| 189 | blk64_t block, unsigned int num); |
| 190 | extern __u64 ext2fs_get_generic_bmap_start(ext2fs_generic_bitmap bitmap); |
| 191 | extern __u64 ext2fs_get_generic_bmap_end(ext2fs_generic_bitmap bitmap); |
| 192 | extern int ext2fs_test_block_bitmap_range2(ext2fs_block_bitmap bitmap, |
| 193 | blk64_t block, unsigned int num); |
| 194 | extern void ext2fs_mark_block_bitmap_range2(ext2fs_block_bitmap bitmap, |
| 195 | blk64_t block, unsigned int num); |
| 196 | extern void ext2fs_unmark_block_bitmap_range2(ext2fs_block_bitmap bitmap, |
| 197 | blk64_t block, unsigned int num); |
| 198 | extern errcode_t ext2fs_find_first_zero_generic_bmap(ext2fs_generic_bitmap bitmap, |
| 199 | __u64 start, __u64 end, |
| 200 | __u64 *out); |
| 201 | |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 202 | /* |
| 203 | * The inline routines themselves... |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 204 | * |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 205 | * If NO_INLINE_FUNCS is defined, then we won't try to do inline |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 206 | * functions at all; they will be included as normal functions in |
| 207 | * inline.c |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 208 | */ |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 209 | #ifdef NO_INLINE_FUNCS |
Theodore Ts'o | 5953b9d | 1998-02-01 13:23:02 +0000 | [diff] [blame] | 210 | #if (defined(__GNUC__) && (defined(__i386__) || defined(__i486__) || \ |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 211 | defined(__i586__))) |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 212 | /* This prevents bitops.c from trying to include the C */ |
| 213 | /* function version of these functions */ |
| 214 | #define _EXT2_HAVE_ASM_BITOPS_ |
| 215 | #endif |
| 216 | #endif /* NO_INLINE_FUNCS */ |
| 217 | |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 218 | #if (defined(INCLUDE_INLINE_FUNCS) || !defined(NO_INLINE_FUNCS)) |
| 219 | #ifdef INCLUDE_INLINE_FUNCS |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 220 | #if (__STDC_VERSION__ >= 199901L) |
| 221 | #define _INLINE_ extern inline |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 222 | #else |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 223 | #define _INLINE_ inline |
| 224 | #endif |
| 225 | #else /* !INCLUDE_INLINE FUNCS */ |
| 226 | #if (__STDC_VERSION__ >= 199901L) |
| 227 | #define _INLINE_ inline |
| 228 | #else /* not C99 */ |
Theodore Ts'o | 76f875d | 1998-04-27 01:41:13 +0000 | [diff] [blame] | 229 | #ifdef __GNUC__ |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 230 | #define _INLINE_ extern __inline__ |
Theodore Ts'o | 76f875d | 1998-04-27 01:41:13 +0000 | [diff] [blame] | 231 | #else /* For Watcom C */ |
| 232 | #define _INLINE_ extern inline |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 233 | #endif /* __GNUC__ */ |
| 234 | #endif /* __STDC_VERSION__ >= 199901L */ |
| 235 | #endif /* INCLUDE_INLINE_FUNCS */ |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 236 | |
Theodore Ts'o | f9bcce3 | 2006-03-25 13:42:45 -0500 | [diff] [blame] | 237 | /* |
| 238 | * Fast bit set/clear functions that doesn't need to return the |
| 239 | * previous bit value. |
| 240 | */ |
| 241 | |
| 242 | _INLINE_ void ext2fs_fast_set_bit(unsigned int nr,void * addr) |
| 243 | { |
| 244 | unsigned char *ADDR = (unsigned char *) addr; |
| 245 | |
| 246 | ADDR += nr >> 3; |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 247 | *ADDR |= (unsigned char) (1 << (nr & 0x07)); |
Theodore Ts'o | f9bcce3 | 2006-03-25 13:42:45 -0500 | [diff] [blame] | 248 | } |
| 249 | |
| 250 | _INLINE_ void ext2fs_fast_clear_bit(unsigned int nr, void * addr) |
| 251 | { |
| 252 | unsigned char *ADDR = (unsigned char *) addr; |
| 253 | |
| 254 | ADDR += nr >> 3; |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 255 | *ADDR &= (unsigned char) ~(1 << (nr & 0x07)); |
| 256 | } |
| 257 | |
| 258 | |
| 259 | _INLINE_ void ext2fs_fast_set_bit64(__u64 nr, void * addr) |
| 260 | { |
| 261 | unsigned char *ADDR = (unsigned char *) addr; |
| 262 | |
| 263 | ADDR += nr >> 3; |
| 264 | *ADDR |= (unsigned char) (1 << (nr & 0x07)); |
| 265 | } |
| 266 | |
| 267 | _INLINE_ void ext2fs_fast_clear_bit64(__u64 nr, void * addr) |
| 268 | { |
| 269 | unsigned char *ADDR = (unsigned char *) addr; |
| 270 | |
| 271 | ADDR += nr >> 3; |
| 272 | *ADDR &= (unsigned char) ~(1 << (nr & 0x07)); |
Valerie Aurora Henson | 8717c3a | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 273 | } |
| 274 | |
| 275 | |
Theodore Ts'o | ac49382 | 2001-07-04 14:04:58 -0400 | [diff] [blame] | 276 | #if ((defined __GNUC__) && !defined(_EXT2_USE_C_VERSIONS_) && \ |
| 277 | (defined(__i386__) || defined(__i486__) || defined(__i586__))) |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 278 | |
| 279 | #define _EXT2_HAVE_ASM_BITOPS_ |
Theodore Ts'o | 9ec53cf | 2001-02-20 16:28:40 +0000 | [diff] [blame] | 280 | #define _EXT2_HAVE_ASM_SWAB_ |
| 281 | |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 282 | /* |
| 283 | * These are done by inline assembly for speed reasons..... |
| 284 | * |
| 285 | * All bitoperations return 0 if the bit was cleared before the |
| 286 | * operation and != 0 if it was not. Bit 0 is the LSB of addr; bit 32 |
| 287 | * is the LSB of (addr+1). |
| 288 | */ |
| 289 | |
| 290 | /* |
| 291 | * Some hacks to defeat gcc over-optimizations.. |
| 292 | */ |
| 293 | struct __dummy_h { unsigned long a[100]; }; |
Theodore Ts'o | 74becf3 | 1997-04-26 14:37:06 +0000 | [diff] [blame] | 294 | #define EXT2FS_ADDR (*(struct __dummy_h *) addr) |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 295 | #define EXT2FS_CONST_ADDR (*(const struct __dummy_h *) addr) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 296 | |
Theodore Ts'o | 80af12e | 2005-06-30 19:40:18 -0400 | [diff] [blame] | 297 | _INLINE_ int ext2fs_set_bit(unsigned int nr, void * addr) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 298 | { |
| 299 | int oldbit; |
| 300 | |
Theodore Ts'o | f9bcce3 | 2006-03-25 13:42:45 -0500 | [diff] [blame] | 301 | addr = (void *) (((unsigned char *) addr) + (nr >> 3)); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 302 | __asm__ __volatile__("btsl %2,%1\n\tsbbl %0,%0" |
Theodore Ts'o | 8ad26b0 | 2006-03-29 14:23:00 -0500 | [diff] [blame] | 303 | :"=r" (oldbit),"+m" (EXT2FS_ADDR) |
Theodore Ts'o | f9bcce3 | 2006-03-25 13:42:45 -0500 | [diff] [blame] | 304 | :"r" (nr & 7)); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 305 | return oldbit; |
| 306 | } |
| 307 | |
Theodore Ts'o | 80af12e | 2005-06-30 19:40:18 -0400 | [diff] [blame] | 308 | _INLINE_ int ext2fs_clear_bit(unsigned int nr, void * addr) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 309 | { |
| 310 | int oldbit; |
| 311 | |
Theodore Ts'o | f9bcce3 | 2006-03-25 13:42:45 -0500 | [diff] [blame] | 312 | addr = (void *) (((unsigned char *) addr) + (nr >> 3)); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 313 | __asm__ __volatile__("btrl %2,%1\n\tsbbl %0,%0" |
Theodore Ts'o | 8ad26b0 | 2006-03-29 14:23:00 -0500 | [diff] [blame] | 314 | :"=r" (oldbit),"+m" (EXT2FS_ADDR) |
Theodore Ts'o | f9bcce3 | 2006-03-25 13:42:45 -0500 | [diff] [blame] | 315 | :"r" (nr & 7)); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 316 | return oldbit; |
| 317 | } |
| 318 | |
Theodore Ts'o | 80af12e | 2005-06-30 19:40:18 -0400 | [diff] [blame] | 319 | _INLINE_ int ext2fs_test_bit(unsigned int nr, const void * addr) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 320 | { |
| 321 | int oldbit; |
| 322 | |
Theodore Ts'o | dec5cd1 | 2006-11-14 23:14:12 -0500 | [diff] [blame] | 323 | addr = (const void *) (((const unsigned char *) addr) + (nr >> 3)); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 324 | __asm__ __volatile__("btl %2,%1\n\tsbbl %0,%0" |
| 325 | :"=r" (oldbit) |
Theodore Ts'o | f9bcce3 | 2006-03-25 13:42:45 -0500 | [diff] [blame] | 326 | :"m" (EXT2FS_CONST_ADDR),"r" (nr & 7)); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 327 | return oldbit; |
| 328 | } |
| 329 | |
Theodore Ts'o | 69fbde4 | 2008-05-23 21:35:50 -0400 | [diff] [blame] | 330 | _INLINE_ __u32 ext2fs_swab32(__u32 val) |
| 331 | { |
| 332 | #ifdef EXT2FS_REQUIRE_486 |
| 333 | __asm__("bswap %0" : "=r" (val) : "0" (val)); |
| 334 | #else |
| 335 | __asm__("xchgb %b0,%h0\n\t" /* swap lower bytes */ |
| 336 | "rorl $16,%0\n\t" /* swap words */ |
| 337 | "xchgb %b0,%h0" /* swap higher bytes */ |
| 338 | :"=q" (val) |
| 339 | : "0" (val)); |
| 340 | #endif |
| 341 | return val; |
| 342 | } |
| 343 | |
| 344 | _INLINE_ __u16 ext2fs_swab16(__u16 val) |
| 345 | { |
| 346 | __asm__("xchgb %b0,%h0" /* swap bytes */ \ |
| 347 | : "=q" (val) \ |
| 348 | : "0" (val)); \ |
| 349 | return val; |
| 350 | } |
| 351 | |
Theodore Ts'o | 74becf3 | 1997-04-26 14:37:06 +0000 | [diff] [blame] | 352 | #undef EXT2FS_ADDR |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 353 | |
| 354 | #endif /* i386 */ |
| 355 | |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 356 | |
Theodore Ts'o | 69fbde4 | 2008-05-23 21:35:50 -0400 | [diff] [blame] | 357 | #if !defined(_EXT2_HAVE_ASM_SWAB_) |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 358 | |
| 359 | _INLINE_ __u16 ext2fs_swab16(__u16 val) |
| 360 | { |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 361 | return (val >> 8) | (__u16) (val << 8); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 362 | } |
| 363 | |
| 364 | _INLINE_ __u32 ext2fs_swab32(__u32 val) |
| 365 | { |
| 366 | return ((val>>24) | ((val>>8)&0xFF00) | |
| 367 | ((val<<8)&0xFF0000) | (val<<24)); |
| 368 | } |
| 369 | |
| 370 | #endif /* !_EXT2_HAVE_ASM_SWAB */ |
| 371 | |
Theodore Ts'o | e01f9be | 2008-09-02 08:49:10 -0400 | [diff] [blame] | 372 | _INLINE_ __u64 ext2fs_swab64(__u64 val) |
| 373 | { |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 374 | return (ext2fs_swab32((__u32) (val >> 32)) | |
Theodore Ts'o | e01f9be | 2008-09-02 08:49:10 -0400 | [diff] [blame] | 375 | (((__u64)ext2fs_swab32(val & 0xFFFFFFFFUL)) << 32)); |
| 376 | } |
| 377 | |
Theodore Ts'o | 28ffafb | 2000-02-08 19:14:02 +0000 | [diff] [blame] | 378 | _INLINE_ int ext2fs_mark_block_bitmap(ext2fs_block_bitmap bitmap, |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 379 | blk_t block) |
| 380 | { |
Theodore Ts'o | b15beaa | 2007-07-22 17:42:52 -0400 | [diff] [blame] | 381 | return ext2fs_mark_generic_bitmap((ext2fs_generic_bitmap) bitmap, |
Theodore Ts'o | 28ffafb | 2000-02-08 19:14:02 +0000 | [diff] [blame] | 382 | block); |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 383 | } |
| 384 | |
Theodore Ts'o | 28ffafb | 2000-02-08 19:14:02 +0000 | [diff] [blame] | 385 | _INLINE_ int ext2fs_unmark_block_bitmap(ext2fs_block_bitmap bitmap, |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 386 | blk_t block) |
| 387 | { |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 388 | return ext2fs_unmark_generic_bitmap((ext2fs_generic_bitmap) bitmap, |
Theodore Ts'o | 28ffafb | 2000-02-08 19:14:02 +0000 | [diff] [blame] | 389 | block); |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 390 | } |
| 391 | |
| 392 | _INLINE_ int ext2fs_test_block_bitmap(ext2fs_block_bitmap bitmap, |
| 393 | blk_t block) |
| 394 | { |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 395 | return ext2fs_test_generic_bitmap((ext2fs_generic_bitmap) bitmap, |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 396 | block); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 397 | } |
| 398 | |
Theodore Ts'o | 28ffafb | 2000-02-08 19:14:02 +0000 | [diff] [blame] | 399 | _INLINE_ int ext2fs_mark_inode_bitmap(ext2fs_inode_bitmap bitmap, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 400 | ext2_ino_t inode) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 401 | { |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 402 | return ext2fs_mark_generic_bitmap((ext2fs_generic_bitmap) bitmap, |
Theodore Ts'o | 28ffafb | 2000-02-08 19:14:02 +0000 | [diff] [blame] | 403 | inode); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 404 | } |
| 405 | |
Theodore Ts'o | 28ffafb | 2000-02-08 19:14:02 +0000 | [diff] [blame] | 406 | _INLINE_ int ext2fs_unmark_inode_bitmap(ext2fs_inode_bitmap bitmap, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 407 | ext2_ino_t inode) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 408 | { |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 409 | return ext2fs_unmark_generic_bitmap((ext2fs_generic_bitmap) bitmap, |
Theodore Ts'o | 28ffafb | 2000-02-08 19:14:02 +0000 | [diff] [blame] | 410 | inode); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 411 | } |
| 412 | |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 413 | _INLINE_ int ext2fs_test_inode_bitmap(ext2fs_inode_bitmap bitmap, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 414 | ext2_ino_t inode) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 415 | { |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 416 | return ext2fs_test_generic_bitmap((ext2fs_generic_bitmap) bitmap, |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 417 | inode); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 418 | } |
| 419 | |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 420 | _INLINE_ void ext2fs_fast_mark_block_bitmap(ext2fs_block_bitmap bitmap, |
| 421 | blk_t block) |
| 422 | { |
Theodore Ts'o | 7bf257a | 2007-07-22 17:57:13 -0400 | [diff] [blame] | 423 | ext2fs_mark_generic_bitmap((ext2fs_generic_bitmap) bitmap, block); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 424 | } |
| 425 | |
| 426 | _INLINE_ void ext2fs_fast_unmark_block_bitmap(ext2fs_block_bitmap bitmap, |
| 427 | blk_t block) |
| 428 | { |
Theodore Ts'o | 7bf257a | 2007-07-22 17:57:13 -0400 | [diff] [blame] | 429 | ext2fs_unmark_generic_bitmap((ext2fs_generic_bitmap) bitmap, block); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 430 | } |
| 431 | |
| 432 | _INLINE_ int ext2fs_fast_test_block_bitmap(ext2fs_block_bitmap bitmap, |
| 433 | blk_t block) |
| 434 | { |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 435 | return ext2fs_test_generic_bitmap((ext2fs_generic_bitmap) bitmap, |
Theodore Ts'o | 7bf257a | 2007-07-22 17:57:13 -0400 | [diff] [blame] | 436 | block); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 437 | } |
| 438 | |
| 439 | _INLINE_ void ext2fs_fast_mark_inode_bitmap(ext2fs_inode_bitmap bitmap, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 440 | ext2_ino_t inode) |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 441 | { |
Theodore Ts'o | 7bf257a | 2007-07-22 17:57:13 -0400 | [diff] [blame] | 442 | ext2fs_mark_generic_bitmap((ext2fs_generic_bitmap) bitmap, inode); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 443 | } |
| 444 | |
| 445 | _INLINE_ void ext2fs_fast_unmark_inode_bitmap(ext2fs_inode_bitmap bitmap, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 446 | ext2_ino_t inode) |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 447 | { |
Theodore Ts'o | 7bf257a | 2007-07-22 17:57:13 -0400 | [diff] [blame] | 448 | ext2fs_unmark_generic_bitmap((ext2fs_generic_bitmap) bitmap, inode); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 449 | } |
| 450 | |
| 451 | _INLINE_ int ext2fs_fast_test_inode_bitmap(ext2fs_inode_bitmap bitmap, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 452 | ext2_ino_t inode) |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 453 | { |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 454 | return ext2fs_test_generic_bitmap((ext2fs_generic_bitmap) bitmap, |
Theodore Ts'o | 7bf257a | 2007-07-22 17:57:13 -0400 | [diff] [blame] | 455 | inode); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 456 | } |
| 457 | |
| 458 | _INLINE_ blk_t ext2fs_get_block_bitmap_start(ext2fs_block_bitmap bitmap) |
| 459 | { |
Theodore Ts'o | 271a375 | 2007-07-22 19:16:08 -0400 | [diff] [blame] | 460 | return ext2fs_get_generic_bitmap_start((ext2fs_generic_bitmap) bitmap); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 461 | } |
| 462 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 463 | _INLINE_ ext2_ino_t ext2fs_get_inode_bitmap_start(ext2fs_inode_bitmap bitmap) |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 464 | { |
Theodore Ts'o | 271a375 | 2007-07-22 19:16:08 -0400 | [diff] [blame] | 465 | return ext2fs_get_generic_bitmap_start((ext2fs_generic_bitmap) bitmap); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 466 | } |
| 467 | |
| 468 | _INLINE_ blk_t ext2fs_get_block_bitmap_end(ext2fs_block_bitmap bitmap) |
| 469 | { |
Theodore Ts'o | 271a375 | 2007-07-22 19:16:08 -0400 | [diff] [blame] | 470 | return ext2fs_get_generic_bitmap_end((ext2fs_generic_bitmap) bitmap); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 471 | } |
| 472 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 473 | _INLINE_ ext2_ino_t ext2fs_get_inode_bitmap_end(ext2fs_inode_bitmap bitmap) |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 474 | { |
Theodore Ts'o | 271a375 | 2007-07-22 19:16:08 -0400 | [diff] [blame] | 475 | return ext2fs_get_generic_bitmap_end((ext2fs_generic_bitmap) bitmap); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 476 | } |
| 477 | |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 478 | _INLINE_ int ext2fs_fast_test_block_bitmap_range(ext2fs_block_bitmap bitmap, |
| 479 | blk_t block, int num) |
| 480 | { |
Theodore Ts'o | 8df1827 | 2007-07-22 18:54:10 -0400 | [diff] [blame] | 481 | return ext2fs_test_block_bitmap_range(bitmap, block, num); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 482 | } |
| 483 | |
| 484 | _INLINE_ void ext2fs_fast_mark_block_bitmap_range(ext2fs_block_bitmap bitmap, |
| 485 | blk_t block, int num) |
| 486 | { |
Theodore Ts'o | 8df1827 | 2007-07-22 18:54:10 -0400 | [diff] [blame] | 487 | ext2fs_mark_block_bitmap_range(bitmap, block, num); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 488 | } |
| 489 | |
| 490 | _INLINE_ void ext2fs_fast_unmark_block_bitmap_range(ext2fs_block_bitmap bitmap, |
| 491 | blk_t block, int num) |
| 492 | { |
Theodore Ts'o | 8df1827 | 2007-07-22 18:54:10 -0400 | [diff] [blame] | 493 | ext2fs_unmark_block_bitmap_range(bitmap, block, num); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 494 | } |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 495 | |
| 496 | /* 64-bit versions */ |
| 497 | |
| 498 | _INLINE_ int ext2fs_mark_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 499 | blk64_t block) |
| 500 | { |
| 501 | return ext2fs_mark_generic_bmap((ext2fs_generic_bitmap) bitmap, |
| 502 | block); |
| 503 | } |
| 504 | |
| 505 | _INLINE_ int ext2fs_unmark_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 506 | blk64_t block) |
| 507 | { |
| 508 | return ext2fs_unmark_generic_bmap((ext2fs_generic_bitmap) bitmap, block); |
| 509 | } |
| 510 | |
| 511 | _INLINE_ int ext2fs_test_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 512 | blk64_t block) |
| 513 | { |
| 514 | return ext2fs_test_generic_bmap((ext2fs_generic_bitmap) bitmap, |
| 515 | block); |
| 516 | } |
| 517 | |
| 518 | _INLINE_ int ext2fs_mark_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 519 | ext2_ino_t inode) |
| 520 | { |
| 521 | return ext2fs_mark_generic_bmap((ext2fs_generic_bitmap) bitmap, |
| 522 | inode); |
| 523 | } |
| 524 | |
| 525 | _INLINE_ int ext2fs_unmark_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 526 | ext2_ino_t inode) |
| 527 | { |
| 528 | return ext2fs_unmark_generic_bmap((ext2fs_generic_bitmap) bitmap, |
| 529 | inode); |
| 530 | } |
| 531 | |
| 532 | _INLINE_ int ext2fs_test_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 533 | ext2_ino_t inode) |
| 534 | { |
| 535 | return ext2fs_test_generic_bmap((ext2fs_generic_bitmap) bitmap, |
| 536 | inode); |
| 537 | } |
| 538 | |
| 539 | _INLINE_ void ext2fs_fast_mark_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 540 | blk64_t block) |
| 541 | { |
| 542 | ext2fs_mark_generic_bmap((ext2fs_generic_bitmap) bitmap, block); |
| 543 | } |
| 544 | |
| 545 | _INLINE_ void ext2fs_fast_unmark_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 546 | blk64_t block) |
| 547 | { |
| 548 | ext2fs_unmark_generic_bmap((ext2fs_generic_bitmap) bitmap, block); |
| 549 | } |
| 550 | |
| 551 | _INLINE_ int ext2fs_fast_test_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 552 | blk64_t block) |
| 553 | { |
| 554 | return ext2fs_test_generic_bmap((ext2fs_generic_bitmap) bitmap, |
| 555 | block); |
| 556 | } |
| 557 | |
| 558 | _INLINE_ void ext2fs_fast_mark_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 559 | ext2_ino_t inode) |
| 560 | { |
| 561 | ext2fs_mark_generic_bmap((ext2fs_generic_bitmap) bitmap, inode); |
| 562 | } |
| 563 | |
| 564 | _INLINE_ void ext2fs_fast_unmark_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 565 | ext2_ino_t inode) |
| 566 | { |
| 567 | ext2fs_unmark_generic_bmap((ext2fs_generic_bitmap) bitmap, inode); |
| 568 | } |
| 569 | |
| 570 | _INLINE_ int ext2fs_fast_test_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 571 | ext2_ino_t inode) |
| 572 | { |
| 573 | return ext2fs_test_generic_bmap((ext2fs_generic_bitmap) bitmap, |
| 574 | inode); |
| 575 | } |
| 576 | |
| 577 | _INLINE_ errcode_t ext2fs_find_first_zero_block_bitmap2(ext2fs_block_bitmap bitmap, |
| 578 | blk64_t start, |
| 579 | blk64_t end, |
| 580 | blk64_t *out) |
| 581 | { |
| 582 | __u64 o; |
| 583 | errcode_t rv; |
| 584 | |
| 585 | rv = ext2fs_find_first_zero_generic_bmap((ext2fs_generic_bitmap) bitmap, |
| 586 | start, end, &o); |
| 587 | if (!rv) |
| 588 | *out = o; |
| 589 | return rv; |
| 590 | } |
| 591 | |
| 592 | _INLINE_ errcode_t ext2fs_find_first_zero_inode_bitmap2(ext2fs_inode_bitmap bitmap, |
| 593 | ext2_ino_t start, |
| 594 | ext2_ino_t end, |
| 595 | ext2_ino_t *out) |
| 596 | { |
| 597 | __u64 o; |
| 598 | errcode_t rv; |
| 599 | |
| 600 | rv = ext2fs_find_first_zero_generic_bmap((ext2fs_generic_bitmap) bitmap, |
| 601 | start, end, &o); |
| 602 | if (!rv) |
| 603 | *out = (ext2_ino_t) o; |
| 604 | return rv; |
| 605 | } |
| 606 | |
| 607 | _INLINE_ blk64_t ext2fs_get_block_bitmap_start2(ext2fs_block_bitmap bitmap) |
| 608 | { |
| 609 | return ext2fs_get_generic_bmap_start((ext2fs_generic_bitmap) bitmap); |
| 610 | } |
| 611 | |
| 612 | _INLINE_ ext2_ino_t ext2fs_get_inode_bitmap_start2(ext2fs_inode_bitmap bitmap) |
| 613 | { |
| 614 | return (ext2_ino_t) ext2fs_get_generic_bmap_start((ext2fs_generic_bitmap) bitmap); |
| 615 | } |
| 616 | |
| 617 | _INLINE_ blk64_t ext2fs_get_block_bitmap_end2(ext2fs_block_bitmap bitmap) |
| 618 | { |
| 619 | return ext2fs_get_generic_bmap_end((ext2fs_generic_bitmap) bitmap); |
| 620 | } |
| 621 | |
| 622 | _INLINE_ ext2_ino_t ext2fs_get_inode_bitmap_end2(ext2fs_inode_bitmap bitmap) |
| 623 | { |
| 624 | return (ext2_ino_t) ext2fs_get_generic_bmap_end((ext2fs_generic_bitmap) bitmap); |
| 625 | } |
| 626 | |
| 627 | _INLINE_ int ext2fs_fast_test_block_bitmap_range2(ext2fs_block_bitmap bitmap, |
| 628 | blk64_t block, |
| 629 | unsigned int num) |
| 630 | { |
| 631 | return ext2fs_test_block_bitmap_range2(bitmap, block, num); |
| 632 | } |
| 633 | |
| 634 | _INLINE_ void ext2fs_fast_mark_block_bitmap_range2(ext2fs_block_bitmap bitmap, |
| 635 | blk64_t block, |
| 636 | unsigned int num) |
| 637 | { |
| 638 | ext2fs_mark_block_bitmap_range2(bitmap, block, num); |
| 639 | } |
| 640 | |
| 641 | _INLINE_ void ext2fs_fast_unmark_block_bitmap_range2(ext2fs_block_bitmap bitmap, |
| 642 | blk64_t block, |
| 643 | unsigned int num) |
| 644 | { |
| 645 | ext2fs_unmark_block_bitmap_range2(bitmap, block, num); |
| 646 | } |
| 647 | |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 648 | #undef _INLINE_ |
| 649 | #endif |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 650 | |
JP Abgrall | e0ed740 | 2014-03-19 19:08:39 -0700 | [diff] [blame] | 651 | #ifndef _EXT2_HAVE_ASM_BITOPS_ |
| 652 | extern int ext2fs_set_bit(unsigned int nr,void * addr); |
| 653 | extern int ext2fs_clear_bit(unsigned int nr, void * addr); |
| 654 | extern int ext2fs_test_bit(unsigned int nr, const void * addr); |
| 655 | #endif |
| 656 | |
| 657 | extern int ext2fs_set_bit64(__u64 nr,void * addr); |
| 658 | extern int ext2fs_clear_bit64(__u64 nr, void * addr); |
| 659 | extern int ext2fs_test_bit64(__u64 nr, const void * addr); |
| 660 | extern unsigned int ext2fs_bitcount(const void *addr, unsigned int nbytes); |