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 char *print_time(time_t t) 371da177e4SLinus Torvalds { 381da177e4SLinus Torvalds static char timebuf[256]; 391da177e4SLinus Torvalds 401da177e4SLinus Torvalds sprintf(timebuf, "%ld", t); 411da177e4SLinus Torvalds return timebuf; 421da177e4SLinus Torvalds } 431da177e4SLinus Torvalds 441da177e4SLinus Torvalds static void sd_print_item(struct item_head *ih, char *item) 451da177e4SLinus Torvalds { 461da177e4SLinus Torvalds printk("\tmode | size | nlinks | first direct | mtime\n"); 471da177e4SLinus Torvalds if (stat_data_v1(ih)) { 481da177e4SLinus Torvalds struct stat_data_v1 *sd = (struct stat_data_v1 *)item; 491da177e4SLinus Torvalds 501da177e4SLinus Torvalds printk("\t0%-6o | %6u | %2u | %d | %s\n", sd_v1_mode(sd), 51bd4c625cSLinus Torvalds sd_v1_size(sd), sd_v1_nlink(sd), 52bd4c625cSLinus Torvalds sd_v1_first_direct_byte(sd), 531da177e4SLinus Torvalds print_time(sd_v1_mtime(sd))); 541da177e4SLinus Torvalds } else { 551da177e4SLinus Torvalds struct stat_data *sd = (struct stat_data *)item; 561da177e4SLinus Torvalds 571da177e4SLinus Torvalds printk("\t0%-6o | %6Lu | %2u | %d | %s\n", sd_v2_mode(sd), 581da177e4SLinus Torvalds (unsigned long long)sd_v2_size(sd), sd_v2_nlink(sd), 591da177e4SLinus Torvalds sd_v2_rdev(sd), print_time(sd_v2_mtime(sd))); 601da177e4SLinus Torvalds } 611da177e4SLinus Torvalds } 621da177e4SLinus Torvalds 631da177e4SLinus Torvalds static void sd_check_item(struct item_head *ih, char *item) 641da177e4SLinus Torvalds { 65098297b2SJeff Mahoney /* unused */ 661da177e4SLinus Torvalds } 671da177e4SLinus Torvalds 681da177e4SLinus Torvalds static int sd_create_vi(struct virtual_node *vn, 691da177e4SLinus Torvalds struct virtual_item *vi, 70bd4c625cSLinus Torvalds int is_affected, int insert_size) 711da177e4SLinus Torvalds { 721da177e4SLinus Torvalds vi->vi_index = TYPE_STAT_DATA; 731da177e4SLinus Torvalds return 0; 741da177e4SLinus Torvalds } 751da177e4SLinus Torvalds 761da177e4SLinus Torvalds static int sd_check_left(struct virtual_item *vi, int free, 771da177e4SLinus Torvalds int start_skip, int end_skip) 781da177e4SLinus Torvalds { 7914a61442SEric Sesterhenn BUG_ON(start_skip || end_skip); 801da177e4SLinus Torvalds return -1; 811da177e4SLinus Torvalds } 821da177e4SLinus Torvalds 831da177e4SLinus Torvalds static int sd_check_right(struct virtual_item *vi, int free) 841da177e4SLinus Torvalds { 851da177e4SLinus Torvalds return -1; 861da177e4SLinus Torvalds } 871da177e4SLinus Torvalds 881da177e4SLinus Torvalds static int sd_part_size(struct virtual_item *vi, int first, int count) 891da177e4SLinus Torvalds { 9014a61442SEric Sesterhenn BUG_ON(count); 911da177e4SLinus Torvalds return 0; 921da177e4SLinus Torvalds } 931da177e4SLinus Torvalds 941da177e4SLinus Torvalds static int sd_unit_num(struct virtual_item *vi) 951da177e4SLinus Torvalds { 961da177e4SLinus Torvalds return vi->vi_item_len - IH_SIZE; 971da177e4SLinus Torvalds } 981da177e4SLinus Torvalds 991da177e4SLinus Torvalds static void sd_print_vi(struct virtual_item *vi) 1001da177e4SLinus Torvalds { 10145b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16100", 10245b03d5eSJeff Mahoney "STATDATA, index %d, type 0x%x, %h", 1031da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih); 1041da177e4SLinus Torvalds } 1051da177e4SLinus Torvalds 1061da177e4SLinus Torvalds static struct item_operations stat_data_ops = { 1071da177e4SLinus Torvalds .bytes_number = sd_bytes_number, 1081da177e4SLinus Torvalds .decrement_key = sd_decrement_key, 1091da177e4SLinus Torvalds .is_left_mergeable = sd_is_left_mergeable, 1101da177e4SLinus Torvalds .print_item = sd_print_item, 1111da177e4SLinus Torvalds .check_item = sd_check_item, 1121da177e4SLinus Torvalds 1131da177e4SLinus Torvalds .create_vi = sd_create_vi, 1141da177e4SLinus Torvalds .check_left = sd_check_left, 1151da177e4SLinus Torvalds .check_right = sd_check_right, 1161da177e4SLinus Torvalds .part_size = sd_part_size, 1171da177e4SLinus Torvalds .unit_num = sd_unit_num, 1181da177e4SLinus Torvalds .print_vi = sd_print_vi 1191da177e4SLinus Torvalds }; 1201da177e4SLinus Torvalds 121098297b2SJeff Mahoney /* direct item functions */ 1221da177e4SLinus Torvalds static int direct_bytes_number(struct item_head *ih, int block_size) 1231da177e4SLinus Torvalds { 1241da177e4SLinus Torvalds return ih_item_len(ih); 1251da177e4SLinus Torvalds } 1261da177e4SLinus Torvalds 127098297b2SJeff Mahoney /* FIXME: this should probably switch to indirect as well */ 1281da177e4SLinus Torvalds static void direct_decrement_key(struct cpu_key *key) 1291da177e4SLinus Torvalds { 1301da177e4SLinus Torvalds cpu_key_k_offset_dec(key); 1311da177e4SLinus Torvalds if (cpu_key_k_offset(key) == 0) 1321da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_STAT_DATA); 1331da177e4SLinus Torvalds } 1341da177e4SLinus Torvalds 135bd4c625cSLinus Torvalds static int direct_is_left_mergeable(struct reiserfs_key *key, 136bd4c625cSLinus Torvalds unsigned long bsize) 1371da177e4SLinus Torvalds { 1381da177e4SLinus Torvalds int version = le_key_version(key); 1391da177e4SLinus Torvalds return ((le_key_k_offset(version, key) & (bsize - 1)) != 1); 1401da177e4SLinus Torvalds } 1411da177e4SLinus Torvalds 1421da177e4SLinus Torvalds static void direct_print_item(struct item_head *ih, char *item) 1431da177e4SLinus Torvalds { 1441da177e4SLinus Torvalds int j = 0; 1451da177e4SLinus Torvalds 146098297b2SJeff Mahoney /* return; */ 1471da177e4SLinus Torvalds printk("\""); 1481da177e4SLinus Torvalds while (j < ih_item_len(ih)) 1491da177e4SLinus Torvalds printk("%c", item[j++]); 1501da177e4SLinus Torvalds printk("\"\n"); 1511da177e4SLinus Torvalds } 1521da177e4SLinus Torvalds 1531da177e4SLinus Torvalds static void direct_check_item(struct item_head *ih, char *item) 1541da177e4SLinus Torvalds { 155098297b2SJeff Mahoney /* unused */ 1561da177e4SLinus Torvalds } 1571da177e4SLinus Torvalds 1581da177e4SLinus Torvalds static int direct_create_vi(struct virtual_node *vn, 1591da177e4SLinus Torvalds struct virtual_item *vi, 160bd4c625cSLinus Torvalds int is_affected, int insert_size) 1611da177e4SLinus Torvalds { 1621da177e4SLinus Torvalds vi->vi_index = TYPE_DIRECT; 1631da177e4SLinus Torvalds return 0; 1641da177e4SLinus Torvalds } 1651da177e4SLinus Torvalds 1661da177e4SLinus Torvalds static int direct_check_left(struct virtual_item *vi, int free, 1671da177e4SLinus Torvalds int start_skip, int end_skip) 1681da177e4SLinus Torvalds { 1691da177e4SLinus Torvalds int bytes; 1701da177e4SLinus Torvalds 1711da177e4SLinus Torvalds bytes = free - free % 8; 1721da177e4SLinus Torvalds return bytes ? : -1; 1731da177e4SLinus Torvalds } 1741da177e4SLinus Torvalds 1751da177e4SLinus Torvalds static int direct_check_right(struct virtual_item *vi, int free) 1761da177e4SLinus Torvalds { 1771da177e4SLinus Torvalds return direct_check_left(vi, free, 0, 0); 1781da177e4SLinus Torvalds } 1791da177e4SLinus Torvalds 1801da177e4SLinus Torvalds static int direct_part_size(struct virtual_item *vi, int first, int count) 1811da177e4SLinus Torvalds { 1821da177e4SLinus Torvalds return count; 1831da177e4SLinus Torvalds } 1841da177e4SLinus Torvalds 1851da177e4SLinus Torvalds static int direct_unit_num(struct virtual_item *vi) 1861da177e4SLinus Torvalds { 1871da177e4SLinus Torvalds return vi->vi_item_len - IH_SIZE; 1881da177e4SLinus Torvalds } 1891da177e4SLinus Torvalds 1901da177e4SLinus Torvalds static void direct_print_vi(struct virtual_item *vi) 1911da177e4SLinus Torvalds { 19245b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16101", 19345b03d5eSJeff Mahoney "DIRECT, index %d, type 0x%x, %h", 1941da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih); 1951da177e4SLinus Torvalds } 1961da177e4SLinus Torvalds 1971da177e4SLinus Torvalds static struct item_operations direct_ops = { 1981da177e4SLinus Torvalds .bytes_number = direct_bytes_number, 1991da177e4SLinus Torvalds .decrement_key = direct_decrement_key, 2001da177e4SLinus Torvalds .is_left_mergeable = direct_is_left_mergeable, 2011da177e4SLinus Torvalds .print_item = direct_print_item, 2021da177e4SLinus Torvalds .check_item = direct_check_item, 2031da177e4SLinus Torvalds 2041da177e4SLinus Torvalds .create_vi = direct_create_vi, 2051da177e4SLinus Torvalds .check_left = direct_check_left, 2061da177e4SLinus Torvalds .check_right = direct_check_right, 2071da177e4SLinus Torvalds .part_size = direct_part_size, 2081da177e4SLinus Torvalds .unit_num = direct_unit_num, 2091da177e4SLinus Torvalds .print_vi = direct_print_vi 2101da177e4SLinus Torvalds }; 2111da177e4SLinus Torvalds 212098297b2SJeff Mahoney /* indirect item functions */ 2131da177e4SLinus Torvalds static int indirect_bytes_number(struct item_head *ih, int block_size) 2141da177e4SLinus Torvalds { 215098297b2SJeff Mahoney return ih_item_len(ih) / UNFM_P_SIZE * block_size; 2161da177e4SLinus Torvalds } 2171da177e4SLinus Torvalds 218098297b2SJeff Mahoney /* decrease offset, if it becomes 0, change type to stat data */ 2191da177e4SLinus Torvalds static void indirect_decrement_key(struct cpu_key *key) 2201da177e4SLinus Torvalds { 2211da177e4SLinus Torvalds cpu_key_k_offset_dec(key); 2221da177e4SLinus Torvalds if (cpu_key_k_offset(key) == 0) 2231da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_STAT_DATA); 2241da177e4SLinus Torvalds } 2251da177e4SLinus Torvalds 226098297b2SJeff Mahoney /* if it is not first item of the body, then it is mergeable */ 227bd4c625cSLinus Torvalds static int indirect_is_left_mergeable(struct reiserfs_key *key, 228bd4c625cSLinus Torvalds unsigned long bsize) 2291da177e4SLinus Torvalds { 2301da177e4SLinus Torvalds int version = le_key_version(key); 2311da177e4SLinus Torvalds return (le_key_k_offset(version, key) != 1); 2321da177e4SLinus Torvalds } 2331da177e4SLinus Torvalds 234098297b2SJeff Mahoney /* printing of indirect item */ 2351da177e4SLinus Torvalds static void start_new_sequence(__u32 * start, int *len, __u32 new) 2361da177e4SLinus Torvalds { 2371da177e4SLinus Torvalds *start = new; 2381da177e4SLinus Torvalds *len = 1; 2391da177e4SLinus Torvalds } 2401da177e4SLinus Torvalds 2411da177e4SLinus Torvalds static int sequence_finished(__u32 start, int *len, __u32 new) 2421da177e4SLinus Torvalds { 2431da177e4SLinus Torvalds if (start == INT_MAX) 2441da177e4SLinus Torvalds return 1; 2451da177e4SLinus Torvalds 2461da177e4SLinus Torvalds if (start == 0 && new == 0) { 2471da177e4SLinus Torvalds (*len)++; 2481da177e4SLinus Torvalds return 0; 2491da177e4SLinus Torvalds } 2501da177e4SLinus Torvalds if (start != 0 && (start + *len) == new) { 2511da177e4SLinus Torvalds (*len)++; 2521da177e4SLinus Torvalds return 0; 2531da177e4SLinus Torvalds } 2541da177e4SLinus Torvalds return 1; 2551da177e4SLinus Torvalds } 2561da177e4SLinus Torvalds 2571da177e4SLinus Torvalds static void print_sequence(__u32 start, int len) 2581da177e4SLinus Torvalds { 2591da177e4SLinus Torvalds if (start == INT_MAX) 2601da177e4SLinus Torvalds return; 2611da177e4SLinus Torvalds 2621da177e4SLinus Torvalds if (len == 1) 2631da177e4SLinus Torvalds printk(" %d", start); 2641da177e4SLinus Torvalds else 2651da177e4SLinus Torvalds printk(" %d(%d)", start, len); 2661da177e4SLinus Torvalds } 2671da177e4SLinus Torvalds 2681da177e4SLinus Torvalds static void indirect_print_item(struct item_head *ih, char *item) 2691da177e4SLinus Torvalds { 2701da177e4SLinus Torvalds int j; 2713e8962beSAl Viro __le32 *unp; 2723e8962beSAl Viro __u32 prev = INT_MAX; 273d5ee4ea8SBenoit Boissinot int num = 0; 2741da177e4SLinus Torvalds 2753e8962beSAl Viro unp = (__le32 *) item; 2761da177e4SLinus Torvalds 2771da177e4SLinus Torvalds if (ih_item_len(ih) % UNFM_P_SIZE) 27845b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16102", "invalid item len"); 2791da177e4SLinus Torvalds 2801da177e4SLinus Torvalds printk("%d pointers\n[ ", (int)I_UNFM_NUM(ih)); 2811da177e4SLinus Torvalds for (j = 0; j < I_UNFM_NUM(ih); j++) { 2821da177e4SLinus Torvalds if (sequence_finished(prev, &num, get_block_num(unp, j))) { 2831da177e4SLinus Torvalds print_sequence(prev, num); 2841da177e4SLinus Torvalds start_new_sequence(&prev, &num, get_block_num(unp, j)); 2851da177e4SLinus Torvalds } 2861da177e4SLinus Torvalds } 2871da177e4SLinus Torvalds print_sequence(prev, num); 2881da177e4SLinus Torvalds printk("]\n"); 2891da177e4SLinus Torvalds } 2901da177e4SLinus Torvalds 2911da177e4SLinus Torvalds static void indirect_check_item(struct item_head *ih, char *item) 2921da177e4SLinus Torvalds { 293098297b2SJeff Mahoney /* unused */ 2941da177e4SLinus Torvalds } 2951da177e4SLinus Torvalds 2961da177e4SLinus Torvalds static int indirect_create_vi(struct virtual_node *vn, 2971da177e4SLinus Torvalds struct virtual_item *vi, 298bd4c625cSLinus Torvalds int is_affected, int insert_size) 2991da177e4SLinus Torvalds { 3001da177e4SLinus Torvalds vi->vi_index = TYPE_INDIRECT; 3011da177e4SLinus Torvalds return 0; 3021da177e4SLinus Torvalds } 3031da177e4SLinus Torvalds 3041da177e4SLinus Torvalds static int indirect_check_left(struct virtual_item *vi, int free, 3051da177e4SLinus Torvalds int start_skip, int end_skip) 3061da177e4SLinus Torvalds { 3071da177e4SLinus Torvalds int bytes; 3081da177e4SLinus Torvalds 3091da177e4SLinus Torvalds bytes = free - free % UNFM_P_SIZE; 3101da177e4SLinus Torvalds return bytes ? : -1; 3111da177e4SLinus Torvalds } 3121da177e4SLinus Torvalds 3131da177e4SLinus Torvalds static int indirect_check_right(struct virtual_item *vi, int free) 3141da177e4SLinus Torvalds { 3151da177e4SLinus Torvalds return indirect_check_left(vi, free, 0, 0); 3161da177e4SLinus Torvalds } 3171da177e4SLinus Torvalds 318098297b2SJeff Mahoney /* 319098297b2SJeff Mahoney * return size in bytes of 'units' units. If first == 0 - calculate 320098297b2SJeff Mahoney * from the head (left), otherwise - from tail (right) 321098297b2SJeff Mahoney */ 3221da177e4SLinus Torvalds static int indirect_part_size(struct virtual_item *vi, int first, int units) 3231da177e4SLinus Torvalds { 324098297b2SJeff Mahoney /* unit of indirect item is byte (yet) */ 3251da177e4SLinus Torvalds return units; 3261da177e4SLinus Torvalds } 3271da177e4SLinus Torvalds 3281da177e4SLinus Torvalds static int indirect_unit_num(struct virtual_item *vi) 3291da177e4SLinus Torvalds { 330098297b2SJeff Mahoney /* unit of indirect item is byte (yet) */ 3311da177e4SLinus Torvalds return vi->vi_item_len - IH_SIZE; 3321da177e4SLinus Torvalds } 3331da177e4SLinus Torvalds 3341da177e4SLinus Torvalds static void indirect_print_vi(struct virtual_item *vi) 3351da177e4SLinus Torvalds { 33645b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16103", 33745b03d5eSJeff Mahoney "INDIRECT, index %d, type 0x%x, %h", 3381da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih); 3391da177e4SLinus Torvalds } 3401da177e4SLinus Torvalds 3411da177e4SLinus Torvalds static struct item_operations indirect_ops = { 3421da177e4SLinus Torvalds .bytes_number = indirect_bytes_number, 3431da177e4SLinus Torvalds .decrement_key = indirect_decrement_key, 3441da177e4SLinus Torvalds .is_left_mergeable = indirect_is_left_mergeable, 3451da177e4SLinus Torvalds .print_item = indirect_print_item, 3461da177e4SLinus Torvalds .check_item = indirect_check_item, 3471da177e4SLinus Torvalds 3481da177e4SLinus Torvalds .create_vi = indirect_create_vi, 3491da177e4SLinus Torvalds .check_left = indirect_check_left, 3501da177e4SLinus Torvalds .check_right = indirect_check_right, 3511da177e4SLinus Torvalds .part_size = indirect_part_size, 3521da177e4SLinus Torvalds .unit_num = indirect_unit_num, 3531da177e4SLinus Torvalds .print_vi = indirect_print_vi 3541da177e4SLinus Torvalds }; 3551da177e4SLinus Torvalds 356098297b2SJeff Mahoney /* direntry functions */ 3571da177e4SLinus Torvalds static int direntry_bytes_number(struct item_head *ih, int block_size) 3581da177e4SLinus Torvalds { 35945b03d5eSJeff Mahoney reiserfs_warning(NULL, "vs-16090", 3601da177e4SLinus Torvalds "bytes number is asked for direntry"); 3611da177e4SLinus Torvalds return 0; 3621da177e4SLinus Torvalds } 3631da177e4SLinus Torvalds 3641da177e4SLinus Torvalds static void direntry_decrement_key(struct cpu_key *key) 3651da177e4SLinus Torvalds { 3661da177e4SLinus Torvalds cpu_key_k_offset_dec(key); 3671da177e4SLinus Torvalds if (cpu_key_k_offset(key) == 0) 3681da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_STAT_DATA); 3691da177e4SLinus Torvalds } 3701da177e4SLinus Torvalds 371bd4c625cSLinus Torvalds static int direntry_is_left_mergeable(struct reiserfs_key *key, 372bd4c625cSLinus Torvalds unsigned long bsize) 3731da177e4SLinus Torvalds { 3741da177e4SLinus Torvalds if (le32_to_cpu(key->u.k_offset_v1.k_offset) == DOT_OFFSET) 3751da177e4SLinus Torvalds return 0; 3761da177e4SLinus Torvalds return 1; 3771da177e4SLinus Torvalds 3781da177e4SLinus Torvalds } 3791da177e4SLinus Torvalds 3801da177e4SLinus Torvalds static void direntry_print_item(struct item_head *ih, char *item) 3811da177e4SLinus Torvalds { 3821da177e4SLinus Torvalds int i; 3831da177e4SLinus Torvalds int namelen; 3841da177e4SLinus Torvalds struct reiserfs_de_head *deh; 3851da177e4SLinus Torvalds char *name; 3861da177e4SLinus Torvalds static char namebuf[80]; 3871da177e4SLinus Torvalds 388bd4c625cSLinus Torvalds printk("\n # %-15s%-30s%-15s%-15s%-15s\n", "Name", 389bd4c625cSLinus Torvalds "Key of pointed object", "Hash", "Gen number", "Status"); 3901da177e4SLinus Torvalds 3911da177e4SLinus Torvalds deh = (struct reiserfs_de_head *)item; 3921da177e4SLinus Torvalds 3934cf5f7adSJeff Mahoney for (i = 0; i < ih_entry_count(ih); i++, deh++) { 394bd4c625cSLinus Torvalds namelen = 395bd4c625cSLinus Torvalds (i ? (deh_location(deh - 1)) : ih_item_len(ih)) - 396bd4c625cSLinus Torvalds deh_location(deh); 3971da177e4SLinus Torvalds name = item + deh_location(deh); 3981da177e4SLinus Torvalds if (name[namelen - 1] == 0) 3991da177e4SLinus Torvalds namelen = strlen(name); 4001da177e4SLinus Torvalds namebuf[0] = '"'; 4011da177e4SLinus Torvalds if (namelen > sizeof(namebuf) - 3) { 4021da177e4SLinus Torvalds strncpy(namebuf + 1, name, sizeof(namebuf) - 3); 4031da177e4SLinus Torvalds namebuf[sizeof(namebuf) - 2] = '"'; 4041da177e4SLinus Torvalds namebuf[sizeof(namebuf) - 1] = 0; 4051da177e4SLinus Torvalds } else { 4061da177e4SLinus Torvalds memcpy(namebuf + 1, name, namelen); 4071da177e4SLinus Torvalds namebuf[namelen + 1] = '"'; 4081da177e4SLinus Torvalds namebuf[namelen + 2] = 0; 4091da177e4SLinus Torvalds } 4101da177e4SLinus Torvalds 4111da177e4SLinus Torvalds printk("%d: %-15s%-15d%-15d%-15Ld%-15Ld(%s)\n", 4121da177e4SLinus Torvalds i, namebuf, 4131da177e4SLinus Torvalds deh_dir_id(deh), deh_objectid(deh), 414bd4c625cSLinus Torvalds GET_HASH_VALUE(deh_offset(deh)), 415bd4c625cSLinus Torvalds GET_GENERATION_NUMBER((deh_offset(deh))), 4161da177e4SLinus Torvalds (de_hidden(deh)) ? "HIDDEN" : "VISIBLE"); 4171da177e4SLinus Torvalds } 4181da177e4SLinus Torvalds } 4191da177e4SLinus Torvalds 4201da177e4SLinus Torvalds static void direntry_check_item(struct item_head *ih, char *item) 4211da177e4SLinus Torvalds { 4221da177e4SLinus Torvalds int i; 4231da177e4SLinus Torvalds struct reiserfs_de_head *deh; 4241da177e4SLinus Torvalds 425098297b2SJeff Mahoney /* unused */ 4261da177e4SLinus Torvalds deh = (struct reiserfs_de_head *)item; 4274cf5f7adSJeff Mahoney for (i = 0; i < ih_entry_count(ih); i++, deh++) { 4281da177e4SLinus Torvalds ; 4291da177e4SLinus Torvalds } 4301da177e4SLinus Torvalds } 4311da177e4SLinus Torvalds 4321da177e4SLinus Torvalds #define DIRENTRY_VI_FIRST_DIRENTRY_ITEM 1 4331da177e4SLinus Torvalds 4341da177e4SLinus Torvalds /* 4351da177e4SLinus Torvalds * function returns old entry number in directory item in real node 436098297b2SJeff Mahoney * using new entry number in virtual item in virtual node 437098297b2SJeff Mahoney */ 438bd4c625cSLinus Torvalds static inline int old_entry_num(int is_affected, int virtual_entry_num, 439bd4c625cSLinus Torvalds int pos_in_item, int mode) 4401da177e4SLinus Torvalds { 4411da177e4SLinus Torvalds if (mode == M_INSERT || mode == M_DELETE) 4421da177e4SLinus Torvalds return virtual_entry_num; 4431da177e4SLinus Torvalds 4441da177e4SLinus Torvalds if (!is_affected) 4451da177e4SLinus Torvalds /* cut or paste is applied to another item */ 4461da177e4SLinus Torvalds return virtual_entry_num; 4471da177e4SLinus Torvalds 4481da177e4SLinus Torvalds if (virtual_entry_num < pos_in_item) 4491da177e4SLinus Torvalds return virtual_entry_num; 4501da177e4SLinus Torvalds 4511da177e4SLinus Torvalds if (mode == M_CUT) 4521da177e4SLinus Torvalds return virtual_entry_num + 1; 4531da177e4SLinus Torvalds 4541da177e4SLinus Torvalds RFALSE(mode != M_PASTE || virtual_entry_num == 0, 455bd4c625cSLinus Torvalds "vs-8015: old_entry_num: mode must be M_PASTE (mode = \'%c\'", 456bd4c625cSLinus Torvalds mode); 4571da177e4SLinus Torvalds 4581da177e4SLinus Torvalds return virtual_entry_num - 1; 4591da177e4SLinus Torvalds } 4601da177e4SLinus Torvalds 461098297b2SJeff Mahoney /* 462098297b2SJeff Mahoney * Create an array of sizes of directory entries for virtual 463098297b2SJeff Mahoney * item. Return space used by an item. FIXME: no control over 464098297b2SJeff Mahoney * consuming of space used by this item handler 465098297b2SJeff Mahoney */ 4661da177e4SLinus Torvalds static int direntry_create_vi(struct virtual_node *vn, 4671da177e4SLinus Torvalds struct virtual_item *vi, 468bd4c625cSLinus Torvalds int is_affected, int insert_size) 4691da177e4SLinus Torvalds { 4701da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 4711da177e4SLinus Torvalds int i, j; 4721da177e4SLinus Torvalds int size = sizeof(struct direntry_uarea); 4731da177e4SLinus Torvalds struct reiserfs_de_head *deh; 4741da177e4SLinus Torvalds 4751da177e4SLinus Torvalds vi->vi_index = TYPE_DIRENTRY; 4761da177e4SLinus Torvalds 47714a61442SEric Sesterhenn BUG_ON(!(vi->vi_ih) || !vi->vi_item); 4781da177e4SLinus Torvalds 4791da177e4SLinus Torvalds dir_u->flags = 0; 4801da177e4SLinus Torvalds if (le_ih_k_offset(vi->vi_ih) == DOT_OFFSET) 4811da177e4SLinus Torvalds dir_u->flags |= DIRENTRY_VI_FIRST_DIRENTRY_ITEM; 4821da177e4SLinus Torvalds 4831da177e4SLinus Torvalds deh = (struct reiserfs_de_head *)(vi->vi_item); 4841da177e4SLinus Torvalds 4851da177e4SLinus Torvalds /* virtual directory item have this amount of entry after */ 4861da177e4SLinus Torvalds dir_u->entry_count = ih_entry_count(vi->vi_ih) + 4871da177e4SLinus Torvalds ((is_affected) ? ((vn->vn_mode == M_CUT) ? -1 : 4881da177e4SLinus Torvalds (vn->vn_mode == M_PASTE ? 1 : 0)) : 0); 4891da177e4SLinus Torvalds 4901da177e4SLinus Torvalds for (i = 0; i < dir_u->entry_count; i++) { 491bd4c625cSLinus Torvalds j = old_entry_num(is_affected, i, vn->vn_pos_in_item, 492bd4c625cSLinus Torvalds vn->vn_mode); 493bd4c625cSLinus Torvalds dir_u->entry_sizes[i] = 494a228bf8fSJeff Mahoney (j ? deh_location(&deh[j - 1]) : ih_item_len(vi->vi_ih)) - 495a228bf8fSJeff Mahoney deh_location(&deh[j]) + DEH_SIZE; 4961da177e4SLinus Torvalds } 4971da177e4SLinus Torvalds 4981da177e4SLinus Torvalds size += (dir_u->entry_count * sizeof(short)); 4991da177e4SLinus Torvalds 5001da177e4SLinus Torvalds /* set size of pasted entry */ 5011da177e4SLinus Torvalds if (is_affected && vn->vn_mode == M_PASTE) 5021da177e4SLinus Torvalds dir_u->entry_sizes[vn->vn_pos_in_item] = insert_size; 5031da177e4SLinus Torvalds 5041da177e4SLinus Torvalds #ifdef CONFIG_REISERFS_CHECK 5051da177e4SLinus Torvalds /* compare total size of entries with item length */ 5061da177e4SLinus Torvalds { 5071da177e4SLinus Torvalds int k, l; 5081da177e4SLinus Torvalds 5091da177e4SLinus Torvalds l = 0; 5101da177e4SLinus Torvalds for (k = 0; k < dir_u->entry_count; k++) 5111da177e4SLinus Torvalds l += dir_u->entry_sizes[k]; 5121da177e4SLinus Torvalds 5131da177e4SLinus Torvalds if (l + IH_SIZE != vi->vi_item_len + 514bd4c625cSLinus Torvalds ((is_affected 515bd4c625cSLinus Torvalds && (vn->vn_mode == M_PASTE 516bd4c625cSLinus Torvalds || vn->vn_mode == M_CUT)) ? insert_size : 0)) { 517c3a9c210SJeff Mahoney reiserfs_panic(NULL, "vs-8025", "(mode==%c, " 518c3a9c210SJeff Mahoney "insert_size==%d), invalid length of " 519c3a9c210SJeff Mahoney "directory item", 5201da177e4SLinus Torvalds vn->vn_mode, insert_size); 5211da177e4SLinus Torvalds } 5221da177e4SLinus Torvalds } 5231da177e4SLinus Torvalds #endif 5241da177e4SLinus Torvalds 5251da177e4SLinus Torvalds return size; 5261da177e4SLinus Torvalds 5271da177e4SLinus Torvalds } 5281da177e4SLinus Torvalds 529098297b2SJeff Mahoney /* 530098297b2SJeff Mahoney * return number of entries which may fit into specified amount of 531098297b2SJeff Mahoney * free space, or -1 if free space is not enough even for 1 entry 532098297b2SJeff Mahoney */ 5331da177e4SLinus Torvalds static int direntry_check_left(struct virtual_item *vi, int free, 5341da177e4SLinus Torvalds int start_skip, int end_skip) 5351da177e4SLinus Torvalds { 5361da177e4SLinus Torvalds int i; 5371da177e4SLinus Torvalds int entries = 0; 5381da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 5391da177e4SLinus Torvalds 5401da177e4SLinus Torvalds for (i = start_skip; i < dir_u->entry_count - end_skip; i++) { 5411da177e4SLinus Torvalds /* i-th entry doesn't fit into the remaining free space */ 542098297b2SJeff Mahoney if (dir_u->entry_sizes[i] > free) 5431da177e4SLinus Torvalds break; 5441da177e4SLinus Torvalds 5451da177e4SLinus Torvalds free -= dir_u->entry_sizes[i]; 5461da177e4SLinus Torvalds entries++; 5471da177e4SLinus Torvalds } 5481da177e4SLinus Torvalds 5491da177e4SLinus Torvalds if (entries == dir_u->entry_count) { 550c3a9c210SJeff Mahoney reiserfs_panic(NULL, "item_ops-1", 551c3a9c210SJeff Mahoney "free space %d, entry_count %d", free, 552bd4c625cSLinus Torvalds dir_u->entry_count); 5531da177e4SLinus Torvalds } 5541da177e4SLinus Torvalds 5551da177e4SLinus Torvalds /* "." and ".." can not be separated from each other */ 556bd4c625cSLinus Torvalds if (start_skip == 0 && (dir_u->flags & DIRENTRY_VI_FIRST_DIRENTRY_ITEM) 557bd4c625cSLinus Torvalds && entries < 2) 5581da177e4SLinus Torvalds entries = 0; 5591da177e4SLinus Torvalds 5601da177e4SLinus Torvalds return entries ? : -1; 5611da177e4SLinus Torvalds } 5621da177e4SLinus Torvalds 5631da177e4SLinus Torvalds static int direntry_check_right(struct virtual_item *vi, int free) 5641da177e4SLinus Torvalds { 5651da177e4SLinus Torvalds int i; 5661da177e4SLinus Torvalds int entries = 0; 5671da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 5681da177e4SLinus Torvalds 5691da177e4SLinus Torvalds for (i = dir_u->entry_count - 1; i >= 0; i--) { 5701da177e4SLinus Torvalds /* i-th entry doesn't fit into the remaining free space */ 571098297b2SJeff Mahoney if (dir_u->entry_sizes[i] > free) 5721da177e4SLinus Torvalds break; 5731da177e4SLinus Torvalds 5741da177e4SLinus Torvalds free -= dir_u->entry_sizes[i]; 5751da177e4SLinus Torvalds entries++; 5761da177e4SLinus Torvalds } 57714a61442SEric Sesterhenn BUG_ON(entries == dir_u->entry_count); 5781da177e4SLinus Torvalds 5791da177e4SLinus Torvalds /* "." and ".." can not be separated from each other */ 580bd4c625cSLinus Torvalds if ((dir_u->flags & DIRENTRY_VI_FIRST_DIRENTRY_ITEM) 581bd4c625cSLinus Torvalds && entries > dir_u->entry_count - 2) 5821da177e4SLinus Torvalds entries = dir_u->entry_count - 2; 5831da177e4SLinus Torvalds 5841da177e4SLinus Torvalds return entries ? : -1; 5851da177e4SLinus Torvalds } 5861da177e4SLinus Torvalds 5871da177e4SLinus Torvalds /* sum of entry sizes between from-th and to-th entries including both edges */ 5881da177e4SLinus Torvalds static int direntry_part_size(struct virtual_item *vi, int first, int count) 5891da177e4SLinus Torvalds { 5901da177e4SLinus Torvalds int i, retval; 5911da177e4SLinus Torvalds int from, to; 5921da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 5931da177e4SLinus Torvalds 5941da177e4SLinus Torvalds retval = 0; 5951da177e4SLinus Torvalds if (first == 0) 5961da177e4SLinus Torvalds from = 0; 5971da177e4SLinus Torvalds else 5981da177e4SLinus Torvalds from = dir_u->entry_count - count; 5991da177e4SLinus Torvalds to = from + count - 1; 6001da177e4SLinus Torvalds 6011da177e4SLinus Torvalds for (i = from; i <= to; i++) 6021da177e4SLinus Torvalds retval += dir_u->entry_sizes[i]; 6031da177e4SLinus Torvalds 6041da177e4SLinus Torvalds return retval; 6051da177e4SLinus Torvalds } 6061da177e4SLinus Torvalds 6071da177e4SLinus Torvalds static int direntry_unit_num(struct virtual_item *vi) 6081da177e4SLinus Torvalds { 6091da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 6101da177e4SLinus Torvalds 6111da177e4SLinus Torvalds return dir_u->entry_count; 6121da177e4SLinus Torvalds } 6131da177e4SLinus Torvalds 6141da177e4SLinus Torvalds static void direntry_print_vi(struct virtual_item *vi) 6151da177e4SLinus Torvalds { 6161da177e4SLinus Torvalds int i; 6171da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 6181da177e4SLinus Torvalds 61945b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16104", 62045b03d5eSJeff Mahoney "DIRENTRY, index %d, type 0x%x, %h, flags 0x%x", 6211da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih, dir_u->flags); 6221da177e4SLinus Torvalds printk("%d entries: ", dir_u->entry_count); 6231da177e4SLinus Torvalds for (i = 0; i < dir_u->entry_count; i++) 6241da177e4SLinus Torvalds printk("%d ", dir_u->entry_sizes[i]); 6251da177e4SLinus Torvalds printk("\n"); 6261da177e4SLinus Torvalds } 6271da177e4SLinus Torvalds 6281da177e4SLinus Torvalds static struct item_operations direntry_ops = { 6291da177e4SLinus Torvalds .bytes_number = direntry_bytes_number, 6301da177e4SLinus Torvalds .decrement_key = direntry_decrement_key, 6311da177e4SLinus Torvalds .is_left_mergeable = direntry_is_left_mergeable, 6321da177e4SLinus Torvalds .print_item = direntry_print_item, 6331da177e4SLinus Torvalds .check_item = direntry_check_item, 6341da177e4SLinus Torvalds 6351da177e4SLinus Torvalds .create_vi = direntry_create_vi, 6361da177e4SLinus Torvalds .check_left = direntry_check_left, 6371da177e4SLinus Torvalds .check_right = direntry_check_right, 6381da177e4SLinus Torvalds .part_size = direntry_part_size, 6391da177e4SLinus Torvalds .unit_num = direntry_unit_num, 6401da177e4SLinus Torvalds .print_vi = direntry_print_vi 6411da177e4SLinus Torvalds }; 6421da177e4SLinus Torvalds 643098297b2SJeff Mahoney /* Error catching functions to catch errors caused by incorrect item types. */ 6441da177e4SLinus Torvalds static int errcatch_bytes_number(struct item_head *ih, int block_size) 6451da177e4SLinus Torvalds { 64645b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16001", 64745b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6481da177e4SLinus Torvalds return 0; 6491da177e4SLinus Torvalds } 6501da177e4SLinus Torvalds 6511da177e4SLinus Torvalds static void errcatch_decrement_key(struct cpu_key *key) 6521da177e4SLinus Torvalds { 65345b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16002", 65445b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6551da177e4SLinus Torvalds } 6561da177e4SLinus Torvalds 657bd4c625cSLinus Torvalds static int errcatch_is_left_mergeable(struct reiserfs_key *key, 658bd4c625cSLinus Torvalds unsigned long bsize) 6591da177e4SLinus Torvalds { 66045b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16003", 66145b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6621da177e4SLinus Torvalds return 0; 6631da177e4SLinus Torvalds } 6641da177e4SLinus Torvalds 6651da177e4SLinus Torvalds static void errcatch_print_item(struct item_head *ih, char *item) 6661da177e4SLinus Torvalds { 66745b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16004", 66845b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6691da177e4SLinus Torvalds } 6701da177e4SLinus Torvalds 6711da177e4SLinus Torvalds static void errcatch_check_item(struct item_head *ih, char *item) 6721da177e4SLinus Torvalds { 67345b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16005", 67445b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6751da177e4SLinus Torvalds } 6761da177e4SLinus Torvalds 6771da177e4SLinus Torvalds static int errcatch_create_vi(struct virtual_node *vn, 6781da177e4SLinus Torvalds struct virtual_item *vi, 679bd4c625cSLinus Torvalds int is_affected, int insert_size) 6801da177e4SLinus Torvalds { 68145b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16006", 68245b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 683098297b2SJeff Mahoney /* 684098297b2SJeff Mahoney * We might return -1 here as well, but it won't help as 685098297b2SJeff Mahoney * create_virtual_node() from where this operation is called 686098297b2SJeff Mahoney * from is of return type void. 687098297b2SJeff Mahoney */ 688098297b2SJeff Mahoney return 0; 6891da177e4SLinus Torvalds } 6901da177e4SLinus Torvalds 6911da177e4SLinus Torvalds static int errcatch_check_left(struct virtual_item *vi, int free, 6921da177e4SLinus Torvalds int start_skip, int end_skip) 6931da177e4SLinus Torvalds { 69445b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16007", 69545b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6961da177e4SLinus Torvalds return -1; 6971da177e4SLinus Torvalds } 6981da177e4SLinus Torvalds 6991da177e4SLinus Torvalds static int errcatch_check_right(struct virtual_item *vi, int free) 7001da177e4SLinus Torvalds { 70145b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16008", 70245b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 7031da177e4SLinus Torvalds return -1; 7041da177e4SLinus Torvalds } 7051da177e4SLinus Torvalds 7061da177e4SLinus Torvalds static int errcatch_part_size(struct virtual_item *vi, int first, int count) 7071da177e4SLinus Torvalds { 70845b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16009", 70945b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 7101da177e4SLinus Torvalds return 0; 7111da177e4SLinus Torvalds } 7121da177e4SLinus Torvalds 7131da177e4SLinus Torvalds static int errcatch_unit_num(struct virtual_item *vi) 7141da177e4SLinus Torvalds { 71545b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16010", 71645b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 7171da177e4SLinus Torvalds return 0; 7181da177e4SLinus Torvalds } 7191da177e4SLinus Torvalds 7201da177e4SLinus Torvalds static void errcatch_print_vi(struct virtual_item *vi) 7211da177e4SLinus Torvalds { 72245b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16011", 72345b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 7241da177e4SLinus Torvalds } 7251da177e4SLinus Torvalds 7261da177e4SLinus Torvalds static struct item_operations errcatch_ops = { 7271da177e4SLinus Torvalds errcatch_bytes_number, 7281da177e4SLinus Torvalds errcatch_decrement_key, 7291da177e4SLinus Torvalds errcatch_is_left_mergeable, 7301da177e4SLinus Torvalds errcatch_print_item, 7311da177e4SLinus Torvalds errcatch_check_item, 7321da177e4SLinus Torvalds 7331da177e4SLinus Torvalds errcatch_create_vi, 7341da177e4SLinus Torvalds errcatch_check_left, 7351da177e4SLinus Torvalds errcatch_check_right, 7361da177e4SLinus Torvalds errcatch_part_size, 7371da177e4SLinus Torvalds errcatch_unit_num, 7381da177e4SLinus Torvalds errcatch_print_vi 7391da177e4SLinus Torvalds }; 7401da177e4SLinus Torvalds 7411da177e4SLinus Torvalds #if ! (TYPE_STAT_DATA == 0 && TYPE_INDIRECT == 1 && TYPE_DIRECT == 2 && TYPE_DIRENTRY == 3) 7427fa94c88SJeff Mahoney #error Item types must use disk-format assigned values. 7431da177e4SLinus Torvalds #endif 7441da177e4SLinus Torvalds 7451da177e4SLinus Torvalds struct item_operations *item_ops[TYPE_ANY + 1] = { 7461da177e4SLinus Torvalds &stat_data_ops, 7471da177e4SLinus Torvalds &indirect_ops, 7481da177e4SLinus Torvalds &direct_ops, 7491da177e4SLinus Torvalds &direntry_ops, 7501da177e4SLinus Torvalds NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, 7511da177e4SLinus Torvalds &errcatch_ops /* This is to catch errors with invalid type (15th entry for TYPE_ANY) */ 7521da177e4SLinus Torvalds }; 753