11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * Copyright 2000 by Hans Reiser, licensing governed by reiserfs/README 31da177e4SLinus Torvalds */ 41da177e4SLinus Torvalds 51da177e4SLinus Torvalds #include <linux/time.h> 6f466c6fdSAl Viro #include "reiserfs.h" 71da177e4SLinus Torvalds 8098297b2SJeff Mahoney /* 9098297b2SJeff Mahoney * this contains item handlers for old item types: sd, direct, 10098297b2SJeff Mahoney * indirect, directory 11098297b2SJeff Mahoney */ 121da177e4SLinus Torvalds 13098297b2SJeff Mahoney /* 14098297b2SJeff Mahoney * and where are the comments? how about saying where we can find an 15098297b2SJeff Mahoney * explanation of each item handler method? -Hans 16098297b2SJeff Mahoney */ 171da177e4SLinus Torvalds 18098297b2SJeff Mahoney /* stat data functions */ 191da177e4SLinus Torvalds static int sd_bytes_number(struct item_head *ih, int block_size) 201da177e4SLinus Torvalds { 211da177e4SLinus Torvalds return 0; 221da177e4SLinus Torvalds } 231da177e4SLinus Torvalds 241da177e4SLinus Torvalds static void sd_decrement_key(struct cpu_key *key) 251da177e4SLinus Torvalds { 261da177e4SLinus Torvalds key->on_disk_key.k_objectid--; 271da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_ANY); 286d205f12SVladimir Saveliev set_cpu_key_k_offset(key, (loff_t)(~0ULL >> 1)); 291da177e4SLinus Torvalds } 301da177e4SLinus Torvalds 311da177e4SLinus Torvalds static int sd_is_left_mergeable(struct reiserfs_key *key, unsigned long bsize) 321da177e4SLinus Torvalds { 331da177e4SLinus Torvalds return 0; 341da177e4SLinus Torvalds } 351da177e4SLinus Torvalds 361da177e4SLinus Torvalds static void sd_print_item(struct item_head *ih, char *item) 371da177e4SLinus Torvalds { 381da177e4SLinus Torvalds printk("\tmode | size | nlinks | first direct | mtime\n"); 391da177e4SLinus Torvalds if (stat_data_v1(ih)) { 401da177e4SLinus Torvalds struct stat_data_v1 *sd = (struct stat_data_v1 *)item; 411da177e4SLinus Torvalds 425b1d149cSArnd Bergmann printk("\t0%-6o | %6u | %2u | %d | %u\n", sd_v1_mode(sd), 43bd4c625cSLinus Torvalds sd_v1_size(sd), sd_v1_nlink(sd), 44bd4c625cSLinus Torvalds sd_v1_first_direct_byte(sd), 455b1d149cSArnd Bergmann sd_v1_mtime(sd)); 461da177e4SLinus Torvalds } else { 471da177e4SLinus Torvalds struct stat_data *sd = (struct stat_data *)item; 481da177e4SLinus Torvalds 495b1d149cSArnd Bergmann printk("\t0%-6o | %6llu | %2u | %d | %u\n", sd_v2_mode(sd), 501da177e4SLinus Torvalds (unsigned long long)sd_v2_size(sd), sd_v2_nlink(sd), 515b1d149cSArnd Bergmann sd_v2_rdev(sd), sd_v2_mtime(sd)); 521da177e4SLinus Torvalds } 531da177e4SLinus Torvalds } 541da177e4SLinus Torvalds 551da177e4SLinus Torvalds static void sd_check_item(struct item_head *ih, char *item) 561da177e4SLinus Torvalds { 57098297b2SJeff Mahoney /* unused */ 581da177e4SLinus Torvalds } 591da177e4SLinus Torvalds 601da177e4SLinus Torvalds static int sd_create_vi(struct virtual_node *vn, 611da177e4SLinus Torvalds struct virtual_item *vi, 62bd4c625cSLinus Torvalds int is_affected, int insert_size) 631da177e4SLinus Torvalds { 641da177e4SLinus Torvalds vi->vi_index = TYPE_STAT_DATA; 651da177e4SLinus Torvalds return 0; 661da177e4SLinus Torvalds } 671da177e4SLinus Torvalds 681da177e4SLinus Torvalds static int sd_check_left(struct virtual_item *vi, int free, 691da177e4SLinus Torvalds int start_skip, int end_skip) 701da177e4SLinus Torvalds { 7114a61442SEric Sesterhenn BUG_ON(start_skip || end_skip); 721da177e4SLinus Torvalds return -1; 731da177e4SLinus Torvalds } 741da177e4SLinus Torvalds 751da177e4SLinus Torvalds static int sd_check_right(struct virtual_item *vi, int free) 761da177e4SLinus Torvalds { 771da177e4SLinus Torvalds return -1; 781da177e4SLinus Torvalds } 791da177e4SLinus Torvalds 801da177e4SLinus Torvalds static int sd_part_size(struct virtual_item *vi, int first, int count) 811da177e4SLinus Torvalds { 8214a61442SEric Sesterhenn BUG_ON(count); 831da177e4SLinus Torvalds return 0; 841da177e4SLinus Torvalds } 851da177e4SLinus Torvalds 861da177e4SLinus Torvalds static int sd_unit_num(struct virtual_item *vi) 871da177e4SLinus Torvalds { 881da177e4SLinus Torvalds return vi->vi_item_len - IH_SIZE; 891da177e4SLinus Torvalds } 901da177e4SLinus Torvalds 911da177e4SLinus Torvalds static void sd_print_vi(struct virtual_item *vi) 921da177e4SLinus Torvalds { 9345b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16100", 9445b03d5eSJeff Mahoney "STATDATA, index %d, type 0x%x, %h", 951da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih); 961da177e4SLinus Torvalds } 971da177e4SLinus Torvalds 981da177e4SLinus Torvalds static struct item_operations stat_data_ops = { 991da177e4SLinus Torvalds .bytes_number = sd_bytes_number, 1001da177e4SLinus Torvalds .decrement_key = sd_decrement_key, 1011da177e4SLinus Torvalds .is_left_mergeable = sd_is_left_mergeable, 1021da177e4SLinus Torvalds .print_item = sd_print_item, 1031da177e4SLinus Torvalds .check_item = sd_check_item, 1041da177e4SLinus Torvalds 1051da177e4SLinus Torvalds .create_vi = sd_create_vi, 1061da177e4SLinus Torvalds .check_left = sd_check_left, 1071da177e4SLinus Torvalds .check_right = sd_check_right, 1081da177e4SLinus Torvalds .part_size = sd_part_size, 1091da177e4SLinus Torvalds .unit_num = sd_unit_num, 1101da177e4SLinus Torvalds .print_vi = sd_print_vi 1111da177e4SLinus Torvalds }; 1121da177e4SLinus Torvalds 113098297b2SJeff Mahoney /* direct item functions */ 1141da177e4SLinus Torvalds static int direct_bytes_number(struct item_head *ih, int block_size) 1151da177e4SLinus Torvalds { 1161da177e4SLinus Torvalds return ih_item_len(ih); 1171da177e4SLinus Torvalds } 1181da177e4SLinus Torvalds 119098297b2SJeff Mahoney /* FIXME: this should probably switch to indirect as well */ 1201da177e4SLinus Torvalds static void direct_decrement_key(struct cpu_key *key) 1211da177e4SLinus Torvalds { 1221da177e4SLinus Torvalds cpu_key_k_offset_dec(key); 1231da177e4SLinus Torvalds if (cpu_key_k_offset(key) == 0) 1241da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_STAT_DATA); 1251da177e4SLinus Torvalds } 1261da177e4SLinus Torvalds 127bd4c625cSLinus Torvalds static int direct_is_left_mergeable(struct reiserfs_key *key, 128bd4c625cSLinus Torvalds unsigned long bsize) 1291da177e4SLinus Torvalds { 1301da177e4SLinus Torvalds int version = le_key_version(key); 1311da177e4SLinus Torvalds return ((le_key_k_offset(version, key) & (bsize - 1)) != 1); 1321da177e4SLinus Torvalds } 1331da177e4SLinus Torvalds 1341da177e4SLinus Torvalds static void direct_print_item(struct item_head *ih, char *item) 1351da177e4SLinus Torvalds { 1361da177e4SLinus Torvalds int j = 0; 1371da177e4SLinus Torvalds 138098297b2SJeff Mahoney /* return; */ 1391da177e4SLinus Torvalds printk("\""); 1401da177e4SLinus Torvalds while (j < ih_item_len(ih)) 1411da177e4SLinus Torvalds printk("%c", item[j++]); 1421da177e4SLinus Torvalds printk("\"\n"); 1431da177e4SLinus Torvalds } 1441da177e4SLinus Torvalds 1451da177e4SLinus Torvalds static void direct_check_item(struct item_head *ih, char *item) 1461da177e4SLinus Torvalds { 147098297b2SJeff Mahoney /* unused */ 1481da177e4SLinus Torvalds } 1491da177e4SLinus Torvalds 1501da177e4SLinus Torvalds static int direct_create_vi(struct virtual_node *vn, 1511da177e4SLinus Torvalds struct virtual_item *vi, 152bd4c625cSLinus Torvalds int is_affected, int insert_size) 1531da177e4SLinus Torvalds { 1541da177e4SLinus Torvalds vi->vi_index = TYPE_DIRECT; 1551da177e4SLinus Torvalds return 0; 1561da177e4SLinus Torvalds } 1571da177e4SLinus Torvalds 1581da177e4SLinus Torvalds static int direct_check_left(struct virtual_item *vi, int free, 1591da177e4SLinus Torvalds int start_skip, int end_skip) 1601da177e4SLinus Torvalds { 1611da177e4SLinus Torvalds int bytes; 1621da177e4SLinus Torvalds 1631da177e4SLinus Torvalds bytes = free - free % 8; 1641da177e4SLinus Torvalds return bytes ? : -1; 1651da177e4SLinus Torvalds } 1661da177e4SLinus Torvalds 1671da177e4SLinus Torvalds static int direct_check_right(struct virtual_item *vi, int free) 1681da177e4SLinus Torvalds { 1691da177e4SLinus Torvalds return direct_check_left(vi, free, 0, 0); 1701da177e4SLinus Torvalds } 1711da177e4SLinus Torvalds 1721da177e4SLinus Torvalds static int direct_part_size(struct virtual_item *vi, int first, int count) 1731da177e4SLinus Torvalds { 1741da177e4SLinus Torvalds return count; 1751da177e4SLinus Torvalds } 1761da177e4SLinus Torvalds 1771da177e4SLinus Torvalds static int direct_unit_num(struct virtual_item *vi) 1781da177e4SLinus Torvalds { 1791da177e4SLinus Torvalds return vi->vi_item_len - IH_SIZE; 1801da177e4SLinus Torvalds } 1811da177e4SLinus Torvalds 1821da177e4SLinus Torvalds static void direct_print_vi(struct virtual_item *vi) 1831da177e4SLinus Torvalds { 18445b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16101", 18545b03d5eSJeff Mahoney "DIRECT, index %d, type 0x%x, %h", 1861da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih); 1871da177e4SLinus Torvalds } 1881da177e4SLinus Torvalds 1891da177e4SLinus Torvalds static struct item_operations direct_ops = { 1901da177e4SLinus Torvalds .bytes_number = direct_bytes_number, 1911da177e4SLinus Torvalds .decrement_key = direct_decrement_key, 1921da177e4SLinus Torvalds .is_left_mergeable = direct_is_left_mergeable, 1931da177e4SLinus Torvalds .print_item = direct_print_item, 1941da177e4SLinus Torvalds .check_item = direct_check_item, 1951da177e4SLinus Torvalds 1961da177e4SLinus Torvalds .create_vi = direct_create_vi, 1971da177e4SLinus Torvalds .check_left = direct_check_left, 1981da177e4SLinus Torvalds .check_right = direct_check_right, 1991da177e4SLinus Torvalds .part_size = direct_part_size, 2001da177e4SLinus Torvalds .unit_num = direct_unit_num, 2011da177e4SLinus Torvalds .print_vi = direct_print_vi 2021da177e4SLinus Torvalds }; 2031da177e4SLinus Torvalds 204098297b2SJeff Mahoney /* indirect item functions */ 2051da177e4SLinus Torvalds static int indirect_bytes_number(struct item_head *ih, int block_size) 2061da177e4SLinus Torvalds { 207098297b2SJeff Mahoney return ih_item_len(ih) / UNFM_P_SIZE * block_size; 2081da177e4SLinus Torvalds } 2091da177e4SLinus Torvalds 210098297b2SJeff Mahoney /* decrease offset, if it becomes 0, change type to stat data */ 2111da177e4SLinus Torvalds static void indirect_decrement_key(struct cpu_key *key) 2121da177e4SLinus Torvalds { 2131da177e4SLinus Torvalds cpu_key_k_offset_dec(key); 2141da177e4SLinus Torvalds if (cpu_key_k_offset(key) == 0) 2151da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_STAT_DATA); 2161da177e4SLinus Torvalds } 2171da177e4SLinus Torvalds 218098297b2SJeff Mahoney /* if it is not first item of the body, then it is mergeable */ 219bd4c625cSLinus Torvalds static int indirect_is_left_mergeable(struct reiserfs_key *key, 220bd4c625cSLinus Torvalds unsigned long bsize) 2211da177e4SLinus Torvalds { 2221da177e4SLinus Torvalds int version = le_key_version(key); 2231da177e4SLinus Torvalds return (le_key_k_offset(version, key) != 1); 2241da177e4SLinus Torvalds } 2251da177e4SLinus Torvalds 226098297b2SJeff Mahoney /* printing of indirect item */ 2271da177e4SLinus Torvalds static void start_new_sequence(__u32 * start, int *len, __u32 new) 2281da177e4SLinus Torvalds { 2291da177e4SLinus Torvalds *start = new; 2301da177e4SLinus Torvalds *len = 1; 2311da177e4SLinus Torvalds } 2321da177e4SLinus Torvalds 2331da177e4SLinus Torvalds static int sequence_finished(__u32 start, int *len, __u32 new) 2341da177e4SLinus Torvalds { 2351da177e4SLinus Torvalds if (start == INT_MAX) 2361da177e4SLinus Torvalds return 1; 2371da177e4SLinus Torvalds 2381da177e4SLinus Torvalds if (start == 0 && new == 0) { 2391da177e4SLinus Torvalds (*len)++; 2401da177e4SLinus Torvalds return 0; 2411da177e4SLinus Torvalds } 2421da177e4SLinus Torvalds if (start != 0 && (start + *len) == new) { 2431da177e4SLinus Torvalds (*len)++; 2441da177e4SLinus Torvalds return 0; 2451da177e4SLinus Torvalds } 2461da177e4SLinus Torvalds return 1; 2471da177e4SLinus Torvalds } 2481da177e4SLinus Torvalds 2491da177e4SLinus Torvalds static void print_sequence(__u32 start, int len) 2501da177e4SLinus Torvalds { 2511da177e4SLinus Torvalds if (start == INT_MAX) 2521da177e4SLinus Torvalds return; 2531da177e4SLinus Torvalds 2541da177e4SLinus Torvalds if (len == 1) 2551da177e4SLinus Torvalds printk(" %d", start); 2561da177e4SLinus Torvalds else 2571da177e4SLinus Torvalds printk(" %d(%d)", start, len); 2581da177e4SLinus Torvalds } 2591da177e4SLinus Torvalds 2601da177e4SLinus Torvalds static void indirect_print_item(struct item_head *ih, char *item) 2611da177e4SLinus Torvalds { 2621da177e4SLinus Torvalds int j; 2633e8962beSAl Viro __le32 *unp; 2643e8962beSAl Viro __u32 prev = INT_MAX; 265d5ee4ea8SBenoit Boissinot int num = 0; 2661da177e4SLinus Torvalds 2673e8962beSAl Viro unp = (__le32 *) item; 2681da177e4SLinus Torvalds 2691da177e4SLinus Torvalds if (ih_item_len(ih) % UNFM_P_SIZE) 27045b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16102", "invalid item len"); 2711da177e4SLinus Torvalds 2721da177e4SLinus Torvalds printk("%d pointers\n[ ", (int)I_UNFM_NUM(ih)); 2731da177e4SLinus Torvalds for (j = 0; j < I_UNFM_NUM(ih); j++) { 2741da177e4SLinus Torvalds if (sequence_finished(prev, &num, get_block_num(unp, j))) { 2751da177e4SLinus Torvalds print_sequence(prev, num); 2761da177e4SLinus Torvalds start_new_sequence(&prev, &num, get_block_num(unp, j)); 2771da177e4SLinus Torvalds } 2781da177e4SLinus Torvalds } 2791da177e4SLinus Torvalds print_sequence(prev, num); 2801da177e4SLinus Torvalds printk("]\n"); 2811da177e4SLinus Torvalds } 2821da177e4SLinus Torvalds 2831da177e4SLinus Torvalds static void indirect_check_item(struct item_head *ih, char *item) 2841da177e4SLinus Torvalds { 285098297b2SJeff Mahoney /* unused */ 2861da177e4SLinus Torvalds } 2871da177e4SLinus Torvalds 2881da177e4SLinus Torvalds static int indirect_create_vi(struct virtual_node *vn, 2891da177e4SLinus Torvalds struct virtual_item *vi, 290bd4c625cSLinus Torvalds int is_affected, int insert_size) 2911da177e4SLinus Torvalds { 2921da177e4SLinus Torvalds vi->vi_index = TYPE_INDIRECT; 2931da177e4SLinus Torvalds return 0; 2941da177e4SLinus Torvalds } 2951da177e4SLinus Torvalds 2961da177e4SLinus Torvalds static int indirect_check_left(struct virtual_item *vi, int free, 2971da177e4SLinus Torvalds int start_skip, int end_skip) 2981da177e4SLinus Torvalds { 2991da177e4SLinus Torvalds int bytes; 3001da177e4SLinus Torvalds 3011da177e4SLinus Torvalds bytes = free - free % UNFM_P_SIZE; 3021da177e4SLinus Torvalds return bytes ? : -1; 3031da177e4SLinus Torvalds } 3041da177e4SLinus Torvalds 3051da177e4SLinus Torvalds static int indirect_check_right(struct virtual_item *vi, int free) 3061da177e4SLinus Torvalds { 3071da177e4SLinus Torvalds return indirect_check_left(vi, free, 0, 0); 3081da177e4SLinus Torvalds } 3091da177e4SLinus Torvalds 310098297b2SJeff Mahoney /* 311098297b2SJeff Mahoney * return size in bytes of 'units' units. If first == 0 - calculate 312098297b2SJeff Mahoney * from the head (left), otherwise - from tail (right) 313098297b2SJeff Mahoney */ 3141da177e4SLinus Torvalds static int indirect_part_size(struct virtual_item *vi, int first, int units) 3151da177e4SLinus Torvalds { 316098297b2SJeff Mahoney /* unit of indirect item is byte (yet) */ 3171da177e4SLinus Torvalds return units; 3181da177e4SLinus Torvalds } 3191da177e4SLinus Torvalds 3201da177e4SLinus Torvalds static int indirect_unit_num(struct virtual_item *vi) 3211da177e4SLinus Torvalds { 322098297b2SJeff Mahoney /* unit of indirect item is byte (yet) */ 3231da177e4SLinus Torvalds return vi->vi_item_len - IH_SIZE; 3241da177e4SLinus Torvalds } 3251da177e4SLinus Torvalds 3261da177e4SLinus Torvalds static void indirect_print_vi(struct virtual_item *vi) 3271da177e4SLinus Torvalds { 32845b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16103", 32945b03d5eSJeff Mahoney "INDIRECT, index %d, type 0x%x, %h", 3301da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih); 3311da177e4SLinus Torvalds } 3321da177e4SLinus Torvalds 3331da177e4SLinus Torvalds static struct item_operations indirect_ops = { 3341da177e4SLinus Torvalds .bytes_number = indirect_bytes_number, 3351da177e4SLinus Torvalds .decrement_key = indirect_decrement_key, 3361da177e4SLinus Torvalds .is_left_mergeable = indirect_is_left_mergeable, 3371da177e4SLinus Torvalds .print_item = indirect_print_item, 3381da177e4SLinus Torvalds .check_item = indirect_check_item, 3391da177e4SLinus Torvalds 3401da177e4SLinus Torvalds .create_vi = indirect_create_vi, 3411da177e4SLinus Torvalds .check_left = indirect_check_left, 3421da177e4SLinus Torvalds .check_right = indirect_check_right, 3431da177e4SLinus Torvalds .part_size = indirect_part_size, 3441da177e4SLinus Torvalds .unit_num = indirect_unit_num, 3451da177e4SLinus Torvalds .print_vi = indirect_print_vi 3461da177e4SLinus Torvalds }; 3471da177e4SLinus Torvalds 348098297b2SJeff Mahoney /* direntry functions */ 3491da177e4SLinus Torvalds static int direntry_bytes_number(struct item_head *ih, int block_size) 3501da177e4SLinus Torvalds { 35145b03d5eSJeff Mahoney reiserfs_warning(NULL, "vs-16090", 3521da177e4SLinus Torvalds "bytes number is asked for direntry"); 3531da177e4SLinus Torvalds return 0; 3541da177e4SLinus Torvalds } 3551da177e4SLinus Torvalds 3561da177e4SLinus Torvalds static void direntry_decrement_key(struct cpu_key *key) 3571da177e4SLinus Torvalds { 3581da177e4SLinus Torvalds cpu_key_k_offset_dec(key); 3591da177e4SLinus Torvalds if (cpu_key_k_offset(key) == 0) 3601da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_STAT_DATA); 3611da177e4SLinus Torvalds } 3621da177e4SLinus Torvalds 363bd4c625cSLinus Torvalds static int direntry_is_left_mergeable(struct reiserfs_key *key, 364bd4c625cSLinus Torvalds unsigned long bsize) 3651da177e4SLinus Torvalds { 3661da177e4SLinus Torvalds if (le32_to_cpu(key->u.k_offset_v1.k_offset) == DOT_OFFSET) 3671da177e4SLinus Torvalds return 0; 3681da177e4SLinus Torvalds return 1; 3691da177e4SLinus Torvalds 3701da177e4SLinus Torvalds } 3711da177e4SLinus Torvalds 3721da177e4SLinus Torvalds static void direntry_print_item(struct item_head *ih, char *item) 3731da177e4SLinus Torvalds { 3741da177e4SLinus Torvalds int i; 3751da177e4SLinus Torvalds int namelen; 3761da177e4SLinus Torvalds struct reiserfs_de_head *deh; 3771da177e4SLinus Torvalds char *name; 3781da177e4SLinus Torvalds static char namebuf[80]; 3791da177e4SLinus Torvalds 380bd4c625cSLinus Torvalds printk("\n # %-15s%-30s%-15s%-15s%-15s\n", "Name", 381bd4c625cSLinus Torvalds "Key of pointed object", "Hash", "Gen number", "Status"); 3821da177e4SLinus Torvalds 3831da177e4SLinus Torvalds deh = (struct reiserfs_de_head *)item; 3841da177e4SLinus Torvalds 3854cf5f7adSJeff Mahoney for (i = 0; i < ih_entry_count(ih); i++, deh++) { 386bd4c625cSLinus Torvalds namelen = 387bd4c625cSLinus Torvalds (i ? (deh_location(deh - 1)) : ih_item_len(ih)) - 388bd4c625cSLinus Torvalds deh_location(deh); 3891da177e4SLinus Torvalds name = item + deh_location(deh); 3901da177e4SLinus Torvalds if (name[namelen - 1] == 0) 3911da177e4SLinus Torvalds namelen = strlen(name); 392*31ca7e77SJustin Stitt 393*31ca7e77SJustin Stitt scnprintf(namebuf, sizeof(namebuf), "\"%.*s\"", 394*31ca7e77SJustin Stitt (int)sizeof(namebuf)-3, name); 3951da177e4SLinus Torvalds 39653872ed0SFabian Frederick printk("%d: %-15s%-15d%-15d%-15lld%-15lld(%s)\n", 3971da177e4SLinus Torvalds i, namebuf, 3981da177e4SLinus Torvalds deh_dir_id(deh), deh_objectid(deh), 399bd4c625cSLinus Torvalds GET_HASH_VALUE(deh_offset(deh)), 400bd4c625cSLinus Torvalds GET_GENERATION_NUMBER((deh_offset(deh))), 4011da177e4SLinus Torvalds (de_hidden(deh)) ? "HIDDEN" : "VISIBLE"); 4021da177e4SLinus Torvalds } 4031da177e4SLinus Torvalds } 4041da177e4SLinus Torvalds 4051da177e4SLinus Torvalds static void direntry_check_item(struct item_head *ih, char *item) 4061da177e4SLinus Torvalds { 4071da177e4SLinus Torvalds int i; 4081da177e4SLinus Torvalds struct reiserfs_de_head *deh; 4091da177e4SLinus Torvalds 410098297b2SJeff Mahoney /* unused */ 4111da177e4SLinus Torvalds deh = (struct reiserfs_de_head *)item; 4124cf5f7adSJeff Mahoney for (i = 0; i < ih_entry_count(ih); i++, deh++) { 4131da177e4SLinus Torvalds ; 4141da177e4SLinus Torvalds } 4151da177e4SLinus Torvalds } 4161da177e4SLinus Torvalds 4171da177e4SLinus Torvalds #define DIRENTRY_VI_FIRST_DIRENTRY_ITEM 1 4181da177e4SLinus Torvalds 4191da177e4SLinus Torvalds /* 4201da177e4SLinus Torvalds * function returns old entry number in directory item in real node 421098297b2SJeff Mahoney * using new entry number in virtual item in virtual node 422098297b2SJeff Mahoney */ 423bd4c625cSLinus Torvalds static inline int old_entry_num(int is_affected, int virtual_entry_num, 424bd4c625cSLinus Torvalds int pos_in_item, int mode) 4251da177e4SLinus Torvalds { 4261da177e4SLinus Torvalds if (mode == M_INSERT || mode == M_DELETE) 4271da177e4SLinus Torvalds return virtual_entry_num; 4281da177e4SLinus Torvalds 4291da177e4SLinus Torvalds if (!is_affected) 4301da177e4SLinus Torvalds /* cut or paste is applied to another item */ 4311da177e4SLinus Torvalds return virtual_entry_num; 4321da177e4SLinus Torvalds 4331da177e4SLinus Torvalds if (virtual_entry_num < pos_in_item) 4341da177e4SLinus Torvalds return virtual_entry_num; 4351da177e4SLinus Torvalds 4361da177e4SLinus Torvalds if (mode == M_CUT) 4371da177e4SLinus Torvalds return virtual_entry_num + 1; 4381da177e4SLinus Torvalds 4391da177e4SLinus Torvalds RFALSE(mode != M_PASTE || virtual_entry_num == 0, 440bd4c625cSLinus Torvalds "vs-8015: old_entry_num: mode must be M_PASTE (mode = \'%c\'", 441bd4c625cSLinus Torvalds mode); 4421da177e4SLinus Torvalds 4431da177e4SLinus Torvalds return virtual_entry_num - 1; 4441da177e4SLinus Torvalds } 4451da177e4SLinus Torvalds 446098297b2SJeff Mahoney /* 447098297b2SJeff Mahoney * Create an array of sizes of directory entries for virtual 448098297b2SJeff Mahoney * item. Return space used by an item. FIXME: no control over 449098297b2SJeff Mahoney * consuming of space used by this item handler 450098297b2SJeff Mahoney */ 4511da177e4SLinus Torvalds static int direntry_create_vi(struct virtual_node *vn, 4521da177e4SLinus Torvalds struct virtual_item *vi, 453bd4c625cSLinus Torvalds int is_affected, int insert_size) 4541da177e4SLinus Torvalds { 4551da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 4561da177e4SLinus Torvalds int i, j; 4571da177e4SLinus Torvalds int size = sizeof(struct direntry_uarea); 4581da177e4SLinus Torvalds struct reiserfs_de_head *deh; 4591da177e4SLinus Torvalds 4601da177e4SLinus Torvalds vi->vi_index = TYPE_DIRENTRY; 4611da177e4SLinus Torvalds 46214a61442SEric Sesterhenn BUG_ON(!(vi->vi_ih) || !vi->vi_item); 4631da177e4SLinus Torvalds 4641da177e4SLinus Torvalds dir_u->flags = 0; 4651da177e4SLinus Torvalds if (le_ih_k_offset(vi->vi_ih) == DOT_OFFSET) 4661da177e4SLinus Torvalds dir_u->flags |= DIRENTRY_VI_FIRST_DIRENTRY_ITEM; 4671da177e4SLinus Torvalds 4681da177e4SLinus Torvalds deh = (struct reiserfs_de_head *)(vi->vi_item); 4691da177e4SLinus Torvalds 4701da177e4SLinus Torvalds /* virtual directory item have this amount of entry after */ 4711da177e4SLinus Torvalds dir_u->entry_count = ih_entry_count(vi->vi_ih) + 4721da177e4SLinus Torvalds ((is_affected) ? ((vn->vn_mode == M_CUT) ? -1 : 4731da177e4SLinus Torvalds (vn->vn_mode == M_PASTE ? 1 : 0)) : 0); 4741da177e4SLinus Torvalds 4751da177e4SLinus Torvalds for (i = 0; i < dir_u->entry_count; i++) { 476bd4c625cSLinus Torvalds j = old_entry_num(is_affected, i, vn->vn_pos_in_item, 477bd4c625cSLinus Torvalds vn->vn_mode); 478bd4c625cSLinus Torvalds dir_u->entry_sizes[i] = 479a228bf8fSJeff Mahoney (j ? deh_location(&deh[j - 1]) : ih_item_len(vi->vi_ih)) - 480a228bf8fSJeff Mahoney deh_location(&deh[j]) + DEH_SIZE; 4811da177e4SLinus Torvalds } 4821da177e4SLinus Torvalds 4831da177e4SLinus Torvalds size += (dir_u->entry_count * sizeof(short)); 4841da177e4SLinus Torvalds 4851da177e4SLinus Torvalds /* set size of pasted entry */ 4861da177e4SLinus Torvalds if (is_affected && vn->vn_mode == M_PASTE) 4871da177e4SLinus Torvalds dir_u->entry_sizes[vn->vn_pos_in_item] = insert_size; 4881da177e4SLinus Torvalds 4891da177e4SLinus Torvalds #ifdef CONFIG_REISERFS_CHECK 4901da177e4SLinus Torvalds /* compare total size of entries with item length */ 4911da177e4SLinus Torvalds { 4921da177e4SLinus Torvalds int k, l; 4931da177e4SLinus Torvalds 4941da177e4SLinus Torvalds l = 0; 4951da177e4SLinus Torvalds for (k = 0; k < dir_u->entry_count; k++) 4961da177e4SLinus Torvalds l += dir_u->entry_sizes[k]; 4971da177e4SLinus Torvalds 4981da177e4SLinus Torvalds if (l + IH_SIZE != vi->vi_item_len + 499bd4c625cSLinus Torvalds ((is_affected 500bd4c625cSLinus Torvalds && (vn->vn_mode == M_PASTE 501bd4c625cSLinus Torvalds || vn->vn_mode == M_CUT)) ? insert_size : 0)) { 502c3a9c210SJeff Mahoney reiserfs_panic(NULL, "vs-8025", "(mode==%c, " 503c3a9c210SJeff Mahoney "insert_size==%d), invalid length of " 504c3a9c210SJeff Mahoney "directory item", 5051da177e4SLinus Torvalds vn->vn_mode, insert_size); 5061da177e4SLinus Torvalds } 5071da177e4SLinus Torvalds } 5081da177e4SLinus Torvalds #endif 5091da177e4SLinus Torvalds 5101da177e4SLinus Torvalds return size; 5111da177e4SLinus Torvalds 5121da177e4SLinus Torvalds } 5131da177e4SLinus Torvalds 514098297b2SJeff Mahoney /* 515098297b2SJeff Mahoney * return number of entries which may fit into specified amount of 516098297b2SJeff Mahoney * free space, or -1 if free space is not enough even for 1 entry 517098297b2SJeff Mahoney */ 5181da177e4SLinus Torvalds static int direntry_check_left(struct virtual_item *vi, int free, 5191da177e4SLinus Torvalds int start_skip, int end_skip) 5201da177e4SLinus Torvalds { 5211da177e4SLinus Torvalds int i; 5221da177e4SLinus Torvalds int entries = 0; 5231da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 5241da177e4SLinus Torvalds 5251da177e4SLinus Torvalds for (i = start_skip; i < dir_u->entry_count - end_skip; i++) { 5261da177e4SLinus Torvalds /* i-th entry doesn't fit into the remaining free space */ 527098297b2SJeff Mahoney if (dir_u->entry_sizes[i] > free) 5281da177e4SLinus Torvalds break; 5291da177e4SLinus Torvalds 5301da177e4SLinus Torvalds free -= dir_u->entry_sizes[i]; 5311da177e4SLinus Torvalds entries++; 5321da177e4SLinus Torvalds } 5331da177e4SLinus Torvalds 5341da177e4SLinus Torvalds if (entries == dir_u->entry_count) { 535c3a9c210SJeff Mahoney reiserfs_panic(NULL, "item_ops-1", 536c3a9c210SJeff Mahoney "free space %d, entry_count %d", free, 537bd4c625cSLinus Torvalds dir_u->entry_count); 5381da177e4SLinus Torvalds } 5391da177e4SLinus Torvalds 5401da177e4SLinus Torvalds /* "." and ".." can not be separated from each other */ 541bd4c625cSLinus Torvalds if (start_skip == 0 && (dir_u->flags & DIRENTRY_VI_FIRST_DIRENTRY_ITEM) 542bd4c625cSLinus Torvalds && entries < 2) 5431da177e4SLinus Torvalds entries = 0; 5441da177e4SLinus Torvalds 5451da177e4SLinus Torvalds return entries ? : -1; 5461da177e4SLinus Torvalds } 5471da177e4SLinus Torvalds 5481da177e4SLinus Torvalds static int direntry_check_right(struct virtual_item *vi, int free) 5491da177e4SLinus Torvalds { 5501da177e4SLinus Torvalds int i; 5511da177e4SLinus Torvalds int entries = 0; 5521da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 5531da177e4SLinus Torvalds 5541da177e4SLinus Torvalds for (i = dir_u->entry_count - 1; i >= 0; i--) { 5551da177e4SLinus Torvalds /* i-th entry doesn't fit into the remaining free space */ 556098297b2SJeff Mahoney if (dir_u->entry_sizes[i] > free) 5571da177e4SLinus Torvalds break; 5581da177e4SLinus Torvalds 5591da177e4SLinus Torvalds free -= dir_u->entry_sizes[i]; 5601da177e4SLinus Torvalds entries++; 5611da177e4SLinus Torvalds } 56214a61442SEric Sesterhenn BUG_ON(entries == dir_u->entry_count); 5631da177e4SLinus Torvalds 5641da177e4SLinus Torvalds /* "." and ".." can not be separated from each other */ 565bd4c625cSLinus Torvalds if ((dir_u->flags & DIRENTRY_VI_FIRST_DIRENTRY_ITEM) 566bd4c625cSLinus Torvalds && entries > dir_u->entry_count - 2) 5671da177e4SLinus Torvalds entries = dir_u->entry_count - 2; 5681da177e4SLinus Torvalds 5691da177e4SLinus Torvalds return entries ? : -1; 5701da177e4SLinus Torvalds } 5711da177e4SLinus Torvalds 5721da177e4SLinus Torvalds /* sum of entry sizes between from-th and to-th entries including both edges */ 5731da177e4SLinus Torvalds static int direntry_part_size(struct virtual_item *vi, int first, int count) 5741da177e4SLinus Torvalds { 5751da177e4SLinus Torvalds int i, retval; 5761da177e4SLinus Torvalds int from, to; 5771da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 5781da177e4SLinus Torvalds 5791da177e4SLinus Torvalds retval = 0; 5801da177e4SLinus Torvalds if (first == 0) 5811da177e4SLinus Torvalds from = 0; 5821da177e4SLinus Torvalds else 5831da177e4SLinus Torvalds from = dir_u->entry_count - count; 5841da177e4SLinus Torvalds to = from + count - 1; 5851da177e4SLinus Torvalds 5861da177e4SLinus Torvalds for (i = from; i <= to; i++) 5871da177e4SLinus Torvalds retval += dir_u->entry_sizes[i]; 5881da177e4SLinus Torvalds 5891da177e4SLinus Torvalds return retval; 5901da177e4SLinus Torvalds } 5911da177e4SLinus Torvalds 5921da177e4SLinus Torvalds static int direntry_unit_num(struct virtual_item *vi) 5931da177e4SLinus Torvalds { 5941da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 5951da177e4SLinus Torvalds 5961da177e4SLinus Torvalds return dir_u->entry_count; 5971da177e4SLinus Torvalds } 5981da177e4SLinus Torvalds 5991da177e4SLinus Torvalds static void direntry_print_vi(struct virtual_item *vi) 6001da177e4SLinus Torvalds { 6011da177e4SLinus Torvalds int i; 6021da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 6031da177e4SLinus Torvalds 60445b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16104", 60545b03d5eSJeff Mahoney "DIRENTRY, index %d, type 0x%x, %h, flags 0x%x", 6061da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih, dir_u->flags); 6071da177e4SLinus Torvalds printk("%d entries: ", dir_u->entry_count); 6081da177e4SLinus Torvalds for (i = 0; i < dir_u->entry_count; i++) 6091da177e4SLinus Torvalds printk("%d ", dir_u->entry_sizes[i]); 6101da177e4SLinus Torvalds printk("\n"); 6111da177e4SLinus Torvalds } 6121da177e4SLinus Torvalds 6131da177e4SLinus Torvalds static struct item_operations direntry_ops = { 6141da177e4SLinus Torvalds .bytes_number = direntry_bytes_number, 6151da177e4SLinus Torvalds .decrement_key = direntry_decrement_key, 6161da177e4SLinus Torvalds .is_left_mergeable = direntry_is_left_mergeable, 6171da177e4SLinus Torvalds .print_item = direntry_print_item, 6181da177e4SLinus Torvalds .check_item = direntry_check_item, 6191da177e4SLinus Torvalds 6201da177e4SLinus Torvalds .create_vi = direntry_create_vi, 6211da177e4SLinus Torvalds .check_left = direntry_check_left, 6221da177e4SLinus Torvalds .check_right = direntry_check_right, 6231da177e4SLinus Torvalds .part_size = direntry_part_size, 6241da177e4SLinus Torvalds .unit_num = direntry_unit_num, 6251da177e4SLinus Torvalds .print_vi = direntry_print_vi 6261da177e4SLinus Torvalds }; 6271da177e4SLinus Torvalds 628098297b2SJeff Mahoney /* Error catching functions to catch errors caused by incorrect item types. */ 6291da177e4SLinus Torvalds static int errcatch_bytes_number(struct item_head *ih, int block_size) 6301da177e4SLinus Torvalds { 63145b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16001", 63245b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6331da177e4SLinus Torvalds return 0; 6341da177e4SLinus Torvalds } 6351da177e4SLinus Torvalds 6361da177e4SLinus Torvalds static void errcatch_decrement_key(struct cpu_key *key) 6371da177e4SLinus Torvalds { 63845b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16002", 63945b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6401da177e4SLinus Torvalds } 6411da177e4SLinus Torvalds 642bd4c625cSLinus Torvalds static int errcatch_is_left_mergeable(struct reiserfs_key *key, 643bd4c625cSLinus Torvalds unsigned long bsize) 6441da177e4SLinus Torvalds { 64545b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16003", 64645b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6471da177e4SLinus Torvalds return 0; 6481da177e4SLinus Torvalds } 6491da177e4SLinus Torvalds 6501da177e4SLinus Torvalds static void errcatch_print_item(struct item_head *ih, char *item) 6511da177e4SLinus Torvalds { 65245b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16004", 65345b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6541da177e4SLinus Torvalds } 6551da177e4SLinus Torvalds 6561da177e4SLinus Torvalds static void errcatch_check_item(struct item_head *ih, char *item) 6571da177e4SLinus Torvalds { 65845b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16005", 65945b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6601da177e4SLinus Torvalds } 6611da177e4SLinus Torvalds 6621da177e4SLinus Torvalds static int errcatch_create_vi(struct virtual_node *vn, 6631da177e4SLinus Torvalds struct virtual_item *vi, 664bd4c625cSLinus Torvalds int is_affected, int insert_size) 6651da177e4SLinus Torvalds { 66645b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16006", 66745b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 668098297b2SJeff Mahoney /* 669098297b2SJeff Mahoney * We might return -1 here as well, but it won't help as 670098297b2SJeff Mahoney * create_virtual_node() from where this operation is called 671098297b2SJeff Mahoney * from is of return type void. 672098297b2SJeff Mahoney */ 673098297b2SJeff Mahoney return 0; 6741da177e4SLinus Torvalds } 6751da177e4SLinus Torvalds 6761da177e4SLinus Torvalds static int errcatch_check_left(struct virtual_item *vi, int free, 6771da177e4SLinus Torvalds int start_skip, int end_skip) 6781da177e4SLinus Torvalds { 67945b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16007", 68045b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6811da177e4SLinus Torvalds return -1; 6821da177e4SLinus Torvalds } 6831da177e4SLinus Torvalds 6841da177e4SLinus Torvalds static int errcatch_check_right(struct virtual_item *vi, int free) 6851da177e4SLinus Torvalds { 68645b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16008", 68745b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6881da177e4SLinus Torvalds return -1; 6891da177e4SLinus Torvalds } 6901da177e4SLinus Torvalds 6911da177e4SLinus Torvalds static int errcatch_part_size(struct virtual_item *vi, int first, int count) 6921da177e4SLinus Torvalds { 69345b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16009", 69445b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6951da177e4SLinus Torvalds return 0; 6961da177e4SLinus Torvalds } 6971da177e4SLinus Torvalds 6981da177e4SLinus Torvalds static int errcatch_unit_num(struct virtual_item *vi) 6991da177e4SLinus Torvalds { 70045b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16010", 70145b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 7021da177e4SLinus Torvalds return 0; 7031da177e4SLinus Torvalds } 7041da177e4SLinus Torvalds 7051da177e4SLinus Torvalds static void errcatch_print_vi(struct virtual_item *vi) 7061da177e4SLinus Torvalds { 70745b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16011", 70845b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 7091da177e4SLinus Torvalds } 7101da177e4SLinus Torvalds 7111da177e4SLinus Torvalds static struct item_operations errcatch_ops = { 7127fe6a42eSKees Cook .bytes_number = errcatch_bytes_number, 7137fe6a42eSKees Cook .decrement_key = errcatch_decrement_key, 7147fe6a42eSKees Cook .is_left_mergeable = errcatch_is_left_mergeable, 7157fe6a42eSKees Cook .print_item = errcatch_print_item, 7167fe6a42eSKees Cook .check_item = errcatch_check_item, 7171da177e4SLinus Torvalds 7187fe6a42eSKees Cook .create_vi = errcatch_create_vi, 7197fe6a42eSKees Cook .check_left = errcatch_check_left, 7207fe6a42eSKees Cook .check_right = errcatch_check_right, 7217fe6a42eSKees Cook .part_size = errcatch_part_size, 7227fe6a42eSKees Cook .unit_num = errcatch_unit_num, 7237fe6a42eSKees Cook .print_vi = errcatch_print_vi 7241da177e4SLinus Torvalds }; 7251da177e4SLinus Torvalds 7261da177e4SLinus Torvalds #if ! (TYPE_STAT_DATA == 0 && TYPE_INDIRECT == 1 && TYPE_DIRECT == 2 && TYPE_DIRENTRY == 3) 7277fa94c88SJeff Mahoney #error Item types must use disk-format assigned values. 7281da177e4SLinus Torvalds #endif 7291da177e4SLinus Torvalds 7301da177e4SLinus Torvalds struct item_operations *item_ops[TYPE_ANY + 1] = { 7311da177e4SLinus Torvalds &stat_data_ops, 7321da177e4SLinus Torvalds &indirect_ops, 7331da177e4SLinus Torvalds &direct_ops, 7341da177e4SLinus Torvalds &direntry_ops, 7351da177e4SLinus Torvalds NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, 7361da177e4SLinus Torvalds &errcatch_ops /* This is to catch errors with invalid type (15th entry for TYPE_ANY) */ 7371da177e4SLinus Torvalds }; 738