2 * Copyright (c) 2000-2001 Christoph Hellwig.
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions, and the following disclaimer,
10 * without modification.
11 * 2. The name of the author may not be used to endorse or promote products
12 * derived from this software without specific prior written permission.
14 * Alternatively, this software may be distributed under the terms of the
15 * GNU General Public License ("GPL").
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
18 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE FOR
21 * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 * Veritas filesystem driver - filesystem to disk block mapping.
34 #include <linux/buffer_head.h>
35 #include <linux/kernel.h>
38 #include "vxfs_inode.h"
39 #include "vxfs_extern.h"
44 vxfs_typdump(struct vxfs_typed
*typ
)
46 printk(KERN_DEBUG
"type=%Lu ", typ
->vt_hdr
>> VXFS_TYPED_TYPESHIFT
);
47 printk("offset=%Lx ", typ
->vt_hdr
& VXFS_TYPED_OFFSETMASK
);
48 printk("block=%x ", typ
->vt_block
);
49 printk("size=%x\n", typ
->vt_size
);
54 * vxfs_bmap_ext4 - do bmap for ext4 extents
55 * @ip: pointer to the inode we do bmap for
56 * @iblock: logical block.
59 * vxfs_bmap_ext4 performs the bmap operation for inodes with
60 * ext4-style extents (which are much like the traditional UNIX
61 * inode organisation).
64 * The physical block number on success, else Zero.
67 vxfs_bmap_ext4(struct inode
*ip
, long bn
)
69 struct super_block
*sb
= ip
->i_sb
;
70 struct vxfs_inode_info
*vip
= VXFS_INO(ip
);
71 unsigned long bsize
= sb
->s_blocksize
;
72 u32 indsize
= vip
->vii_ext4
.ve4_indsize
;
75 if (indsize
> sb
->s_blocksize
)
78 for (i
= 0; i
< VXFS_NDADDR
; i
++) {
79 struct direct
*d
= vip
->vii_ext4
.ve4_direct
+ i
;
80 if (bn
>= 0 && bn
< d
->size
)
81 return (bn
+ d
->extent
);
85 if ((bn
/ (indsize
* indsize
* bsize
/ 4)) == 0) {
86 struct buffer_head
*buf
;
90 buf
= sb_bread(sb
, vip
->vii_ext4
.ve4_indir
[0]);
91 if (!buf
|| !buffer_mapped(buf
))
94 indir
= (u32
*)buf
->b_data
;
95 bno
= indir
[(bn
/indsize
) % (indsize
*bn
)] + (bn
%indsize
);
100 printk(KERN_WARNING
"no matching indir?");
105 printk("vxfs: indirect extent too big!\n");
111 * vxfs_bmap_indir - recursion for vxfs_bmap_typed
112 * @ip: pointer to the inode we do bmap for
113 * @indir: indirect block we start reading at
114 * @size: size of the typed area to search
115 * @block: partially result from further searches
118 * vxfs_bmap_indir reads a &struct vxfs_typed at @indir
119 * and performs the type-defined action.
122 * The physical block number on success, else Zero.
125 * Kernelstack is rare. Unrecurse?
128 vxfs_bmap_indir(struct inode
*ip
, long indir
, int size
, long block
)
130 struct buffer_head
*bp
= NULL
;
134 for (i
= 0; i
< size
* VXFS_TYPED_PER_BLOCK(ip
->i_sb
); i
++) {
135 struct vxfs_typed
*typ
;
138 bp
= sb_bread(ip
->i_sb
,
139 indir
+ (i
/ VXFS_TYPED_PER_BLOCK(ip
->i_sb
)));
140 if (!bp
|| !buffer_mapped(bp
))
143 typ
= ((struct vxfs_typed
*)bp
->b_data
) +
144 (i
% VXFS_TYPED_PER_BLOCK(ip
->i_sb
));
145 off
= (typ
->vt_hdr
& VXFS_TYPED_OFFSETMASK
);
152 switch ((u_int32_t
)(typ
->vt_hdr
>> VXFS_TYPED_TYPESHIFT
)) {
153 case VXFS_TYPED_INDIRECT
:
154 pblock
= vxfs_bmap_indir(ip
, typ
->vt_block
,
155 typ
->vt_size
, block
- off
);
159 case VXFS_TYPED_DATA
:
160 if ((block
- off
) >= typ
->vt_size
)
162 pblock
= (typ
->vt_block
+ block
- off
);
164 case VXFS_TYPED_INDIRECT_DEV4
:
165 case VXFS_TYPED_DATA_DEV4
: {
166 struct vxfs_typed_dev4
*typ4
=
167 (struct vxfs_typed_dev4
*)typ
;
169 printk(KERN_INFO
"\n\nTYPED_DEV4 detected!\n");
170 printk(KERN_INFO
"block: %Lu\tsize: %Ld\tdev: %d\n",
171 (unsigned long long) typ4
->vd4_block
,
172 (unsigned long long) typ4
->vd4_size
,
190 * vxfs_bmap_typed - bmap for typed extents
191 * @ip: pointer to the inode we do bmap for
192 * @iblock: logical block
195 * Performs the bmap operation for typed extents.
198 * The physical block number on success, else Zero.
201 vxfs_bmap_typed(struct inode
*ip
, long iblock
)
203 struct vxfs_inode_info
*vip
= VXFS_INO(ip
);
207 for (i
= 0; i
< VXFS_NTYPED
; i
++) {
208 struct vxfs_typed
*typ
= vip
->vii_org
.typed
+ i
;
209 int64_t off
= (typ
->vt_hdr
& VXFS_TYPED_OFFSETMASK
);
216 switch ((u_int32_t
)(typ
->vt_hdr
>> VXFS_TYPED_TYPESHIFT
)) {
217 case VXFS_TYPED_INDIRECT
:
218 pblock
= vxfs_bmap_indir(ip
, typ
->vt_block
,
219 typ
->vt_size
, iblock
- off
);
223 case VXFS_TYPED_DATA
:
224 if ((iblock
- off
) < typ
->vt_size
)
225 return (typ
->vt_block
+ iblock
- off
);
227 case VXFS_TYPED_INDIRECT_DEV4
:
228 case VXFS_TYPED_DATA_DEV4
: {
229 struct vxfs_typed_dev4
*typ4
=
230 (struct vxfs_typed_dev4
*)typ
;
232 printk(KERN_INFO
"\n\nTYPED_DEV4 detected!\n");
233 printk(KERN_INFO
"block: %Lu\tsize: %Ld\tdev: %d\n",
234 (unsigned long long) typ4
->vd4_block
,
235 (unsigned long long) typ4
->vd4_size
,
248 * vxfs_bmap1 - vxfs-internal bmap operation
249 * @ip: pointer to the inode we do bmap for
250 * @iblock: logical block
253 * vxfs_bmap1 perfoms a logical to physical block mapping
254 * for vxfs-internal purposes.
257 * The physical block number on success, else Zero.
260 vxfs_bmap1(struct inode
*ip
, long iblock
)
262 struct vxfs_inode_info
*vip
= VXFS_INO(ip
);
264 if (VXFS_ISEXT4(vip
))
265 return vxfs_bmap_ext4(ip
, iblock
);
266 if (VXFS_ISTYPED(vip
))
267 return vxfs_bmap_typed(ip
, iblock
);
268 if (VXFS_ISNONE(vip
))
270 if (VXFS_ISIMMED(vip
))
273 printk(KERN_WARNING
"vxfs: inode %ld has no valid orgtype (%x)\n",
274 ip
->i_ino
, vip
->vii_orgtype
);
278 printk(KERN_WARNING
"vxfs: inode %ld has an unsupported orgtype (%x)\n",
279 ip
->i_ino
, vip
->vii_orgtype
);
This page took 0.035432 seconds and 5 git commands to generate.