diff options
Diffstat (limited to 'include/linux/reiserfs_fs.h')
| -rw-r--r-- | include/linux/reiserfs_fs.h | 1595 |
1 files changed, 785 insertions, 810 deletions
diff --git a/include/linux/reiserfs_fs.h b/include/linux/reiserfs_fs.h index 4c7c5689ad93..17e458e17e2b 100644 --- a/include/linux/reiserfs_fs.h +++ b/include/linux/reiserfs_fs.h | |||
| @@ -3,11 +3,10 @@ | |||
| 3 | */ | 3 | */ |
| 4 | 4 | ||
| 5 | /* this file has an amazingly stupid | 5 | /* this file has an amazingly stupid |
| 6 | name, yura please fix it to be | 6 | name, yura please fix it to be |
| 7 | reiserfs.h, and merge all the rest | 7 | reiserfs.h, and merge all the rest |
| 8 | of our .h files that are in this | 8 | of our .h files that are in this |
| 9 | directory into it. */ | 9 | directory into it. */ |
| 10 | |||
| 11 | 10 | ||
| 12 | #ifndef _LINUX_REISER_FS_H | 11 | #ifndef _LINUX_REISER_FS_H |
| 13 | #define _LINUX_REISER_FS_H | 12 | #define _LINUX_REISER_FS_H |
| @@ -74,9 +73,9 @@ | |||
| 74 | /* debug levels. Right now, CONFIG_REISERFS_CHECK means print all debug | 73 | /* debug levels. Right now, CONFIG_REISERFS_CHECK means print all debug |
| 75 | ** messages. | 74 | ** messages. |
| 76 | */ | 75 | */ |
| 77 | #define REISERFS_DEBUG_CODE 5 /* extra messages to help find/debug errors */ | 76 | #define REISERFS_DEBUG_CODE 5 /* extra messages to help find/debug errors */ |
| 78 | 77 | ||
| 79 | void reiserfs_warning (struct super_block *s, const char * fmt, ...); | 78 | void reiserfs_warning(struct super_block *s, const char *fmt, ...); |
| 80 | /* assertions handling */ | 79 | /* assertions handling */ |
| 81 | 80 | ||
| 82 | /** always check a condition and panic if it's false. */ | 81 | /** always check a condition and panic if it's false. */ |
| @@ -105,82 +104,78 @@ if( !( cond ) ) \ | |||
| 105 | * Structure of super block on disk, a version of which in RAM is often accessed as REISERFS_SB(s)->s_rs | 104 | * Structure of super block on disk, a version of which in RAM is often accessed as REISERFS_SB(s)->s_rs |
| 106 | * the version in RAM is part of a larger structure containing fields never written to disk. | 105 | * the version in RAM is part of a larger structure containing fields never written to disk. |
| 107 | */ | 106 | */ |
| 108 | #define UNSET_HASH 0 // read_super will guess about, what hash names | 107 | #define UNSET_HASH 0 // read_super will guess about, what hash names |
| 109 | // in directories were sorted with | 108 | // in directories were sorted with |
| 110 | #define TEA_HASH 1 | 109 | #define TEA_HASH 1 |
| 111 | #define YURA_HASH 2 | 110 | #define YURA_HASH 2 |
| 112 | #define R5_HASH 3 | 111 | #define R5_HASH 3 |
| 113 | #define DEFAULT_HASH R5_HASH | 112 | #define DEFAULT_HASH R5_HASH |
| 114 | 113 | ||
| 115 | |||
| 116 | struct journal_params { | 114 | struct journal_params { |
| 117 | __le32 jp_journal_1st_block; /* where does journal start from on its | 115 | __le32 jp_journal_1st_block; /* where does journal start from on its |
| 118 | * device */ | 116 | * device */ |
| 119 | __le32 jp_journal_dev; /* journal device st_rdev */ | 117 | __le32 jp_journal_dev; /* journal device st_rdev */ |
| 120 | __le32 jp_journal_size; /* size of the journal */ | 118 | __le32 jp_journal_size; /* size of the journal */ |
| 121 | __le32 jp_journal_trans_max; /* max number of blocks in a transaction. */ | 119 | __le32 jp_journal_trans_max; /* max number of blocks in a transaction. */ |
| 122 | __le32 jp_journal_magic; /* random value made on fs creation (this | 120 | __le32 jp_journal_magic; /* random value made on fs creation (this |
| 123 | * was sb_journal_block_count) */ | 121 | * was sb_journal_block_count) */ |
| 124 | __le32 jp_journal_max_batch; /* max number of blocks to batch into a | 122 | __le32 jp_journal_max_batch; /* max number of blocks to batch into a |
| 125 | * trans */ | 123 | * trans */ |
| 126 | __le32 jp_journal_max_commit_age; /* in seconds, how old can an async | 124 | __le32 jp_journal_max_commit_age; /* in seconds, how old can an async |
| 127 | * commit be */ | 125 | * commit be */ |
| 128 | __le32 jp_journal_max_trans_age; /* in seconds, how old can a transaction | 126 | __le32 jp_journal_max_trans_age; /* in seconds, how old can a transaction |
| 129 | * be */ | 127 | * be */ |
| 130 | }; | 128 | }; |
| 131 | 129 | ||
| 132 | /* this is the super from 3.5.X, where X >= 10 */ | 130 | /* this is the super from 3.5.X, where X >= 10 */ |
| 133 | struct reiserfs_super_block_v1 | 131 | struct reiserfs_super_block_v1 { |
| 134 | { | 132 | __le32 s_block_count; /* blocks count */ |
| 135 | __le32 s_block_count; /* blocks count */ | 133 | __le32 s_free_blocks; /* free blocks count */ |
| 136 | __le32 s_free_blocks; /* free blocks count */ | 134 | __le32 s_root_block; /* root block number */ |
| 137 | __le32 s_root_block; /* root block number */ | 135 | struct journal_params s_journal; |
| 138 | struct journal_params s_journal; | 136 | __le16 s_blocksize; /* block size */ |
| 139 | __le16 s_blocksize; /* block size */ | 137 | __le16 s_oid_maxsize; /* max size of object id array, see |
| 140 | __le16 s_oid_maxsize; /* max size of object id array, see | 138 | * get_objectid() commentary */ |
| 141 | * get_objectid() commentary */ | 139 | __le16 s_oid_cursize; /* current size of object id array */ |
| 142 | __le16 s_oid_cursize; /* current size of object id array */ | 140 | __le16 s_umount_state; /* this is set to 1 when filesystem was |
| 143 | __le16 s_umount_state; /* this is set to 1 when filesystem was | 141 | * umounted, to 2 - when not */ |
| 144 | * umounted, to 2 - when not */ | 142 | char s_magic[10]; /* reiserfs magic string indicates that |
| 145 | char s_magic[10]; /* reiserfs magic string indicates that | 143 | * file system is reiserfs: |
| 146 | * file system is reiserfs: | 144 | * "ReIsErFs" or "ReIsEr2Fs" or "ReIsEr3Fs" */ |
| 147 | * "ReIsErFs" or "ReIsEr2Fs" or "ReIsEr3Fs" */ | 145 | __le16 s_fs_state; /* it is set to used by fsck to mark which |
| 148 | __le16 s_fs_state; /* it is set to used by fsck to mark which | 146 | * phase of rebuilding is done */ |
| 149 | * phase of rebuilding is done */ | 147 | __le32 s_hash_function_code; /* indicate, what hash function is being use |
| 150 | __le32 s_hash_function_code; /* indicate, what hash function is being use | 148 | * to sort names in a directory*/ |
| 151 | * to sort names in a directory*/ | 149 | __le16 s_tree_height; /* height of disk tree */ |
| 152 | __le16 s_tree_height; /* height of disk tree */ | 150 | __le16 s_bmap_nr; /* amount of bitmap blocks needed to address |
| 153 | __le16 s_bmap_nr; /* amount of bitmap blocks needed to address | 151 | * each block of file system */ |
| 154 | * each block of file system */ | 152 | __le16 s_version; /* this field is only reliable on filesystem |
| 155 | __le16 s_version; /* this field is only reliable on filesystem | 153 | * with non-standard journal */ |
| 156 | * with non-standard journal */ | 154 | __le16 s_reserved_for_journal; /* size in blocks of journal area on main |
| 157 | __le16 s_reserved_for_journal; /* size in blocks of journal area on main | 155 | * device, we need to keep after |
| 158 | * device, we need to keep after | 156 | * making fs with non-standard journal */ |
| 159 | * making fs with non-standard journal */ | ||
| 160 | } __attribute__ ((__packed__)); | 157 | } __attribute__ ((__packed__)); |
| 161 | 158 | ||
| 162 | #define SB_SIZE_V1 (sizeof(struct reiserfs_super_block_v1)) | 159 | #define SB_SIZE_V1 (sizeof(struct reiserfs_super_block_v1)) |
| 163 | 160 | ||
| 164 | /* this is the on disk super block */ | 161 | /* this is the on disk super block */ |
| 165 | struct reiserfs_super_block | 162 | struct reiserfs_super_block { |
| 166 | { | 163 | struct reiserfs_super_block_v1 s_v1; |
| 167 | struct reiserfs_super_block_v1 s_v1; | 164 | __le32 s_inode_generation; |
| 168 | __le32 s_inode_generation; | 165 | __le32 s_flags; /* Right now used only by inode-attributes, if enabled */ |
| 169 | __le32 s_flags; /* Right now used only by inode-attributes, if enabled */ | 166 | unsigned char s_uuid[16]; /* filesystem unique identifier */ |
| 170 | unsigned char s_uuid[16]; /* filesystem unique identifier */ | 167 | unsigned char s_label[16]; /* filesystem volume label */ |
| 171 | unsigned char s_label[16]; /* filesystem volume label */ | 168 | char s_unused[88]; /* zero filled by mkreiserfs and |
| 172 | char s_unused[88] ; /* zero filled by mkreiserfs and | 169 | * reiserfs_convert_objectid_map_v1() |
| 173 | * reiserfs_convert_objectid_map_v1() | 170 | * so any additions must be updated |
| 174 | * so any additions must be updated | 171 | * there as well. */ |
| 175 | * there as well. */ | 172 | } __attribute__ ((__packed__)); |
| 176 | } __attribute__ ((__packed__)); | ||
| 177 | 173 | ||
| 178 | #define SB_SIZE (sizeof(struct reiserfs_super_block)) | 174 | #define SB_SIZE (sizeof(struct reiserfs_super_block)) |
| 179 | 175 | ||
| 180 | #define REISERFS_VERSION_1 0 | 176 | #define REISERFS_VERSION_1 0 |
| 181 | #define REISERFS_VERSION_2 2 | 177 | #define REISERFS_VERSION_2 2 |
| 182 | 178 | ||
| 183 | |||
| 184 | // on-disk super block fields converted to cpu form | 179 | // on-disk super block fields converted to cpu form |
| 185 | #define SB_DISK_SUPER_BLOCK(s) (REISERFS_SB(s)->s_rs) | 180 | #define SB_DISK_SUPER_BLOCK(s) (REISERFS_SB(s)->s_rs) |
| 186 | #define SB_V1_DISK_SUPER_BLOCK(s) (&(SB_DISK_SUPER_BLOCK(s)->s_v1)) | 181 | #define SB_V1_DISK_SUPER_BLOCK(s) (&(SB_DISK_SUPER_BLOCK(s)->s_v1)) |
| @@ -210,13 +205,12 @@ struct reiserfs_super_block | |||
| 210 | #define PUT_SB_TREE_HEIGHT(s, val) \ | 205 | #define PUT_SB_TREE_HEIGHT(s, val) \ |
| 211 | do { SB_V1_DISK_SUPER_BLOCK(s)->s_tree_height = cpu_to_le16(val); } while (0) | 206 | do { SB_V1_DISK_SUPER_BLOCK(s)->s_tree_height = cpu_to_le16(val); } while (0) |
| 212 | #define PUT_SB_REISERFS_STATE(s, val) \ | 207 | #define PUT_SB_REISERFS_STATE(s, val) \ |
| 213 | do { SB_V1_DISK_SUPER_BLOCK(s)->s_umount_state = cpu_to_le16(val); } while (0) | 208 | do { SB_V1_DISK_SUPER_BLOCK(s)->s_umount_state = cpu_to_le16(val); } while (0) |
| 214 | #define PUT_SB_VERSION(s, val) \ | 209 | #define PUT_SB_VERSION(s, val) \ |
| 215 | do { SB_V1_DISK_SUPER_BLOCK(s)->s_version = cpu_to_le16(val); } while (0) | 210 | do { SB_V1_DISK_SUPER_BLOCK(s)->s_version = cpu_to_le16(val); } while (0) |
| 216 | #define PUT_SB_BMAP_NR(s, val) \ | 211 | #define PUT_SB_BMAP_NR(s, val) \ |
| 217 | do { SB_V1_DISK_SUPER_BLOCK(s)->s_bmap_nr = cpu_to_le16 (val); } while (0) | 212 | do { SB_V1_DISK_SUPER_BLOCK(s)->s_bmap_nr = cpu_to_le16 (val); } while (0) |
| 218 | 213 | ||
| 219 | |||
| 220 | #define SB_ONDISK_JP(s) (&SB_V1_DISK_SUPER_BLOCK(s)->s_journal) | 214 | #define SB_ONDISK_JP(s) (&SB_V1_DISK_SUPER_BLOCK(s)->s_journal) |
| 221 | #define SB_ONDISK_JOURNAL_SIZE(s) \ | 215 | #define SB_ONDISK_JOURNAL_SIZE(s) \ |
| 222 | le32_to_cpu ((SB_ONDISK_JP(s)->jp_journal_size)) | 216 | le32_to_cpu ((SB_ONDISK_JP(s)->jp_journal_size)) |
| @@ -231,21 +225,19 @@ struct reiserfs_super_block | |||
| 231 | block >= SB_JOURNAL_1st_RESERVED_BLOCK(s) \ | 225 | block >= SB_JOURNAL_1st_RESERVED_BLOCK(s) \ |
| 232 | && block < SB_JOURNAL_1st_RESERVED_BLOCK(s) + \ | 226 | && block < SB_JOURNAL_1st_RESERVED_BLOCK(s) + \ |
| 233 | ((!is_reiserfs_jr(SB_DISK_SUPER_BLOCK(s)) ? \ | 227 | ((!is_reiserfs_jr(SB_DISK_SUPER_BLOCK(s)) ? \ |
| 234 | SB_ONDISK_JOURNAL_SIZE(s) + 1 : SB_ONDISK_RESERVED_FOR_JOURNAL(s))) | 228 | SB_ONDISK_JOURNAL_SIZE(s) + 1 : SB_ONDISK_RESERVED_FOR_JOURNAL(s))) |
| 235 | |||
| 236 | |||
| 237 | 229 | ||
| 238 | /* used by gcc */ | 230 | /* used by gcc */ |
| 239 | #define REISERFS_SUPER_MAGIC 0x52654973 | 231 | #define REISERFS_SUPER_MAGIC 0x52654973 |
| 240 | /* used by file system utilities that | 232 | /* used by file system utilities that |
| 241 | look at the superblock, etc. */ | 233 | look at the superblock, etc. */ |
| 242 | #define REISERFS_SUPER_MAGIC_STRING "ReIsErFs" | 234 | #define REISERFS_SUPER_MAGIC_STRING "ReIsErFs" |
| 243 | #define REISER2FS_SUPER_MAGIC_STRING "ReIsEr2Fs" | 235 | #define REISER2FS_SUPER_MAGIC_STRING "ReIsEr2Fs" |
| 244 | #define REISER2FS_JR_SUPER_MAGIC_STRING "ReIsEr3Fs" | 236 | #define REISER2FS_JR_SUPER_MAGIC_STRING "ReIsEr3Fs" |
| 245 | 237 | ||
| 246 | int is_reiserfs_3_5 (struct reiserfs_super_block * rs); | 238 | int is_reiserfs_3_5(struct reiserfs_super_block *rs); |
| 247 | int is_reiserfs_3_6 (struct reiserfs_super_block * rs); | 239 | int is_reiserfs_3_6(struct reiserfs_super_block *rs); |
| 248 | int is_reiserfs_jr (struct reiserfs_super_block * rs); | 240 | int is_reiserfs_jr(struct reiserfs_super_block *rs); |
| 249 | 241 | ||
| 250 | /* ReiserFS leaves the first 64k unused, so that partition labels have | 242 | /* ReiserFS leaves the first 64k unused, so that partition labels have |
| 251 | enough space. If someone wants to write a fancy bootloader that | 243 | enough space. If someone wants to write a fancy bootloader that |
| @@ -272,8 +264,8 @@ typedef __u32 b_blocknr_t; | |||
| 272 | typedef __le32 unp_t; | 264 | typedef __le32 unp_t; |
| 273 | 265 | ||
| 274 | struct unfm_nodeinfo { | 266 | struct unfm_nodeinfo { |
| 275 | unp_t unfm_nodenum; | 267 | unp_t unfm_nodenum; |
| 276 | unsigned short unfm_freespace; | 268 | unsigned short unfm_freespace; |
| 277 | }; | 269 | }; |
| 278 | 270 | ||
| 279 | /* there are two formats of keys: 3.5 and 3.6 | 271 | /* there are two formats of keys: 3.5 and 3.6 |
| @@ -285,7 +277,6 @@ struct unfm_nodeinfo { | |||
| 285 | #define STAT_DATA_V1 0 | 277 | #define STAT_DATA_V1 0 |
| 286 | #define STAT_DATA_V2 1 | 278 | #define STAT_DATA_V2 1 |
| 287 | 279 | ||
| 288 | |||
| 289 | static inline struct reiserfs_inode_info *REISERFS_I(const struct inode *inode) | 280 | static inline struct reiserfs_inode_info *REISERFS_I(const struct inode *inode) |
| 290 | { | 281 | { |
| 291 | return container_of(inode, struct reiserfs_inode_info, vfs_inode); | 282 | return container_of(inode, struct reiserfs_inode_info, vfs_inode); |
| @@ -343,15 +334,13 @@ static inline struct reiserfs_sb_info *REISERFS_SB(const struct super_block *sb) | |||
| 343 | file would fit into one DIRECT item. | 334 | file would fit into one DIRECT item. |
| 344 | Primary intention for this one is to increase performance by decreasing | 335 | Primary intention for this one is to increase performance by decreasing |
| 345 | seeking. | 336 | seeking. |
| 346 | */ | 337 | */ |
| 347 | #define STORE_TAIL_IN_UNFM_S2(n_file_size,n_tail_size,n_block_size) \ | 338 | #define STORE_TAIL_IN_UNFM_S2(n_file_size,n_tail_size,n_block_size) \ |
| 348 | (\ | 339 | (\ |
| 349 | (!(n_tail_size)) || \ | 340 | (!(n_tail_size)) || \ |
| 350 | (((n_file_size) > MAX_DIRECT_ITEM_LEN(n_block_size)) ) \ | 341 | (((n_file_size) > MAX_DIRECT_ITEM_LEN(n_block_size)) ) \ |
| 351 | ) | 342 | ) |
| 352 | 343 | ||
| 353 | |||
| 354 | |||
| 355 | /* | 344 | /* |
| 356 | * values for s_umount_state field | 345 | * values for s_umount_state field |
| 357 | */ | 346 | */ |
| @@ -364,9 +353,9 @@ static inline struct reiserfs_sb_info *REISERFS_SB(const struct super_block *sb) | |||
| 364 | #define TYPE_STAT_DATA 0 | 353 | #define TYPE_STAT_DATA 0 |
| 365 | #define TYPE_INDIRECT 1 | 354 | #define TYPE_INDIRECT 1 |
| 366 | #define TYPE_DIRECT 2 | 355 | #define TYPE_DIRECT 2 |
| 367 | #define TYPE_DIRENTRY 3 | 356 | #define TYPE_DIRENTRY 3 |
| 368 | #define TYPE_MAXTYPE 3 | 357 | #define TYPE_MAXTYPE 3 |
| 369 | #define TYPE_ANY 15 // FIXME: comment is required | 358 | #define TYPE_ANY 15 // FIXME: comment is required |
| 370 | 359 | ||
| 371 | /***************************************************************************/ | 360 | /***************************************************************************/ |
| 372 | /* KEY & ITEM HEAD */ | 361 | /* KEY & ITEM HEAD */ |
| @@ -376,60 +365,62 @@ static inline struct reiserfs_sb_info *REISERFS_SB(const struct super_block *sb) | |||
| 376 | // directories use this key as well as old files | 365 | // directories use this key as well as old files |
| 377 | // | 366 | // |
| 378 | struct offset_v1 { | 367 | struct offset_v1 { |
| 379 | __le32 k_offset; | 368 | __le32 k_offset; |
| 380 | __le32 k_uniqueness; | 369 | __le32 k_uniqueness; |
| 381 | } __attribute__ ((__packed__)); | 370 | } __attribute__ ((__packed__)); |
| 382 | 371 | ||
| 383 | struct offset_v2 { | 372 | struct offset_v2 { |
| 384 | __le64 v; | 373 | __le64 v; |
| 385 | } __attribute__ ((__packed__)); | 374 | } __attribute__ ((__packed__)); |
| 386 | 375 | ||
| 387 | static inline __u16 offset_v2_k_type( const struct offset_v2 *v2 ) | 376 | static inline __u16 offset_v2_k_type(const struct offset_v2 *v2) |
| 388 | { | 377 | { |
| 389 | __u8 type = le64_to_cpu(v2->v) >> 60; | 378 | __u8 type = le64_to_cpu(v2->v) >> 60; |
| 390 | return (type <= TYPE_MAXTYPE)?type:TYPE_ANY; | 379 | return (type <= TYPE_MAXTYPE) ? type : TYPE_ANY; |
| 391 | } | 380 | } |
| 392 | 381 | ||
| 393 | static inline void set_offset_v2_k_type( struct offset_v2 *v2, int type ) | 382 | static inline void set_offset_v2_k_type(struct offset_v2 *v2, int type) |
| 394 | { | 383 | { |
| 395 | v2->v = (v2->v & cpu_to_le64(~0ULL>>4)) | cpu_to_le64((__u64)type<<60); | 384 | v2->v = |
| 385 | (v2->v & cpu_to_le64(~0ULL >> 4)) | cpu_to_le64((__u64) type << 60); | ||
| 396 | } | 386 | } |
| 397 | 387 | ||
| 398 | static inline loff_t offset_v2_k_offset( const struct offset_v2 *v2 ) | 388 | static inline loff_t offset_v2_k_offset(const struct offset_v2 *v2) |
| 399 | { | 389 | { |
| 400 | return le64_to_cpu(v2->v) & (~0ULL>>4); | 390 | return le64_to_cpu(v2->v) & (~0ULL >> 4); |
| 401 | } | 391 | } |
| 402 | 392 | ||
| 403 | static inline void set_offset_v2_k_offset( struct offset_v2 *v2, loff_t offset ){ | 393 | static inline void set_offset_v2_k_offset(struct offset_v2 *v2, loff_t offset) |
| 404 | offset &= (~0ULL>>4); | 394 | { |
| 405 | v2->v = (v2->v & cpu_to_le64(15ULL<<60)) | cpu_to_le64(offset); | 395 | offset &= (~0ULL >> 4); |
| 396 | v2->v = (v2->v & cpu_to_le64(15ULL << 60)) | cpu_to_le64(offset); | ||
| 406 | } | 397 | } |
| 407 | 398 | ||
| 408 | /* Key of an item determines its location in the S+tree, and | 399 | /* Key of an item determines its location in the S+tree, and |
| 409 | is composed of 4 components */ | 400 | is composed of 4 components */ |
| 410 | struct reiserfs_key { | 401 | struct reiserfs_key { |
| 411 | __le32 k_dir_id; /* packing locality: by default parent | 402 | __le32 k_dir_id; /* packing locality: by default parent |
| 412 | directory object id */ | 403 | directory object id */ |
| 413 | __le32 k_objectid; /* object identifier */ | 404 | __le32 k_objectid; /* object identifier */ |
| 414 | union { | 405 | union { |
| 415 | struct offset_v1 k_offset_v1; | 406 | struct offset_v1 k_offset_v1; |
| 416 | struct offset_v2 k_offset_v2; | 407 | struct offset_v2 k_offset_v2; |
| 417 | } __attribute__ ((__packed__)) u; | 408 | } __attribute__ ((__packed__)) u; |
| 418 | } __attribute__ ((__packed__)); | 409 | } __attribute__ ((__packed__)); |
| 419 | 410 | ||
| 420 | struct in_core_key { | 411 | struct in_core_key { |
| 421 | __u32 k_dir_id; /* packing locality: by default parent | 412 | __u32 k_dir_id; /* packing locality: by default parent |
| 422 | directory object id */ | 413 | directory object id */ |
| 423 | __u32 k_objectid; /* object identifier */ | 414 | __u32 k_objectid; /* object identifier */ |
| 424 | __u64 k_offset; | 415 | __u64 k_offset; |
| 425 | __u8 k_type; | 416 | __u8 k_type; |
| 426 | }; | 417 | }; |
| 427 | 418 | ||
| 428 | struct cpu_key { | 419 | struct cpu_key { |
| 429 | struct in_core_key on_disk_key; | 420 | struct in_core_key on_disk_key; |
| 430 | int version; | 421 | int version; |
| 431 | int key_length; /* 3 in all cases but direct2indirect and | 422 | int key_length; /* 3 in all cases but direct2indirect and |
| 432 | indirect2direct conversion */ | 423 | indirect2direct conversion */ |
| 433 | }; | 424 | }; |
| 434 | 425 | ||
| 435 | /* Our function for comparing keys can compare keys of different | 426 | /* Our function for comparing keys can compare keys of different |
| @@ -475,8 +466,7 @@ struct cpu_key { | |||
| 475 | indirect items) and specifies the location of the item itself | 466 | indirect items) and specifies the location of the item itself |
| 476 | within the block. */ | 467 | within the block. */ |
| 477 | 468 | ||
| 478 | struct item_head | 469 | struct item_head { |
| 479 | { | ||
| 480 | /* Everything in the tree is found by searching for it based on | 470 | /* Everything in the tree is found by searching for it based on |
| 481 | * its key.*/ | 471 | * its key.*/ |
| 482 | struct reiserfs_key ih_key; | 472 | struct reiserfs_key ih_key; |
| @@ -492,13 +482,13 @@ struct item_head | |||
| 492 | number of directory entries in the directory item. */ | 482 | number of directory entries in the directory item. */ |
| 493 | __le16 ih_entry_count; | 483 | __le16 ih_entry_count; |
| 494 | } __attribute__ ((__packed__)) u; | 484 | } __attribute__ ((__packed__)) u; |
| 495 | __le16 ih_item_len; /* total size of the item body */ | 485 | __le16 ih_item_len; /* total size of the item body */ |
| 496 | __le16 ih_item_location; /* an offset to the item body | 486 | __le16 ih_item_location; /* an offset to the item body |
| 497 | * within the block */ | 487 | * within the block */ |
| 498 | __le16 ih_version; /* 0 for all old items, 2 for new | 488 | __le16 ih_version; /* 0 for all old items, 2 for new |
| 499 | ones. Highest bit is set by fsck | 489 | ones. Highest bit is set by fsck |
| 500 | temporary, cleaned after all | 490 | temporary, cleaned after all |
| 501 | done */ | 491 | done */ |
| 502 | } __attribute__ ((__packed__)); | 492 | } __attribute__ ((__packed__)); |
| 503 | /* size of item header */ | 493 | /* size of item header */ |
| 504 | #define IH_SIZE (sizeof(struct item_head)) | 494 | #define IH_SIZE (sizeof(struct item_head)) |
| @@ -515,7 +505,6 @@ struct item_head | |||
| 515 | #define put_ih_location(ih, val) do { (ih)->ih_item_location = cpu_to_le16(val); } while (0) | 505 | #define put_ih_location(ih, val) do { (ih)->ih_item_location = cpu_to_le16(val); } while (0) |
| 516 | #define put_ih_item_len(ih, val) do { (ih)->ih_item_len = cpu_to_le16(val); } while (0) | 506 | #define put_ih_item_len(ih, val) do { (ih)->ih_item_len = cpu_to_le16(val); } while (0) |
| 517 | 507 | ||
| 518 | |||
| 519 | #define unreachable_item(ih) (ih_version(ih) & (1 << 15)) | 508 | #define unreachable_item(ih) (ih_version(ih) & (1 << 15)) |
| 520 | 509 | ||
| 521 | #define get_ih_free_space(ih) (ih_version (ih) == KEY_FORMAT_3_6 ? 0 : ih_free_space (ih)) | 510 | #define get_ih_free_space(ih) (ih_version (ih) == KEY_FORMAT_3_6 ? 0 : ih_free_space (ih)) |
| @@ -537,40 +526,48 @@ struct item_head | |||
| 537 | #define V1_INDIRECT_UNIQUENESS 0xfffffffe | 526 | #define V1_INDIRECT_UNIQUENESS 0xfffffffe |
| 538 | #define V1_DIRECT_UNIQUENESS 0xffffffff | 527 | #define V1_DIRECT_UNIQUENESS 0xffffffff |
| 539 | #define V1_DIRENTRY_UNIQUENESS 500 | 528 | #define V1_DIRENTRY_UNIQUENESS 500 |
| 540 | #define V1_ANY_UNIQUENESS 555 // FIXME: comment is required | 529 | #define V1_ANY_UNIQUENESS 555 // FIXME: comment is required |
| 541 | 530 | ||
| 542 | // | 531 | // |
| 543 | // here are conversion routines | 532 | // here are conversion routines |
| 544 | // | 533 | // |
| 545 | static inline int uniqueness2type (__u32 uniqueness) CONSTF; | 534 | static inline int uniqueness2type(__u32 uniqueness) CONSTF; |
| 546 | static inline int uniqueness2type (__u32 uniqueness) | 535 | static inline int uniqueness2type(__u32 uniqueness) |
| 547 | { | 536 | { |
| 548 | switch ((int)uniqueness) { | 537 | switch ((int)uniqueness) { |
| 549 | case V1_SD_UNIQUENESS: return TYPE_STAT_DATA; | 538 | case V1_SD_UNIQUENESS: |
| 550 | case V1_INDIRECT_UNIQUENESS: return TYPE_INDIRECT; | 539 | return TYPE_STAT_DATA; |
| 551 | case V1_DIRECT_UNIQUENESS: return TYPE_DIRECT; | 540 | case V1_INDIRECT_UNIQUENESS: |
| 552 | case V1_DIRENTRY_UNIQUENESS: return TYPE_DIRENTRY; | 541 | return TYPE_INDIRECT; |
| 553 | default: | 542 | case V1_DIRECT_UNIQUENESS: |
| 554 | reiserfs_warning (NULL, "vs-500: unknown uniqueness %d", | 543 | return TYPE_DIRECT; |
| 555 | uniqueness); | 544 | case V1_DIRENTRY_UNIQUENESS: |
| 545 | return TYPE_DIRENTRY; | ||
| 546 | default: | ||
| 547 | reiserfs_warning(NULL, "vs-500: unknown uniqueness %d", | ||
| 548 | uniqueness); | ||
| 556 | case V1_ANY_UNIQUENESS: | 549 | case V1_ANY_UNIQUENESS: |
| 557 | return TYPE_ANY; | 550 | return TYPE_ANY; |
| 558 | } | 551 | } |
| 559 | } | 552 | } |
| 560 | 553 | ||
| 561 | static inline __u32 type2uniqueness (int type) CONSTF; | 554 | static inline __u32 type2uniqueness(int type) CONSTF; |
| 562 | static inline __u32 type2uniqueness (int type) | 555 | static inline __u32 type2uniqueness(int type) |
| 563 | { | 556 | { |
| 564 | switch (type) { | 557 | switch (type) { |
| 565 | case TYPE_STAT_DATA: return V1_SD_UNIQUENESS; | 558 | case TYPE_STAT_DATA: |
| 566 | case TYPE_INDIRECT: return V1_INDIRECT_UNIQUENESS; | 559 | return V1_SD_UNIQUENESS; |
| 567 | case TYPE_DIRECT: return V1_DIRECT_UNIQUENESS; | 560 | case TYPE_INDIRECT: |
| 568 | case TYPE_DIRENTRY: return V1_DIRENTRY_UNIQUENESS; | 561 | return V1_INDIRECT_UNIQUENESS; |
| 569 | default: | 562 | case TYPE_DIRECT: |
| 570 | reiserfs_warning (NULL, "vs-501: unknown type %d", type); | 563 | return V1_DIRECT_UNIQUENESS; |
| 564 | case TYPE_DIRENTRY: | ||
| 565 | return V1_DIRENTRY_UNIQUENESS; | ||
| 566 | default: | ||
| 567 | reiserfs_warning(NULL, "vs-501: unknown type %d", type); | ||
| 571 | case TYPE_ANY: | 568 | case TYPE_ANY: |
| 572 | return V1_ANY_UNIQUENESS; | 569 | return V1_ANY_UNIQUENESS; |
| 573 | } | 570 | } |
| 574 | } | 571 | } |
| 575 | 572 | ||
| 576 | // | 573 | // |
| @@ -578,57 +575,56 @@ static inline __u32 type2uniqueness (int type) | |||
| 578 | // there is no way to get version of object from key, so, provide | 575 | // there is no way to get version of object from key, so, provide |
| 579 | // version to these defines | 576 | // version to these defines |
| 580 | // | 577 | // |
| 581 | static inline loff_t le_key_k_offset (int version, const struct reiserfs_key * key) | 578 | static inline loff_t le_key_k_offset(int version, |
| 579 | const struct reiserfs_key *key) | ||
| 582 | { | 580 | { |
| 583 | return (version == KEY_FORMAT_3_5) ? | 581 | return (version == KEY_FORMAT_3_5) ? |
| 584 | le32_to_cpu( key->u.k_offset_v1.k_offset ) : | 582 | le32_to_cpu(key->u.k_offset_v1.k_offset) : |
| 585 | offset_v2_k_offset( &(key->u.k_offset_v2) ); | 583 | offset_v2_k_offset(&(key->u.k_offset_v2)); |
| 586 | } | 584 | } |
| 587 | 585 | ||
| 588 | static inline loff_t le_ih_k_offset (const struct item_head * ih) | 586 | static inline loff_t le_ih_k_offset(const struct item_head *ih) |
| 589 | { | 587 | { |
| 590 | return le_key_k_offset (ih_version (ih), &(ih->ih_key)); | 588 | return le_key_k_offset(ih_version(ih), &(ih->ih_key)); |
| 591 | } | 589 | } |
| 592 | 590 | ||
| 593 | static inline loff_t le_key_k_type (int version, const struct reiserfs_key * key) | 591 | static inline loff_t le_key_k_type(int version, const struct reiserfs_key *key) |
| 594 | { | 592 | { |
| 595 | return (version == KEY_FORMAT_3_5) ? | 593 | return (version == KEY_FORMAT_3_5) ? |
| 596 | uniqueness2type( le32_to_cpu( key->u.k_offset_v1.k_uniqueness)) : | 594 | uniqueness2type(le32_to_cpu(key->u.k_offset_v1.k_uniqueness)) : |
| 597 | offset_v2_k_type( &(key->u.k_offset_v2) ); | 595 | offset_v2_k_type(&(key->u.k_offset_v2)); |
| 598 | } | 596 | } |
| 599 | 597 | ||
| 600 | static inline loff_t le_ih_k_type (const struct item_head * ih) | 598 | static inline loff_t le_ih_k_type(const struct item_head *ih) |
| 601 | { | 599 | { |
| 602 | return le_key_k_type (ih_version (ih), &(ih->ih_key)); | 600 | return le_key_k_type(ih_version(ih), &(ih->ih_key)); |
| 603 | } | 601 | } |
| 604 | 602 | ||
| 605 | 603 | static inline void set_le_key_k_offset(int version, struct reiserfs_key *key, | |
| 606 | static inline void set_le_key_k_offset (int version, struct reiserfs_key * key, loff_t offset) | 604 | loff_t offset) |
| 607 | { | 605 | { |
| 608 | (version == KEY_FORMAT_3_5) ? | 606 | (version == KEY_FORMAT_3_5) ? (void)(key->u.k_offset_v1.k_offset = cpu_to_le32(offset)) : /* jdm check */ |
| 609 | (void)(key->u.k_offset_v1.k_offset = cpu_to_le32 (offset)) : /* jdm check */ | 607 | (void)(set_offset_v2_k_offset(&(key->u.k_offset_v2), offset)); |
| 610 | (void)(set_offset_v2_k_offset( &(key->u.k_offset_v2), offset )); | ||
| 611 | } | 608 | } |
| 612 | 609 | ||
| 613 | 610 | static inline void set_le_ih_k_offset(struct item_head *ih, loff_t offset) | |
| 614 | static inline void set_le_ih_k_offset (struct item_head * ih, loff_t offset) | ||
| 615 | { | 611 | { |
| 616 | set_le_key_k_offset (ih_version (ih), &(ih->ih_key), offset); | 612 | set_le_key_k_offset(ih_version(ih), &(ih->ih_key), offset); |
| 617 | } | 613 | } |
| 618 | 614 | ||
| 619 | 615 | static inline void set_le_key_k_type(int version, struct reiserfs_key *key, | |
| 620 | static inline void set_le_key_k_type (int version, struct reiserfs_key * key, int type) | 616 | int type) |
| 621 | { | 617 | { |
| 622 | (version == KEY_FORMAT_3_5) ? | 618 | (version == KEY_FORMAT_3_5) ? |
| 623 | (void)(key->u.k_offset_v1.k_uniqueness = cpu_to_le32(type2uniqueness(type))): | 619 | (void)(key->u.k_offset_v1.k_uniqueness = |
| 624 | (void)(set_offset_v2_k_type( &(key->u.k_offset_v2), type )); | 620 | cpu_to_le32(type2uniqueness(type))) |
| 621 | : (void)(set_offset_v2_k_type(&(key->u.k_offset_v2), type)); | ||
| 625 | } | 622 | } |
| 626 | static inline void set_le_ih_k_type (struct item_head * ih, int type) | 623 | static inline void set_le_ih_k_type(struct item_head *ih, int type) |
| 627 | { | 624 | { |
| 628 | set_le_key_k_type (ih_version (ih), &(ih->ih_key), type); | 625 | set_le_key_k_type(ih_version(ih), &(ih->ih_key), type); |
| 629 | } | 626 | } |
| 630 | 627 | ||
| 631 | |||
| 632 | #define is_direntry_le_key(version,key) (le_key_k_type (version, key) == TYPE_DIRENTRY) | 628 | #define is_direntry_le_key(version,key) (le_key_k_type (version, key) == TYPE_DIRENTRY) |
| 633 | #define is_direct_le_key(version,key) (le_key_k_type (version, key) == TYPE_DIRECT) | 629 | #define is_direct_le_key(version,key) (le_key_k_type (version, key) == TYPE_DIRECT) |
| 634 | #define is_indirect_le_key(version,key) (le_key_k_type (version, key) == TYPE_INDIRECT) | 630 | #define is_indirect_le_key(version,key) (le_key_k_type (version, key) == TYPE_INDIRECT) |
| @@ -642,34 +638,32 @@ static inline void set_le_ih_k_type (struct item_head * ih, int type) | |||
| 642 | #define is_indirect_le_ih(ih) is_indirect_le_key (ih_version(ih), &((ih)->ih_key)) | 638 | #define is_indirect_le_ih(ih) is_indirect_le_key (ih_version(ih), &((ih)->ih_key)) |
| 643 | #define is_statdata_le_ih(ih) is_statdata_le_key (ih_version (ih), &((ih)->ih_key)) | 639 | #define is_statdata_le_ih(ih) is_statdata_le_key (ih_version (ih), &((ih)->ih_key)) |
| 644 | 640 | ||
| 645 | |||
| 646 | |||
| 647 | // | 641 | // |
| 648 | // key is pointer to cpu key, result is cpu | 642 | // key is pointer to cpu key, result is cpu |
| 649 | // | 643 | // |
| 650 | static inline loff_t cpu_key_k_offset (const struct cpu_key * key) | 644 | static inline loff_t cpu_key_k_offset(const struct cpu_key *key) |
| 651 | { | 645 | { |
| 652 | return key->on_disk_key.k_offset; | 646 | return key->on_disk_key.k_offset; |
| 653 | } | 647 | } |
| 654 | 648 | ||
| 655 | static inline loff_t cpu_key_k_type (const struct cpu_key * key) | 649 | static inline loff_t cpu_key_k_type(const struct cpu_key *key) |
| 656 | { | 650 | { |
| 657 | return key->on_disk_key.k_type; | 651 | return key->on_disk_key.k_type; |
| 658 | } | 652 | } |
| 659 | 653 | ||
| 660 | static inline void set_cpu_key_k_offset (struct cpu_key * key, loff_t offset) | 654 | static inline void set_cpu_key_k_offset(struct cpu_key *key, loff_t offset) |
| 661 | { | 655 | { |
| 662 | key->on_disk_key.k_offset = offset; | 656 | key->on_disk_key.k_offset = offset; |
| 663 | } | 657 | } |
| 664 | 658 | ||
| 665 | static inline void set_cpu_key_k_type (struct cpu_key * key, int type) | 659 | static inline void set_cpu_key_k_type(struct cpu_key *key, int type) |
| 666 | { | 660 | { |
| 667 | key->on_disk_key.k_type = type; | 661 | key->on_disk_key.k_type = type; |
| 668 | } | 662 | } |
| 669 | 663 | ||
| 670 | static inline void cpu_key_k_offset_dec (struct cpu_key * key) | 664 | static inline void cpu_key_k_offset_dec(struct cpu_key *key) |
| 671 | { | 665 | { |
| 672 | key->on_disk_key.k_offset --; | 666 | key->on_disk_key.k_offset--; |
| 673 | } | 667 | } |
| 674 | 668 | ||
| 675 | #define is_direntry_cpu_key(key) (cpu_key_k_type (key) == TYPE_DIRENTRY) | 669 | #define is_direntry_cpu_key(key) (cpu_key_k_type (key) == TYPE_DIRENTRY) |
| @@ -677,34 +671,25 @@ static inline void cpu_key_k_offset_dec (struct cpu_key * key) | |||
| 677 | #define is_indirect_cpu_key(key) (cpu_key_k_type (key) == TYPE_INDIRECT) | 671 | #define is_indirect_cpu_key(key) (cpu_key_k_type (key) == TYPE_INDIRECT) |
| 678 | #define is_statdata_cpu_key(key) (cpu_key_k_type (key) == TYPE_STAT_DATA) | 672 | #define is_statdata_cpu_key(key) (cpu_key_k_type (key) == TYPE_STAT_DATA) |
| 679 | 673 | ||
| 680 | |||
| 681 | /* are these used ? */ | 674 | /* are these used ? */ |
| 682 | #define is_direntry_cpu_ih(ih) (is_direntry_cpu_key (&((ih)->ih_key))) | 675 | #define is_direntry_cpu_ih(ih) (is_direntry_cpu_key (&((ih)->ih_key))) |
| 683 | #define is_direct_cpu_ih(ih) (is_direct_cpu_key (&((ih)->ih_key))) | 676 | #define is_direct_cpu_ih(ih) (is_direct_cpu_key (&((ih)->ih_key))) |
| 684 | #define is_indirect_cpu_ih(ih) (is_indirect_cpu_key (&((ih)->ih_key))) | 677 | #define is_indirect_cpu_ih(ih) (is_indirect_cpu_key (&((ih)->ih_key))) |
| 685 | #define is_statdata_cpu_ih(ih) (is_statdata_cpu_key (&((ih)->ih_key))) | 678 | #define is_statdata_cpu_ih(ih) (is_statdata_cpu_key (&((ih)->ih_key))) |
| 686 | 679 | ||
| 687 | |||
| 688 | |||
| 689 | |||
| 690 | |||
| 691 | #define I_K_KEY_IN_ITEM(p_s_ih, p_s_key, n_blocksize) \ | 680 | #define I_K_KEY_IN_ITEM(p_s_ih, p_s_key, n_blocksize) \ |
| 692 | ( ! COMP_SHORT_KEYS(p_s_ih, p_s_key) && \ | 681 | ( ! COMP_SHORT_KEYS(p_s_ih, p_s_key) && \ |
| 693 | I_OFF_BYTE_IN_ITEM(p_s_ih, k_offset (p_s_key), n_blocksize) ) | 682 | I_OFF_BYTE_IN_ITEM(p_s_ih, k_offset (p_s_key), n_blocksize) ) |
| 694 | 683 | ||
| 695 | /* maximal length of item */ | 684 | /* maximal length of item */ |
| 696 | #define MAX_ITEM_LEN(block_size) (block_size - BLKH_SIZE - IH_SIZE) | 685 | #define MAX_ITEM_LEN(block_size) (block_size - BLKH_SIZE - IH_SIZE) |
| 697 | #define MIN_ITEM_LEN 1 | 686 | #define MIN_ITEM_LEN 1 |
| 698 | 687 | ||
| 699 | |||
| 700 | /* object identifier for root dir */ | 688 | /* object identifier for root dir */ |
| 701 | #define REISERFS_ROOT_OBJECTID 2 | 689 | #define REISERFS_ROOT_OBJECTID 2 |
| 702 | #define REISERFS_ROOT_PARENT_OBJECTID 1 | 690 | #define REISERFS_ROOT_PARENT_OBJECTID 1 |
| 703 | extern struct reiserfs_key root_key; | 691 | extern struct reiserfs_key root_key; |
| 704 | 692 | ||
| 705 | |||
| 706 | |||
| 707 | |||
| 708 | /* | 693 | /* |
| 709 | * Picture represents a leaf of the S+tree | 694 | * Picture represents a leaf of the S+tree |
| 710 | * ______________________________________________________ | 695 | * ______________________________________________________ |
| @@ -716,13 +701,13 @@ extern struct reiserfs_key root_key; | |||
| 716 | 701 | ||
| 717 | /* Header of a disk block. More precisely, header of a formatted leaf | 702 | /* Header of a disk block. More precisely, header of a formatted leaf |
| 718 | or internal node, and not the header of an unformatted node. */ | 703 | or internal node, and not the header of an unformatted node. */ |
| 719 | struct block_head { | 704 | struct block_head { |
| 720 | __le16 blk_level; /* Level of a block in the tree. */ | 705 | __le16 blk_level; /* Level of a block in the tree. */ |
| 721 | __le16 blk_nr_item; /* Number of keys/items in a block. */ | 706 | __le16 blk_nr_item; /* Number of keys/items in a block. */ |
| 722 | __le16 blk_free_space; /* Block free space in bytes. */ | 707 | __le16 blk_free_space; /* Block free space in bytes. */ |
| 723 | __le16 blk_reserved; | 708 | __le16 blk_reserved; |
| 724 | /* dump this in v4/planA */ | 709 | /* dump this in v4/planA */ |
| 725 | struct reiserfs_key blk_right_delim_key; /* kept only for compatibility */ | 710 | struct reiserfs_key blk_right_delim_key; /* kept only for compatibility */ |
| 726 | }; | 711 | }; |
| 727 | 712 | ||
| 728 | #define BLKH_SIZE (sizeof(struct block_head)) | 713 | #define BLKH_SIZE (sizeof(struct block_head)) |
| @@ -741,12 +726,12 @@ struct block_head { | |||
| 741 | * values for blk_level field of the struct block_head | 726 | * values for blk_level field of the struct block_head |
| 742 | */ | 727 | */ |
| 743 | 728 | ||
| 744 | #define FREE_LEVEL 0 /* when node gets removed from the tree its | 729 | #define FREE_LEVEL 0 /* when node gets removed from the tree its |
| 745 | blk_level is set to FREE_LEVEL. It is then | 730 | blk_level is set to FREE_LEVEL. It is then |
| 746 | used to see whether the node is still in the | 731 | used to see whether the node is still in the |
| 747 | tree */ | 732 | tree */ |
| 748 | 733 | ||
| 749 | #define DISK_LEAF_NODE_LEVEL 1 /* Leaf node level.*/ | 734 | #define DISK_LEAF_NODE_LEVEL 1 /* Leaf node level. */ |
| 750 | 735 | ||
| 751 | /* Given the buffer head of a formatted node, resolve to the block head of that node. */ | 736 | /* Given the buffer head of a formatted node, resolve to the block head of that node. */ |
| 752 | #define B_BLK_HEAD(p_s_bh) ((struct block_head *)((p_s_bh)->b_data)) | 737 | #define B_BLK_HEAD(p_s_bh) ((struct block_head *)((p_s_bh)->b_data)) |
| @@ -759,7 +744,6 @@ struct block_head { | |||
| 759 | #define PUT_B_LEVEL(p_s_bh,val) do { set_blkh_level(B_BLK_HEAD(p_s_bh),val); } while (0) | 744 | #define PUT_B_LEVEL(p_s_bh,val) do { set_blkh_level(B_BLK_HEAD(p_s_bh),val); } while (0) |
| 760 | #define PUT_B_FREE_SPACE(p_s_bh,val) do { set_blkh_free_space(B_BLK_HEAD(p_s_bh),val); } while (0) | 745 | #define PUT_B_FREE_SPACE(p_s_bh,val) do { set_blkh_free_space(B_BLK_HEAD(p_s_bh),val); } while (0) |
| 761 | 746 | ||
| 762 | |||
| 763 | /* Get right delimiting key. -- little endian */ | 747 | /* Get right delimiting key. -- little endian */ |
| 764 | #define B_PRIGHT_DELIM_KEY(p_s_bh) (&(blk_right_delim_key(B_BLK_HEAD(p_s_bh)) | 748 | #define B_PRIGHT_DELIM_KEY(p_s_bh) (&(blk_right_delim_key(B_BLK_HEAD(p_s_bh)) |
| 765 | 749 | ||
| @@ -770,41 +754,36 @@ struct block_head { | |||
| 770 | #define B_IS_KEYS_LEVEL(p_s_bh) (B_LEVEL(p_s_bh) > DISK_LEAF_NODE_LEVEL \ | 754 | #define B_IS_KEYS_LEVEL(p_s_bh) (B_LEVEL(p_s_bh) > DISK_LEAF_NODE_LEVEL \ |
| 771 | && B_LEVEL(p_s_bh) <= MAX_HEIGHT) | 755 | && B_LEVEL(p_s_bh) <= MAX_HEIGHT) |
| 772 | 756 | ||
| 773 | |||
| 774 | |||
| 775 | |||
| 776 | /***************************************************************************/ | 757 | /***************************************************************************/ |
| 777 | /* STAT DATA */ | 758 | /* STAT DATA */ |
| 778 | /***************************************************************************/ | 759 | /***************************************************************************/ |
| 779 | 760 | ||
| 780 | |||
| 781 | // | 761 | // |
| 782 | // old stat data is 32 bytes long. We are going to distinguish new one by | 762 | // old stat data is 32 bytes long. We are going to distinguish new one by |
| 783 | // different size | 763 | // different size |
| 784 | // | 764 | // |
| 785 | struct stat_data_v1 | 765 | struct stat_data_v1 { |
| 786 | { | 766 | __le16 sd_mode; /* file type, permissions */ |
| 787 | __le16 sd_mode; /* file type, permissions */ | 767 | __le16 sd_nlink; /* number of hard links */ |
| 788 | __le16 sd_nlink; /* number of hard links */ | 768 | __le16 sd_uid; /* owner */ |
| 789 | __le16 sd_uid; /* owner */ | 769 | __le16 sd_gid; /* group */ |
| 790 | __le16 sd_gid; /* group */ | 770 | __le32 sd_size; /* file size */ |
| 791 | __le32 sd_size; /* file size */ | 771 | __le32 sd_atime; /* time of last access */ |
| 792 | __le32 sd_atime; /* time of last access */ | 772 | __le32 sd_mtime; /* time file was last modified */ |
| 793 | __le32 sd_mtime; /* time file was last modified */ | 773 | __le32 sd_ctime; /* time inode (stat data) was last changed (except changes to sd_atime and sd_mtime) */ |
| 794 | __le32 sd_ctime; /* time inode (stat data) was last changed (except changes to sd_atime and sd_mtime) */ | 774 | union { |
| 795 | union { | 775 | __le32 sd_rdev; |
| 796 | __le32 sd_rdev; | 776 | __le32 sd_blocks; /* number of blocks file uses */ |
| 797 | __le32 sd_blocks; /* number of blocks file uses */ | 777 | } __attribute__ ((__packed__)) u; |
| 798 | } __attribute__ ((__packed__)) u; | 778 | __le32 sd_first_direct_byte; /* first byte of file which is stored |
| 799 | __le32 sd_first_direct_byte; /* first byte of file which is stored | 779 | in a direct item: except that if it |
| 800 | in a direct item: except that if it | 780 | equals 1 it is a symlink and if it |
| 801 | equals 1 it is a symlink and if it | 781 | equals ~(__u32)0 there is no |
| 802 | equals ~(__u32)0 there is no | 782 | direct item. The existence of this |
| 803 | direct item. The existence of this | 783 | field really grates on me. Let's |
| 804 | field really grates on me. Let's | 784 | replace it with a macro based on |
| 805 | replace it with a macro based on | 785 | sd_size and our tail suppression |
| 806 | sd_size and our tail suppression | 786 | policy. Someday. -Hans */ |
| 807 | policy. Someday. -Hans */ | ||
| 808 | } __attribute__ ((__packed__)); | 787 | } __attribute__ ((__packed__)); |
| 809 | 788 | ||
| 810 | #define SD_V1_SIZE (sizeof(struct stat_data_v1)) | 789 | #define SD_V1_SIZE (sizeof(struct stat_data_v1)) |
| @@ -862,29 +841,29 @@ struct stat_data_v1 | |||
| 862 | /* Stat Data on disk (reiserfs version of UFS disk inode minus the | 841 | /* Stat Data on disk (reiserfs version of UFS disk inode minus the |
| 863 | address blocks) */ | 842 | address blocks) */ |
| 864 | struct stat_data { | 843 | struct stat_data { |
| 865 | __le16 sd_mode; /* file type, permissions */ | 844 | __le16 sd_mode; /* file type, permissions */ |
| 866 | __le16 sd_attrs; /* persistent inode flags */ | 845 | __le16 sd_attrs; /* persistent inode flags */ |
| 867 | __le32 sd_nlink; /* number of hard links */ | 846 | __le32 sd_nlink; /* number of hard links */ |
| 868 | __le64 sd_size; /* file size */ | 847 | __le64 sd_size; /* file size */ |
| 869 | __le32 sd_uid; /* owner */ | 848 | __le32 sd_uid; /* owner */ |
| 870 | __le32 sd_gid; /* group */ | 849 | __le32 sd_gid; /* group */ |
| 871 | __le32 sd_atime; /* time of last access */ | 850 | __le32 sd_atime; /* time of last access */ |
| 872 | __le32 sd_mtime; /* time file was last modified */ | 851 | __le32 sd_mtime; /* time file was last modified */ |
| 873 | __le32 sd_ctime; /* time inode (stat data) was last changed (except changes to sd_atime and sd_mtime) */ | 852 | __le32 sd_ctime; /* time inode (stat data) was last changed (except changes to sd_atime and sd_mtime) */ |
| 874 | __le32 sd_blocks; | 853 | __le32 sd_blocks; |
| 875 | union { | 854 | union { |
| 876 | __le32 sd_rdev; | 855 | __le32 sd_rdev; |
| 877 | __le32 sd_generation; | 856 | __le32 sd_generation; |
| 878 | //__le32 sd_first_direct_byte; | 857 | //__le32 sd_first_direct_byte; |
| 879 | /* first byte of file which is stored in a | 858 | /* first byte of file which is stored in a |
| 880 | direct item: except that if it equals 1 | 859 | direct item: except that if it equals 1 |
| 881 | it is a symlink and if it equals | 860 | it is a symlink and if it equals |
| 882 | ~(__u32)0 there is no direct item. The | 861 | ~(__u32)0 there is no direct item. The |
| 883 | existence of this field really grates | 862 | existence of this field really grates |
| 884 | on me. Let's replace it with a macro | 863 | on me. Let's replace it with a macro |
| 885 | based on sd_size and our tail | 864 | based on sd_size and our tail |
| 886 | suppression policy? */ | 865 | suppression policy? */ |
| 887 | } __attribute__ ((__packed__)) u; | 866 | } __attribute__ ((__packed__)) u; |
| 888 | } __attribute__ ((__packed__)); | 867 | } __attribute__ ((__packed__)); |
| 889 | // | 868 | // |
| 890 | // this is 44 bytes long | 869 | // this is 44 bytes long |
| @@ -919,7 +898,6 @@ struct stat_data { | |||
| 919 | #define sd_v2_attrs(sdp) (le16_to_cpu((sdp)->sd_attrs)) | 898 | #define sd_v2_attrs(sdp) (le16_to_cpu((sdp)->sd_attrs)) |
| 920 | #define set_sd_v2_attrs(sdp,v) ((sdp)->sd_attrs = cpu_to_le16(v)) | 899 | #define set_sd_v2_attrs(sdp,v) ((sdp)->sd_attrs = cpu_to_le16(v)) |
| 921 | 900 | ||
| 922 | |||
| 923 | /***************************************************************************/ | 901 | /***************************************************************************/ |
| 924 | /* DIRECTORY STRUCTURE */ | 902 | /* DIRECTORY STRUCTURE */ |
| 925 | /***************************************************************************/ | 903 | /***************************************************************************/ |
| @@ -954,17 +932,14 @@ struct stat_data { | |||
| 954 | /* NOT IMPLEMENTED: | 932 | /* NOT IMPLEMENTED: |
| 955 | Directory will someday contain stat data of object */ | 933 | Directory will someday contain stat data of object */ |
| 956 | 934 | ||
| 957 | 935 | struct reiserfs_de_head { | |
| 958 | 936 | __le32 deh_offset; /* third component of the directory entry key */ | |
| 959 | struct reiserfs_de_head | 937 | __le32 deh_dir_id; /* objectid of the parent directory of the object, that is referenced |
| 960 | { | 938 | by directory entry */ |
| 961 | __le32 deh_offset; /* third component of the directory entry key */ | 939 | __le32 deh_objectid; /* objectid of the object, that is referenced by directory entry */ |
| 962 | __le32 deh_dir_id; /* objectid of the parent directory of the object, that is referenced | 940 | __le16 deh_location; /* offset of name in the whole item */ |
| 963 | by directory entry */ | 941 | __le16 deh_state; /* whether 1) entry contains stat data (for future), and 2) whether |
| 964 | __le32 deh_objectid; /* objectid of the object, that is referenced by directory entry */ | 942 | entry is hidden (unlinked) */ |
| 965 | __le16 deh_location; /* offset of name in the whole item */ | ||
| 966 | __le16 deh_state; /* whether 1) entry contains stat data (for future), and 2) whether | ||
| 967 | entry is hidden (unlinked) */ | ||
| 968 | } __attribute__ ((__packed__)); | 943 | } __attribute__ ((__packed__)); |
| 969 | #define DEH_SIZE sizeof(struct reiserfs_de_head) | 944 | #define DEH_SIZE sizeof(struct reiserfs_de_head) |
| 970 | #define deh_offset(p_deh) (le32_to_cpu((p_deh)->deh_offset)) | 945 | #define deh_offset(p_deh) (le32_to_cpu((p_deh)->deh_offset)) |
| @@ -986,7 +961,7 @@ struct reiserfs_de_head | |||
| 986 | /* old format directories have this size when empty */ | 961 | /* old format directories have this size when empty */ |
| 987 | #define EMPTY_DIR_SIZE_V1 (DEH_SIZE * 2 + 3) | 962 | #define EMPTY_DIR_SIZE_V1 (DEH_SIZE * 2 + 3) |
| 988 | 963 | ||
| 989 | #define DEH_Statdata 0 /* not used now */ | 964 | #define DEH_Statdata 0 /* not used now */ |
| 990 | #define DEH_Visible 2 | 965 | #define DEH_Visible 2 |
| 991 | 966 | ||
| 992 | /* 64 bit systems (and the S/390) need to be aligned explicitly -jdm */ | 967 | /* 64 bit systems (and the S/390) need to be aligned explicitly -jdm */ |
| @@ -1023,10 +998,10 @@ struct reiserfs_de_head | |||
| 1023 | #define de_visible(deh) test_bit_unaligned (DEH_Visible, &((deh)->deh_state)) | 998 | #define de_visible(deh) test_bit_unaligned (DEH_Visible, &((deh)->deh_state)) |
| 1024 | #define de_hidden(deh) !test_bit_unaligned (DEH_Visible, &((deh)->deh_state)) | 999 | #define de_hidden(deh) !test_bit_unaligned (DEH_Visible, &((deh)->deh_state)) |
| 1025 | 1000 | ||
| 1026 | extern void make_empty_dir_item_v1 (char * body, __le32 dirid, __le32 objid, | 1001 | extern void make_empty_dir_item_v1(char *body, __le32 dirid, __le32 objid, |
| 1027 | __le32 par_dirid, __le32 par_objid); | 1002 | __le32 par_dirid, __le32 par_objid); |
| 1028 | extern void make_empty_dir_item (char * body, __le32 dirid, __le32 objid, | 1003 | extern void make_empty_dir_item(char *body, __le32 dirid, __le32 objid, |
| 1029 | __le32 par_dirid, __le32 par_objid); | 1004 | __le32 par_dirid, __le32 par_objid); |
| 1030 | 1005 | ||
| 1031 | /* array of the entry headers */ | 1006 | /* array of the entry headers */ |
| 1032 | /* get item body */ | 1007 | /* get item body */ |
| @@ -1043,53 +1018,48 @@ extern void make_empty_dir_item (char * body, __le32 dirid, __le32 objid, | |||
| 1043 | #define I_DEH_N_ENTRY_LENGTH(ih,deh,i) \ | 1018 | #define I_DEH_N_ENTRY_LENGTH(ih,deh,i) \ |
| 1044 | ((i) ? (deh_location((deh)-1) - deh_location((deh))) : (ih_item_len((ih)) - deh_location((deh)))) | 1019 | ((i) ? (deh_location((deh)-1) - deh_location((deh))) : (ih_item_len((ih)) - deh_location((deh)))) |
| 1045 | */ | 1020 | */ |
| 1046 | static inline int entry_length (const struct buffer_head * bh, | 1021 | static inline int entry_length(const struct buffer_head *bh, |
| 1047 | const struct item_head * ih, int pos_in_item) | 1022 | const struct item_head *ih, int pos_in_item) |
| 1048 | { | 1023 | { |
| 1049 | struct reiserfs_de_head * deh; | 1024 | struct reiserfs_de_head *deh; |
| 1050 | 1025 | ||
| 1051 | deh = B_I_DEH (bh, ih) + pos_in_item; | 1026 | deh = B_I_DEH(bh, ih) + pos_in_item; |
| 1052 | if (pos_in_item) | 1027 | if (pos_in_item) |
| 1053 | return deh_location(deh-1) - deh_location(deh); | 1028 | return deh_location(deh - 1) - deh_location(deh); |
| 1054 | 1029 | ||
| 1055 | return ih_item_len(ih) - deh_location(deh); | 1030 | return ih_item_len(ih) - deh_location(deh); |
| 1056 | } | 1031 | } |
| 1057 | 1032 | ||
| 1058 | |||
| 1059 | |||
| 1060 | /* number of entries in the directory item, depends on ENTRY_COUNT being at the start of directory dynamic data. */ | 1033 | /* number of entries in the directory item, depends on ENTRY_COUNT being at the start of directory dynamic data. */ |
| 1061 | #define I_ENTRY_COUNT(ih) (ih_entry_count((ih))) | 1034 | #define I_ENTRY_COUNT(ih) (ih_entry_count((ih))) |
| 1062 | 1035 | ||
| 1063 | |||
| 1064 | /* name by bh, ih and entry_num */ | 1036 | /* name by bh, ih and entry_num */ |
| 1065 | #define B_I_E_NAME(bh,ih,entry_num) ((char *)(bh->b_data + ih_location(ih) + deh_location(B_I_DEH(bh,ih)+(entry_num)))) | 1037 | #define B_I_E_NAME(bh,ih,entry_num) ((char *)(bh->b_data + ih_location(ih) + deh_location(B_I_DEH(bh,ih)+(entry_num)))) |
| 1066 | 1038 | ||
| 1067 | // two entries per block (at least) | 1039 | // two entries per block (at least) |
| 1068 | #define REISERFS_MAX_NAME(block_size) 255 | 1040 | #define REISERFS_MAX_NAME(block_size) 255 |
| 1069 | 1041 | ||
| 1070 | |||
| 1071 | /* this structure is used for operations on directory entries. It is | 1042 | /* this structure is used for operations on directory entries. It is |
| 1072 | not a disk structure. */ | 1043 | not a disk structure. */ |
| 1073 | /* When reiserfs_find_entry or search_by_entry_key find directory | 1044 | /* When reiserfs_find_entry or search_by_entry_key find directory |
| 1074 | entry, they return filled reiserfs_dir_entry structure */ | 1045 | entry, they return filled reiserfs_dir_entry structure */ |
| 1075 | struct reiserfs_dir_entry | 1046 | struct reiserfs_dir_entry { |
| 1076 | { | 1047 | struct buffer_head *de_bh; |
| 1077 | struct buffer_head * de_bh; | 1048 | int de_item_num; |
| 1078 | int de_item_num; | 1049 | struct item_head *de_ih; |
| 1079 | struct item_head * de_ih; | 1050 | int de_entry_num; |
| 1080 | int de_entry_num; | 1051 | struct reiserfs_de_head *de_deh; |
| 1081 | struct reiserfs_de_head * de_deh; | 1052 | int de_entrylen; |
| 1082 | int de_entrylen; | 1053 | int de_namelen; |
| 1083 | int de_namelen; | 1054 | char *de_name; |
| 1084 | char * de_name; | 1055 | char *de_gen_number_bit_string; |
| 1085 | char * de_gen_number_bit_string; | 1056 | |
| 1086 | 1057 | __u32 de_dir_id; | |
| 1087 | __u32 de_dir_id; | 1058 | __u32 de_objectid; |
| 1088 | __u32 de_objectid; | 1059 | |
| 1089 | 1060 | struct cpu_key de_entry_key; | |
| 1090 | struct cpu_key de_entry_key; | ||
| 1091 | }; | 1061 | }; |
| 1092 | 1062 | ||
| 1093 | /* these defines are useful when a particular member of a reiserfs_dir_entry is needed */ | 1063 | /* these defines are useful when a particular member of a reiserfs_dir_entry is needed */ |
| 1094 | 1064 | ||
| 1095 | /* pointer to file name, stored in entry */ | 1065 | /* pointer to file name, stored in entry */ |
| @@ -1099,8 +1069,6 @@ struct reiserfs_dir_entry | |||
| 1099 | #define I_DEH_N_ENTRY_FILE_NAME_LENGTH(ih,deh,entry_num) \ | 1069 | #define I_DEH_N_ENTRY_FILE_NAME_LENGTH(ih,deh,entry_num) \ |
| 1100 | (I_DEH_N_ENTRY_LENGTH (ih, deh, entry_num) - (de_with_sd (deh) ? SD_SIZE : 0)) | 1070 | (I_DEH_N_ENTRY_LENGTH (ih, deh, entry_num) - (de_with_sd (deh) ? SD_SIZE : 0)) |
| 1101 | 1071 | ||
| 1102 | |||
| 1103 | |||
| 1104 | /* hash value occupies bits from 7 up to 30 */ | 1072 | /* hash value occupies bits from 7 up to 30 */ |
| 1105 | #define GET_HASH_VALUE(offset) ((offset) & 0x7fffff80LL) | 1073 | #define GET_HASH_VALUE(offset) ((offset) & 0x7fffff80LL) |
| 1106 | /* generation number occupies 7 bits starting from 0 up to 6 */ | 1074 | /* generation number occupies 7 bits starting from 0 up to 6 */ |
| @@ -1109,7 +1077,6 @@ struct reiserfs_dir_entry | |||
| 1109 | 1077 | ||
| 1110 | #define SET_GENERATION_NUMBER(offset,gen_number) (GET_HASH_VALUE(offset)|(gen_number)) | 1078 | #define SET_GENERATION_NUMBER(offset,gen_number) (GET_HASH_VALUE(offset)|(gen_number)) |
| 1111 | 1079 | ||
| 1112 | |||
| 1113 | /* | 1080 | /* |
| 1114 | * Picture represents an internal node of the reiserfs tree | 1081 | * Picture represents an internal node of the reiserfs tree |
| 1115 | * ______________________________________________________ | 1082 | * ______________________________________________________ |
| @@ -1125,9 +1092,9 @@ struct reiserfs_dir_entry | |||
| 1125 | /* Disk child pointer: The pointer from an internal node of the tree | 1092 | /* Disk child pointer: The pointer from an internal node of the tree |
| 1126 | to a node that is on disk. */ | 1093 | to a node that is on disk. */ |
| 1127 | struct disk_child { | 1094 | struct disk_child { |
| 1128 | __le32 dc_block_number; /* Disk child's block number. */ | 1095 | __le32 dc_block_number; /* Disk child's block number. */ |
| 1129 | __le16 dc_size; /* Disk child's used space. */ | 1096 | __le16 dc_size; /* Disk child's used space. */ |
| 1130 | __le16 dc_reserved; | 1097 | __le16 dc_reserved; |
| 1131 | }; | 1098 | }; |
| 1132 | 1099 | ||
| 1133 | #define DC_SIZE (sizeof(struct disk_child)) | 1100 | #define DC_SIZE (sizeof(struct disk_child)) |
| @@ -1144,7 +1111,7 @@ struct disk_child { | |||
| 1144 | #define B_N_CHILD_NUM(p_s_bh,n_pos) (dc_block_number(B_N_CHILD(p_s_bh,n_pos))) | 1111 | #define B_N_CHILD_NUM(p_s_bh,n_pos) (dc_block_number(B_N_CHILD(p_s_bh,n_pos))) |
| 1145 | #define PUT_B_N_CHILD_NUM(p_s_bh,n_pos, val) (put_dc_block_number(B_N_CHILD(p_s_bh,n_pos), val )) | 1112 | #define PUT_B_N_CHILD_NUM(p_s_bh,n_pos, val) (put_dc_block_number(B_N_CHILD(p_s_bh,n_pos), val )) |
| 1146 | 1113 | ||
| 1147 | /* maximal value of field child_size in structure disk_child */ | 1114 | /* maximal value of field child_size in structure disk_child */ |
| 1148 | /* child size is the combined size of all items and their headers */ | 1115 | /* child size is the combined size of all items and their headers */ |
| 1149 | #define MAX_CHILD_SIZE(bh) ((int)( (bh)->b_size - BLKH_SIZE )) | 1116 | #define MAX_CHILD_SIZE(bh) ((int)( (bh)->b_size - BLKH_SIZE )) |
| 1150 | 1117 | ||
| @@ -1159,7 +1126,6 @@ struct disk_child { | |||
| 1159 | /* PATH STRUCTURES AND DEFINES */ | 1126 | /* PATH STRUCTURES AND DEFINES */ |
| 1160 | /***************************************************************************/ | 1127 | /***************************************************************************/ |
| 1161 | 1128 | ||
| 1162 | |||
| 1163 | /* Search_by_key fills up the path from the root to the leaf as it descends the tree looking for the | 1129 | /* Search_by_key fills up the path from the root to the leaf as it descends the tree looking for the |
| 1164 | key. It uses reiserfs_bread to try to find buffers in the cache given their block number. If it | 1130 | key. It uses reiserfs_bread to try to find buffers in the cache given their block number. If it |
| 1165 | does not find them in the cache it reads them from disk. For each node search_by_key finds using | 1131 | does not find them in the cache it reads them from disk. For each node search_by_key finds using |
| @@ -1168,20 +1134,18 @@ struct disk_child { | |||
| 1168 | is looking through a leaf node bin_search will find the position of the item which has key either | 1134 | is looking through a leaf node bin_search will find the position of the item which has key either |
| 1169 | equal to given key, or which is the maximal key less than the given key. */ | 1135 | equal to given key, or which is the maximal key less than the given key. */ |
| 1170 | 1136 | ||
| 1171 | struct path_element { | 1137 | struct path_element { |
| 1172 | struct buffer_head * pe_buffer; /* Pointer to the buffer at the path in the tree. */ | 1138 | struct buffer_head *pe_buffer; /* Pointer to the buffer at the path in the tree. */ |
| 1173 | int pe_position; /* Position in the tree node which is placed in the */ | 1139 | int pe_position; /* Position in the tree node which is placed in the */ |
| 1174 | /* buffer above. */ | 1140 | /* buffer above. */ |
| 1175 | }; | 1141 | }; |
| 1176 | 1142 | ||
| 1177 | #define MAX_HEIGHT 5 /* maximal height of a tree. don't change this without changing JOURNAL_PER_BALANCE_CNT */ | 1143 | #define MAX_HEIGHT 5 /* maximal height of a tree. don't change this without changing JOURNAL_PER_BALANCE_CNT */ |
| 1178 | #define EXTENDED_MAX_HEIGHT 7 /* Must be equals MAX_HEIGHT + FIRST_PATH_ELEMENT_OFFSET */ | 1144 | #define EXTENDED_MAX_HEIGHT 7 /* Must be equals MAX_HEIGHT + FIRST_PATH_ELEMENT_OFFSET */ |
| 1179 | #define FIRST_PATH_ELEMENT_OFFSET 2 /* Must be equal to at least 2. */ | 1145 | #define FIRST_PATH_ELEMENT_OFFSET 2 /* Must be equal to at least 2. */ |
| 1180 | |||
| 1181 | #define ILLEGAL_PATH_ELEMENT_OFFSET 1 /* Must be equal to FIRST_PATH_ELEMENT_OFFSET - 1 */ | ||
| 1182 | #define MAX_FEB_SIZE 6 /* this MUST be MAX_HEIGHT + 1. See about FEB below */ | ||
| 1183 | |||
| 1184 | 1146 | ||
| 1147 | #define ILLEGAL_PATH_ELEMENT_OFFSET 1 /* Must be equal to FIRST_PATH_ELEMENT_OFFSET - 1 */ | ||
| 1148 | #define MAX_FEB_SIZE 6 /* this MUST be MAX_HEIGHT + 1. See about FEB below */ | ||
| 1185 | 1149 | ||
| 1186 | /* We need to keep track of who the ancestors of nodes are. When we | 1150 | /* We need to keep track of who the ancestors of nodes are. When we |
| 1187 | perform a search we record which nodes were visited while | 1151 | perform a search we record which nodes were visited while |
| @@ -1200,14 +1164,14 @@ excessive effort to avoid disturbing the precious VFS code.:-( The | |||
| 1200 | gods only know how we are going to SMP the code that uses them. | 1164 | gods only know how we are going to SMP the code that uses them. |
| 1201 | znodes are the way! */ | 1165 | znodes are the way! */ |
| 1202 | 1166 | ||
| 1203 | #define PATH_READA 0x1 /* do read ahead */ | 1167 | #define PATH_READA 0x1 /* do read ahead */ |
| 1204 | #define PATH_READA_BACK 0x2 /* read backwards */ | 1168 | #define PATH_READA_BACK 0x2 /* read backwards */ |
| 1205 | 1169 | ||
| 1206 | struct path { | 1170 | struct path { |
| 1207 | int path_length; /* Length of the array above. */ | 1171 | int path_length; /* Length of the array above. */ |
| 1208 | int reada; | 1172 | int reada; |
| 1209 | struct path_element path_elements[EXTENDED_MAX_HEIGHT]; /* Array of the path elements. */ | 1173 | struct path_element path_elements[EXTENDED_MAX_HEIGHT]; /* Array of the path elements. */ |
| 1210 | int pos_in_item; | 1174 | int pos_in_item; |
| 1211 | }; | 1175 | }; |
| 1212 | 1176 | ||
| 1213 | #define pos_in_item(path) ((path)->pos_in_item) | 1177 | #define pos_in_item(path) ((path)->pos_in_item) |
| @@ -1224,25 +1188,23 @@ struct path var = {.path_length = ILLEGAL_PATH_ELEMENT_OFFSET, .reada = 0,} | |||
| 1224 | /* Get position in the element at the path by path and path position. */ | 1188 | /* Get position in the element at the path by path and path position. */ |
| 1225 | #define PATH_OFFSET_POSITION(p_s_path,n_offset) (PATH_OFFSET_PELEMENT(p_s_path,n_offset)->pe_position) | 1189 | #define PATH_OFFSET_POSITION(p_s_path,n_offset) (PATH_OFFSET_PELEMENT(p_s_path,n_offset)->pe_position) |
| 1226 | 1190 | ||
| 1227 | |||
| 1228 | #define PATH_PLAST_BUFFER(p_s_path) (PATH_OFFSET_PBUFFER((p_s_path), (p_s_path)->path_length)) | 1191 | #define PATH_PLAST_BUFFER(p_s_path) (PATH_OFFSET_PBUFFER((p_s_path), (p_s_path)->path_length)) |
| 1229 | /* you know, to the person who didn't | 1192 | /* you know, to the person who didn't |
| 1230 | write this the macro name does not | 1193 | write this the macro name does not |
| 1231 | at first suggest what it does. | 1194 | at first suggest what it does. |
| 1232 | Maybe POSITION_FROM_PATH_END? Or | 1195 | Maybe POSITION_FROM_PATH_END? Or |
| 1233 | maybe we should just focus on | 1196 | maybe we should just focus on |
| 1234 | dumping paths... -Hans */ | 1197 | dumping paths... -Hans */ |
| 1235 | #define PATH_LAST_POSITION(p_s_path) (PATH_OFFSET_POSITION((p_s_path), (p_s_path)->path_length)) | 1198 | #define PATH_LAST_POSITION(p_s_path) (PATH_OFFSET_POSITION((p_s_path), (p_s_path)->path_length)) |
| 1236 | 1199 | ||
| 1237 | |||
| 1238 | #define PATH_PITEM_HEAD(p_s_path) B_N_PITEM_HEAD(PATH_PLAST_BUFFER(p_s_path),PATH_LAST_POSITION(p_s_path)) | 1200 | #define PATH_PITEM_HEAD(p_s_path) B_N_PITEM_HEAD(PATH_PLAST_BUFFER(p_s_path),PATH_LAST_POSITION(p_s_path)) |
| 1239 | 1201 | ||
| 1240 | /* in do_balance leaf has h == 0 in contrast with path structure, | 1202 | /* in do_balance leaf has h == 0 in contrast with path structure, |
| 1241 | where root has level == 0. That is why we need these defines */ | 1203 | where root has level == 0. That is why we need these defines */ |
| 1242 | #define PATH_H_PBUFFER(p_s_path, h) PATH_OFFSET_PBUFFER (p_s_path, p_s_path->path_length - (h)) /* tb->S[h] */ | 1204 | #define PATH_H_PBUFFER(p_s_path, h) PATH_OFFSET_PBUFFER (p_s_path, p_s_path->path_length - (h)) /* tb->S[h] */ |
| 1243 | #define PATH_H_PPARENT(path, h) PATH_H_PBUFFER (path, (h) + 1) /* tb->F[h] or tb->S[0]->b_parent */ | 1205 | #define PATH_H_PPARENT(path, h) PATH_H_PBUFFER (path, (h) + 1) /* tb->F[h] or tb->S[0]->b_parent */ |
| 1244 | #define PATH_H_POSITION(path, h) PATH_OFFSET_POSITION (path, path->path_length - (h)) | 1206 | #define PATH_H_POSITION(path, h) PATH_OFFSET_POSITION (path, path->path_length - (h)) |
| 1245 | #define PATH_H_B_ITEM_ORDER(path, h) PATH_H_POSITION(path, h + 1) /* tb->S[h]->b_item_order */ | 1207 | #define PATH_H_B_ITEM_ORDER(path, h) PATH_H_POSITION(path, h + 1) /* tb->S[h]->b_item_order */ |
| 1246 | 1208 | ||
| 1247 | #define PATH_H_PATH_OFFSET(p_s_path, n_h) ((p_s_path)->path_length - (n_h)) | 1209 | #define PATH_H_PATH_OFFSET(p_s_path, n_h) ((p_s_path)->path_length - (n_h)) |
| 1248 | 1210 | ||
| @@ -1253,7 +1215,6 @@ struct path var = {.path_length = ILLEGAL_PATH_ELEMENT_OFFSET, .reada = 0,} | |||
| 1253 | #define item_moved(ih,path) comp_items(ih, path) | 1215 | #define item_moved(ih,path) comp_items(ih, path) |
| 1254 | #define path_changed(ih,path) comp_items (ih, path) | 1216 | #define path_changed(ih,path) comp_items (ih, path) |
| 1255 | 1217 | ||
| 1256 | |||
| 1257 | /***************************************************************************/ | 1218 | /***************************************************************************/ |
| 1258 | /* MISC */ | 1219 | /* MISC */ |
| 1259 | /***************************************************************************/ | 1220 | /***************************************************************************/ |
| @@ -1272,30 +1233,26 @@ struct path var = {.path_length = ILLEGAL_PATH_ELEMENT_OFFSET, .reada = 0,} | |||
| 1272 | // reiserfs version 2 has max offset 60 bits. Version 1 - 32 bit offset | 1233 | // reiserfs version 2 has max offset 60 bits. Version 1 - 32 bit offset |
| 1273 | #define U32_MAX (~(__u32)0) | 1234 | #define U32_MAX (~(__u32)0) |
| 1274 | 1235 | ||
| 1275 | static inline loff_t max_reiserfs_offset (struct inode * inode) | 1236 | static inline loff_t max_reiserfs_offset(struct inode *inode) |
| 1276 | { | 1237 | { |
| 1277 | if (get_inode_item_key_version(inode) == KEY_FORMAT_3_5) | 1238 | if (get_inode_item_key_version(inode) == KEY_FORMAT_3_5) |
| 1278 | return (loff_t)U32_MAX; | 1239 | return (loff_t) U32_MAX; |
| 1279 | 1240 | ||
| 1280 | return (loff_t)((~(__u64)0) >> 4); | 1241 | return (loff_t) ((~(__u64) 0) >> 4); |
| 1281 | } | 1242 | } |
| 1282 | 1243 | ||
| 1283 | |||
| 1284 | /*#define MAX_KEY_UNIQUENESS MAX_UL_INT*/ | 1244 | /*#define MAX_KEY_UNIQUENESS MAX_UL_INT*/ |
| 1285 | #define MAX_KEY_OBJECTID MAX_UL_INT | 1245 | #define MAX_KEY_OBJECTID MAX_UL_INT |
| 1286 | 1246 | ||
| 1287 | |||
| 1288 | #define MAX_B_NUM MAX_UL_INT | 1247 | #define MAX_B_NUM MAX_UL_INT |
| 1289 | #define MAX_FC_NUM MAX_US_INT | 1248 | #define MAX_FC_NUM MAX_US_INT |
| 1290 | 1249 | ||
| 1291 | |||
| 1292 | /* the purpose is to detect overflow of an unsigned short */ | 1250 | /* the purpose is to detect overflow of an unsigned short */ |
| 1293 | #define REISERFS_LINK_MAX (MAX_US_INT - 1000) | 1251 | #define REISERFS_LINK_MAX (MAX_US_INT - 1000) |
| 1294 | 1252 | ||
| 1295 | |||
| 1296 | /* The following defines are used in reiserfs_insert_item and reiserfs_append_item */ | 1253 | /* The following defines are used in reiserfs_insert_item and reiserfs_append_item */ |
| 1297 | #define REISERFS_KERNEL_MEM 0 /* reiserfs kernel memory mode */ | 1254 | #define REISERFS_KERNEL_MEM 0 /* reiserfs kernel memory mode */ |
| 1298 | #define REISERFS_USER_MEM 1 /* reiserfs user memory mode */ | 1255 | #define REISERFS_USER_MEM 1 /* reiserfs user memory mode */ |
| 1299 | 1256 | ||
| 1300 | #define fs_generation(s) (REISERFS_SB(s)->s_generation_counter) | 1257 | #define fs_generation(s) (REISERFS_SB(s)->s_generation_counter) |
| 1301 | #define get_generation(s) atomic_read (&fs_generation(s)) | 1258 | #define get_generation(s) atomic_read (&fs_generation(s)) |
| @@ -1303,7 +1260,6 @@ static inline loff_t max_reiserfs_offset (struct inode * inode) | |||
| 1303 | #define __fs_changed(gen,s) (gen != get_generation (s)) | 1260 | #define __fs_changed(gen,s) (gen != get_generation (s)) |
| 1304 | #define fs_changed(gen,s) ({cond_resched(); __fs_changed(gen, s);}) | 1261 | #define fs_changed(gen,s) ({cond_resched(); __fs_changed(gen, s);}) |
| 1305 | 1262 | ||
| 1306 | |||
| 1307 | /***************************************************************************/ | 1263 | /***************************************************************************/ |
| 1308 | /* FIXATE NODES */ | 1264 | /* FIXATE NODES */ |
| 1309 | /***************************************************************************/ | 1265 | /***************************************************************************/ |
| @@ -1324,38 +1280,34 @@ static inline loff_t max_reiserfs_offset (struct inode * inode) | |||
| 1324 | calculating what we can shift to neighbors and how many nodes we | 1280 | calculating what we can shift to neighbors and how many nodes we |
| 1325 | have to have if we do not any shiftings, if we shift to left/right | 1281 | have to have if we do not any shiftings, if we shift to left/right |
| 1326 | neighbor or to both. */ | 1282 | neighbor or to both. */ |
| 1327 | struct virtual_item | 1283 | struct virtual_item { |
| 1328 | { | 1284 | int vi_index; // index in the array of item operations |
| 1329 | int vi_index; // index in the array of item operations | 1285 | unsigned short vi_type; // left/right mergeability |
| 1330 | unsigned short vi_type; // left/right mergeability | 1286 | unsigned short vi_item_len; /* length of item that it will have after balancing */ |
| 1331 | unsigned short vi_item_len; /* length of item that it will have after balancing */ | 1287 | struct item_head *vi_ih; |
| 1332 | struct item_head * vi_ih; | 1288 | const char *vi_item; // body of item (old or new) |
| 1333 | const char * vi_item; // body of item (old or new) | 1289 | const void *vi_new_data; // 0 always but paste mode |
| 1334 | const void * vi_new_data; // 0 always but paste mode | 1290 | void *vi_uarea; // item specific area |
| 1335 | void * vi_uarea; // item specific area | ||
| 1336 | }; | 1291 | }; |
| 1337 | 1292 | ||
| 1338 | 1293 | struct virtual_node { | |
| 1339 | struct virtual_node | 1294 | char *vn_free_ptr; /* this is a pointer to the free space in the buffer */ |
| 1340 | { | 1295 | unsigned short vn_nr_item; /* number of items in virtual node */ |
| 1341 | char * vn_free_ptr; /* this is a pointer to the free space in the buffer */ | 1296 | short vn_size; /* size of node , that node would have if it has unlimited size and no balancing is performed */ |
| 1342 | unsigned short vn_nr_item; /* number of items in virtual node */ | 1297 | short vn_mode; /* mode of balancing (paste, insert, delete, cut) */ |
| 1343 | short vn_size; /* size of node , that node would have if it has unlimited size and no balancing is performed */ | 1298 | short vn_affected_item_num; |
| 1344 | short vn_mode; /* mode of balancing (paste, insert, delete, cut) */ | 1299 | short vn_pos_in_item; |
| 1345 | short vn_affected_item_num; | 1300 | struct item_head *vn_ins_ih; /* item header of inserted item, 0 for other modes */ |
| 1346 | short vn_pos_in_item; | 1301 | const void *vn_data; |
| 1347 | struct item_head * vn_ins_ih; /* item header of inserted item, 0 for other modes */ | 1302 | struct virtual_item *vn_vi; /* array of items (including a new one, excluding item to be deleted) */ |
| 1348 | const void * vn_data; | ||
| 1349 | struct virtual_item * vn_vi; /* array of items (including a new one, excluding item to be deleted) */ | ||
| 1350 | }; | 1303 | }; |
| 1351 | 1304 | ||
| 1352 | /* used by directory items when creating virtual nodes */ | 1305 | /* used by directory items when creating virtual nodes */ |
| 1353 | struct direntry_uarea { | 1306 | struct direntry_uarea { |
| 1354 | int flags; | 1307 | int flags; |
| 1355 | __u16 entry_count; | 1308 | __u16 entry_count; |
| 1356 | __u16 entry_sizes[1]; | 1309 | __u16 entry_sizes[1]; |
| 1357 | } __attribute__ ((__packed__)) ; | 1310 | } __attribute__ ((__packed__)); |
| 1358 | |||
| 1359 | 1311 | ||
| 1360 | /***************************************************************************/ | 1312 | /***************************************************************************/ |
| 1361 | /* TREE BALANCE */ | 1313 | /* TREE BALANCE */ |
| @@ -1378,73 +1330,72 @@ struct direntry_uarea { | |||
| 1378 | #define MAX_AMOUNT_NEEDED 2 | 1330 | #define MAX_AMOUNT_NEEDED 2 |
| 1379 | 1331 | ||
| 1380 | /* someday somebody will prefix every field in this struct with tb_ */ | 1332 | /* someday somebody will prefix every field in this struct with tb_ */ |
| 1381 | struct tree_balance | 1333 | struct tree_balance { |
| 1382 | { | 1334 | int tb_mode; |
| 1383 | int tb_mode; | 1335 | int need_balance_dirty; |
| 1384 | int need_balance_dirty; | 1336 | struct super_block *tb_sb; |
| 1385 | struct super_block * tb_sb; | 1337 | struct reiserfs_transaction_handle *transaction_handle; |
| 1386 | struct reiserfs_transaction_handle *transaction_handle ; | 1338 | struct path *tb_path; |
| 1387 | struct path * tb_path; | 1339 | struct buffer_head *L[MAX_HEIGHT]; /* array of left neighbors of nodes in the path */ |
| 1388 | struct buffer_head * L[MAX_HEIGHT]; /* array of left neighbors of nodes in the path */ | 1340 | struct buffer_head *R[MAX_HEIGHT]; /* array of right neighbors of nodes in the path */ |
| 1389 | struct buffer_head * R[MAX_HEIGHT]; /* array of right neighbors of nodes in the path*/ | 1341 | struct buffer_head *FL[MAX_HEIGHT]; /* array of fathers of the left neighbors */ |
| 1390 | struct buffer_head * FL[MAX_HEIGHT]; /* array of fathers of the left neighbors */ | 1342 | struct buffer_head *FR[MAX_HEIGHT]; /* array of fathers of the right neighbors */ |
| 1391 | struct buffer_head * FR[MAX_HEIGHT]; /* array of fathers of the right neighbors */ | 1343 | struct buffer_head *CFL[MAX_HEIGHT]; /* array of common parents of center node and its left neighbor */ |
| 1392 | struct buffer_head * CFL[MAX_HEIGHT]; /* array of common parents of center node and its left neighbor */ | 1344 | struct buffer_head *CFR[MAX_HEIGHT]; /* array of common parents of center node and its right neighbor */ |
| 1393 | struct buffer_head * CFR[MAX_HEIGHT]; /* array of common parents of center node and its right neighbor */ | 1345 | |
| 1394 | 1346 | struct buffer_head *FEB[MAX_FEB_SIZE]; /* array of empty buffers. Number of buffers in array equals | |
| 1395 | struct buffer_head * FEB[MAX_FEB_SIZE]; /* array of empty buffers. Number of buffers in array equals | 1347 | cur_blknum. */ |
| 1396 | cur_blknum. */ | 1348 | struct buffer_head *used[MAX_FEB_SIZE]; |
| 1397 | struct buffer_head * used[MAX_FEB_SIZE]; | 1349 | struct buffer_head *thrown[MAX_FEB_SIZE]; |
| 1398 | struct buffer_head * thrown[MAX_FEB_SIZE]; | 1350 | int lnum[MAX_HEIGHT]; /* array of number of items which must be |
| 1399 | int lnum[MAX_HEIGHT]; /* array of number of items which must be | 1351 | shifted to the left in order to balance the |
| 1400 | shifted to the left in order to balance the | 1352 | current node; for leaves includes item that |
| 1401 | current node; for leaves includes item that | 1353 | will be partially shifted; for internal |
| 1402 | will be partially shifted; for internal | 1354 | nodes, it is the number of child pointers |
| 1403 | nodes, it is the number of child pointers | 1355 | rather than items. It includes the new item |
| 1404 | rather than items. It includes the new item | 1356 | being created. The code sometimes subtracts |
| 1405 | being created. The code sometimes subtracts | 1357 | one to get the number of wholly shifted |
| 1406 | one to get the number of wholly shifted | 1358 | items for other purposes. */ |
| 1407 | items for other purposes. */ | 1359 | int rnum[MAX_HEIGHT]; /* substitute right for left in comment above */ |
| 1408 | int rnum[MAX_HEIGHT]; /* substitute right for left in comment above */ | 1360 | int lkey[MAX_HEIGHT]; /* array indexed by height h mapping the key delimiting L[h] and |
| 1409 | int lkey[MAX_HEIGHT]; /* array indexed by height h mapping the key delimiting L[h] and | 1361 | S[h] to its item number within the node CFL[h] */ |
| 1410 | S[h] to its item number within the node CFL[h] */ | 1362 | int rkey[MAX_HEIGHT]; /* substitute r for l in comment above */ |
| 1411 | int rkey[MAX_HEIGHT]; /* substitute r for l in comment above */ | 1363 | int insert_size[MAX_HEIGHT]; /* the number of bytes by we are trying to add or remove from |
| 1412 | int insert_size[MAX_HEIGHT]; /* the number of bytes by we are trying to add or remove from | 1364 | S[h]. A negative value means removing. */ |
| 1413 | S[h]. A negative value means removing. */ | 1365 | int blknum[MAX_HEIGHT]; /* number of nodes that will replace node S[h] after |
| 1414 | int blknum[MAX_HEIGHT]; /* number of nodes that will replace node S[h] after | 1366 | balancing on the level h of the tree. If 0 then S is |
| 1415 | balancing on the level h of the tree. If 0 then S is | 1367 | being deleted, if 1 then S is remaining and no new nodes |
| 1416 | being deleted, if 1 then S is remaining and no new nodes | 1368 | are being created, if 2 or 3 then 1 or 2 new nodes is |
| 1417 | are being created, if 2 or 3 then 1 or 2 new nodes is | 1369 | being created */ |
| 1418 | being created */ | 1370 | |
| 1419 | 1371 | /* fields that are used only for balancing leaves of the tree */ | |
| 1420 | /* fields that are used only for balancing leaves of the tree */ | 1372 | int cur_blknum; /* number of empty blocks having been already allocated */ |
| 1421 | int cur_blknum; /* number of empty blocks having been already allocated */ | 1373 | int s0num; /* number of items that fall into left most node when S[0] splits */ |
| 1422 | int s0num; /* number of items that fall into left most node when S[0] splits */ | 1374 | int s1num; /* number of items that fall into first new node when S[0] splits */ |
| 1423 | int s1num; /* number of items that fall into first new node when S[0] splits */ | 1375 | int s2num; /* number of items that fall into second new node when S[0] splits */ |
| 1424 | int s2num; /* number of items that fall into second new node when S[0] splits */ | 1376 | int lbytes; /* number of bytes which can flow to the left neighbor from the left */ |
| 1425 | int lbytes; /* number of bytes which can flow to the left neighbor from the left */ | 1377 | /* most liquid item that cannot be shifted from S[0] entirely */ |
| 1426 | /* most liquid item that cannot be shifted from S[0] entirely */ | 1378 | /* if -1 then nothing will be partially shifted */ |
| 1427 | /* if -1 then nothing will be partially shifted */ | 1379 | int rbytes; /* number of bytes which will flow to the right neighbor from the right */ |
| 1428 | int rbytes; /* number of bytes which will flow to the right neighbor from the right */ | 1380 | /* most liquid item that cannot be shifted from S[0] entirely */ |
| 1429 | /* most liquid item that cannot be shifted from S[0] entirely */ | 1381 | /* if -1 then nothing will be partially shifted */ |
| 1430 | /* if -1 then nothing will be partially shifted */ | 1382 | int s1bytes; /* number of bytes which flow to the first new node when S[0] splits */ |
| 1431 | int s1bytes; /* number of bytes which flow to the first new node when S[0] splits */ | 1383 | /* note: if S[0] splits into 3 nodes, then items do not need to be cut */ |
| 1432 | /* note: if S[0] splits into 3 nodes, then items do not need to be cut */ | 1384 | int s2bytes; |
| 1433 | int s2bytes; | 1385 | struct buffer_head *buf_to_free[MAX_FREE_BLOCK]; /* buffers which are to be freed after do_balance finishes by unfix_nodes */ |
| 1434 | struct buffer_head * buf_to_free[MAX_FREE_BLOCK]; /* buffers which are to be freed after do_balance finishes by unfix_nodes */ | 1386 | char *vn_buf; /* kmalloced memory. Used to create |
| 1435 | char * vn_buf; /* kmalloced memory. Used to create | ||
| 1436 | virtual node and keep map of | 1387 | virtual node and keep map of |
| 1437 | dirtied bitmap blocks */ | 1388 | dirtied bitmap blocks */ |
| 1438 | int vn_buf_size; /* size of the vn_buf */ | 1389 | int vn_buf_size; /* size of the vn_buf */ |
| 1439 | struct virtual_node * tb_vn; /* VN starts after bitmap of bitmap blocks */ | 1390 | struct virtual_node *tb_vn; /* VN starts after bitmap of bitmap blocks */ |
| 1440 | 1391 | ||
| 1441 | int fs_gen; /* saved value of `reiserfs_generation' counter | 1392 | int fs_gen; /* saved value of `reiserfs_generation' counter |
| 1442 | see FILESYSTEM_CHANGED() macro in reiserfs_fs.h */ | 1393 | see FILESYSTEM_CHANGED() macro in reiserfs_fs.h */ |
| 1443 | #ifdef DISPLACE_NEW_PACKING_LOCALITIES | 1394 | #ifdef DISPLACE_NEW_PACKING_LOCALITIES |
| 1444 | struct in_core_key key; /* key pointer, to pass to block allocator or | 1395 | struct in_core_key key; /* key pointer, to pass to block allocator or |
| 1445 | another low-level subsystem */ | 1396 | another low-level subsystem */ |
| 1446 | #endif | 1397 | #endif |
| 1447 | } ; | 1398 | }; |
| 1448 | 1399 | ||
| 1449 | /* These are modes of balancing */ | 1400 | /* These are modes of balancing */ |
| 1450 | 1401 | ||
| @@ -1479,13 +1430,12 @@ struct tree_balance | |||
| 1479 | /* used in do_balance for passing parent of node information that has | 1430 | /* used in do_balance for passing parent of node information that has |
| 1480 | been gotten from tb struct */ | 1431 | been gotten from tb struct */ |
| 1481 | struct buffer_info { | 1432 | struct buffer_info { |
| 1482 | struct tree_balance * tb; | 1433 | struct tree_balance *tb; |
| 1483 | struct buffer_head * bi_bh; | 1434 | struct buffer_head *bi_bh; |
| 1484 | struct buffer_head * bi_parent; | 1435 | struct buffer_head *bi_parent; |
| 1485 | int bi_position; | 1436 | int bi_position; |
| 1486 | }; | 1437 | }; |
| 1487 | 1438 | ||
| 1488 | |||
| 1489 | /* there are 4 types of items: stat data, directory item, indirect, direct. | 1439 | /* there are 4 types of items: stat data, directory item, indirect, direct. |
| 1490 | +-------------------+------------+--------------+------------+ | 1440 | +-------------------+------------+--------------+------------+ |
| 1491 | | | k_offset | k_uniqueness | mergeable? | | 1441 | | | k_offset | k_uniqueness | mergeable? | |
| @@ -1503,24 +1453,24 @@ struct buffer_info { | |||
| 1503 | */ | 1453 | */ |
| 1504 | 1454 | ||
| 1505 | struct item_operations { | 1455 | struct item_operations { |
| 1506 | int (*bytes_number) (struct item_head * ih, int block_size); | 1456 | int (*bytes_number) (struct item_head * ih, int block_size); |
| 1507 | void (*decrement_key) (struct cpu_key *); | 1457 | void (*decrement_key) (struct cpu_key *); |
| 1508 | int (*is_left_mergeable) (struct reiserfs_key * ih, unsigned long bsize); | 1458 | int (*is_left_mergeable) (struct reiserfs_key * ih, |
| 1509 | void (*print_item) (struct item_head *, char * item); | 1459 | unsigned long bsize); |
| 1510 | void (*check_item) (struct item_head *, char * item); | 1460 | void (*print_item) (struct item_head *, char *item); |
| 1511 | 1461 | void (*check_item) (struct item_head *, char *item); | |
| 1512 | int (*create_vi) (struct virtual_node * vn, struct virtual_item * vi, | 1462 | |
| 1513 | int is_affected, int insert_size); | 1463 | int (*create_vi) (struct virtual_node * vn, struct virtual_item * vi, |
| 1514 | int (*check_left) (struct virtual_item * vi, int free, | 1464 | int is_affected, int insert_size); |
| 1515 | int start_skip, int end_skip); | 1465 | int (*check_left) (struct virtual_item * vi, int free, |
| 1516 | int (*check_right) (struct virtual_item * vi, int free); | 1466 | int start_skip, int end_skip); |
| 1517 | int (*part_size) (struct virtual_item * vi, int from, int to); | 1467 | int (*check_right) (struct virtual_item * vi, int free); |
| 1518 | int (*unit_num) (struct virtual_item * vi); | 1468 | int (*part_size) (struct virtual_item * vi, int from, int to); |
| 1519 | void (*print_vi) (struct virtual_item * vi); | 1469 | int (*unit_num) (struct virtual_item * vi); |
| 1470 | void (*print_vi) (struct virtual_item * vi); | ||
| 1520 | }; | 1471 | }; |
| 1521 | 1472 | ||
| 1522 | 1473 | extern struct item_operations *item_ops[TYPE_ANY + 1]; | |
| 1523 | extern struct item_operations * item_ops [TYPE_ANY + 1]; | ||
| 1524 | 1474 | ||
| 1525 | #define op_bytes_number(ih,bsize) item_ops[le_ih_k_type (ih)]->bytes_number (ih, bsize) | 1475 | #define op_bytes_number(ih,bsize) item_ops[le_ih_k_type (ih)]->bytes_number (ih, bsize) |
| 1526 | #define op_is_left_mergeable(key,bsize) item_ops[le_key_k_type (le_key_version (key), key)]->is_left_mergeable (key, bsize) | 1476 | #define op_is_left_mergeable(key,bsize) item_ops[le_key_k_type (le_key_version (key), key)]->is_left_mergeable (key, bsize) |
| @@ -1533,8 +1483,6 @@ extern struct item_operations * item_ops [TYPE_ANY + 1]; | |||
| 1533 | #define op_unit_num(vi) item_ops[(vi)->vi_index]->unit_num (vi) | 1483 | #define op_unit_num(vi) item_ops[(vi)->vi_index]->unit_num (vi) |
| 1534 | #define op_print_vi(vi) item_ops[(vi)->vi_index]->print_vi (vi) | 1484 | #define op_print_vi(vi) item_ops[(vi)->vi_index]->print_vi (vi) |
| 1535 | 1485 | ||
| 1536 | |||
| 1537 | |||
| 1538 | #define COMP_SHORT_KEYS comp_short_keys | 1486 | #define COMP_SHORT_KEYS comp_short_keys |
| 1539 | 1487 | ||
| 1540 | /* number of blocks pointed to by the indirect item */ | 1488 | /* number of blocks pointed to by the indirect item */ |
| @@ -1545,8 +1493,7 @@ extern struct item_operations * item_ops [TYPE_ANY + 1]; | |||
| 1545 | 1493 | ||
| 1546 | /* number of bytes contained by the direct item or the unformatted nodes the indirect item points to */ | 1494 | /* number of bytes contained by the direct item or the unformatted nodes the indirect item points to */ |
| 1547 | 1495 | ||
| 1548 | 1496 | /* get the item header */ | |
| 1549 | /* get the item header */ | ||
| 1550 | #define B_N_PITEM_HEAD(bh,item_num) ( (struct item_head * )((bh)->b_data + BLKH_SIZE) + (item_num) ) | 1497 | #define B_N_PITEM_HEAD(bh,item_num) ( (struct item_head * )((bh)->b_data + BLKH_SIZE) + (item_num) ) |
| 1551 | 1498 | ||
| 1552 | /* get key */ | 1499 | /* get key */ |
| @@ -1577,9 +1524,9 @@ extern struct item_operations * item_ops [TYPE_ANY + 1]; | |||
| 1577 | #define PUT_B_I_POS_UNFM_POINTER(bh,ih,pos, val) do {*(((unp_t *)B_I_PITEM(bh,ih)) + (pos)) = cpu_to_le32(val); } while (0) | 1524 | #define PUT_B_I_POS_UNFM_POINTER(bh,ih,pos, val) do {*(((unp_t *)B_I_PITEM(bh,ih)) + (pos)) = cpu_to_le32(val); } while (0) |
| 1578 | 1525 | ||
| 1579 | struct reiserfs_iget_args { | 1526 | struct reiserfs_iget_args { |
| 1580 | __u32 objectid ; | 1527 | __u32 objectid; |
| 1581 | __u32 dirid ; | 1528 | __u32 dirid; |
| 1582 | } ; | 1529 | }; |
| 1583 | 1530 | ||
| 1584 | /***************************************************************************/ | 1531 | /***************************************************************************/ |
| 1585 | /* FUNCTION DECLARATIONS */ | 1532 | /* FUNCTION DECLARATIONS */ |
| @@ -1595,11 +1542,11 @@ struct reiserfs_iget_args { | |||
| 1595 | 1542 | ||
| 1596 | /* first block written in a commit. */ | 1543 | /* first block written in a commit. */ |
| 1597 | struct reiserfs_journal_desc { | 1544 | struct reiserfs_journal_desc { |
| 1598 | __le32 j_trans_id ; /* id of commit */ | 1545 | __le32 j_trans_id; /* id of commit */ |
| 1599 | __le32 j_len ; /* length of commit. len +1 is the commit block */ | 1546 | __le32 j_len; /* length of commit. len +1 is the commit block */ |
| 1600 | __le32 j_mount_id ; /* mount id of this trans*/ | 1547 | __le32 j_mount_id; /* mount id of this trans */ |
| 1601 | __le32 j_realblock[1] ; /* real locations for each block */ | 1548 | __le32 j_realblock[1]; /* real locations for each block */ |
| 1602 | } ; | 1549 | }; |
| 1603 | 1550 | ||
| 1604 | #define get_desc_trans_id(d) le32_to_cpu((d)->j_trans_id) | 1551 | #define get_desc_trans_id(d) le32_to_cpu((d)->j_trans_id) |
| 1605 | #define get_desc_trans_len(d) le32_to_cpu((d)->j_len) | 1552 | #define get_desc_trans_len(d) le32_to_cpu((d)->j_len) |
| @@ -1611,10 +1558,10 @@ struct reiserfs_journal_desc { | |||
| 1611 | 1558 | ||
| 1612 | /* last block written in a commit */ | 1559 | /* last block written in a commit */ |
| 1613 | struct reiserfs_journal_commit { | 1560 | struct reiserfs_journal_commit { |
| 1614 | __le32 j_trans_id ; /* must match j_trans_id from the desc block */ | 1561 | __le32 j_trans_id; /* must match j_trans_id from the desc block */ |
| 1615 | __le32 j_len ; /* ditto */ | 1562 | __le32 j_len; /* ditto */ |
| 1616 | __le32 j_realblock[1] ; /* real locations for each block */ | 1563 | __le32 j_realblock[1]; /* real locations for each block */ |
| 1617 | } ; | 1564 | }; |
| 1618 | 1565 | ||
| 1619 | #define get_commit_trans_id(c) le32_to_cpu((c)->j_trans_id) | 1566 | #define get_commit_trans_id(c) le32_to_cpu((c)->j_trans_id) |
| 1620 | #define get_commit_trans_len(c) le32_to_cpu((c)->j_len) | 1567 | #define get_commit_trans_len(c) le32_to_cpu((c)->j_len) |
| @@ -1628,19 +1575,19 @@ struct reiserfs_journal_commit { | |||
| 1628 | ** and this transaction does not need to be replayed. | 1575 | ** and this transaction does not need to be replayed. |
| 1629 | */ | 1576 | */ |
| 1630 | struct reiserfs_journal_header { | 1577 | struct reiserfs_journal_header { |
| 1631 | __le32 j_last_flush_trans_id ; /* id of last fully flushed transaction */ | 1578 | __le32 j_last_flush_trans_id; /* id of last fully flushed transaction */ |
| 1632 | __le32 j_first_unflushed_offset ; /* offset in the log of where to start replay after a crash */ | 1579 | __le32 j_first_unflushed_offset; /* offset in the log of where to start replay after a crash */ |
| 1633 | __le32 j_mount_id ; | 1580 | __le32 j_mount_id; |
| 1634 | /* 12 */ struct journal_params jh_journal; | 1581 | /* 12 */ struct journal_params jh_journal; |
| 1635 | } ; | 1582 | }; |
| 1636 | 1583 | ||
| 1637 | /* biggest tunable defines are right here */ | 1584 | /* biggest tunable defines are right here */ |
| 1638 | #define JOURNAL_BLOCK_COUNT 8192 /* number of blocks in the journal */ | 1585 | #define JOURNAL_BLOCK_COUNT 8192 /* number of blocks in the journal */ |
| 1639 | #define JOURNAL_TRANS_MAX_DEFAULT 1024 /* biggest possible single transaction, don't change for now (8/3/99) */ | 1586 | #define JOURNAL_TRANS_MAX_DEFAULT 1024 /* biggest possible single transaction, don't change for now (8/3/99) */ |
| 1640 | #define JOURNAL_TRANS_MIN_DEFAULT 256 | 1587 | #define JOURNAL_TRANS_MIN_DEFAULT 256 |
| 1641 | #define JOURNAL_MAX_BATCH_DEFAULT 900 /* max blocks to batch into one transaction, don't make this any bigger than 900 */ | 1588 | #define JOURNAL_MAX_BATCH_DEFAULT 900 /* max blocks to batch into one transaction, don't make this any bigger than 900 */ |
| 1642 | #define JOURNAL_MIN_RATIO 2 | 1589 | #define JOURNAL_MIN_RATIO 2 |
| 1643 | #define JOURNAL_MAX_COMMIT_AGE 30 | 1590 | #define JOURNAL_MAX_COMMIT_AGE 30 |
| 1644 | #define JOURNAL_MAX_TRANS_AGE 30 | 1591 | #define JOURNAL_MAX_TRANS_AGE 30 |
| 1645 | #define JOURNAL_PER_BALANCE_CNT (3 * (MAX_HEIGHT-2) + 9) | 1592 | #define JOURNAL_PER_BALANCE_CNT (3 * (MAX_HEIGHT-2) + 9) |
| 1646 | #ifdef CONFIG_QUOTA | 1593 | #ifdef CONFIG_QUOTA |
| @@ -1664,10 +1611,10 @@ struct reiserfs_journal_header { | |||
| 1664 | ** the current number of nodes is > max, the node is freed, otherwise, | 1611 | ** the current number of nodes is > max, the node is freed, otherwise, |
| 1665 | ** it is put on a free list for faster use later. | 1612 | ** it is put on a free list for faster use later. |
| 1666 | */ | 1613 | */ |
| 1667 | #define REISERFS_MIN_BITMAP_NODES 10 | 1614 | #define REISERFS_MIN_BITMAP_NODES 10 |
| 1668 | #define REISERFS_MAX_BITMAP_NODES 100 | 1615 | #define REISERFS_MAX_BITMAP_NODES 100 |
| 1669 | 1616 | ||
| 1670 | #define JBH_HASH_SHIFT 13 /* these are based on journal hash size of 8192 */ | 1617 | #define JBH_HASH_SHIFT 13 /* these are based on journal hash size of 8192 */ |
| 1671 | #define JBH_HASH_MASK 8191 | 1618 | #define JBH_HASH_MASK 8191 |
| 1672 | 1619 | ||
| 1673 | #define _jhashfn(sb,block) \ | 1620 | #define _jhashfn(sb,block) \ |
| @@ -1681,14 +1628,14 @@ struct reiserfs_journal_header { | |||
| 1681 | #define journal_bread(s, block) __bread(SB_JOURNAL(s)->j_dev_bd, block, s->s_blocksize) | 1628 | #define journal_bread(s, block) __bread(SB_JOURNAL(s)->j_dev_bd, block, s->s_blocksize) |
| 1682 | 1629 | ||
| 1683 | enum reiserfs_bh_state_bits { | 1630 | enum reiserfs_bh_state_bits { |
| 1684 | BH_JDirty = BH_PrivateStart, /* buffer is in current transaction */ | 1631 | BH_JDirty = BH_PrivateStart, /* buffer is in current transaction */ |
| 1685 | BH_JDirty_wait, | 1632 | BH_JDirty_wait, |
| 1686 | BH_JNew, /* disk block was taken off free list before | 1633 | BH_JNew, /* disk block was taken off free list before |
| 1687 | * being in a finished transaction, or | 1634 | * being in a finished transaction, or |
| 1688 | * written to disk. Can be reused immed. */ | 1635 | * written to disk. Can be reused immed. */ |
| 1689 | BH_JPrepared, | 1636 | BH_JPrepared, |
| 1690 | BH_JRestore_dirty, | 1637 | BH_JRestore_dirty, |
| 1691 | BH_JTest, // debugging only will go away | 1638 | BH_JTest, // debugging only will go away |
| 1692 | }; | 1639 | }; |
| 1693 | 1640 | ||
| 1694 | BUFFER_FNS(JDirty, journaled); | 1641 | BUFFER_FNS(JDirty, journaled); |
| @@ -1708,175 +1655,192 @@ TAS_BUFFER_FNS(JTest, journal_test); | |||
| 1708 | ** transaction handle which is passed around for all journal calls | 1655 | ** transaction handle which is passed around for all journal calls |
| 1709 | */ | 1656 | */ |
| 1710 | struct reiserfs_transaction_handle { | 1657 | struct reiserfs_transaction_handle { |
| 1711 | struct super_block *t_super ; /* super for this FS when journal_begin was | 1658 | struct super_block *t_super; /* super for this FS when journal_begin was |
| 1712 | called. saves calls to reiserfs_get_super | 1659 | called. saves calls to reiserfs_get_super |
| 1713 | also used by nested transactions to make | 1660 | also used by nested transactions to make |
| 1714 | sure they are nesting on the right FS | 1661 | sure they are nesting on the right FS |
| 1715 | _must_ be first in the handle | 1662 | _must_ be first in the handle |
| 1716 | */ | 1663 | */ |
| 1717 | int t_refcount; | 1664 | int t_refcount; |
| 1718 | int t_blocks_logged ; /* number of blocks this writer has logged */ | 1665 | int t_blocks_logged; /* number of blocks this writer has logged */ |
| 1719 | int t_blocks_allocated ; /* number of blocks this writer allocated */ | 1666 | int t_blocks_allocated; /* number of blocks this writer allocated */ |
| 1720 | unsigned long t_trans_id ; /* sanity check, equals the current trans id */ | 1667 | unsigned long t_trans_id; /* sanity check, equals the current trans id */ |
| 1721 | void *t_handle_save ; /* save existing current->journal_info */ | 1668 | void *t_handle_save; /* save existing current->journal_info */ |
| 1722 | unsigned displace_new_blocks:1; /* if new block allocation occurres, that block | 1669 | unsigned displace_new_blocks:1; /* if new block allocation occurres, that block |
| 1723 | should be displaced from others */ | 1670 | should be displaced from others */ |
| 1724 | struct list_head t_list; | 1671 | struct list_head t_list; |
| 1725 | } ; | 1672 | }; |
| 1726 | 1673 | ||
| 1727 | /* used to keep track of ordered and tail writes, attached to the buffer | 1674 | /* used to keep track of ordered and tail writes, attached to the buffer |
| 1728 | * head through b_journal_head. | 1675 | * head through b_journal_head. |
| 1729 | */ | 1676 | */ |
| 1730 | struct reiserfs_jh { | 1677 | struct reiserfs_jh { |
| 1731 | struct reiserfs_journal_list *jl; | 1678 | struct reiserfs_journal_list *jl; |
| 1732 | struct buffer_head *bh; | 1679 | struct buffer_head *bh; |
| 1733 | struct list_head list; | 1680 | struct list_head list; |
| 1734 | }; | 1681 | }; |
| 1735 | 1682 | ||
| 1736 | void reiserfs_free_jh(struct buffer_head *bh); | 1683 | void reiserfs_free_jh(struct buffer_head *bh); |
| 1737 | int reiserfs_add_tail_list(struct inode *inode, struct buffer_head *bh); | 1684 | int reiserfs_add_tail_list(struct inode *inode, struct buffer_head *bh); |
| 1738 | int reiserfs_add_ordered_list(struct inode *inode, struct buffer_head *bh); | 1685 | int reiserfs_add_ordered_list(struct inode *inode, struct buffer_head *bh); |
| 1739 | int journal_mark_dirty(struct reiserfs_transaction_handle *, struct super_block *, struct buffer_head *bh) ; | 1686 | int journal_mark_dirty(struct reiserfs_transaction_handle *, |
| 1740 | 1687 | struct super_block *, struct buffer_head *bh); | |
| 1741 | static inline int | 1688 | |
| 1742 | reiserfs_file_data_log(struct inode *inode) { | 1689 | static inline int reiserfs_file_data_log(struct inode *inode) |
| 1743 | if (reiserfs_data_log(inode->i_sb) || | 1690 | { |
| 1744 | (REISERFS_I(inode)->i_flags & i_data_log)) | 1691 | if (reiserfs_data_log(inode->i_sb) || |
| 1745 | return 1 ; | 1692 | (REISERFS_I(inode)->i_flags & i_data_log)) |
| 1746 | return 0 ; | 1693 | return 1; |
| 1694 | return 0; | ||
| 1747 | } | 1695 | } |
| 1748 | 1696 | ||
| 1749 | static inline int reiserfs_transaction_running(struct super_block *s) { | 1697 | static inline int reiserfs_transaction_running(struct super_block *s) |
| 1750 | struct reiserfs_transaction_handle *th = current->journal_info ; | 1698 | { |
| 1751 | if (th && th->t_super == s) | 1699 | struct reiserfs_transaction_handle *th = current->journal_info; |
| 1752 | return 1 ; | 1700 | if (th && th->t_super == s) |
| 1753 | if (th && th->t_super == NULL) | 1701 | return 1; |
| 1754 | BUG(); | 1702 | if (th && th->t_super == NULL) |
| 1755 | return 0 ; | 1703 | BUG(); |
| 1704 | return 0; | ||
| 1756 | } | 1705 | } |
| 1757 | 1706 | ||
| 1758 | int reiserfs_async_progress_wait(struct super_block *s); | 1707 | int reiserfs_async_progress_wait(struct super_block *s); |
| 1759 | 1708 | ||
| 1760 | struct reiserfs_transaction_handle * | 1709 | struct reiserfs_transaction_handle *reiserfs_persistent_transaction(struct |
| 1761 | reiserfs_persistent_transaction(struct super_block *, int count); | 1710 | super_block |
| 1711 | *, | ||
| 1712 | int count); | ||
| 1762 | int reiserfs_end_persistent_transaction(struct reiserfs_transaction_handle *); | 1713 | int reiserfs_end_persistent_transaction(struct reiserfs_transaction_handle *); |
| 1763 | int reiserfs_commit_page(struct inode *inode, struct page *page, | 1714 | int reiserfs_commit_page(struct inode *inode, struct page *page, |
| 1764 | unsigned from, unsigned to); | 1715 | unsigned from, unsigned to); |
| 1765 | int reiserfs_flush_old_commits(struct super_block *); | 1716 | int reiserfs_flush_old_commits(struct super_block *); |
| 1766 | int reiserfs_commit_for_inode(struct inode *) ; | 1717 | int reiserfs_commit_for_inode(struct inode *); |
| 1767 | int reiserfs_inode_needs_commit(struct inode *) ; | 1718 | int reiserfs_inode_needs_commit(struct inode *); |
| 1768 | void reiserfs_update_inode_transaction(struct inode *) ; | 1719 | void reiserfs_update_inode_transaction(struct inode *); |
| 1769 | void reiserfs_wait_on_write_block(struct super_block *s) ; | 1720 | void reiserfs_wait_on_write_block(struct super_block *s); |
| 1770 | void reiserfs_block_writes(struct reiserfs_transaction_handle *th) ; | 1721 | void reiserfs_block_writes(struct reiserfs_transaction_handle *th); |
| 1771 | void reiserfs_allow_writes(struct super_block *s) ; | 1722 | void reiserfs_allow_writes(struct super_block *s); |
| 1772 | void reiserfs_check_lock_depth(struct super_block *s, char *caller) ; | 1723 | void reiserfs_check_lock_depth(struct super_block *s, char *caller); |
| 1773 | int reiserfs_prepare_for_journal(struct super_block *, struct buffer_head *bh, int wait) ; | 1724 | int reiserfs_prepare_for_journal(struct super_block *, struct buffer_head *bh, |
| 1774 | void reiserfs_restore_prepared_buffer(struct super_block *, struct buffer_head *bh) ; | 1725 | int wait); |
| 1775 | int journal_init(struct super_block *, const char * j_dev_name, int old_format, unsigned int) ; | 1726 | void reiserfs_restore_prepared_buffer(struct super_block *, |
| 1776 | int journal_release(struct reiserfs_transaction_handle*, struct super_block *) ; | 1727 | struct buffer_head *bh); |
| 1777 | int journal_release_error(struct reiserfs_transaction_handle*, struct super_block *) ; | 1728 | int journal_init(struct super_block *, const char *j_dev_name, int old_format, |
| 1778 | int journal_end(struct reiserfs_transaction_handle *, struct super_block *, unsigned long) ; | 1729 | unsigned int); |
| 1779 | int journal_end_sync(struct reiserfs_transaction_handle *, struct super_block *, unsigned long) ; | 1730 | int journal_release(struct reiserfs_transaction_handle *, struct super_block *); |
| 1780 | int journal_mark_freed(struct reiserfs_transaction_handle *, struct super_block *, b_blocknr_t blocknr) ; | 1731 | int journal_release_error(struct reiserfs_transaction_handle *, |
| 1781 | int journal_transaction_should_end(struct reiserfs_transaction_handle *, int) ; | 1732 | struct super_block *); |
| 1782 | int reiserfs_in_journal(struct super_block *p_s_sb, int bmap_nr, int bit_nr, int searchall, b_blocknr_t *next) ; | 1733 | int journal_end(struct reiserfs_transaction_handle *, struct super_block *, |
| 1783 | int journal_begin(struct reiserfs_transaction_handle *, struct super_block *p_s_sb, unsigned long) ; | 1734 | unsigned long); |
| 1784 | int journal_join_abort(struct reiserfs_transaction_handle *, struct super_block *p_s_sb, unsigned long) ; | 1735 | int journal_end_sync(struct reiserfs_transaction_handle *, struct super_block *, |
| 1785 | void reiserfs_journal_abort (struct super_block *sb, int errno); | 1736 | unsigned long); |
| 1786 | void reiserfs_abort (struct super_block *sb, int errno, const char *fmt, ...); | 1737 | int journal_mark_freed(struct reiserfs_transaction_handle *, |
| 1787 | int reiserfs_allocate_list_bitmaps(struct super_block *s, struct reiserfs_list_bitmap *, int) ; | 1738 | struct super_block *, b_blocknr_t blocknr); |
| 1788 | 1739 | int journal_transaction_should_end(struct reiserfs_transaction_handle *, int); | |
| 1789 | void add_save_link (struct reiserfs_transaction_handle * th, | 1740 | int reiserfs_in_journal(struct super_block *p_s_sb, int bmap_nr, int bit_nr, |
| 1790 | struct inode * inode, int truncate); | 1741 | int searchall, b_blocknr_t * next); |
| 1791 | int remove_save_link (struct inode * inode, int truncate); | 1742 | int journal_begin(struct reiserfs_transaction_handle *, |
| 1743 | struct super_block *p_s_sb, unsigned long); | ||
| 1744 | int journal_join_abort(struct reiserfs_transaction_handle *, | ||
| 1745 | struct super_block *p_s_sb, unsigned long); | ||
| 1746 | void reiserfs_journal_abort(struct super_block *sb, int errno); | ||
| 1747 | void reiserfs_abort(struct super_block *sb, int errno, const char *fmt, ...); | ||
| 1748 | int reiserfs_allocate_list_bitmaps(struct super_block *s, | ||
| 1749 | struct reiserfs_list_bitmap *, int); | ||
| 1750 | |||
| 1751 | void add_save_link(struct reiserfs_transaction_handle *th, | ||
| 1752 | struct inode *inode, int truncate); | ||
| 1753 | int remove_save_link(struct inode *inode, int truncate); | ||
| 1792 | 1754 | ||
| 1793 | /* objectid.c */ | 1755 | /* objectid.c */ |
| 1794 | __u32 reiserfs_get_unused_objectid (struct reiserfs_transaction_handle *th); | 1756 | __u32 reiserfs_get_unused_objectid(struct reiserfs_transaction_handle *th); |
| 1795 | void reiserfs_release_objectid (struct reiserfs_transaction_handle *th, __u32 objectid_to_release); | 1757 | void reiserfs_release_objectid(struct reiserfs_transaction_handle *th, |
| 1796 | int reiserfs_convert_objectid_map_v1(struct super_block *) ; | 1758 | __u32 objectid_to_release); |
| 1759 | int reiserfs_convert_objectid_map_v1(struct super_block *); | ||
| 1797 | 1760 | ||
| 1798 | /* stree.c */ | 1761 | /* stree.c */ |
| 1799 | int B_IS_IN_TREE(const struct buffer_head *); | 1762 | int B_IS_IN_TREE(const struct buffer_head *); |
| 1800 | extern void copy_item_head(struct item_head * p_v_to, | 1763 | extern void copy_item_head(struct item_head *p_v_to, |
| 1801 | const struct item_head * p_v_from); | 1764 | const struct item_head *p_v_from); |
| 1802 | 1765 | ||
| 1803 | // first key is in cpu form, second - le | 1766 | // first key is in cpu form, second - le |
| 1804 | extern int comp_short_keys (const struct reiserfs_key * le_key, | 1767 | extern int comp_short_keys(const struct reiserfs_key *le_key, |
| 1805 | const struct cpu_key * cpu_key); | 1768 | const struct cpu_key *cpu_key); |
| 1806 | extern void le_key2cpu_key (struct cpu_key * to, const struct reiserfs_key * from); | 1769 | extern void le_key2cpu_key(struct cpu_key *to, const struct reiserfs_key *from); |
| 1807 | 1770 | ||
| 1808 | // both are in le form | 1771 | // both are in le form |
| 1809 | extern int comp_le_keys (const struct reiserfs_key *, const struct reiserfs_key *); | 1772 | extern int comp_le_keys(const struct reiserfs_key *, |
| 1810 | extern int comp_short_le_keys (const struct reiserfs_key *, const struct reiserfs_key *); | 1773 | const struct reiserfs_key *); |
| 1774 | extern int comp_short_le_keys(const struct reiserfs_key *, | ||
| 1775 | const struct reiserfs_key *); | ||
| 1811 | 1776 | ||
| 1812 | // | 1777 | // |
| 1813 | // get key version from on disk key - kludge | 1778 | // get key version from on disk key - kludge |
| 1814 | // | 1779 | // |
| 1815 | static inline int le_key_version (const struct reiserfs_key * key) | 1780 | static inline int le_key_version(const struct reiserfs_key *key) |
| 1816 | { | 1781 | { |
| 1817 | int type; | 1782 | int type; |
| 1818 | |||
| 1819 | type = offset_v2_k_type( &(key->u.k_offset_v2)); | ||
| 1820 | if (type != TYPE_DIRECT && type != TYPE_INDIRECT && type != TYPE_DIRENTRY) | ||
| 1821 | return KEY_FORMAT_3_5; | ||
| 1822 | |||
| 1823 | return KEY_FORMAT_3_6; | ||
| 1824 | |||
| 1825 | } | ||
| 1826 | 1783 | ||
| 1784 | type = offset_v2_k_type(&(key->u.k_offset_v2)); | ||
| 1785 | if (type != TYPE_DIRECT && type != TYPE_INDIRECT | ||
| 1786 | && type != TYPE_DIRENTRY) | ||
| 1787 | return KEY_FORMAT_3_5; | ||
| 1788 | |||
| 1789 | return KEY_FORMAT_3_6; | ||
| 1827 | 1790 | ||
| 1828 | static inline void copy_key (struct reiserfs_key *to, const struct reiserfs_key *from) | ||
| 1829 | { | ||
| 1830 | memcpy (to, from, KEY_SIZE); | ||
| 1831 | } | 1791 | } |
| 1832 | 1792 | ||
| 1793 | static inline void copy_key(struct reiserfs_key *to, | ||
| 1794 | const struct reiserfs_key *from) | ||
| 1795 | { | ||
| 1796 | memcpy(to, from, KEY_SIZE); | ||
| 1797 | } | ||
| 1833 | 1798 | ||
| 1834 | int comp_items (const struct item_head * stored_ih, const struct path * p_s_path); | 1799 | int comp_items(const struct item_head *stored_ih, const struct path *p_s_path); |
| 1835 | const struct reiserfs_key * get_rkey (const struct path * p_s_chk_path, | 1800 | const struct reiserfs_key *get_rkey(const struct path *p_s_chk_path, |
| 1836 | const struct super_block * p_s_sb); | 1801 | const struct super_block *p_s_sb); |
| 1837 | int search_by_key (struct super_block *, const struct cpu_key *, | 1802 | int search_by_key(struct super_block *, const struct cpu_key *, |
| 1838 | struct path *, int); | 1803 | struct path *, int); |
| 1839 | #define search_item(s,key,path) search_by_key (s, key, path, DISK_LEAF_NODE_LEVEL) | 1804 | #define search_item(s,key,path) search_by_key (s, key, path, DISK_LEAF_NODE_LEVEL) |
| 1840 | int search_for_position_by_key (struct super_block * p_s_sb, | 1805 | int search_for_position_by_key(struct super_block *p_s_sb, |
| 1841 | const struct cpu_key * p_s_cpu_key, | 1806 | const struct cpu_key *p_s_cpu_key, |
| 1842 | struct path * p_s_search_path); | 1807 | struct path *p_s_search_path); |
| 1843 | extern void decrement_bcount (struct buffer_head * p_s_bh); | 1808 | extern void decrement_bcount(struct buffer_head *p_s_bh); |
| 1844 | void decrement_counters_in_path (struct path * p_s_search_path); | 1809 | void decrement_counters_in_path(struct path *p_s_search_path); |
| 1845 | void pathrelse (struct path * p_s_search_path); | 1810 | void pathrelse(struct path *p_s_search_path); |
| 1846 | int reiserfs_check_path(struct path *p) ; | 1811 | int reiserfs_check_path(struct path *p); |
| 1847 | void pathrelse_and_restore (struct super_block *s, struct path * p_s_search_path); | 1812 | void pathrelse_and_restore(struct super_block *s, struct path *p_s_search_path); |
| 1848 | 1813 | ||
| 1849 | int reiserfs_insert_item (struct reiserfs_transaction_handle *th, | 1814 | int reiserfs_insert_item(struct reiserfs_transaction_handle *th, |
| 1850 | struct path * path, | 1815 | struct path *path, |
| 1851 | const struct cpu_key * key, | 1816 | const struct cpu_key *key, |
| 1852 | struct item_head * ih, | 1817 | struct item_head *ih, |
| 1853 | struct inode *inode, const char * body); | 1818 | struct inode *inode, const char *body); |
| 1854 | 1819 | ||
| 1855 | int reiserfs_paste_into_item (struct reiserfs_transaction_handle *th, | 1820 | int reiserfs_paste_into_item(struct reiserfs_transaction_handle *th, |
| 1856 | struct path * path, | 1821 | struct path *path, |
| 1857 | const struct cpu_key * key, | 1822 | const struct cpu_key *key, |
| 1858 | struct inode *inode, | 1823 | struct inode *inode, |
| 1859 | const char * body, int paste_size); | 1824 | const char *body, int paste_size); |
| 1860 | 1825 | ||
| 1861 | int reiserfs_cut_from_item (struct reiserfs_transaction_handle *th, | 1826 | int reiserfs_cut_from_item(struct reiserfs_transaction_handle *th, |
| 1862 | struct path * path, | 1827 | struct path *path, |
| 1863 | struct cpu_key * key, | 1828 | struct cpu_key *key, |
| 1864 | struct inode * inode, | 1829 | struct inode *inode, |
| 1865 | struct page *page, | 1830 | struct page *page, loff_t new_file_size); |
| 1866 | loff_t new_file_size); | 1831 | |
| 1867 | 1832 | int reiserfs_delete_item(struct reiserfs_transaction_handle *th, | |
| 1868 | int reiserfs_delete_item (struct reiserfs_transaction_handle *th, | 1833 | struct path *path, |
| 1869 | struct path * path, | 1834 | const struct cpu_key *key, |
| 1870 | const struct cpu_key * key, | 1835 | struct inode *inode, struct buffer_head *p_s_un_bh); |
| 1871 | struct inode * inode, | 1836 | |
| 1872 | struct buffer_head * p_s_un_bh); | 1837 | void reiserfs_delete_solid_item(struct reiserfs_transaction_handle *th, |
| 1873 | 1838 | struct inode *inode, struct reiserfs_key *key); | |
| 1874 | void reiserfs_delete_solid_item (struct reiserfs_transaction_handle *th, | 1839 | int reiserfs_delete_object(struct reiserfs_transaction_handle *th, |
| 1875 | struct inode *inode, struct reiserfs_key * key); | 1840 | struct inode *p_s_inode); |
| 1876 | int reiserfs_delete_object (struct reiserfs_transaction_handle *th, struct inode * p_s_inode); | 1841 | int reiserfs_do_truncate(struct reiserfs_transaction_handle *th, |
| 1877 | int reiserfs_do_truncate (struct reiserfs_transaction_handle *th, | 1842 | struct inode *p_s_inode, struct page *, |
| 1878 | struct inode * p_s_inode, struct page *, | 1843 | int update_timestamps); |
| 1879 | int update_timestamps); | ||
| 1880 | 1844 | ||
| 1881 | #define i_block_size(inode) ((inode)->i_sb->s_blocksize) | 1845 | #define i_block_size(inode) ((inode)->i_sb->s_blocksize) |
| 1882 | #define file_size(inode) ((inode)->i_size) | 1846 | #define file_size(inode) ((inode)->i_size) |
| @@ -1885,66 +1849,67 @@ int reiserfs_do_truncate (struct reiserfs_transaction_handle *th, | |||
| 1885 | #define tail_has_to_be_packed(inode) (have_large_tails ((inode)->i_sb)?\ | 1849 | #define tail_has_to_be_packed(inode) (have_large_tails ((inode)->i_sb)?\ |
| 1886 | !STORE_TAIL_IN_UNFM_S1(file_size (inode), tail_size(inode), inode->i_sb->s_blocksize):have_small_tails ((inode)->i_sb)?!STORE_TAIL_IN_UNFM_S2(file_size (inode), tail_size(inode), inode->i_sb->s_blocksize):0 ) | 1850 | !STORE_TAIL_IN_UNFM_S1(file_size (inode), tail_size(inode), inode->i_sb->s_blocksize):have_small_tails ((inode)->i_sb)?!STORE_TAIL_IN_UNFM_S2(file_size (inode), tail_size(inode), inode->i_sb->s_blocksize):0 ) |
| 1887 | 1851 | ||
| 1888 | void padd_item (char * item, int total_length, int length); | 1852 | void padd_item(char *item, int total_length, int length); |
| 1889 | 1853 | ||
| 1890 | /* inode.c */ | 1854 | /* inode.c */ |
| 1891 | /* args for the create parameter of reiserfs_get_block */ | 1855 | /* args for the create parameter of reiserfs_get_block */ |
| 1892 | #define GET_BLOCK_NO_CREATE 0 /* don't create new blocks or convert tails */ | 1856 | #define GET_BLOCK_NO_CREATE 0 /* don't create new blocks or convert tails */ |
| 1893 | #define GET_BLOCK_CREATE 1 /* add anything you need to find block */ | 1857 | #define GET_BLOCK_CREATE 1 /* add anything you need to find block */ |
| 1894 | #define GET_BLOCK_NO_HOLE 2 /* return -ENOENT for file holes */ | 1858 | #define GET_BLOCK_NO_HOLE 2 /* return -ENOENT for file holes */ |
| 1895 | #define GET_BLOCK_READ_DIRECT 4 /* read the tail if indirect item not found */ | 1859 | #define GET_BLOCK_READ_DIRECT 4 /* read the tail if indirect item not found */ |
| 1896 | #define GET_BLOCK_NO_ISEM 8 /* i_sem is not held, don't preallocate */ | 1860 | #define GET_BLOCK_NO_ISEM 8 /* i_sem is not held, don't preallocate */ |
| 1897 | #define GET_BLOCK_NO_DANGLE 16 /* don't leave any transactions running */ | 1861 | #define GET_BLOCK_NO_DANGLE 16 /* don't leave any transactions running */ |
| 1898 | 1862 | ||
| 1899 | int restart_transaction(struct reiserfs_transaction_handle *th, struct inode *inode, struct path *path); | 1863 | int restart_transaction(struct reiserfs_transaction_handle *th, |
| 1900 | void reiserfs_read_locked_inode(struct inode * inode, struct reiserfs_iget_args *args) ; | 1864 | struct inode *inode, struct path *path); |
| 1901 | int reiserfs_find_actor(struct inode * inode, void *p) ; | 1865 | void reiserfs_read_locked_inode(struct inode *inode, |
| 1902 | int reiserfs_init_locked_inode(struct inode * inode, void *p) ; | 1866 | struct reiserfs_iget_args *args); |
| 1903 | void reiserfs_delete_inode (struct inode * inode); | 1867 | int reiserfs_find_actor(struct inode *inode, void *p); |
| 1904 | int reiserfs_write_inode (struct inode * inode, int) ; | 1868 | int reiserfs_init_locked_inode(struct inode *inode, void *p); |
| 1905 | int reiserfs_get_block (struct inode * inode, sector_t block, struct buffer_head * bh_result, int create); | 1869 | void reiserfs_delete_inode(struct inode *inode); |
| 1906 | struct dentry *reiserfs_get_dentry(struct super_block *, void *) ; | 1870 | int reiserfs_write_inode(struct inode *inode, int); |
| 1907 | struct dentry *reiserfs_decode_fh(struct super_block *sb, __u32 *data, | 1871 | int reiserfs_get_block(struct inode *inode, sector_t block, |
| 1908 | int len, int fhtype, | 1872 | struct buffer_head *bh_result, int create); |
| 1909 | int (*acceptable)(void *contect, struct dentry *de), | 1873 | struct dentry *reiserfs_get_dentry(struct super_block *, void *); |
| 1910 | void *context) ; | 1874 | struct dentry *reiserfs_decode_fh(struct super_block *sb, __u32 * data, |
| 1911 | int reiserfs_encode_fh( struct dentry *dentry, __u32 *data, int *lenp, | 1875 | int len, int fhtype, |
| 1912 | int connectable ); | 1876 | int (*acceptable) (void *contect, |
| 1913 | 1877 | struct dentry * de), | |
| 1914 | int reiserfs_truncate_file(struct inode *, int update_timestamps) ; | 1878 | void *context); |
| 1915 | void make_cpu_key (struct cpu_key * cpu_key, struct inode * inode, loff_t offset, | 1879 | int reiserfs_encode_fh(struct dentry *dentry, __u32 * data, int *lenp, |
| 1916 | int type, int key_length); | 1880 | int connectable); |
| 1917 | void make_le_item_head (struct item_head * ih, const struct cpu_key * key, | 1881 | |
| 1918 | int version, | 1882 | int reiserfs_truncate_file(struct inode *, int update_timestamps); |
| 1919 | loff_t offset, int type, int length, int entry_count); | 1883 | void make_cpu_key(struct cpu_key *cpu_key, struct inode *inode, loff_t offset, |
| 1920 | struct inode * reiserfs_iget (struct super_block * s, | 1884 | int type, int key_length); |
| 1921 | const struct cpu_key * key); | 1885 | void make_le_item_head(struct item_head *ih, const struct cpu_key *key, |
| 1922 | 1886 | int version, | |
| 1923 | 1887 | loff_t offset, int type, int length, int entry_count); | |
| 1924 | int reiserfs_new_inode (struct reiserfs_transaction_handle *th, | 1888 | struct inode *reiserfs_iget(struct super_block *s, const struct cpu_key *key); |
| 1925 | struct inode * dir, int mode, | 1889 | |
| 1926 | const char * symname, loff_t i_size, | 1890 | int reiserfs_new_inode(struct reiserfs_transaction_handle *th, |
| 1927 | struct dentry *dentry, struct inode *inode); | 1891 | struct inode *dir, int mode, |
| 1928 | 1892 | const char *symname, loff_t i_size, | |
| 1929 | void reiserfs_update_sd_size (struct reiserfs_transaction_handle *th, | 1893 | struct dentry *dentry, struct inode *inode); |
| 1930 | struct inode * inode, loff_t size); | 1894 | |
| 1895 | void reiserfs_update_sd_size(struct reiserfs_transaction_handle *th, | ||
| 1896 | struct inode *inode, loff_t size); | ||
| 1931 | 1897 | ||
| 1932 | static inline void reiserfs_update_sd(struct reiserfs_transaction_handle *th, | 1898 | static inline void reiserfs_update_sd(struct reiserfs_transaction_handle *th, |
| 1933 | struct inode *inode) | 1899 | struct inode *inode) |
| 1934 | { | 1900 | { |
| 1935 | reiserfs_update_sd_size(th, inode, inode->i_size) ; | 1901 | reiserfs_update_sd_size(th, inode, inode->i_size); |
| 1936 | } | 1902 | } |
| 1937 | 1903 | ||
| 1938 | void sd_attrs_to_i_attrs( __u16 sd_attrs, struct inode *inode ); | 1904 | void sd_attrs_to_i_attrs(__u16 sd_attrs, struct inode *inode); |
| 1939 | void i_attrs_to_sd_attrs( struct inode *inode, __u16 *sd_attrs ); | 1905 | void i_attrs_to_sd_attrs(struct inode *inode, __u16 * sd_attrs); |
| 1940 | int reiserfs_setattr(struct dentry *dentry, struct iattr *attr); | 1906 | int reiserfs_setattr(struct dentry *dentry, struct iattr *attr); |
| 1941 | 1907 | ||
| 1942 | /* namei.c */ | 1908 | /* namei.c */ |
| 1943 | void set_de_name_and_namelen (struct reiserfs_dir_entry * de); | 1909 | void set_de_name_and_namelen(struct reiserfs_dir_entry *de); |
| 1944 | int search_by_entry_key (struct super_block * sb, const struct cpu_key * key, | 1910 | int search_by_entry_key(struct super_block *sb, const struct cpu_key *key, |
| 1945 | struct path * path, | 1911 | struct path *path, struct reiserfs_dir_entry *de); |
| 1946 | struct reiserfs_dir_entry * de); | 1912 | struct dentry *reiserfs_get_parent(struct dentry *); |
| 1947 | struct dentry *reiserfs_get_parent(struct dentry *) ; | ||
| 1948 | /* procfs.c */ | 1913 | /* procfs.c */ |
| 1949 | 1914 | ||
| 1950 | #if defined( CONFIG_PROC_FS ) && defined( CONFIG_REISERFS_PROC_INFO ) | 1915 | #if defined( CONFIG_PROC_FS ) && defined( CONFIG_REISERFS_PROC_INFO ) |
| @@ -1953,15 +1918,15 @@ struct dentry *reiserfs_get_parent(struct dentry *) ; | |||
| 1953 | #undef REISERFS_PROC_INFO | 1918 | #undef REISERFS_PROC_INFO |
| 1954 | #endif | 1919 | #endif |
| 1955 | 1920 | ||
| 1956 | int reiserfs_proc_info_init( struct super_block *sb ); | 1921 | int reiserfs_proc_info_init(struct super_block *sb); |
| 1957 | int reiserfs_proc_info_done( struct super_block *sb ); | 1922 | int reiserfs_proc_info_done(struct super_block *sb); |
| 1958 | struct proc_dir_entry *reiserfs_proc_register_global( char *name, | 1923 | struct proc_dir_entry *reiserfs_proc_register_global(char *name, |
| 1959 | read_proc_t *func ); | 1924 | read_proc_t * func); |
| 1960 | void reiserfs_proc_unregister_global( const char *name ); | 1925 | void reiserfs_proc_unregister_global(const char *name); |
| 1961 | int reiserfs_proc_info_global_init( void ); | 1926 | int reiserfs_proc_info_global_init(void); |
| 1962 | int reiserfs_proc_info_global_done( void ); | 1927 | int reiserfs_proc_info_global_done(void); |
| 1963 | int reiserfs_global_version_in_proc( char *buffer, char **start, off_t offset, | 1928 | int reiserfs_global_version_in_proc(char *buffer, char **start, off_t offset, |
| 1964 | int count, int *eof, void *data ); | 1929 | int count, int *eof, void *data); |
| 1965 | 1930 | ||
| 1966 | #if defined( REISERFS_PROC_INFO ) | 1931 | #if defined( REISERFS_PROC_INFO ) |
| 1967 | 1932 | ||
| @@ -1993,123 +1958,132 @@ extern struct inode_operations reiserfs_special_inode_operations; | |||
| 1993 | extern struct file_operations reiserfs_dir_operations; | 1958 | extern struct file_operations reiserfs_dir_operations; |
| 1994 | 1959 | ||
| 1995 | /* tail_conversion.c */ | 1960 | /* tail_conversion.c */ |
| 1996 | int direct2indirect (struct reiserfs_transaction_handle *, struct inode *, struct path *, struct buffer_head *, loff_t); | 1961 | int direct2indirect(struct reiserfs_transaction_handle *, struct inode *, |
| 1997 | int indirect2direct (struct reiserfs_transaction_handle *, struct inode *, struct page *, struct path *, const struct cpu_key *, loff_t, char *); | 1962 | struct path *, struct buffer_head *, loff_t); |
| 1998 | void reiserfs_unmap_buffer(struct buffer_head *) ; | 1963 | int indirect2direct(struct reiserfs_transaction_handle *, struct inode *, |
| 1999 | 1964 | struct page *, struct path *, const struct cpu_key *, | |
| 1965 | loff_t, char *); | ||
| 1966 | void reiserfs_unmap_buffer(struct buffer_head *); | ||
| 2000 | 1967 | ||
| 2001 | /* file.c */ | 1968 | /* file.c */ |
| 2002 | extern struct inode_operations reiserfs_file_inode_operations; | 1969 | extern struct inode_operations reiserfs_file_inode_operations; |
| 2003 | extern struct file_operations reiserfs_file_operations; | 1970 | extern struct file_operations reiserfs_file_operations; |
| 2004 | extern struct address_space_operations reiserfs_address_space_operations ; | 1971 | extern struct address_space_operations reiserfs_address_space_operations; |
| 2005 | 1972 | ||
| 2006 | /* fix_nodes.c */ | 1973 | /* fix_nodes.c */ |
| 2007 | #ifdef CONFIG_REISERFS_CHECK | 1974 | #ifdef CONFIG_REISERFS_CHECK |
| 2008 | void * reiserfs_kmalloc (size_t size, int flags, struct super_block * s); | 1975 | void *reiserfs_kmalloc(size_t size, int flags, struct super_block *s); |
| 2009 | void reiserfs_kfree (const void * vp, size_t size, struct super_block * s); | 1976 | void reiserfs_kfree(const void *vp, size_t size, struct super_block *s); |
| 2010 | #else | 1977 | #else |
| 2011 | static inline void *reiserfs_kmalloc(size_t size, int flags, | 1978 | static inline void *reiserfs_kmalloc(size_t size, int flags, |
| 2012 | struct super_block *s) | 1979 | struct super_block *s) |
| 2013 | { | 1980 | { |
| 2014 | return kmalloc(size, flags); | 1981 | return kmalloc(size, flags); |
| 2015 | } | 1982 | } |
| 2016 | 1983 | ||
| 2017 | static inline void reiserfs_kfree(const void *vp, size_t size, | 1984 | static inline void reiserfs_kfree(const void *vp, size_t size, |
| 2018 | struct super_block *s) | 1985 | struct super_block *s) |
| 2019 | { | 1986 | { |
| 2020 | kfree(vp); | 1987 | kfree(vp); |
| 2021 | } | 1988 | } |
| 2022 | #endif | 1989 | #endif |
| 2023 | 1990 | ||
| 2024 | int fix_nodes (int n_op_mode, struct tree_balance * p_s_tb, | 1991 | int fix_nodes(int n_op_mode, struct tree_balance *p_s_tb, |
| 2025 | struct item_head * p_s_ins_ih, const void *); | 1992 | struct item_head *p_s_ins_ih, const void *); |
| 2026 | void unfix_nodes (struct tree_balance *); | 1993 | void unfix_nodes(struct tree_balance *); |
| 2027 | |||
| 2028 | 1994 | ||
| 2029 | /* prints.c */ | 1995 | /* prints.c */ |
| 2030 | void reiserfs_panic (struct super_block * s, const char * fmt, ...) __attribute__ ( ( noreturn ) ); | 1996 | void reiserfs_panic(struct super_block *s, const char *fmt, ...) |
| 2031 | void reiserfs_info (struct super_block *s, const char * fmt, ...); | 1997 | __attribute__ ((noreturn)); |
| 2032 | void reiserfs_debug (struct super_block *s, int level, const char * fmt, ...); | 1998 | void reiserfs_info(struct super_block *s, const char *fmt, ...); |
| 2033 | void print_indirect_item (struct buffer_head * bh, int item_num); | 1999 | void reiserfs_debug(struct super_block *s, int level, const char *fmt, ...); |
| 2034 | void store_print_tb (struct tree_balance * tb); | 2000 | void print_indirect_item(struct buffer_head *bh, int item_num); |
| 2035 | void print_cur_tb (char * mes); | 2001 | void store_print_tb(struct tree_balance *tb); |
| 2036 | void print_de (struct reiserfs_dir_entry * de); | 2002 | void print_cur_tb(char *mes); |
| 2037 | void print_bi (struct buffer_info * bi, char * mes); | 2003 | void print_de(struct reiserfs_dir_entry *de); |
| 2038 | #define PRINT_LEAF_ITEMS 1 /* print all items */ | 2004 | void print_bi(struct buffer_info *bi, char *mes); |
| 2039 | #define PRINT_DIRECTORY_ITEMS 2 /* print directory items */ | 2005 | #define PRINT_LEAF_ITEMS 1 /* print all items */ |
| 2040 | #define PRINT_DIRECT_ITEMS 4 /* print contents of direct items */ | 2006 | #define PRINT_DIRECTORY_ITEMS 2 /* print directory items */ |
| 2041 | void print_block (struct buffer_head * bh, ...); | 2007 | #define PRINT_DIRECT_ITEMS 4 /* print contents of direct items */ |
| 2042 | void print_bmap (struct super_block * s, int silent); | 2008 | void print_block(struct buffer_head *bh, ...); |
| 2043 | void print_bmap_block (int i, char * data, int size, int silent); | 2009 | void print_bmap(struct super_block *s, int silent); |
| 2010 | void print_bmap_block(int i, char *data, int size, int silent); | ||
| 2044 | /*void print_super_block (struct super_block * s, char * mes);*/ | 2011 | /*void print_super_block (struct super_block * s, char * mes);*/ |
| 2045 | void print_objectid_map (struct super_block * s); | 2012 | void print_objectid_map(struct super_block *s); |
| 2046 | void print_block_head (struct buffer_head * bh, char * mes); | 2013 | void print_block_head(struct buffer_head *bh, char *mes); |
| 2047 | void check_leaf (struct buffer_head * bh); | 2014 | void check_leaf(struct buffer_head *bh); |
| 2048 | void check_internal (struct buffer_head * bh); | 2015 | void check_internal(struct buffer_head *bh); |
| 2049 | void print_statistics (struct super_block * s); | 2016 | void print_statistics(struct super_block *s); |
| 2050 | char * reiserfs_hashname(int code); | 2017 | char *reiserfs_hashname(int code); |
| 2051 | 2018 | ||
| 2052 | /* lbalance.c */ | 2019 | /* lbalance.c */ |
| 2053 | int leaf_move_items (int shift_mode, struct tree_balance * tb, int mov_num, int mov_bytes, struct buffer_head * Snew); | 2020 | int leaf_move_items(int shift_mode, struct tree_balance *tb, int mov_num, |
| 2054 | int leaf_shift_left (struct tree_balance * tb, int shift_num, int shift_bytes); | 2021 | int mov_bytes, struct buffer_head *Snew); |
| 2055 | int leaf_shift_right (struct tree_balance * tb, int shift_num, int shift_bytes); | 2022 | int leaf_shift_left(struct tree_balance *tb, int shift_num, int shift_bytes); |
| 2056 | void leaf_delete_items (struct buffer_info * cur_bi, int last_first, int first, int del_num, int del_bytes); | 2023 | int leaf_shift_right(struct tree_balance *tb, int shift_num, int shift_bytes); |
| 2057 | void leaf_insert_into_buf (struct buffer_info * bi, int before, | 2024 | void leaf_delete_items(struct buffer_info *cur_bi, int last_first, int first, |
| 2058 | struct item_head * inserted_item_ih, const char * inserted_item_body, int zeros_number); | 2025 | int del_num, int del_bytes); |
| 2059 | void leaf_paste_in_buffer (struct buffer_info * bi, int pasted_item_num, | 2026 | void leaf_insert_into_buf(struct buffer_info *bi, int before, |
| 2060 | int pos_in_item, int paste_size, const char * body, int zeros_number); | 2027 | struct item_head *inserted_item_ih, |
| 2061 | void leaf_cut_from_buffer (struct buffer_info * bi, int cut_item_num, int pos_in_item, | 2028 | const char *inserted_item_body, int zeros_number); |
| 2062 | int cut_size); | 2029 | void leaf_paste_in_buffer(struct buffer_info *bi, int pasted_item_num, |
| 2063 | void leaf_paste_entries (struct buffer_head * bh, int item_num, int before, | 2030 | int pos_in_item, int paste_size, const char *body, |
| 2064 | int new_entry_count, struct reiserfs_de_head * new_dehs, const char * records, int paste_size); | 2031 | int zeros_number); |
| 2032 | void leaf_cut_from_buffer(struct buffer_info *bi, int cut_item_num, | ||
| 2033 | int pos_in_item, int cut_size); | ||
| 2034 | void leaf_paste_entries(struct buffer_head *bh, int item_num, int before, | ||
| 2035 | int new_entry_count, struct reiserfs_de_head *new_dehs, | ||
| 2036 | const char *records, int paste_size); | ||
| 2065 | /* ibalance.c */ | 2037 | /* ibalance.c */ |
| 2066 | int balance_internal (struct tree_balance * , int, int, struct item_head * , | 2038 | int balance_internal(struct tree_balance *, int, int, struct item_head *, |
| 2067 | struct buffer_head **); | 2039 | struct buffer_head **); |
| 2068 | 2040 | ||
| 2069 | /* do_balance.c */ | 2041 | /* do_balance.c */ |
| 2070 | void do_balance_mark_leaf_dirty (struct tree_balance * tb, | 2042 | void do_balance_mark_leaf_dirty(struct tree_balance *tb, |
| 2071 | struct buffer_head * bh, int flag); | 2043 | struct buffer_head *bh, int flag); |
| 2072 | #define do_balance_mark_internal_dirty do_balance_mark_leaf_dirty | 2044 | #define do_balance_mark_internal_dirty do_balance_mark_leaf_dirty |
| 2073 | #define do_balance_mark_sb_dirty do_balance_mark_leaf_dirty | 2045 | #define do_balance_mark_sb_dirty do_balance_mark_leaf_dirty |
| 2074 | 2046 | ||
| 2075 | void do_balance (struct tree_balance * tb, struct item_head * ih, | 2047 | void do_balance(struct tree_balance *tb, struct item_head *ih, |
| 2076 | const char * body, int flag); | 2048 | const char *body, int flag); |
| 2077 | void reiserfs_invalidate_buffer (struct tree_balance * tb, struct buffer_head * bh); | 2049 | void reiserfs_invalidate_buffer(struct tree_balance *tb, |
| 2050 | struct buffer_head *bh); | ||
| 2078 | 2051 | ||
| 2079 | int get_left_neighbor_position (struct tree_balance * tb, int h); | 2052 | int get_left_neighbor_position(struct tree_balance *tb, int h); |
| 2080 | int get_right_neighbor_position (struct tree_balance * tb, int h); | 2053 | int get_right_neighbor_position(struct tree_balance *tb, int h); |
| 2081 | void replace_key (struct tree_balance * tb, struct buffer_head *, int, struct buffer_head *, int); | 2054 | void replace_key(struct tree_balance *tb, struct buffer_head *, int, |
| 2082 | void make_empty_node (struct buffer_info *); | 2055 | struct buffer_head *, int); |
| 2083 | struct buffer_head * get_FEB (struct tree_balance *); | 2056 | void make_empty_node(struct buffer_info *); |
| 2057 | struct buffer_head *get_FEB(struct tree_balance *); | ||
| 2084 | 2058 | ||
| 2085 | /* bitmap.c */ | 2059 | /* bitmap.c */ |
| 2086 | 2060 | ||
| 2087 | /* structure contains hints for block allocator, and it is a container for | 2061 | /* structure contains hints for block allocator, and it is a container for |
| 2088 | * arguments, such as node, search path, transaction_handle, etc. */ | 2062 | * arguments, such as node, search path, transaction_handle, etc. */ |
| 2089 | struct __reiserfs_blocknr_hint { | 2063 | struct __reiserfs_blocknr_hint { |
| 2090 | struct inode * inode; /* inode passed to allocator, if we allocate unf. nodes */ | 2064 | struct inode *inode; /* inode passed to allocator, if we allocate unf. nodes */ |
| 2091 | long block; /* file offset, in blocks */ | 2065 | long block; /* file offset, in blocks */ |
| 2092 | struct in_core_key key; | 2066 | struct in_core_key key; |
| 2093 | struct path * path; /* search path, used by allocator to deternine search_start by | 2067 | struct path *path; /* search path, used by allocator to deternine search_start by |
| 2094 | * various ways */ | 2068 | * various ways */ |
| 2095 | struct reiserfs_transaction_handle * th; /* transaction handle is needed to log super blocks and | 2069 | struct reiserfs_transaction_handle *th; /* transaction handle is needed to log super blocks and |
| 2096 | * bitmap blocks changes */ | 2070 | * bitmap blocks changes */ |
| 2097 | b_blocknr_t beg, end; | 2071 | b_blocknr_t beg, end; |
| 2098 | b_blocknr_t search_start; /* a field used to transfer search start value (block number) | 2072 | b_blocknr_t search_start; /* a field used to transfer search start value (block number) |
| 2099 | * between different block allocator procedures | 2073 | * between different block allocator procedures |
| 2100 | * (determine_search_start() and others) */ | 2074 | * (determine_search_start() and others) */ |
| 2101 | int prealloc_size; /* is set in determine_prealloc_size() function, used by underlayed | 2075 | int prealloc_size; /* is set in determine_prealloc_size() function, used by underlayed |
| 2102 | * function that do actual allocation */ | 2076 | * function that do actual allocation */ |
| 2103 | 2077 | ||
| 2104 | unsigned formatted_node:1; /* the allocator uses different polices for getting disk space for | 2078 | unsigned formatted_node:1; /* the allocator uses different polices for getting disk space for |
| 2105 | * formatted/unformatted blocks with/without preallocation */ | 2079 | * formatted/unformatted blocks with/without preallocation */ |
| 2106 | unsigned preallocate:1; | 2080 | unsigned preallocate:1; |
| 2107 | }; | 2081 | }; |
| 2108 | 2082 | ||
| 2109 | typedef struct __reiserfs_blocknr_hint reiserfs_blocknr_hint_t; | 2083 | typedef struct __reiserfs_blocknr_hint reiserfs_blocknr_hint_t; |
| 2110 | 2084 | ||
| 2111 | int reiserfs_parse_alloc_options (struct super_block *, char *); | 2085 | int reiserfs_parse_alloc_options(struct super_block *, char *); |
| 2112 | void reiserfs_init_alloc_options (struct super_block *s); | 2086 | void reiserfs_init_alloc_options(struct super_block *s); |
| 2113 | 2087 | ||
| 2114 | /* | 2088 | /* |
| 2115 | * given a directory, this will tell you what packing locality | 2089 | * given a directory, this will tell you what packing locality |
| @@ -2118,68 +2092,72 @@ void reiserfs_init_alloc_options (struct super_block *s); | |||
| 2118 | */ | 2092 | */ |
| 2119 | __le32 reiserfs_choose_packing(struct inode *dir); | 2093 | __le32 reiserfs_choose_packing(struct inode *dir); |
| 2120 | 2094 | ||
| 2121 | int is_reusable (struct super_block * s, b_blocknr_t block, int bit_value); | 2095 | int is_reusable(struct super_block *s, b_blocknr_t block, int bit_value); |
| 2122 | void reiserfs_free_block (struct reiserfs_transaction_handle *th, struct inode *, b_blocknr_t, int for_unformatted); | 2096 | void reiserfs_free_block(struct reiserfs_transaction_handle *th, struct inode *, |
| 2123 | int reiserfs_allocate_blocknrs(reiserfs_blocknr_hint_t *, b_blocknr_t * , int, int); | 2097 | b_blocknr_t, int for_unformatted); |
| 2124 | extern inline int reiserfs_new_form_blocknrs (struct tree_balance * tb, | 2098 | int reiserfs_allocate_blocknrs(reiserfs_blocknr_hint_t *, b_blocknr_t *, int, |
| 2125 | b_blocknr_t *new_blocknrs, int amount_needed) | 2099 | int); |
| 2100 | extern inline int reiserfs_new_form_blocknrs(struct tree_balance *tb, | ||
| 2101 | b_blocknr_t * new_blocknrs, | ||
| 2102 | int amount_needed) | ||
| 2126 | { | 2103 | { |
| 2127 | reiserfs_blocknr_hint_t hint = { | 2104 | reiserfs_blocknr_hint_t hint = { |
| 2128 | .th = tb->transaction_handle, | 2105 | .th = tb->transaction_handle, |
| 2129 | .path = tb->tb_path, | 2106 | .path = tb->tb_path, |
| 2130 | .inode = NULL, | 2107 | .inode = NULL, |
| 2131 | .key = tb->key, | 2108 | .key = tb->key, |
| 2132 | .block = 0, | 2109 | .block = 0, |
| 2133 | .formatted_node = 1 | 2110 | .formatted_node = 1 |
| 2134 | }; | 2111 | }; |
| 2135 | return reiserfs_allocate_blocknrs(&hint, new_blocknrs, amount_needed, 0); | 2112 | return reiserfs_allocate_blocknrs(&hint, new_blocknrs, amount_needed, |
| 2113 | 0); | ||
| 2136 | } | 2114 | } |
| 2137 | 2115 | ||
| 2138 | extern inline int reiserfs_new_unf_blocknrs (struct reiserfs_transaction_handle *th, | 2116 | extern inline int reiserfs_new_unf_blocknrs(struct reiserfs_transaction_handle |
| 2139 | struct inode *inode, | 2117 | *th, struct inode *inode, |
| 2140 | b_blocknr_t *new_blocknrs, | 2118 | b_blocknr_t * new_blocknrs, |
| 2141 | struct path * path, long block) | 2119 | struct path *path, long block) |
| 2142 | { | 2120 | { |
| 2143 | reiserfs_blocknr_hint_t hint = { | 2121 | reiserfs_blocknr_hint_t hint = { |
| 2144 | .th = th, | 2122 | .th = th, |
| 2145 | .path = path, | 2123 | .path = path, |
| 2146 | .inode = inode, | 2124 | .inode = inode, |
| 2147 | .block = block, | 2125 | .block = block, |
| 2148 | .formatted_node = 0, | 2126 | .formatted_node = 0, |
| 2149 | .preallocate = 0 | 2127 | .preallocate = 0 |
| 2150 | }; | 2128 | }; |
| 2151 | return reiserfs_allocate_blocknrs(&hint, new_blocknrs, 1, 0); | 2129 | return reiserfs_allocate_blocknrs(&hint, new_blocknrs, 1, 0); |
| 2152 | } | 2130 | } |
| 2153 | 2131 | ||
| 2154 | #ifdef REISERFS_PREALLOCATE | 2132 | #ifdef REISERFS_PREALLOCATE |
| 2155 | extern inline int reiserfs_new_unf_blocknrs2(struct reiserfs_transaction_handle *th, | 2133 | extern inline int reiserfs_new_unf_blocknrs2(struct reiserfs_transaction_handle |
| 2156 | struct inode * inode, | 2134 | *th, struct inode *inode, |
| 2157 | b_blocknr_t *new_blocknrs, | 2135 | b_blocknr_t * new_blocknrs, |
| 2158 | struct path * path, long block) | 2136 | struct path *path, long block) |
| 2159 | { | 2137 | { |
| 2160 | reiserfs_blocknr_hint_t hint = { | 2138 | reiserfs_blocknr_hint_t hint = { |
| 2161 | .th = th, | 2139 | .th = th, |
| 2162 | .path = path, | 2140 | .path = path, |
| 2163 | .inode = inode, | 2141 | .inode = inode, |
| 2164 | .block = block, | 2142 | .block = block, |
| 2165 | .formatted_node = 0, | 2143 | .formatted_node = 0, |
| 2166 | .preallocate = 1 | 2144 | .preallocate = 1 |
| 2167 | }; | 2145 | }; |
| 2168 | return reiserfs_allocate_blocknrs(&hint, new_blocknrs, 1, 0); | 2146 | return reiserfs_allocate_blocknrs(&hint, new_blocknrs, 1, 0); |
| 2169 | } | 2147 | } |
| 2170 | 2148 | ||
| 2171 | void reiserfs_discard_prealloc (struct reiserfs_transaction_handle *th, | 2149 | void reiserfs_discard_prealloc(struct reiserfs_transaction_handle *th, |
| 2172 | struct inode * inode); | 2150 | struct inode *inode); |
| 2173 | void reiserfs_discard_all_prealloc (struct reiserfs_transaction_handle *th); | 2151 | void reiserfs_discard_all_prealloc(struct reiserfs_transaction_handle *th); |
| 2174 | #endif | 2152 | #endif |
| 2175 | void reiserfs_claim_blocks_to_be_allocated( struct super_block *sb, int blocks); | 2153 | void reiserfs_claim_blocks_to_be_allocated(struct super_block *sb, int blocks); |
| 2176 | void reiserfs_release_claimed_blocks( struct super_block *sb, int blocks); | 2154 | void reiserfs_release_claimed_blocks(struct super_block *sb, int blocks); |
| 2177 | int reiserfs_can_fit_pages(struct super_block *sb); | 2155 | int reiserfs_can_fit_pages(struct super_block *sb); |
| 2178 | 2156 | ||
| 2179 | /* hashes.c */ | 2157 | /* hashes.c */ |
| 2180 | __u32 keyed_hash (const signed char *msg, int len); | 2158 | __u32 keyed_hash(const signed char *msg, int len); |
| 2181 | __u32 yura_hash (const signed char *msg, int len); | 2159 | __u32 yura_hash(const signed char *msg, int len); |
| 2182 | __u32 r5_hash (const signed char *msg, int len); | 2160 | __u32 r5_hash(const signed char *msg, int len); |
| 2183 | 2161 | ||
| 2184 | /* the ext2 bit routines adjust for big or little endian as | 2162 | /* the ext2 bit routines adjust for big or little endian as |
| 2185 | ** appropriate for the arch, so in our laziness we use them rather | 2163 | ** appropriate for the arch, so in our laziness we use them rather |
| @@ -2199,11 +2177,10 @@ __u32 r5_hash (const signed char *msg, int len); | |||
| 2199 | absolutely safe */ | 2177 | absolutely safe */ |
| 2200 | #define SPARE_SPACE 500 | 2178 | #define SPARE_SPACE 500 |
| 2201 | 2179 | ||
| 2202 | |||
| 2203 | /* prototypes from ioctl.c */ | 2180 | /* prototypes from ioctl.c */ |
| 2204 | int reiserfs_ioctl (struct inode * inode, struct file * filp, | 2181 | int reiserfs_ioctl(struct inode *inode, struct file *filp, |
| 2205 | unsigned int cmd, unsigned long arg); | 2182 | unsigned int cmd, unsigned long arg); |
| 2206 | 2183 | ||
| 2207 | /* ioctl's command */ | 2184 | /* ioctl's command */ |
| 2208 | #define REISERFS_IOC_UNPACK _IOW(0xCD,1,long) | 2185 | #define REISERFS_IOC_UNPACK _IOW(0xCD,1,long) |
| 2209 | /* define following flags to be the same as in ext2, so that chattr(1), | 2186 | /* define following flags to be the same as in ext2, so that chattr(1), |
| @@ -2218,10 +2195,8 @@ int reiserfs_ioctl (struct inode * inode, struct file * filp, | |||
| 2218 | would evolve into real per-fs locks */ | 2195 | would evolve into real per-fs locks */ |
| 2219 | #define reiserfs_write_lock( sb ) lock_kernel() | 2196 | #define reiserfs_write_lock( sb ) lock_kernel() |
| 2220 | #define reiserfs_write_unlock( sb ) unlock_kernel() | 2197 | #define reiserfs_write_unlock( sb ) unlock_kernel() |
| 2221 | 2198 | ||
| 2222 | /* xattr stuff */ | 2199 | /* xattr stuff */ |
| 2223 | #define REISERFS_XATTR_DIR_SEM(s) (REISERFS_SB(s)->xattr_dir_sem) | 2200 | #define REISERFS_XATTR_DIR_SEM(s) (REISERFS_SB(s)->xattr_dir_sem) |
| 2224 | 2201 | ||
| 2225 | #endif /* _LINUX_REISER_FS_H */ | 2202 | #endif /* _LINUX_REISER_FS_H */ |
| 2226 | |||
| 2227 | |||
