11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * Copyright 2000 by Hans Reiser, licensing governed by reiserfs/README 31da177e4SLinus Torvalds */ 41da177e4SLinus Torvalds 51da177e4SLinus Torvalds #include <linux/time.h> 61da177e4SLinus Torvalds #include <linux/reiserfs_fs.h> 71da177e4SLinus Torvalds 81da177e4SLinus Torvalds // this contains item handlers for old item types: sd, direct, 91da177e4SLinus Torvalds // indirect, directory 101da177e4SLinus Torvalds 111da177e4SLinus Torvalds /* and where are the comments? how about saying where we can find an 121da177e4SLinus Torvalds explanation of each item handler method? -Hans */ 131da177e4SLinus Torvalds 141da177e4SLinus Torvalds ////////////////////////////////////////////////////////////////////////////// 151da177e4SLinus Torvalds // stat data functions 161da177e4SLinus Torvalds // 171da177e4SLinus Torvalds static int sd_bytes_number(struct item_head *ih, int block_size) 181da177e4SLinus Torvalds { 191da177e4SLinus Torvalds return 0; 201da177e4SLinus Torvalds } 211da177e4SLinus Torvalds 221da177e4SLinus Torvalds static void sd_decrement_key(struct cpu_key *key) 231da177e4SLinus Torvalds { 241da177e4SLinus Torvalds key->on_disk_key.k_objectid--; 251da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_ANY); 266d205f12SVladimir Saveliev set_cpu_key_k_offset(key, (loff_t)(~0ULL >> 1)); 271da177e4SLinus Torvalds } 281da177e4SLinus Torvalds 291da177e4SLinus Torvalds static int sd_is_left_mergeable(struct reiserfs_key *key, unsigned long bsize) 301da177e4SLinus Torvalds { 311da177e4SLinus Torvalds return 0; 321da177e4SLinus Torvalds } 331da177e4SLinus Torvalds 341da177e4SLinus Torvalds static char *print_time(time_t t) 351da177e4SLinus Torvalds { 361da177e4SLinus Torvalds static char timebuf[256]; 371da177e4SLinus Torvalds 381da177e4SLinus Torvalds sprintf(timebuf, "%ld", t); 391da177e4SLinus Torvalds return timebuf; 401da177e4SLinus Torvalds } 411da177e4SLinus Torvalds 421da177e4SLinus Torvalds static void sd_print_item(struct item_head *ih, char *item) 431da177e4SLinus Torvalds { 441da177e4SLinus Torvalds printk("\tmode | size | nlinks | first direct | mtime\n"); 451da177e4SLinus Torvalds if (stat_data_v1(ih)) { 461da177e4SLinus Torvalds struct stat_data_v1 *sd = (struct stat_data_v1 *)item; 471da177e4SLinus Torvalds 481da177e4SLinus Torvalds printk("\t0%-6o | %6u | %2u | %d | %s\n", sd_v1_mode(sd), 49bd4c625cSLinus Torvalds sd_v1_size(sd), sd_v1_nlink(sd), 50bd4c625cSLinus Torvalds sd_v1_first_direct_byte(sd), 511da177e4SLinus Torvalds print_time(sd_v1_mtime(sd))); 521da177e4SLinus Torvalds } else { 531da177e4SLinus Torvalds struct stat_data *sd = (struct stat_data *)item; 541da177e4SLinus Torvalds 551da177e4SLinus Torvalds printk("\t0%-6o | %6Lu | %2u | %d | %s\n", sd_v2_mode(sd), 561da177e4SLinus Torvalds (unsigned long long)sd_v2_size(sd), sd_v2_nlink(sd), 571da177e4SLinus Torvalds sd_v2_rdev(sd), print_time(sd_v2_mtime(sd))); 581da177e4SLinus Torvalds } 591da177e4SLinus Torvalds } 601da177e4SLinus Torvalds 611da177e4SLinus Torvalds static void sd_check_item(struct item_head *ih, char *item) 621da177e4SLinus Torvalds { 631da177e4SLinus Torvalds // FIXME: type something here! 641da177e4SLinus Torvalds } 651da177e4SLinus Torvalds 661da177e4SLinus Torvalds static int sd_create_vi(struct virtual_node *vn, 671da177e4SLinus Torvalds struct virtual_item *vi, 68bd4c625cSLinus Torvalds int is_affected, int insert_size) 691da177e4SLinus Torvalds { 701da177e4SLinus Torvalds vi->vi_index = TYPE_STAT_DATA; 711da177e4SLinus Torvalds //vi->vi_type |= VI_TYPE_STAT_DATA;// not needed? 721da177e4SLinus Torvalds return 0; 731da177e4SLinus Torvalds } 741da177e4SLinus Torvalds 751da177e4SLinus Torvalds static int sd_check_left(struct virtual_item *vi, int free, 761da177e4SLinus Torvalds int start_skip, int end_skip) 771da177e4SLinus Torvalds { 7814a61442SEric Sesterhenn BUG_ON(start_skip || end_skip); 791da177e4SLinus Torvalds return -1; 801da177e4SLinus Torvalds } 811da177e4SLinus Torvalds 821da177e4SLinus Torvalds static int sd_check_right(struct virtual_item *vi, int free) 831da177e4SLinus Torvalds { 841da177e4SLinus Torvalds return -1; 851da177e4SLinus Torvalds } 861da177e4SLinus Torvalds 871da177e4SLinus Torvalds static int sd_part_size(struct virtual_item *vi, int first, int count) 881da177e4SLinus Torvalds { 8914a61442SEric Sesterhenn BUG_ON(count); 901da177e4SLinus Torvalds return 0; 911da177e4SLinus Torvalds } 921da177e4SLinus Torvalds 931da177e4SLinus Torvalds static int sd_unit_num(struct virtual_item *vi) 941da177e4SLinus Torvalds { 951da177e4SLinus Torvalds return vi->vi_item_len - IH_SIZE; 961da177e4SLinus Torvalds } 971da177e4SLinus Torvalds 981da177e4SLinus Torvalds static void sd_print_vi(struct virtual_item *vi) 991da177e4SLinus Torvalds { 10045b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16100", 10145b03d5eSJeff Mahoney "STATDATA, index %d, type 0x%x, %h", 1021da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih); 1031da177e4SLinus Torvalds } 1041da177e4SLinus Torvalds 1051da177e4SLinus Torvalds static struct item_operations stat_data_ops = { 1061da177e4SLinus Torvalds .bytes_number = sd_bytes_number, 1071da177e4SLinus Torvalds .decrement_key = sd_decrement_key, 1081da177e4SLinus Torvalds .is_left_mergeable = sd_is_left_mergeable, 1091da177e4SLinus Torvalds .print_item = sd_print_item, 1101da177e4SLinus Torvalds .check_item = sd_check_item, 1111da177e4SLinus Torvalds 1121da177e4SLinus Torvalds .create_vi = sd_create_vi, 1131da177e4SLinus Torvalds .check_left = sd_check_left, 1141da177e4SLinus Torvalds .check_right = sd_check_right, 1151da177e4SLinus Torvalds .part_size = sd_part_size, 1161da177e4SLinus Torvalds .unit_num = sd_unit_num, 1171da177e4SLinus Torvalds .print_vi = sd_print_vi 1181da177e4SLinus Torvalds }; 1191da177e4SLinus Torvalds 1201da177e4SLinus Torvalds ////////////////////////////////////////////////////////////////////////////// 1211da177e4SLinus Torvalds // direct item functions 1221da177e4SLinus Torvalds // 1231da177e4SLinus Torvalds static int direct_bytes_number(struct item_head *ih, int block_size) 1241da177e4SLinus Torvalds { 1251da177e4SLinus Torvalds return ih_item_len(ih); 1261da177e4SLinus Torvalds } 1271da177e4SLinus Torvalds 1281da177e4SLinus Torvalds // FIXME: this should probably switch to indirect as well 1291da177e4SLinus Torvalds static void direct_decrement_key(struct cpu_key *key) 1301da177e4SLinus Torvalds { 1311da177e4SLinus Torvalds cpu_key_k_offset_dec(key); 1321da177e4SLinus Torvalds if (cpu_key_k_offset(key) == 0) 1331da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_STAT_DATA); 1341da177e4SLinus Torvalds } 1351da177e4SLinus Torvalds 136bd4c625cSLinus Torvalds static int direct_is_left_mergeable(struct reiserfs_key *key, 137bd4c625cSLinus Torvalds unsigned long bsize) 1381da177e4SLinus Torvalds { 1391da177e4SLinus Torvalds int version = le_key_version(key); 1401da177e4SLinus Torvalds return ((le_key_k_offset(version, key) & (bsize - 1)) != 1); 1411da177e4SLinus Torvalds } 1421da177e4SLinus Torvalds 1431da177e4SLinus Torvalds static void direct_print_item(struct item_head *ih, char *item) 1441da177e4SLinus Torvalds { 1451da177e4SLinus Torvalds int j = 0; 1461da177e4SLinus Torvalds 1471da177e4SLinus Torvalds // return; 1481da177e4SLinus Torvalds printk("\""); 1491da177e4SLinus Torvalds while (j < ih_item_len(ih)) 1501da177e4SLinus Torvalds printk("%c", item[j++]); 1511da177e4SLinus Torvalds printk("\"\n"); 1521da177e4SLinus Torvalds } 1531da177e4SLinus Torvalds 1541da177e4SLinus Torvalds static void direct_check_item(struct item_head *ih, char *item) 1551da177e4SLinus Torvalds { 1561da177e4SLinus Torvalds // FIXME: type something here! 1571da177e4SLinus Torvalds } 1581da177e4SLinus Torvalds 1591da177e4SLinus Torvalds static int direct_create_vi(struct virtual_node *vn, 1601da177e4SLinus Torvalds struct virtual_item *vi, 161bd4c625cSLinus Torvalds int is_affected, int insert_size) 1621da177e4SLinus Torvalds { 1631da177e4SLinus Torvalds vi->vi_index = TYPE_DIRECT; 1641da177e4SLinus Torvalds //vi->vi_type |= VI_TYPE_DIRECT; 1651da177e4SLinus Torvalds return 0; 1661da177e4SLinus Torvalds } 1671da177e4SLinus Torvalds 1681da177e4SLinus Torvalds static int direct_check_left(struct virtual_item *vi, int free, 1691da177e4SLinus Torvalds int start_skip, int end_skip) 1701da177e4SLinus Torvalds { 1711da177e4SLinus Torvalds int bytes; 1721da177e4SLinus Torvalds 1731da177e4SLinus Torvalds bytes = free - free % 8; 1741da177e4SLinus Torvalds return bytes ? : -1; 1751da177e4SLinus Torvalds } 1761da177e4SLinus Torvalds 1771da177e4SLinus Torvalds static int direct_check_right(struct virtual_item *vi, int free) 1781da177e4SLinus Torvalds { 1791da177e4SLinus Torvalds return direct_check_left(vi, free, 0, 0); 1801da177e4SLinus Torvalds } 1811da177e4SLinus Torvalds 1821da177e4SLinus Torvalds static int direct_part_size(struct virtual_item *vi, int first, int count) 1831da177e4SLinus Torvalds { 1841da177e4SLinus Torvalds return count; 1851da177e4SLinus Torvalds } 1861da177e4SLinus Torvalds 1871da177e4SLinus Torvalds static int direct_unit_num(struct virtual_item *vi) 1881da177e4SLinus Torvalds { 1891da177e4SLinus Torvalds return vi->vi_item_len - IH_SIZE; 1901da177e4SLinus Torvalds } 1911da177e4SLinus Torvalds 1921da177e4SLinus Torvalds static void direct_print_vi(struct virtual_item *vi) 1931da177e4SLinus Torvalds { 19445b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16101", 19545b03d5eSJeff Mahoney "DIRECT, index %d, type 0x%x, %h", 1961da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih); 1971da177e4SLinus Torvalds } 1981da177e4SLinus Torvalds 1991da177e4SLinus Torvalds static struct item_operations direct_ops = { 2001da177e4SLinus Torvalds .bytes_number = direct_bytes_number, 2011da177e4SLinus Torvalds .decrement_key = direct_decrement_key, 2021da177e4SLinus Torvalds .is_left_mergeable = direct_is_left_mergeable, 2031da177e4SLinus Torvalds .print_item = direct_print_item, 2041da177e4SLinus Torvalds .check_item = direct_check_item, 2051da177e4SLinus Torvalds 2061da177e4SLinus Torvalds .create_vi = direct_create_vi, 2071da177e4SLinus Torvalds .check_left = direct_check_left, 2081da177e4SLinus Torvalds .check_right = direct_check_right, 2091da177e4SLinus Torvalds .part_size = direct_part_size, 2101da177e4SLinus Torvalds .unit_num = direct_unit_num, 2111da177e4SLinus Torvalds .print_vi = direct_print_vi 2121da177e4SLinus Torvalds }; 2131da177e4SLinus Torvalds 2141da177e4SLinus Torvalds ////////////////////////////////////////////////////////////////////////////// 2151da177e4SLinus Torvalds // indirect item functions 2161da177e4SLinus Torvalds // 2171da177e4SLinus Torvalds 2181da177e4SLinus Torvalds static int indirect_bytes_number(struct item_head *ih, int block_size) 2191da177e4SLinus Torvalds { 2201da177e4SLinus Torvalds return ih_item_len(ih) / UNFM_P_SIZE * block_size; //- get_ih_free_space (ih); 2211da177e4SLinus Torvalds } 2221da177e4SLinus Torvalds 2231da177e4SLinus Torvalds // decrease offset, if it becomes 0, change type to stat data 2241da177e4SLinus Torvalds static void indirect_decrement_key(struct cpu_key *key) 2251da177e4SLinus Torvalds { 2261da177e4SLinus Torvalds cpu_key_k_offset_dec(key); 2271da177e4SLinus Torvalds if (cpu_key_k_offset(key) == 0) 2281da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_STAT_DATA); 2291da177e4SLinus Torvalds } 2301da177e4SLinus Torvalds 2311da177e4SLinus Torvalds // if it is not first item of the body, then it is mergeable 232bd4c625cSLinus Torvalds static int indirect_is_left_mergeable(struct reiserfs_key *key, 233bd4c625cSLinus Torvalds unsigned long bsize) 2341da177e4SLinus Torvalds { 2351da177e4SLinus Torvalds int version = le_key_version(key); 2361da177e4SLinus Torvalds return (le_key_k_offset(version, key) != 1); 2371da177e4SLinus Torvalds } 2381da177e4SLinus Torvalds 2391da177e4SLinus Torvalds // printing of indirect item 2401da177e4SLinus Torvalds static void start_new_sequence(__u32 * start, int *len, __u32 new) 2411da177e4SLinus Torvalds { 2421da177e4SLinus Torvalds *start = new; 2431da177e4SLinus Torvalds *len = 1; 2441da177e4SLinus Torvalds } 2451da177e4SLinus Torvalds 2461da177e4SLinus Torvalds static int sequence_finished(__u32 start, int *len, __u32 new) 2471da177e4SLinus Torvalds { 2481da177e4SLinus Torvalds if (start == INT_MAX) 2491da177e4SLinus Torvalds return 1; 2501da177e4SLinus Torvalds 2511da177e4SLinus Torvalds if (start == 0 && new == 0) { 2521da177e4SLinus Torvalds (*len)++; 2531da177e4SLinus Torvalds return 0; 2541da177e4SLinus Torvalds } 2551da177e4SLinus Torvalds if (start != 0 && (start + *len) == new) { 2561da177e4SLinus Torvalds (*len)++; 2571da177e4SLinus Torvalds return 0; 2581da177e4SLinus Torvalds } 2591da177e4SLinus Torvalds return 1; 2601da177e4SLinus Torvalds } 2611da177e4SLinus Torvalds 2621da177e4SLinus Torvalds static void print_sequence(__u32 start, int len) 2631da177e4SLinus Torvalds { 2641da177e4SLinus Torvalds if (start == INT_MAX) 2651da177e4SLinus Torvalds return; 2661da177e4SLinus Torvalds 2671da177e4SLinus Torvalds if (len == 1) 2681da177e4SLinus Torvalds printk(" %d", start); 2691da177e4SLinus Torvalds else 2701da177e4SLinus Torvalds printk(" %d(%d)", start, len); 2711da177e4SLinus Torvalds } 2721da177e4SLinus Torvalds 2731da177e4SLinus Torvalds static void indirect_print_item(struct item_head *ih, char *item) 2741da177e4SLinus Torvalds { 2751da177e4SLinus Torvalds int j; 2763e8962beSAl Viro __le32 *unp; 2773e8962beSAl Viro __u32 prev = INT_MAX; 278d5ee4ea8SBenoit Boissinot int num = 0; 2791da177e4SLinus Torvalds 2803e8962beSAl Viro unp = (__le32 *) item; 2811da177e4SLinus Torvalds 2821da177e4SLinus Torvalds if (ih_item_len(ih) % UNFM_P_SIZE) 28345b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16102", "invalid item len"); 2841da177e4SLinus Torvalds 2851da177e4SLinus Torvalds printk("%d pointers\n[ ", (int)I_UNFM_NUM(ih)); 2861da177e4SLinus Torvalds for (j = 0; j < I_UNFM_NUM(ih); j++) { 2871da177e4SLinus Torvalds if (sequence_finished(prev, &num, get_block_num(unp, j))) { 2881da177e4SLinus Torvalds print_sequence(prev, num); 2891da177e4SLinus Torvalds start_new_sequence(&prev, &num, get_block_num(unp, j)); 2901da177e4SLinus Torvalds } 2911da177e4SLinus Torvalds } 2921da177e4SLinus Torvalds print_sequence(prev, num); 2931da177e4SLinus Torvalds printk("]\n"); 2941da177e4SLinus Torvalds } 2951da177e4SLinus Torvalds 2961da177e4SLinus Torvalds static void indirect_check_item(struct item_head *ih, char *item) 2971da177e4SLinus Torvalds { 2981da177e4SLinus Torvalds // FIXME: type something here! 2991da177e4SLinus Torvalds } 3001da177e4SLinus Torvalds 3011da177e4SLinus Torvalds static int indirect_create_vi(struct virtual_node *vn, 3021da177e4SLinus Torvalds struct virtual_item *vi, 303bd4c625cSLinus Torvalds int is_affected, int insert_size) 3041da177e4SLinus Torvalds { 3051da177e4SLinus Torvalds vi->vi_index = TYPE_INDIRECT; 3061da177e4SLinus Torvalds //vi->vi_type |= VI_TYPE_INDIRECT; 3071da177e4SLinus Torvalds return 0; 3081da177e4SLinus Torvalds } 3091da177e4SLinus Torvalds 3101da177e4SLinus Torvalds static int indirect_check_left(struct virtual_item *vi, int free, 3111da177e4SLinus Torvalds int start_skip, int end_skip) 3121da177e4SLinus Torvalds { 3131da177e4SLinus Torvalds int bytes; 3141da177e4SLinus Torvalds 3151da177e4SLinus Torvalds bytes = free - free % UNFM_P_SIZE; 3161da177e4SLinus Torvalds return bytes ? : -1; 3171da177e4SLinus Torvalds } 3181da177e4SLinus Torvalds 3191da177e4SLinus Torvalds static int indirect_check_right(struct virtual_item *vi, int free) 3201da177e4SLinus Torvalds { 3211da177e4SLinus Torvalds return indirect_check_left(vi, free, 0, 0); 3221da177e4SLinus Torvalds } 3231da177e4SLinus Torvalds 3241da177e4SLinus Torvalds // return size in bytes of 'units' units. If first == 0 - calculate from the head (left), otherwise - from tail (right) 3251da177e4SLinus Torvalds static int indirect_part_size(struct virtual_item *vi, int first, int units) 3261da177e4SLinus Torvalds { 3271da177e4SLinus Torvalds // unit of indirect item is byte (yet) 3281da177e4SLinus Torvalds return units; 3291da177e4SLinus Torvalds } 3301da177e4SLinus Torvalds 3311da177e4SLinus Torvalds static int indirect_unit_num(struct virtual_item *vi) 3321da177e4SLinus Torvalds { 3331da177e4SLinus Torvalds // unit of indirect item is byte (yet) 3341da177e4SLinus Torvalds return vi->vi_item_len - IH_SIZE; 3351da177e4SLinus Torvalds } 3361da177e4SLinus Torvalds 3371da177e4SLinus Torvalds static void indirect_print_vi(struct virtual_item *vi) 3381da177e4SLinus Torvalds { 33945b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16103", 34045b03d5eSJeff Mahoney "INDIRECT, index %d, type 0x%x, %h", 3411da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih); 3421da177e4SLinus Torvalds } 3431da177e4SLinus Torvalds 3441da177e4SLinus Torvalds static struct item_operations indirect_ops = { 3451da177e4SLinus Torvalds .bytes_number = indirect_bytes_number, 3461da177e4SLinus Torvalds .decrement_key = indirect_decrement_key, 3471da177e4SLinus Torvalds .is_left_mergeable = indirect_is_left_mergeable, 3481da177e4SLinus Torvalds .print_item = indirect_print_item, 3491da177e4SLinus Torvalds .check_item = indirect_check_item, 3501da177e4SLinus Torvalds 3511da177e4SLinus Torvalds .create_vi = indirect_create_vi, 3521da177e4SLinus Torvalds .check_left = indirect_check_left, 3531da177e4SLinus Torvalds .check_right = indirect_check_right, 3541da177e4SLinus Torvalds .part_size = indirect_part_size, 3551da177e4SLinus Torvalds .unit_num = indirect_unit_num, 3561da177e4SLinus Torvalds .print_vi = indirect_print_vi 3571da177e4SLinus Torvalds }; 3581da177e4SLinus Torvalds 3591da177e4SLinus Torvalds ////////////////////////////////////////////////////////////////////////////// 3601da177e4SLinus Torvalds // direntry functions 3611da177e4SLinus Torvalds // 3621da177e4SLinus Torvalds 3631da177e4SLinus Torvalds static int direntry_bytes_number(struct item_head *ih, int block_size) 3641da177e4SLinus Torvalds { 36545b03d5eSJeff Mahoney reiserfs_warning(NULL, "vs-16090", 3661da177e4SLinus Torvalds "bytes number is asked for direntry"); 3671da177e4SLinus Torvalds return 0; 3681da177e4SLinus Torvalds } 3691da177e4SLinus Torvalds 3701da177e4SLinus Torvalds static void direntry_decrement_key(struct cpu_key *key) 3711da177e4SLinus Torvalds { 3721da177e4SLinus Torvalds cpu_key_k_offset_dec(key); 3731da177e4SLinus Torvalds if (cpu_key_k_offset(key) == 0) 3741da177e4SLinus Torvalds set_cpu_key_k_type(key, TYPE_STAT_DATA); 3751da177e4SLinus Torvalds } 3761da177e4SLinus Torvalds 377bd4c625cSLinus Torvalds static int direntry_is_left_mergeable(struct reiserfs_key *key, 378bd4c625cSLinus Torvalds unsigned long bsize) 3791da177e4SLinus Torvalds { 3801da177e4SLinus Torvalds if (le32_to_cpu(key->u.k_offset_v1.k_offset) == DOT_OFFSET) 3811da177e4SLinus Torvalds return 0; 3821da177e4SLinus Torvalds return 1; 3831da177e4SLinus Torvalds 3841da177e4SLinus Torvalds } 3851da177e4SLinus Torvalds 3861da177e4SLinus Torvalds static void direntry_print_item(struct item_head *ih, char *item) 3871da177e4SLinus Torvalds { 3881da177e4SLinus Torvalds int i; 3891da177e4SLinus Torvalds int namelen; 3901da177e4SLinus Torvalds struct reiserfs_de_head *deh; 3911da177e4SLinus Torvalds char *name; 3921da177e4SLinus Torvalds static char namebuf[80]; 3931da177e4SLinus Torvalds 394bd4c625cSLinus Torvalds printk("\n # %-15s%-30s%-15s%-15s%-15s\n", "Name", 395bd4c625cSLinus Torvalds "Key of pointed object", "Hash", "Gen number", "Status"); 3961da177e4SLinus Torvalds 3971da177e4SLinus Torvalds deh = (struct reiserfs_de_head *)item; 3981da177e4SLinus Torvalds 3991da177e4SLinus Torvalds for (i = 0; i < I_ENTRY_COUNT(ih); i++, deh++) { 400bd4c625cSLinus Torvalds namelen = 401bd4c625cSLinus Torvalds (i ? (deh_location(deh - 1)) : ih_item_len(ih)) - 402bd4c625cSLinus Torvalds deh_location(deh); 4031da177e4SLinus Torvalds name = item + deh_location(deh); 4041da177e4SLinus Torvalds if (name[namelen - 1] == 0) 4051da177e4SLinus Torvalds namelen = strlen(name); 4061da177e4SLinus Torvalds namebuf[0] = '"'; 4071da177e4SLinus Torvalds if (namelen > sizeof(namebuf) - 3) { 4081da177e4SLinus Torvalds strncpy(namebuf + 1, name, sizeof(namebuf) - 3); 4091da177e4SLinus Torvalds namebuf[sizeof(namebuf) - 2] = '"'; 4101da177e4SLinus Torvalds namebuf[sizeof(namebuf) - 1] = 0; 4111da177e4SLinus Torvalds } else { 4121da177e4SLinus Torvalds memcpy(namebuf + 1, name, namelen); 4131da177e4SLinus Torvalds namebuf[namelen + 1] = '"'; 4141da177e4SLinus Torvalds namebuf[namelen + 2] = 0; 4151da177e4SLinus Torvalds } 4161da177e4SLinus Torvalds 4171da177e4SLinus Torvalds printk("%d: %-15s%-15d%-15d%-15Ld%-15Ld(%s)\n", 4181da177e4SLinus Torvalds i, namebuf, 4191da177e4SLinus Torvalds deh_dir_id(deh), deh_objectid(deh), 420bd4c625cSLinus Torvalds GET_HASH_VALUE(deh_offset(deh)), 421bd4c625cSLinus Torvalds GET_GENERATION_NUMBER((deh_offset(deh))), 4221da177e4SLinus Torvalds (de_hidden(deh)) ? "HIDDEN" : "VISIBLE"); 4231da177e4SLinus Torvalds } 4241da177e4SLinus Torvalds } 4251da177e4SLinus Torvalds 4261da177e4SLinus Torvalds static void direntry_check_item(struct item_head *ih, char *item) 4271da177e4SLinus Torvalds { 4281da177e4SLinus Torvalds int i; 4291da177e4SLinus Torvalds struct reiserfs_de_head *deh; 4301da177e4SLinus Torvalds 4311da177e4SLinus Torvalds // FIXME: type something here! 4321da177e4SLinus Torvalds deh = (struct reiserfs_de_head *)item; 4331da177e4SLinus Torvalds for (i = 0; i < I_ENTRY_COUNT(ih); i++, deh++) { 4341da177e4SLinus Torvalds ; 4351da177e4SLinus Torvalds } 4361da177e4SLinus Torvalds } 4371da177e4SLinus Torvalds 4381da177e4SLinus Torvalds #define DIRENTRY_VI_FIRST_DIRENTRY_ITEM 1 4391da177e4SLinus Torvalds 4401da177e4SLinus Torvalds /* 4411da177e4SLinus Torvalds * function returns old entry number in directory item in real node 4421da177e4SLinus Torvalds * using new entry number in virtual item in virtual node */ 443bd4c625cSLinus Torvalds static inline int old_entry_num(int is_affected, int virtual_entry_num, 444bd4c625cSLinus Torvalds int pos_in_item, int mode) 4451da177e4SLinus Torvalds { 4461da177e4SLinus Torvalds if (mode == M_INSERT || mode == M_DELETE) 4471da177e4SLinus Torvalds return virtual_entry_num; 4481da177e4SLinus Torvalds 4491da177e4SLinus Torvalds if (!is_affected) 4501da177e4SLinus Torvalds /* cut or paste is applied to another item */ 4511da177e4SLinus Torvalds return virtual_entry_num; 4521da177e4SLinus Torvalds 4531da177e4SLinus Torvalds if (virtual_entry_num < pos_in_item) 4541da177e4SLinus Torvalds return virtual_entry_num; 4551da177e4SLinus Torvalds 4561da177e4SLinus Torvalds if (mode == M_CUT) 4571da177e4SLinus Torvalds return virtual_entry_num + 1; 4581da177e4SLinus Torvalds 4591da177e4SLinus Torvalds RFALSE(mode != M_PASTE || virtual_entry_num == 0, 460bd4c625cSLinus Torvalds "vs-8015: old_entry_num: mode must be M_PASTE (mode = \'%c\'", 461bd4c625cSLinus Torvalds mode); 4621da177e4SLinus Torvalds 4631da177e4SLinus Torvalds return virtual_entry_num - 1; 4641da177e4SLinus Torvalds } 4651da177e4SLinus Torvalds 4661da177e4SLinus Torvalds /* Create an array of sizes of directory entries for virtual 4671da177e4SLinus Torvalds item. Return space used by an item. FIXME: no control over 4681da177e4SLinus Torvalds consuming of space used by this item handler */ 4691da177e4SLinus Torvalds static int direntry_create_vi(struct virtual_node *vn, 4701da177e4SLinus Torvalds struct virtual_item *vi, 471bd4c625cSLinus Torvalds int is_affected, int insert_size) 4721da177e4SLinus Torvalds { 4731da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 4741da177e4SLinus Torvalds int i, j; 4751da177e4SLinus Torvalds int size = sizeof(struct direntry_uarea); 4761da177e4SLinus Torvalds struct reiserfs_de_head *deh; 4771da177e4SLinus Torvalds 4781da177e4SLinus Torvalds vi->vi_index = TYPE_DIRENTRY; 4791da177e4SLinus Torvalds 48014a61442SEric Sesterhenn BUG_ON(!(vi->vi_ih) || !vi->vi_item); 4811da177e4SLinus Torvalds 4821da177e4SLinus Torvalds dir_u->flags = 0; 4831da177e4SLinus Torvalds if (le_ih_k_offset(vi->vi_ih) == DOT_OFFSET) 4841da177e4SLinus Torvalds dir_u->flags |= DIRENTRY_VI_FIRST_DIRENTRY_ITEM; 4851da177e4SLinus Torvalds 4861da177e4SLinus Torvalds deh = (struct reiserfs_de_head *)(vi->vi_item); 4871da177e4SLinus Torvalds 4881da177e4SLinus Torvalds /* virtual directory item have this amount of entry after */ 4891da177e4SLinus Torvalds dir_u->entry_count = ih_entry_count(vi->vi_ih) + 4901da177e4SLinus Torvalds ((is_affected) ? ((vn->vn_mode == M_CUT) ? -1 : 4911da177e4SLinus Torvalds (vn->vn_mode == M_PASTE ? 1 : 0)) : 0); 4921da177e4SLinus Torvalds 4931da177e4SLinus Torvalds for (i = 0; i < dir_u->entry_count; i++) { 494bd4c625cSLinus Torvalds j = old_entry_num(is_affected, i, vn->vn_pos_in_item, 495bd4c625cSLinus Torvalds vn->vn_mode); 496bd4c625cSLinus Torvalds dir_u->entry_sizes[i] = 497bd4c625cSLinus Torvalds (j ? deh_location(&(deh[j - 1])) : ih_item_len(vi->vi_ih)) - 4981da177e4SLinus Torvalds deh_location(&(deh[j])) + DEH_SIZE; 4991da177e4SLinus Torvalds } 5001da177e4SLinus Torvalds 5011da177e4SLinus Torvalds size += (dir_u->entry_count * sizeof(short)); 5021da177e4SLinus Torvalds 5031da177e4SLinus Torvalds /* set size of pasted entry */ 5041da177e4SLinus Torvalds if (is_affected && vn->vn_mode == M_PASTE) 5051da177e4SLinus Torvalds dir_u->entry_sizes[vn->vn_pos_in_item] = insert_size; 5061da177e4SLinus Torvalds 5071da177e4SLinus Torvalds #ifdef CONFIG_REISERFS_CHECK 5081da177e4SLinus Torvalds /* compare total size of entries with item length */ 5091da177e4SLinus Torvalds { 5101da177e4SLinus Torvalds int k, l; 5111da177e4SLinus Torvalds 5121da177e4SLinus Torvalds l = 0; 5131da177e4SLinus Torvalds for (k = 0; k < dir_u->entry_count; k++) 5141da177e4SLinus Torvalds l += dir_u->entry_sizes[k]; 5151da177e4SLinus Torvalds 5161da177e4SLinus Torvalds if (l + IH_SIZE != vi->vi_item_len + 517bd4c625cSLinus Torvalds ((is_affected 518bd4c625cSLinus Torvalds && (vn->vn_mode == M_PASTE 519bd4c625cSLinus Torvalds || vn->vn_mode == M_CUT)) ? insert_size : 0)) { 520c3a9c210SJeff Mahoney reiserfs_panic(NULL, "vs-8025", "(mode==%c, " 521c3a9c210SJeff Mahoney "insert_size==%d), invalid length of " 522c3a9c210SJeff Mahoney "directory item", 5231da177e4SLinus Torvalds vn->vn_mode, insert_size); 5241da177e4SLinus Torvalds } 5251da177e4SLinus Torvalds } 5261da177e4SLinus Torvalds #endif 5271da177e4SLinus Torvalds 5281da177e4SLinus Torvalds return size; 5291da177e4SLinus Torvalds 5301da177e4SLinus Torvalds } 5311da177e4SLinus Torvalds 5321da177e4SLinus Torvalds // 5331da177e4SLinus Torvalds // return number of entries which may fit into specified amount of 5341da177e4SLinus Torvalds // free space, or -1 if free space is not enough even for 1 entry 5351da177e4SLinus Torvalds // 5361da177e4SLinus Torvalds static int direntry_check_left(struct virtual_item *vi, int free, 5371da177e4SLinus Torvalds int start_skip, int end_skip) 5381da177e4SLinus Torvalds { 5391da177e4SLinus Torvalds int i; 5401da177e4SLinus Torvalds int entries = 0; 5411da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 5421da177e4SLinus Torvalds 5431da177e4SLinus Torvalds for (i = start_skip; i < dir_u->entry_count - end_skip; i++) { 5441da177e4SLinus Torvalds if (dir_u->entry_sizes[i] > free) 5451da177e4SLinus Torvalds /* i-th entry doesn't fit into the remaining free space */ 5461da177e4SLinus Torvalds break; 5471da177e4SLinus Torvalds 5481da177e4SLinus Torvalds free -= dir_u->entry_sizes[i]; 5491da177e4SLinus Torvalds entries++; 5501da177e4SLinus Torvalds } 5511da177e4SLinus Torvalds 5521da177e4SLinus Torvalds if (entries == dir_u->entry_count) { 553c3a9c210SJeff Mahoney reiserfs_panic(NULL, "item_ops-1", 554c3a9c210SJeff Mahoney "free space %d, entry_count %d", free, 555bd4c625cSLinus Torvalds dir_u->entry_count); 5561da177e4SLinus Torvalds } 5571da177e4SLinus Torvalds 5581da177e4SLinus Torvalds /* "." and ".." can not be separated from each other */ 559bd4c625cSLinus Torvalds if (start_skip == 0 && (dir_u->flags & DIRENTRY_VI_FIRST_DIRENTRY_ITEM) 560bd4c625cSLinus Torvalds && entries < 2) 5611da177e4SLinus Torvalds entries = 0; 5621da177e4SLinus Torvalds 5631da177e4SLinus Torvalds return entries ? : -1; 5641da177e4SLinus Torvalds } 5651da177e4SLinus Torvalds 5661da177e4SLinus Torvalds static int direntry_check_right(struct virtual_item *vi, int free) 5671da177e4SLinus Torvalds { 5681da177e4SLinus Torvalds int i; 5691da177e4SLinus Torvalds int entries = 0; 5701da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 5711da177e4SLinus Torvalds 5721da177e4SLinus Torvalds for (i = dir_u->entry_count - 1; i >= 0; i--) { 5731da177e4SLinus Torvalds if (dir_u->entry_sizes[i] > free) 5741da177e4SLinus Torvalds /* i-th entry doesn't fit into the remaining free space */ 5751da177e4SLinus Torvalds break; 5761da177e4SLinus Torvalds 5771da177e4SLinus Torvalds free -= dir_u->entry_sizes[i]; 5781da177e4SLinus Torvalds entries++; 5791da177e4SLinus Torvalds } 58014a61442SEric Sesterhenn BUG_ON(entries == dir_u->entry_count); 5811da177e4SLinus Torvalds 5821da177e4SLinus Torvalds /* "." and ".." can not be separated from each other */ 583bd4c625cSLinus Torvalds if ((dir_u->flags & DIRENTRY_VI_FIRST_DIRENTRY_ITEM) 584bd4c625cSLinus Torvalds && entries > dir_u->entry_count - 2) 5851da177e4SLinus Torvalds entries = dir_u->entry_count - 2; 5861da177e4SLinus Torvalds 5871da177e4SLinus Torvalds return entries ? : -1; 5881da177e4SLinus Torvalds } 5891da177e4SLinus Torvalds 5901da177e4SLinus Torvalds /* sum of entry sizes between from-th and to-th entries including both edges */ 5911da177e4SLinus Torvalds static int direntry_part_size(struct virtual_item *vi, int first, int count) 5921da177e4SLinus Torvalds { 5931da177e4SLinus Torvalds int i, retval; 5941da177e4SLinus Torvalds int from, to; 5951da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 5961da177e4SLinus Torvalds 5971da177e4SLinus Torvalds retval = 0; 5981da177e4SLinus Torvalds if (first == 0) 5991da177e4SLinus Torvalds from = 0; 6001da177e4SLinus Torvalds else 6011da177e4SLinus Torvalds from = dir_u->entry_count - count; 6021da177e4SLinus Torvalds to = from + count - 1; 6031da177e4SLinus Torvalds 6041da177e4SLinus Torvalds for (i = from; i <= to; i++) 6051da177e4SLinus Torvalds retval += dir_u->entry_sizes[i]; 6061da177e4SLinus Torvalds 6071da177e4SLinus Torvalds return retval; 6081da177e4SLinus Torvalds } 6091da177e4SLinus Torvalds 6101da177e4SLinus Torvalds static int direntry_unit_num(struct virtual_item *vi) 6111da177e4SLinus Torvalds { 6121da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 6131da177e4SLinus Torvalds 6141da177e4SLinus Torvalds return dir_u->entry_count; 6151da177e4SLinus Torvalds } 6161da177e4SLinus Torvalds 6171da177e4SLinus Torvalds static void direntry_print_vi(struct virtual_item *vi) 6181da177e4SLinus Torvalds { 6191da177e4SLinus Torvalds int i; 6201da177e4SLinus Torvalds struct direntry_uarea *dir_u = vi->vi_uarea; 6211da177e4SLinus Torvalds 62245b03d5eSJeff Mahoney reiserfs_warning(NULL, "reiserfs-16104", 62345b03d5eSJeff Mahoney "DIRENTRY, index %d, type 0x%x, %h, flags 0x%x", 6241da177e4SLinus Torvalds vi->vi_index, vi->vi_type, vi->vi_ih, dir_u->flags); 6251da177e4SLinus Torvalds printk("%d entries: ", dir_u->entry_count); 6261da177e4SLinus Torvalds for (i = 0; i < dir_u->entry_count; i++) 6271da177e4SLinus Torvalds printk("%d ", dir_u->entry_sizes[i]); 6281da177e4SLinus Torvalds printk("\n"); 6291da177e4SLinus Torvalds } 6301da177e4SLinus Torvalds 6311da177e4SLinus Torvalds static struct item_operations direntry_ops = { 6321da177e4SLinus Torvalds .bytes_number = direntry_bytes_number, 6331da177e4SLinus Torvalds .decrement_key = direntry_decrement_key, 6341da177e4SLinus Torvalds .is_left_mergeable = direntry_is_left_mergeable, 6351da177e4SLinus Torvalds .print_item = direntry_print_item, 6361da177e4SLinus Torvalds .check_item = direntry_check_item, 6371da177e4SLinus Torvalds 6381da177e4SLinus Torvalds .create_vi = direntry_create_vi, 6391da177e4SLinus Torvalds .check_left = direntry_check_left, 6401da177e4SLinus Torvalds .check_right = direntry_check_right, 6411da177e4SLinus Torvalds .part_size = direntry_part_size, 6421da177e4SLinus Torvalds .unit_num = direntry_unit_num, 6431da177e4SLinus Torvalds .print_vi = direntry_print_vi 6441da177e4SLinus Torvalds }; 6451da177e4SLinus Torvalds 6461da177e4SLinus Torvalds ////////////////////////////////////////////////////////////////////////////// 6471da177e4SLinus Torvalds // Error catching functions to catch errors caused by incorrect item types. 6481da177e4SLinus Torvalds // 6491da177e4SLinus Torvalds static int errcatch_bytes_number(struct item_head *ih, int block_size) 6501da177e4SLinus Torvalds { 65145b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16001", 65245b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6531da177e4SLinus Torvalds return 0; 6541da177e4SLinus Torvalds } 6551da177e4SLinus Torvalds 6561da177e4SLinus Torvalds static void errcatch_decrement_key(struct cpu_key *key) 6571da177e4SLinus Torvalds { 65845b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16002", 65945b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6601da177e4SLinus Torvalds } 6611da177e4SLinus Torvalds 662bd4c625cSLinus Torvalds static int errcatch_is_left_mergeable(struct reiserfs_key *key, 663bd4c625cSLinus Torvalds unsigned long bsize) 6641da177e4SLinus Torvalds { 66545b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16003", 66645b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6671da177e4SLinus Torvalds return 0; 6681da177e4SLinus Torvalds } 6691da177e4SLinus Torvalds 6701da177e4SLinus Torvalds static void errcatch_print_item(struct item_head *ih, char *item) 6711da177e4SLinus Torvalds { 67245b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16004", 67345b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6741da177e4SLinus Torvalds } 6751da177e4SLinus Torvalds 6761da177e4SLinus Torvalds static void errcatch_check_item(struct item_head *ih, char *item) 6771da177e4SLinus Torvalds { 67845b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16005", 67945b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6801da177e4SLinus Torvalds } 6811da177e4SLinus Torvalds 6821da177e4SLinus Torvalds static int errcatch_create_vi(struct virtual_node *vn, 6831da177e4SLinus Torvalds struct virtual_item *vi, 684bd4c625cSLinus Torvalds int is_affected, int insert_size) 6851da177e4SLinus Torvalds { 68645b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16006", 68745b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6881da177e4SLinus Torvalds return 0; // We might return -1 here as well, but it won't help as create_virtual_node() from where 6891da177e4SLinus Torvalds // this operation is called from is of return type void. 6901da177e4SLinus Torvalds } 6911da177e4SLinus Torvalds 6921da177e4SLinus Torvalds static int errcatch_check_left(struct virtual_item *vi, int free, 6931da177e4SLinus Torvalds int start_skip, int end_skip) 6941da177e4SLinus Torvalds { 69545b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16007", 69645b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 6971da177e4SLinus Torvalds return -1; 6981da177e4SLinus Torvalds } 6991da177e4SLinus Torvalds 7001da177e4SLinus Torvalds static int errcatch_check_right(struct virtual_item *vi, int free) 7011da177e4SLinus Torvalds { 70245b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16008", 70345b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 7041da177e4SLinus Torvalds return -1; 7051da177e4SLinus Torvalds } 7061da177e4SLinus Torvalds 7071da177e4SLinus Torvalds static int errcatch_part_size(struct virtual_item *vi, int first, int count) 7081da177e4SLinus Torvalds { 70945b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16009", 71045b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 7111da177e4SLinus Torvalds return 0; 7121da177e4SLinus Torvalds } 7131da177e4SLinus Torvalds 7141da177e4SLinus Torvalds static int errcatch_unit_num(struct virtual_item *vi) 7151da177e4SLinus Torvalds { 71645b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16010", 71745b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 7181da177e4SLinus Torvalds return 0; 7191da177e4SLinus Torvalds } 7201da177e4SLinus Torvalds 7211da177e4SLinus Torvalds static void errcatch_print_vi(struct virtual_item *vi) 7221da177e4SLinus Torvalds { 72345b03d5eSJeff Mahoney reiserfs_warning(NULL, "green-16011", 72445b03d5eSJeff Mahoney "Invalid item type observed, run fsck ASAP"); 7251da177e4SLinus Torvalds } 7261da177e4SLinus Torvalds 7271da177e4SLinus Torvalds static struct item_operations errcatch_ops = { 7281da177e4SLinus Torvalds errcatch_bytes_number, 7291da177e4SLinus Torvalds errcatch_decrement_key, 7301da177e4SLinus Torvalds errcatch_is_left_mergeable, 7311da177e4SLinus Torvalds errcatch_print_item, 7321da177e4SLinus Torvalds errcatch_check_item, 7331da177e4SLinus Torvalds 7341da177e4SLinus Torvalds errcatch_create_vi, 7351da177e4SLinus Torvalds errcatch_check_left, 7361da177e4SLinus Torvalds errcatch_check_right, 7371da177e4SLinus Torvalds errcatch_part_size, 7381da177e4SLinus Torvalds errcatch_unit_num, 7391da177e4SLinus Torvalds errcatch_print_vi 7401da177e4SLinus Torvalds }; 7411da177e4SLinus Torvalds 7421da177e4SLinus Torvalds ////////////////////////////////////////////////////////////////////////////// 7431da177e4SLinus Torvalds // 7441da177e4SLinus Torvalds // 7451da177e4SLinus Torvalds #if ! (TYPE_STAT_DATA == 0 && TYPE_INDIRECT == 1 && TYPE_DIRECT == 2 && TYPE_DIRENTRY == 3) 7467fa94c88SJeff Mahoney #error Item types must use disk-format assigned values. 7471da177e4SLinus Torvalds #endif 7481da177e4SLinus Torvalds 7491da177e4SLinus Torvalds struct item_operations *item_ops[TYPE_ANY + 1] = { 7501da177e4SLinus Torvalds &stat_data_ops, 7511da177e4SLinus Torvalds &indirect_ops, 7521da177e4SLinus Torvalds &direct_ops, 7531da177e4SLinus Torvalds &direntry_ops, 7541da177e4SLinus Torvalds NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, 7551da177e4SLinus Torvalds &errcatch_ops /* This is to catch errors with invalid type (15th entry for TYPE_ANY) */ 7561da177e4SLinus Torvalds }; 757