aboutsummaryrefslogtreecommitdiffstats
path: root/fs/reiserfs/super.c
diff options
context:
space:
mode:
authorJeff Mahoney <jeffm@suse.com>2006-10-01 02:28:43 -0400
committerLinus Torvalds <torvalds@g5.osdl.org>2006-10-01 03:39:27 -0400
commit6f01046b35d940079822827498a7dd6d3eec8c6b (patch)
treee65426389691c9d3e7d4f29da73725d15ee8e2f6 /fs/reiserfs/super.c
parent0b3dc17bc0c0997bde9f5d7691ec0cae24258cf7 (diff)
[PATCH] reiserfs: reorganize bitmap loading functions
This patch moves the bitmap loading code from super.c to bitmap.c The code is also restructured somewhat. The only difference between new format bitmaps and old format bitmaps is where they are. That's a two liner before loading the block to use the correct one. There's no need for an entirely separate code path. The load path is generally the same, with the pattern being to throw out a bunch of requests and then wait for them, then cache the metadata from the contents. Again, like the previous patches, the purpose is to set up for later ones. Update: There was a bug in the previously posted version of this that resulted in corruption. The problem was that bitmap 0 on new format file systems must be treated specially, and wasn't. A stupid bug with an easy fix. This is hopefully the last fix for the disaster that is the reiserfs bitmap patch set. If a bitmap block was full, first_zero_hint would end up at zero since it would never be changed from it's zeroed out value. This just sets it beyond the end of the bitmap block. If any bits are freed, it will be reset to a valid bit. When info->free_count = 0, then we already know it's full. Signed-off-by: Jeff Mahoney <jeffm@suse.com> Cc: <reiserfs-dev@namesys.com> Signed-off-by: Andrew Morton <akpm@osdl.org> Signed-off-by: Linus Torvalds <torvalds@osdl.org>
Diffstat (limited to 'fs/reiserfs/super.c')
-rw-r--r--fs/reiserfs/super.c114
1 files changed, 1 insertions, 113 deletions
diff --git a/fs/reiserfs/super.c b/fs/reiserfs/super.c
index db2c581df766..c78e99e196fa 100644
--- a/fs/reiserfs/super.c
+++ b/fs/reiserfs/super.c
@@ -1243,118 +1243,6 @@ static int reiserfs_remount(struct super_block *s, int *mount_flags, char *arg)
1243 return 0; 1243 return 0;
1244} 1244}
1245 1245
1246/* load_bitmap_info_data - Sets up the reiserfs_bitmap_info structure from disk.
1247 * @sb - superblock for this filesystem
1248 * @bi - the bitmap info to be loaded. Requires that bi->bh is valid.
1249 *
1250 * This routine counts how many free bits there are, finding the first zero
1251 * as a side effect. Could also be implemented as a loop of test_bit() calls, or
1252 * a loop of find_first_zero_bit() calls. This implementation is similar to
1253 * find_first_zero_bit(), but doesn't return after it finds the first bit.
1254 * Should only be called on fs mount, but should be fairly efficient anyways.
1255 *
1256 * bi->first_zero_hint is considered unset if it == 0, since the bitmap itself
1257 * will * invariably occupt block 0 represented in the bitmap. The only
1258 * exception to this is when free_count also == 0, since there will be no
1259 * free blocks at all.
1260 */
1261
1262static void load_bitmap_info_data(struct super_block *sb,
1263 struct reiserfs_bitmap_info *bi)
1264{
1265 unsigned long *cur = (unsigned long *)bi->bh->b_data;
1266
1267 while ((char *)cur < (bi->bh->b_data + sb->s_blocksize)) {
1268
1269 /* No need to scan if all 0's or all 1's.
1270 * Since we're only counting 0's, we can simply ignore all 1's */
1271 if (*cur == 0) {
1272 if (bi->first_zero_hint == 0) {
1273 bi->first_zero_hint =
1274 ((char *)cur - bi->bh->b_data) << 3;
1275 }
1276 bi->free_count += sizeof(unsigned long) * 8;
1277 } else if (*cur != ~0L) {
1278 int b;
1279 for (b = 0; b < sizeof(unsigned long) * 8; b++) {
1280 if (!reiserfs_test_le_bit(b, cur)) {
1281 bi->free_count++;
1282 if (bi->first_zero_hint == 0)
1283 bi->first_zero_hint =
1284 (((char *)cur -
1285 bi->bh->b_data) << 3) + b;
1286 }
1287 }
1288 }
1289 cur++;
1290 }
1291
1292#ifdef CONFIG_REISERFS_CHECK
1293// This outputs a lot of unneded info on big FSes
1294// reiserfs_warning ("bitmap loaded from block %d: %d free blocks",
1295// bi->bh->b_blocknr, bi->free_count);
1296#endif
1297}
1298
1299static int read_bitmaps(struct super_block *s)
1300{
1301 int i, bmap_nr;
1302
1303 SB_AP_BITMAP(s) =
1304 vmalloc(sizeof(struct reiserfs_bitmap_info) * SB_BMAP_NR(s));
1305 if (SB_AP_BITMAP(s) == 0)
1306 return 1;
1307 memset(SB_AP_BITMAP(s), 0,
1308 sizeof(struct reiserfs_bitmap_info) * SB_BMAP_NR(s));
1309 for (i = 0, bmap_nr =
1310 REISERFS_DISK_OFFSET_IN_BYTES / s->s_blocksize + 1;
1311 i < SB_BMAP_NR(s); i++, bmap_nr = s->s_blocksize * 8 * i) {
1312 SB_AP_BITMAP(s)[i].bh = sb_getblk(s, bmap_nr);
1313 if (!buffer_uptodate(SB_AP_BITMAP(s)[i].bh))
1314 ll_rw_block(READ, 1, &SB_AP_BITMAP(s)[i].bh);
1315 }
1316 for (i = 0; i < SB_BMAP_NR(s); i++) {
1317 wait_on_buffer(SB_AP_BITMAP(s)[i].bh);
1318 if (!buffer_uptodate(SB_AP_BITMAP(s)[i].bh)) {
1319 reiserfs_warning(s, "sh-2029: reiserfs read_bitmaps: "
1320 "bitmap block (#%lu) reading failed",
1321 SB_AP_BITMAP(s)[i].bh->b_blocknr);
1322 for (i = 0; i < SB_BMAP_NR(s); i++)
1323 brelse(SB_AP_BITMAP(s)[i].bh);
1324 vfree(SB_AP_BITMAP(s));
1325 SB_AP_BITMAP(s) = NULL;
1326 return 1;
1327 }
1328 load_bitmap_info_data(s, SB_AP_BITMAP(s) + i);
1329 }
1330 return 0;
1331}
1332
1333static int read_old_bitmaps(struct super_block *s)
1334{
1335 int i;
1336 struct reiserfs_super_block *rs = SB_DISK_SUPER_BLOCK(s);
1337 int bmp1 = (REISERFS_OLD_DISK_OFFSET_IN_BYTES / s->s_blocksize) + 1; /* first of bitmap blocks */
1338
1339 /* read true bitmap */
1340 SB_AP_BITMAP(s) =
1341 vmalloc(sizeof(struct reiserfs_buffer_info *) * sb_bmap_nr(rs));
1342 if (SB_AP_BITMAP(s) == 0)
1343 return 1;
1344
1345 memset(SB_AP_BITMAP(s), 0,
1346 sizeof(struct reiserfs_buffer_info *) * sb_bmap_nr(rs));
1347
1348 for (i = 0; i < sb_bmap_nr(rs); i++) {
1349 SB_AP_BITMAP(s)[i].bh = sb_bread(s, bmp1 + i);
1350 if (!SB_AP_BITMAP(s)[i].bh)
1351 return 1;
1352 load_bitmap_info_data(s, SB_AP_BITMAP(s) + i);
1353 }
1354
1355 return 0;
1356}
1357
1358static int read_super_block(struct super_block *s, int offset) 1246static int read_super_block(struct super_block *s, int offset)
1359{ 1247{
1360 struct buffer_head *bh; 1248 struct buffer_head *bh;
@@ -1736,7 +1624,7 @@ static int reiserfs_fill_super(struct super_block *s, void *data, int silent)
1736 sbi->s_mount_state = SB_REISERFS_STATE(s); 1624 sbi->s_mount_state = SB_REISERFS_STATE(s);
1737 sbi->s_mount_state = REISERFS_VALID_FS; 1625 sbi->s_mount_state = REISERFS_VALID_FS;
1738 1626
1739 if (old_format ? read_old_bitmaps(s) : read_bitmaps(s)) { 1627 if ((errval = reiserfs_init_bitmap_cache(s))) {
1740 SWARN(silent, s, 1628 SWARN(silent, s,
1741 "jmacd-8: reiserfs_fill_super: unable to read bitmap"); 1629 "jmacd-8: reiserfs_fill_super: unable to read bitmap");
1742 goto error; 1630 goto error;