kernel: Move GPL'd kernel files to sys/gnu to have them all in one place.
[dragonfly.git] / sys / gnu / vfs / ext2fs / ext2_linux_balloc.c
similarity index 95%
rename from sys/vfs/gnu/ext2fs/ext2_linux_balloc.c
rename to sys/gnu/vfs/ext2fs/ext2_linux_balloc.c
index c5274ff..c28f336 100644 (file)
@@ -5,7 +5,6 @@
  *  University of Utah, Department of Computer Science
  *
  * $FreeBSD: src/sys/gnu/ext2fs/ext2_linux_balloc.c,v 1.11.2.3 2001/08/14 18:03:19 gallatin Exp $
- * $DragonFly: src/sys/vfs/gnu/ext2fs/ext2_linux_balloc.c,v 1.11 2007/09/23 04:09:55 yanyh Exp $
  */
 /*
  *  linux/fs/ext2/balloc.c
@@ -55,7 +54,7 @@
 
 #define in_range(b, first, len)                ((b) >= (first) && (b) <= (first) + (len) - 1)
 
-/* got rid of get_group_desc since it can already be found in 
+/* got rid of get_group_desc since it can already be found in
  * ext2_linux_ialloc.c
  */
 
@@ -67,9 +66,9 @@ read_block_bitmap(struct mount *mp, unsigned int block_group,
        struct ext2_group_desc * gdp;
        struct buffer_head * bh;
        int    error;
-       
+
        gdp = get_group_desc (mp, block_group, NULL);
-       error = bread(VFSTOEXT2(mp)->um_devvp, 
+       error = bread(VFSTOEXT2(mp)->um_devvp,
                      fsbtodoff(sb, gdp->bg_block_bitmap),
                      sb->s_blocksize, &bh);
        if (error) {
@@ -126,7 +125,7 @@ load__block_bitmap(struct mount *mp, unsigned int block_group)
                    sb->s_block_bitmap_number[i] != block_group; i++)
                ;
        if (i < sb->s_loaded_block_bitmaps &&
-           sb->s_block_bitmap_number[i] == block_group) {
+           sb->s_block_bitmap_number[i] == block_group) {
                block_bitmap_number = sb->s_block_bitmap_number[i];
                block_bitmap = sb->s_block_bitmap[i];
                for (j = i; j > 0; j--) {
@@ -161,10 +160,10 @@ load_block_bitmap(struct mount * mp, unsigned int block_group)
        if (sb->s_loaded_block_bitmaps > 0 &&
            sb->s_block_bitmap_number[0] == block_group)
                return 0;
-       
-       if (sb->s_groups_count <= EXT2_MAX_GROUP_LOADED && 
+
+       if (sb->s_groups_count <= EXT2_MAX_GROUP_LOADED &&
            sb->s_block_bitmap_number[block_group] == block_group &&
-           sb->s_block_bitmap[block_group]) 
+           sb->s_block_bitmap[block_group])
                return block_group;
 
        return load__block_bitmap (mp, block_group);
@@ -189,7 +188,7 @@ ext2_free_blocks(struct mount * mp, unsigned long block,
                return;
        }
        lock_super (VFSTOEXT2(mp)->um_devvp);
-       if (block < es->s_first_data_block || 
+       if (block < es->s_first_data_block ||
            (block + count) > es->s_blocks_count) {
                kprintf ( "ext2_free_blocks: "
                            "Freeing blocks not in datazone - "
@@ -227,7 +226,7 @@ ext2_free_blocks(struct mount * mp, unsigned long block,
        for (i = 0; i < count; i++) {
                if (!clear_bit (bit + i, bh->b_data))
                        kprintf ("ext2_free_blocks: "
-                                     "bit already cleared for block %lu", 
+                                     "bit already cleared for block %lu",
                                      block);
                else {
                        gdp->bg_free_blocks_count++;
@@ -251,7 +250,7 @@ ext2_free_blocks(struct mount * mp, unsigned long block,
 /*
  * ext2_new_block uses a goal block to assist allocation.  If the goal is
  * free, or there is a free block within 32 blocks of the goal, that block
- * is allocated.  Otherwise a forward search is made for a free block; within 
+ * is allocated.  Otherwise a forward search is made for a free block; within
  * each block group the search first looks for an entire free byte in the block
  * bitmap, and then for any free bit if that fails.
  */
@@ -297,7 +296,7 @@ repeat:
                bitmap_nr = load_block_bitmap (mp, i);
                bh = sb->s_block_bitmap[bitmap_nr];
 
-               ext2_debug ("goal is at %d:%d.\n", i, j); 
+               ext2_debug ("goal is at %d:%d.\n", i, j);
 
                if (!test_bit(j, bh->b_data)) {
 #ifdef EXT2FS_DEBUG
@@ -308,7 +307,7 @@ repeat:
                }
                if (j) {
                        /*
-                        * The goal was occupied; search forward for a free 
+                        * The goal was occupied; search forward for a free
                         * block within the next XX blocks.
                         *
                         * end_goal is more or less random, but it has to be
@@ -320,7 +319,7 @@ repeat:
                        if (j < end_goal)
                                goto got_block;
                }
-       
+
                ext2_debug ("Bit not found near goal\n");
 
                /*
@@ -328,7 +327,7 @@ repeat:
                 * of the goal: do a search forward through the block groups,
                 * searching in each group first for an entire free byte in
                 * the bitmap and then for any free bit.
-                * 
+                *
                 * Search first in the remainder of the current group; then,
                 * cyclicly search through the rest of the groups.
                 */
@@ -339,7 +338,7 @@ repeat:
                        j = k;
                        goto search_back;
                }
-               k = find_next_zero_bit ((unsigned long *) bh->b_data, 
+               k = find_next_zero_bit ((unsigned long *) bh->b_data,
                                        EXT2_BLOCKS_PER_GROUP(sb),
                                        j);
                if (k < EXT2_BLOCKS_PER_GROUP(sb)) {
@@ -348,10 +347,10 @@ repeat:
                }
        }
 
-       ext2_debug ("Bit not found in block group %d.\n", i); 
+       ext2_debug ("Bit not found in block group %d.\n", i);
 
        /*
-        * Now search the rest of the groups.  We assume that 
+        * Now search the rest of the groups.  We assume that
         * i and gdp correctly point to the last group visited.
         */
        for (k = 0; k < sb->s_groups_count; k++) {
@@ -384,13 +383,13 @@ repeat:
        }
 
 search_back:
-       /* 
+       /*
         * We have succeeded in finding a free byte in the block
         * bitmap.  Now search backwards up to 7 bits to find the
         * start of this group of free blocks.
         */
        for (k = 0; k < 7 && j > 0 && !test_bit (j - 1, bh->b_data); k++, j--);
-       
+
 got_block:
 
        ext2_debug ("using block group %d(%d)\n", i, gdp->bg_free_blocks_count);
@@ -425,11 +424,11 @@ got_block:
                        if (set_bit (j + k, bh->b_data))
                                break;
                        (*prealloc_count)++;
-               }       
+               }
                gdp->bg_free_blocks_count -= *prealloc_count;
                es->s_free_blocks_count -= *prealloc_count;
                ext2_debug ("Preallocated a further %lu bits.\n",
-                           *prealloc_count); 
+                           *prealloc_count);
        }
 #endif
 
@@ -472,7 +471,7 @@ ext2_count_free_blocks(struct mount * mp)
        int bitmap_nr;
        struct ext2_group_desc * gdp;
        int i;
-       
+
        lock_super (VFSTOEXT2(mp)->um_devvp);
        es = sb->s_es;
        desc_count = 0;
@@ -602,7 +601,7 @@ ext2_check_blocks_bitmap(struct mount * mp)
 #endif /* unused */
 
 /*
- *  this function is taken from 
+ *  this function is taken from
  *  linux/fs/ext2/bitmap.c
  */