Commit | Line | Data |
---|---|---|
1a59d1b8 | 1 | /* SPDX-License-Identifier: GPL-2.0-or-later */ |
1da177e4 | 2 | /* |
63f83c9f | 3 | * Copyright (C) International Business Machines Corp., 2000-2002 |
1da177e4 LT |
4 | */ |
5 | #ifndef _H_JFS_XTREE | |
6 | #define _H_JFS_XTREE | |
7 | ||
8 | /* | |
f720e3ba | 9 | * jfs_xtree.h: extent allocation descriptor B+-tree manager |
1da177e4 LT |
10 | */ |
11 | ||
12 | #include "jfs_btree.h" | |
13 | ||
14 | ||
15 | /* | |
f720e3ba | 16 | * extent allocation descriptor (xad) |
1da177e4 LT |
17 | */ |
18 | typedef struct xad { | |
e1f1fe79 AV |
19 | __u8 flag; /* 1: flag */ |
20 | __u8 rsvrd[2]; /* 2: reserved */ | |
21 | __u8 off1; /* 1: offset in unit of fsblksize */ | |
22 | __le32 off2; /* 4: offset in unit of fsblksize */ | |
23 | pxd_t loc; /* 8: length and address in unit of fsblksize */ | |
1da177e4 LT |
24 | } xad_t; /* (16) */ |
25 | ||
f720e3ba | 26 | #define MAXXLEN ((1 << 24) - 1) |
1da177e4 | 27 | |
f720e3ba DK |
28 | #define XTSLOTSIZE 16 |
29 | #define L2XTSLOTSIZE 4 | |
1da177e4 LT |
30 | |
31 | /* xad_t field construction */ | |
32 | #define XADoffset(xad, offset64)\ | |
33 | {\ | |
f720e3ba DK |
34 | (xad)->off1 = ((u64)offset64) >> 32;\ |
35 | (xad)->off2 = __cpu_to_le32((offset64) & 0xffffffff);\ | |
1da177e4 | 36 | } |
e1f1fe79 AV |
37 | #define XADaddress(xad, address64) PXDaddress(&(xad)->loc, address64) |
38 | #define XADlength(xad, length32) PXDlength(&(xad)->loc, length32) | |
1da177e4 LT |
39 | |
40 | /* xad_t field extraction */ | |
41 | #define offsetXAD(xad)\ | |
f720e3ba | 42 | ( ((s64)((xad)->off1)) << 32 | __le32_to_cpu((xad)->off2)) |
e1f1fe79 AV |
43 | #define addressXAD(xad) addressPXD(&(xad)->loc) |
44 | #define lengthXAD(xad) lengthPXD(&(xad)->loc) | |
1da177e4 LT |
45 | |
46 | /* xad list */ | |
47 | struct xadlist { | |
48 | s16 maxnxad; | |
49 | s16 nxad; | |
50 | xad_t *xad; | |
51 | }; | |
52 | ||
53 | /* xad_t flags */ | |
f720e3ba DK |
54 | #define XAD_NEW 0x01 /* new */ |
55 | #define XAD_EXTENDED 0x02 /* extended */ | |
56 | #define XAD_COMPRESSED 0x04 /* compressed with recorded length */ | |
1da177e4 | 57 | #define XAD_NOTRECORDED 0x08 /* allocated but not recorded */ |
f720e3ba | 58 | #define XAD_COW 0x10 /* copy-on-write */ |
1da177e4 LT |
59 | |
60 | ||
61 | /* possible values for maxentry */ | |
f720e3ba DK |
62 | #define XTROOTINITSLOT_DIR 6 |
63 | #define XTROOTINITSLOT 10 | |
64 | #define XTROOTMAXSLOT 18 | |
65 | #define XTPAGEMAXSLOT 256 | |
66 | #define XTENTRYSTART 2 | |
1da177e4 | 67 | |
a779ed75 DK |
68 | struct xtheader { |
69 | __le64 next; /* 8: */ | |
70 | __le64 prev; /* 8: */ | |
1da177e4 | 71 | |
a779ed75 DK |
72 | u8 flag; /* 1: */ |
73 | u8 rsrvd1; /* 1: */ | |
74 | __le16 nextindex; /* 2: next index = number of entries */ | |
75 | __le16 maxentry; /* 2: max number of entries */ | |
76 | __le16 rsrvd2; /* 2: */ | |
1da177e4 | 77 | |
a779ed75 DK |
78 | pxd_t self; /* 8: self */ |
79 | }; | |
1da177e4 | 80 | |
a779ed75 DK |
81 | /* |
82 | * xtree root (in inode): | |
83 | */ | |
84 | typedef union { | |
85 | struct xtheader header; | |
1da177e4 | 86 | xad_t xad[XTROOTMAXSLOT]; /* 16 * maxentry: xad array */ |
a779ed75 DK |
87 | } xtroot_t; |
88 | ||
89 | /* | |
90 | * xtree page: | |
91 | */ | |
92 | typedef union { | |
93 | struct xtheader header; | |
94 | xad_t xad[XTPAGEMAXSLOT]; /* 16 * maxentry: xad array */ | |
1da177e4 LT |
95 | } xtpage_t; |
96 | ||
97 | /* | |
f720e3ba | 98 | * external declaration |
1da177e4 LT |
99 | */ |
100 | extern int xtLookup(struct inode *ip, s64 lstart, s64 llen, | |
101 | int *pflag, s64 * paddr, int *plen, int flag); | |
1da177e4 LT |
102 | extern void xtInitRoot(tid_t tid, struct inode *ip); |
103 | extern int xtInsert(tid_t tid, struct inode *ip, | |
104 | int xflag, s64 xoff, int xlen, s64 * xaddrp, int flag); | |
105 | extern int xtExtend(tid_t tid, struct inode *ip, s64 xoff, int xlen, | |
106 | int flag); | |
1da177e4 | 107 | extern int xtUpdate(tid_t tid, struct inode *ip, struct xad *nxad); |
1da177e4 LT |
108 | extern s64 xtTruncate(tid_t tid, struct inode *ip, s64 newsize, int type); |
109 | extern s64 xtTruncate_pmap(tid_t tid, struct inode *ip, s64 committed_size); | |
1da177e4 LT |
110 | extern int xtAppend(tid_t tid, |
111 | struct inode *ip, int xflag, s64 xoff, int maxblocks, | |
112 | int *xlenp, s64 * xaddrp, int flag); | |
1da177e4 | 113 | #endif /* !_H_JFS_XTREE */ |