2 * bmap.c --- logical to phiscal block mapping
4 * Copyright (C) 1997 Theodore Ts'o.
7 * This file may be redistributed under the terms of the GNU Public
19 #include <linux/ext2_fs.h>
23 #if defined(__GNUC__) && !defined(NO_INLINE_FUNCS)
24 #define _BMAP_INLINE_ __inline__
29 extern errcode_t ext2fs_bmap(ext2_filsys fs, ino_t ino,
30 struct ext2_inode *inode,
31 char *block_buf, int bmap_flags,
32 blk_t block, blk_t *phys_blk);
36 #define inode_bmap(inode, nr) ((inode)->i_block[(nr)])
38 static blk_t _BMAP_INLINE_ block_bmap(ext2_filsys fs, char *buf, blk_t nr)
42 tmp = ((blk_t *) buf)[nr];
44 if ((fs->flags & EXT2_FLAG_SWAP_BYTES) ||
45 (fs->flags & EXT2_FLAG_SWAP_BYTES_READ))
46 return ext2fs_swab32(tmp);
51 static errcode_t _BMAP_INLINE_ block_ind_bmap(ext2_filsys fs, int flags,
52 blk_t ind, char *block_buf,
54 blk_t nr, blk_t *ret_blk)
63 retval = io_channel_read_blk(fs->io, ind, 1, block_buf);
67 b = ((blk_t *) block_buf)[nr];
69 if ((fs->flags & EXT2_FLAG_SWAP_BYTES) ||
70 (fs->flags & EXT2_FLAG_SWAP_BYTES_READ))
73 if (!b && (flags & BMAP_ALLOC)) {
74 b = nr ? ((blk_t *) block_buf)[nr-1] : 0;
75 retval = ext2fs_alloc_block(fs, b,
76 block_buf + fs->blocksize, &b);
80 if ((fs->flags & EXT2_FLAG_SWAP_BYTES) ||
81 (fs->flags & EXT2_FLAG_SWAP_BYTES_WRITE))
82 ((blk_t *) block_buf)[nr] = ext2fs_swab32(b);
84 ((blk_t *) block_buf)[nr] = b;
86 retval = io_channel_write_blk(fs->io, ind, 1, block_buf);
97 static errcode_t _BMAP_INLINE_ block_dind_bmap(ext2_filsys fs, int flags,
98 blk_t dind, char *block_buf,
100 blk_t nr, blk_t *ret_blk)
106 addr_per_block = fs->blocksize >> 2;
108 retval = block_ind_bmap(fs, flags, dind, block_buf, blocks_alloc,
109 nr / addr_per_block, &b);
112 retval = block_ind_bmap(fs, flags, b, block_buf, blocks_alloc,
113 nr % addr_per_block, ret_blk);
117 static errcode_t _BMAP_INLINE_ block_tind_bmap(ext2_filsys fs, int flags,
118 blk_t tind, char *block_buf,
120 blk_t nr, blk_t *ret_blk)
126 addr_per_block = fs->blocksize >> 2;
128 retval = block_dind_bmap(fs, flags, tind, block_buf, blocks_alloc,
129 nr / addr_per_block, &b);
132 retval = block_ind_bmap(fs, flags, b, block_buf, blocks_alloc,
133 nr % addr_per_block, ret_blk);
137 errcode_t ext2fs_bmap(ext2_filsys fs, ino_t ino, struct ext2_inode *inode,
138 char *block_buf, int bmap_flags, blk_t block,
141 struct ext2_inode inode_buf;
145 errcode_t retval = 0;
146 int blocks_alloc = 0;
150 /* Read inode structure if necessary */
152 retval = ext2fs_read_inode(fs, ino, &inode_buf);
157 addr_per_block = fs->blocksize >> 2;
160 buf = malloc(fs->blocksize * 2);
162 return EXT2_NO_MEMORY;
166 if (block < EXT2_NDIR_BLOCKS) {
167 *phys_blk = inode_bmap(inode, block);
168 b = block ? inode_bmap(inode, block-1) : 0;
170 if ((*phys_blk == 0) && (bmap_flags & BMAP_ALLOC)) {
171 retval = ext2fs_alloc_block(fs, b, block_buf, &b);
174 inode_bmap(inode, block) = b;
182 block -= EXT2_NDIR_BLOCKS;
183 if (block < addr_per_block) {
184 b = inode_bmap(inode, EXT2_IND_BLOCK);
186 if (!(bmap_flags & BMAP_ALLOC))
189 b = inode_bmap(inode, EXT2_IND_BLOCK-1);
190 retval = ext2fs_alloc_block(fs, b, block_buf, &b);
193 inode_bmap(inode, EXT2_IND_BLOCK) = b;
196 retval = block_ind_bmap(fs, bmap_flags, b, block_buf,
197 &blocks_alloc, block, phys_blk);
201 /* Doubly indirect block */
202 block -= addr_per_block;
203 if (block < addr_per_block * addr_per_block) {
204 b = inode_bmap(inode, EXT2_DIND_BLOCK);
206 if (!(bmap_flags & BMAP_ALLOC))
209 b = inode_bmap(inode, EXT2_IND_BLOCK);
210 retval = ext2fs_alloc_block(fs, b, block_buf, &b);
213 inode_bmap(inode, EXT2_DIND_BLOCK) = b;
216 retval = block_dind_bmap(fs, bmap_flags, b, block_buf,
217 &blocks_alloc, block, phys_blk);
221 /* Triply indirect block */
222 block -= addr_per_block * addr_per_block;
223 b = inode_bmap(inode, EXT2_TIND_BLOCK);
225 if (!(bmap_flags & BMAP_ALLOC))
228 b = inode_bmap(inode, EXT2_DIND_BLOCK);
229 retval = ext2fs_alloc_block(fs, b, block_buf, &b);
232 inode_bmap(inode, EXT2_TIND_BLOCK) = b;
235 retval = block_tind_bmap(fs, bmap_flags, b, block_buf,
236 &blocks_alloc, block, phys_blk);
240 if ((retval == 0) && blocks_alloc) {
241 inode->i_blocks += (blocks_alloc * fs->blocksize) / 512;
242 retval = ext2fs_write_inode(fs, ino, inode);