1 /* 2 * Copyright 2000 by Hans Reiser, licensing governed by reiserfs/README 3 * 4 * Trivial changes by Alan Cox to remove EHASHCOLLISION for compatibility 5 * 6 * Trivial Changes: 7 * Rights granted to Hans Reiser to redistribute under other terms providing 8 * he accepts all liability including but not limited to patent, fitness 9 * for purpose, and direct or indirect claims arising from failure to perform. 10 * 11 * NO WARRANTY 12 */ 13 14 #include <linux/time.h> 15 #include <linux/bitops.h> 16 #include <linux/slab.h> 17 #include "reiserfs.h" 18 #include "acl.h" 19 #include "xattr.h" 20 #include <linux/quotaops.h> 21 22 #define INC_DIR_INODE_NLINK(i) if (i->i_nlink != 1) { inc_nlink(i); if (i->i_nlink >= REISERFS_LINK_MAX) set_nlink(i, 1); } 23 #define DEC_DIR_INODE_NLINK(i) if (i->i_nlink != 1) drop_nlink(i); 24 25 /* 26 * directory item contains array of entry headers. This performs 27 * binary search through that array 28 */ 29 static int bin_search_in_dir_item(struct reiserfs_dir_entry *de, loff_t off) 30 { 31 struct item_head *ih = de->de_ih; 32 struct reiserfs_de_head *deh = de->de_deh; 33 int rbound, lbound, j; 34 35 lbound = 0; 36 rbound = ih_entry_count(ih) - 1; 37 38 for (j = (rbound + lbound) / 2; lbound <= rbound; 39 j = (rbound + lbound) / 2) { 40 if (off < deh_offset(deh + j)) { 41 rbound = j - 1; 42 continue; 43 } 44 if (off > deh_offset(deh + j)) { 45 lbound = j + 1; 46 continue; 47 } 48 /* this is not name found, but matched third key component */ 49 de->de_entry_num = j; 50 return NAME_FOUND; 51 } 52 53 de->de_entry_num = lbound; 54 return NAME_NOT_FOUND; 55 } 56 57 /* 58 * comment? maybe something like set de to point to what the path points to? 59 */ 60 static inline void set_de_item_location(struct reiserfs_dir_entry *de, 61 struct treepath *path) 62 { 63 de->de_bh = get_last_bh(path); 64 de->de_ih = tp_item_head(path); 65 de->de_deh = B_I_DEH(de->de_bh, de->de_ih); 66 de->de_item_num = PATH_LAST_POSITION(path); 67 } 68 69 /* 70 * de_bh, de_ih, de_deh (points to first element of array), de_item_num is set 71 */ 72 inline void set_de_name_and_namelen(struct reiserfs_dir_entry *de) 73 { 74 struct reiserfs_de_head *deh = de->de_deh + de->de_entry_num; 75 76 BUG_ON(de->de_entry_num >= ih_entry_count(de->de_ih)); 77 78 de->de_entrylen = entry_length(de->de_bh, de->de_ih, de->de_entry_num); 79 de->de_namelen = de->de_entrylen - (de_with_sd(deh) ? SD_SIZE : 0); 80 de->de_name = ih_item_body(de->de_bh, de->de_ih) + deh_location(deh); 81 if (de->de_name[de->de_namelen - 1] == 0) 82 de->de_namelen = strlen(de->de_name); 83 } 84 85 /* what entry points to */ 86 static inline void set_de_object_key(struct reiserfs_dir_entry *de) 87 { 88 BUG_ON(de->de_entry_num >= ih_entry_count(de->de_ih)); 89 de->de_dir_id = deh_dir_id(&de->de_deh[de->de_entry_num]); 90 de->de_objectid = deh_objectid(&de->de_deh[de->de_entry_num]); 91 } 92 93 static inline void store_de_entry_key(struct reiserfs_dir_entry *de) 94 { 95 struct reiserfs_de_head *deh = de->de_deh + de->de_entry_num; 96 97 BUG_ON(de->de_entry_num >= ih_entry_count(de->de_ih)); 98 99 /* store key of the found entry */ 100 de->de_entry_key.version = KEY_FORMAT_3_5; 101 de->de_entry_key.on_disk_key.k_dir_id = 102 le32_to_cpu(de->de_ih->ih_key.k_dir_id); 103 de->de_entry_key.on_disk_key.k_objectid = 104 le32_to_cpu(de->de_ih->ih_key.k_objectid); 105 set_cpu_key_k_offset(&de->de_entry_key, deh_offset(deh)); 106 set_cpu_key_k_type(&de->de_entry_key, TYPE_DIRENTRY); 107 } 108 109 /* 110 * We assign a key to each directory item, and place multiple entries in a 111 * single directory item. A directory item has a key equal to the key of 112 * the first directory entry in it. 113 114 * This function first calls search_by_key, then, if item whose first entry 115 * matches is not found it looks for the entry inside directory item found 116 * by search_by_key. Fills the path to the entry, and to the entry position 117 * in the item 118 */ 119 /* The function is NOT SCHEDULE-SAFE! */ 120 int search_by_entry_key(struct super_block *sb, const struct cpu_key *key, 121 struct treepath *path, struct reiserfs_dir_entry *de) 122 { 123 int retval; 124 125 retval = search_item(sb, key, path); 126 switch (retval) { 127 case ITEM_NOT_FOUND: 128 if (!PATH_LAST_POSITION(path)) { 129 reiserfs_error(sb, "vs-7000", "search_by_key " 130 "returned item position == 0"); 131 pathrelse(path); 132 return IO_ERROR; 133 } 134 PATH_LAST_POSITION(path)--; 135 136 case ITEM_FOUND: 137 break; 138 139 case IO_ERROR: 140 return retval; 141 142 default: 143 pathrelse(path); 144 reiserfs_error(sb, "vs-7002", "no path to here"); 145 return IO_ERROR; 146 } 147 148 set_de_item_location(de, path); 149 150 #ifdef CONFIG_REISERFS_CHECK 151 if (!is_direntry_le_ih(de->de_ih) || 152 COMP_SHORT_KEYS(&de->de_ih->ih_key, key)) { 153 print_block(de->de_bh, 0, -1, -1); 154 reiserfs_panic(sb, "vs-7005", "found item %h is not directory " 155 "item or does not belong to the same directory " 156 "as key %K", de->de_ih, key); 157 } 158 #endif /* CONFIG_REISERFS_CHECK */ 159 160 /* 161 * binary search in directory item by third component of the 162 * key. sets de->de_entry_num of de 163 */ 164 retval = bin_search_in_dir_item(de, cpu_key_k_offset(key)); 165 path->pos_in_item = de->de_entry_num; 166 if (retval != NAME_NOT_FOUND) { 167 /* 168 * ugly, but rename needs de_bh, de_deh, de_name, 169 * de_namelen, de_objectid set 170 */ 171 set_de_name_and_namelen(de); 172 set_de_object_key(de); 173 } 174 return retval; 175 } 176 177 /* Keyed 32-bit hash function using TEA in a Davis-Meyer function */ 178 179 /* 180 * The third component is hashed, and you can choose from more than 181 * one hash function. Per directory hashes are not yet implemented 182 * but are thought about. This function should be moved to hashes.c 183 * Jedi, please do so. -Hans 184 */ 185 static __u32 get_third_component(struct super_block *s, 186 const char *name, int len) 187 { 188 __u32 res; 189 190 if (!len || (len == 1 && name[0] == '.')) 191 return DOT_OFFSET; 192 if (len == 2 && name[0] == '.' && name[1] == '.') 193 return DOT_DOT_OFFSET; 194 195 res = REISERFS_SB(s)->s_hash_function(name, len); 196 197 /* take bits from 7-th to 30-th including both bounds */ 198 res = GET_HASH_VALUE(res); 199 if (res == 0) 200 /* 201 * needed to have no names before "." and ".." those have hash 202 * value == 0 and generation conters 1 and 2 accordingly 203 */ 204 res = 128; 205 return res + MAX_GENERATION_NUMBER; 206 } 207 208 static int reiserfs_match(struct reiserfs_dir_entry *de, 209 const char *name, int namelen) 210 { 211 int retval = NAME_NOT_FOUND; 212 213 if ((namelen == de->de_namelen) && 214 !memcmp(de->de_name, name, de->de_namelen)) 215 retval = 216 (de_visible(de->de_deh + de->de_entry_num) ? NAME_FOUND : 217 NAME_FOUND_INVISIBLE); 218 219 return retval; 220 } 221 222 /* de's de_bh, de_ih, de_deh, de_item_num, de_entry_num are set already */ 223 224 /* used when hash collisions exist */ 225 226 static int linear_search_in_dir_item(struct cpu_key *key, 227 struct reiserfs_dir_entry *de, 228 const char *name, int namelen) 229 { 230 struct reiserfs_de_head *deh = de->de_deh; 231 int retval; 232 int i; 233 234 i = de->de_entry_num; 235 236 if (i == ih_entry_count(de->de_ih) || 237 GET_HASH_VALUE(deh_offset(deh + i)) != 238 GET_HASH_VALUE(cpu_key_k_offset(key))) { 239 i--; 240 } 241 242 RFALSE(de->de_deh != B_I_DEH(de->de_bh, de->de_ih), 243 "vs-7010: array of entry headers not found"); 244 245 deh += i; 246 247 for (; i >= 0; i--, deh--) { 248 /* hash value does not match, no need to check whole name */ 249 if (GET_HASH_VALUE(deh_offset(deh)) != 250 GET_HASH_VALUE(cpu_key_k_offset(key))) { 251 return NAME_NOT_FOUND; 252 } 253 254 /* mark that this generation number is used */ 255 if (de->de_gen_number_bit_string) 256 set_bit(GET_GENERATION_NUMBER(deh_offset(deh)), 257 de->de_gen_number_bit_string); 258 259 /* calculate pointer to name and namelen */ 260 de->de_entry_num = i; 261 set_de_name_and_namelen(de); 262 263 /* 264 * de's de_name, de_namelen, de_recordlen are set. 265 * Fill the rest. 266 */ 267 if ((retval = 268 reiserfs_match(de, name, namelen)) != NAME_NOT_FOUND) { 269 270 /* key of pointed object */ 271 set_de_object_key(de); 272 273 store_de_entry_key(de); 274 275 /* retval can be NAME_FOUND or NAME_FOUND_INVISIBLE */ 276 return retval; 277 } 278 } 279 280 if (GET_GENERATION_NUMBER(le_ih_k_offset(de->de_ih)) == 0) 281 /* 282 * we have reached left most entry in the node. In common we 283 * have to go to the left neighbor, but if generation counter 284 * is 0 already, we know for sure, that there is no name with 285 * the same hash value 286 */ 287 /* 288 * FIXME: this work correctly only because hash value can not 289 * be 0. Btw, in case of Yura's hash it is probably possible, 290 * so, this is a bug 291 */ 292 return NAME_NOT_FOUND; 293 294 RFALSE(de->de_item_num, 295 "vs-7015: two diritems of the same directory in one node?"); 296 297 return GOTO_PREVIOUS_ITEM; 298 } 299 300 /* 301 * may return NAME_FOUND, NAME_FOUND_INVISIBLE, NAME_NOT_FOUND 302 * FIXME: should add something like IOERROR 303 */ 304 static int reiserfs_find_entry(struct inode *dir, const char *name, int namelen, 305 struct treepath *path_to_entry, 306 struct reiserfs_dir_entry *de) 307 { 308 struct cpu_key key_to_search; 309 int retval; 310 311 if (namelen > REISERFS_MAX_NAME(dir->i_sb->s_blocksize)) 312 return NAME_NOT_FOUND; 313 314 /* we will search for this key in the tree */ 315 make_cpu_key(&key_to_search, dir, 316 get_third_component(dir->i_sb, name, namelen), 317 TYPE_DIRENTRY, 3); 318 319 while (1) { 320 retval = 321 search_by_entry_key(dir->i_sb, &key_to_search, 322 path_to_entry, de); 323 if (retval == IO_ERROR) { 324 reiserfs_error(dir->i_sb, "zam-7001", "io error"); 325 return IO_ERROR; 326 } 327 328 /* compare names for all entries having given hash value */ 329 retval = 330 linear_search_in_dir_item(&key_to_search, de, name, 331 namelen); 332 /* 333 * there is no need to scan directory anymore. 334 * Given entry found or does not exist 335 */ 336 if (retval != GOTO_PREVIOUS_ITEM) { 337 path_to_entry->pos_in_item = de->de_entry_num; 338 return retval; 339 } 340 341 /* 342 * there is left neighboring item of this directory 343 * and given entry can be there 344 */ 345 set_cpu_key_k_offset(&key_to_search, 346 le_ih_k_offset(de->de_ih) - 1); 347 pathrelse(path_to_entry); 348 349 } /* while (1) */ 350 } 351 352 static struct dentry *reiserfs_lookup(struct inode *dir, struct dentry *dentry, 353 unsigned int flags) 354 { 355 int retval; 356 struct inode *inode = NULL; 357 struct reiserfs_dir_entry de; 358 INITIALIZE_PATH(path_to_entry); 359 360 if (REISERFS_MAX_NAME(dir->i_sb->s_blocksize) < dentry->d_name.len) 361 return ERR_PTR(-ENAMETOOLONG); 362 363 reiserfs_write_lock(dir->i_sb); 364 365 de.de_gen_number_bit_string = NULL; 366 retval = 367 reiserfs_find_entry(dir, dentry->d_name.name, dentry->d_name.len, 368 &path_to_entry, &de); 369 pathrelse(&path_to_entry); 370 if (retval == NAME_FOUND) { 371 inode = reiserfs_iget(dir->i_sb, 372 (struct cpu_key *)&de.de_dir_id); 373 if (!inode || IS_ERR(inode)) { 374 reiserfs_write_unlock(dir->i_sb); 375 return ERR_PTR(-EACCES); 376 } 377 378 /* 379 * Propagate the private flag so we know we're 380 * in the priv tree. Also clear IOP_XATTR 381 * since we don't have xattrs on xattr files. 382 */ 383 if (IS_PRIVATE(dir)) { 384 inode->i_flags |= S_PRIVATE; 385 inode->i_opflags &= ~IOP_XATTR; 386 } 387 } 388 reiserfs_write_unlock(dir->i_sb); 389 if (retval == IO_ERROR) { 390 return ERR_PTR(-EIO); 391 } 392 393 return d_splice_alias(inode, dentry); 394 } 395 396 /* 397 * looks up the dentry of the parent directory for child. 398 * taken from ext2_get_parent 399 */ 400 struct dentry *reiserfs_get_parent(struct dentry *child) 401 { 402 int retval; 403 struct inode *inode = NULL; 404 struct reiserfs_dir_entry de; 405 INITIALIZE_PATH(path_to_entry); 406 struct inode *dir = d_inode(child); 407 408 if (dir->i_nlink == 0) { 409 return ERR_PTR(-ENOENT); 410 } 411 de.de_gen_number_bit_string = NULL; 412 413 reiserfs_write_lock(dir->i_sb); 414 retval = reiserfs_find_entry(dir, "..", 2, &path_to_entry, &de); 415 pathrelse(&path_to_entry); 416 if (retval != NAME_FOUND) { 417 reiserfs_write_unlock(dir->i_sb); 418 return ERR_PTR(-ENOENT); 419 } 420 inode = reiserfs_iget(dir->i_sb, (struct cpu_key *)&de.de_dir_id); 421 reiserfs_write_unlock(dir->i_sb); 422 423 return d_obtain_alias(inode); 424 } 425 426 /* add entry to the directory (entry can be hidden). 427 428 insert definition of when hidden directories are used here -Hans 429 430 Does not mark dir inode dirty, do it after successesfull call to it */ 431 432 static int reiserfs_add_entry(struct reiserfs_transaction_handle *th, 433 struct inode *dir, const char *name, int namelen, 434 struct inode *inode, int visible) 435 { 436 struct cpu_key entry_key; 437 struct reiserfs_de_head *deh; 438 INITIALIZE_PATH(path); 439 struct reiserfs_dir_entry de; 440 DECLARE_BITMAP(bit_string, MAX_GENERATION_NUMBER + 1); 441 int gen_number; 442 443 /* 444 * 48 bytes now and we avoid kmalloc if we 445 * create file with short name 446 */ 447 char small_buf[32 + DEH_SIZE]; 448 449 char *buffer; 450 int buflen, paste_size; 451 int retval; 452 453 BUG_ON(!th->t_trans_id); 454 455 /* cannot allow items to be added into a busy deleted directory */ 456 if (!namelen) 457 return -EINVAL; 458 459 if (namelen > REISERFS_MAX_NAME(dir->i_sb->s_blocksize)) 460 return -ENAMETOOLONG; 461 462 /* each entry has unique key. compose it */ 463 make_cpu_key(&entry_key, dir, 464 get_third_component(dir->i_sb, name, namelen), 465 TYPE_DIRENTRY, 3); 466 467 /* get memory for composing the entry */ 468 buflen = DEH_SIZE + ROUND_UP(namelen); 469 if (buflen > sizeof(small_buf)) { 470 buffer = kmalloc(buflen, GFP_NOFS); 471 if (!buffer) 472 return -ENOMEM; 473 } else 474 buffer = small_buf; 475 476 paste_size = 477 (get_inode_sd_version(dir) == 478 STAT_DATA_V1) ? (DEH_SIZE + namelen) : buflen; 479 480 /* 481 * fill buffer : directory entry head, name[, dir objectid | , 482 * stat data | ,stat data, dir objectid ] 483 */ 484 deh = (struct reiserfs_de_head *)buffer; 485 deh->deh_location = 0; /* JDM Endian safe if 0 */ 486 put_deh_offset(deh, cpu_key_k_offset(&entry_key)); 487 deh->deh_state = 0; /* JDM Endian safe if 0 */ 488 /* put key (ino analog) to de */ 489 490 /* safe: k_dir_id is le */ 491 deh->deh_dir_id = INODE_PKEY(inode)->k_dir_id; 492 /* safe: k_objectid is le */ 493 deh->deh_objectid = INODE_PKEY(inode)->k_objectid; 494 495 /* copy name */ 496 memcpy((char *)(deh + 1), name, namelen); 497 /* padd by 0s to the 4 byte boundary */ 498 padd_item((char *)(deh + 1), ROUND_UP(namelen), namelen); 499 500 /* 501 * entry is ready to be pasted into tree, set 'visibility' 502 * and 'stat data in entry' attributes 503 */ 504 mark_de_without_sd(deh); 505 visible ? mark_de_visible(deh) : mark_de_hidden(deh); 506 507 /* find the proper place for the new entry */ 508 memset(bit_string, 0, sizeof(bit_string)); 509 de.de_gen_number_bit_string = bit_string; 510 retval = reiserfs_find_entry(dir, name, namelen, &path, &de); 511 if (retval != NAME_NOT_FOUND) { 512 if (buffer != small_buf) 513 kfree(buffer); 514 pathrelse(&path); 515 516 if (retval == IO_ERROR) { 517 return -EIO; 518 } 519 520 if (retval != NAME_FOUND) { 521 reiserfs_error(dir->i_sb, "zam-7002", 522 "reiserfs_find_entry() returned " 523 "unexpected value (%d)", retval); 524 } 525 526 return -EEXIST; 527 } 528 529 gen_number = 530 find_first_zero_bit(bit_string, 531 MAX_GENERATION_NUMBER + 1); 532 if (gen_number > MAX_GENERATION_NUMBER) { 533 /* there is no free generation number */ 534 reiserfs_warning(dir->i_sb, "reiserfs-7010", 535 "Congratulations! we have got hash function " 536 "screwed up"); 537 if (buffer != small_buf) 538 kfree(buffer); 539 pathrelse(&path); 540 return -EBUSY; 541 } 542 /* adjust offset of directory enrty */ 543 put_deh_offset(deh, SET_GENERATION_NUMBER(deh_offset(deh), gen_number)); 544 set_cpu_key_k_offset(&entry_key, deh_offset(deh)); 545 546 /* update max-hash-collisions counter in reiserfs_sb_info */ 547 PROC_INFO_MAX(th->t_super, max_hash_collisions, gen_number); 548 549 /* we need to re-search for the insertion point */ 550 if (gen_number != 0) { 551 if (search_by_entry_key(dir->i_sb, &entry_key, &path, &de) != 552 NAME_NOT_FOUND) { 553 reiserfs_warning(dir->i_sb, "vs-7032", 554 "entry with this key (%K) already " 555 "exists", &entry_key); 556 557 if (buffer != small_buf) 558 kfree(buffer); 559 pathrelse(&path); 560 return -EBUSY; 561 } 562 } 563 564 /* perform the insertion of the entry that we have prepared */ 565 retval = 566 reiserfs_paste_into_item(th, &path, &entry_key, dir, buffer, 567 paste_size); 568 if (buffer != small_buf) 569 kfree(buffer); 570 if (retval) { 571 reiserfs_check_path(&path); 572 return retval; 573 } 574 575 dir->i_size += paste_size; 576 dir->i_mtime = dir->i_ctime = current_time(dir); 577 if (!S_ISDIR(inode->i_mode) && visible) 578 /* reiserfs_mkdir or reiserfs_rename will do that by itself */ 579 reiserfs_update_sd(th, dir); 580 581 reiserfs_check_path(&path); 582 return 0; 583 } 584 585 /* 586 * quota utility function, call if you've had to abort after calling 587 * new_inode_init, and have not called reiserfs_new_inode yet. 588 * This should only be called on inodes that do not have stat data 589 * inserted into the tree yet. 590 */ 591 static int drop_new_inode(struct inode *inode) 592 { 593 dquot_drop(inode); 594 make_bad_inode(inode); 595 inode->i_flags |= S_NOQUOTA; 596 iput(inode); 597 return 0; 598 } 599 600 /* 601 * utility function that does setup for reiserfs_new_inode. 602 * dquot_initialize needs lots of credits so it's better to have it 603 * outside of a transaction, so we had to pull some bits of 604 * reiserfs_new_inode out into this func. 605 */ 606 static int new_inode_init(struct inode *inode, struct inode *dir, umode_t mode) 607 { 608 /* 609 * Make inode invalid - just in case we are going to drop it before 610 * the initialization happens 611 */ 612 INODE_PKEY(inode)->k_objectid = 0; 613 614 /* 615 * the quota init calls have to know who to charge the quota to, so 616 * we have to set uid and gid here 617 */ 618 inode_init_owner(&init_user_ns, inode, dir, mode); 619 return dquot_initialize(inode); 620 } 621 622 static int reiserfs_create(struct user_namespace *mnt_userns, struct inode *dir, 623 struct dentry *dentry, umode_t mode, bool excl) 624 { 625 int retval; 626 struct inode *inode; 627 /* 628 * We need blocks for transaction + (user+group)*(quotas 629 * for new inode + update of quota for directory owner) 630 */ 631 int jbegin_count = 632 JOURNAL_PER_BALANCE_CNT * 2 + 633 2 * (REISERFS_QUOTA_INIT_BLOCKS(dir->i_sb) + 634 REISERFS_QUOTA_TRANS_BLOCKS(dir->i_sb)); 635 struct reiserfs_transaction_handle th; 636 struct reiserfs_security_handle security; 637 638 retval = dquot_initialize(dir); 639 if (retval) 640 return retval; 641 642 if (!(inode = new_inode(dir->i_sb))) { 643 return -ENOMEM; 644 } 645 retval = new_inode_init(inode, dir, mode); 646 if (retval) { 647 drop_new_inode(inode); 648 return retval; 649 } 650 651 jbegin_count += reiserfs_cache_default_acl(dir); 652 retval = reiserfs_security_init(dir, inode, &dentry->d_name, &security); 653 if (retval < 0) { 654 drop_new_inode(inode); 655 return retval; 656 } 657 jbegin_count += retval; 658 reiserfs_write_lock(dir->i_sb); 659 660 retval = journal_begin(&th, dir->i_sb, jbegin_count); 661 if (retval) { 662 drop_new_inode(inode); 663 goto out_failed; 664 } 665 666 retval = 667 reiserfs_new_inode(&th, dir, mode, NULL, 0 /*i_size */ , dentry, 668 inode, &security); 669 if (retval) 670 goto out_failed; 671 672 inode->i_op = &reiserfs_file_inode_operations; 673 inode->i_fop = &reiserfs_file_operations; 674 inode->i_mapping->a_ops = &reiserfs_address_space_operations; 675 676 retval = 677 reiserfs_add_entry(&th, dir, dentry->d_name.name, 678 dentry->d_name.len, inode, 1 /*visible */ ); 679 if (retval) { 680 int err; 681 drop_nlink(inode); 682 reiserfs_update_sd(&th, inode); 683 err = journal_end(&th); 684 if (err) 685 retval = err; 686 unlock_new_inode(inode); 687 iput(inode); 688 goto out_failed; 689 } 690 reiserfs_update_inode_transaction(inode); 691 reiserfs_update_inode_transaction(dir); 692 693 d_instantiate_new(dentry, inode); 694 retval = journal_end(&th); 695 696 out_failed: 697 reiserfs_write_unlock(dir->i_sb); 698 return retval; 699 } 700 701 static int reiserfs_mknod(struct user_namespace *mnt_userns, struct inode *dir, 702 struct dentry *dentry, umode_t mode, dev_t rdev) 703 { 704 int retval; 705 struct inode *inode; 706 struct reiserfs_transaction_handle th; 707 struct reiserfs_security_handle security; 708 /* 709 * We need blocks for transaction + (user+group)*(quotas 710 * for new inode + update of quota for directory owner) 711 */ 712 int jbegin_count = 713 JOURNAL_PER_BALANCE_CNT * 3 + 714 2 * (REISERFS_QUOTA_INIT_BLOCKS(dir->i_sb) + 715 REISERFS_QUOTA_TRANS_BLOCKS(dir->i_sb)); 716 717 retval = dquot_initialize(dir); 718 if (retval) 719 return retval; 720 721 if (!(inode = new_inode(dir->i_sb))) { 722 return -ENOMEM; 723 } 724 retval = new_inode_init(inode, dir, mode); 725 if (retval) { 726 drop_new_inode(inode); 727 return retval; 728 } 729 730 jbegin_count += reiserfs_cache_default_acl(dir); 731 retval = reiserfs_security_init(dir, inode, &dentry->d_name, &security); 732 if (retval < 0) { 733 drop_new_inode(inode); 734 return retval; 735 } 736 jbegin_count += retval; 737 reiserfs_write_lock(dir->i_sb); 738 739 retval = journal_begin(&th, dir->i_sb, jbegin_count); 740 if (retval) { 741 drop_new_inode(inode); 742 goto out_failed; 743 } 744 745 retval = 746 reiserfs_new_inode(&th, dir, mode, NULL, 0 /*i_size */ , dentry, 747 inode, &security); 748 if (retval) { 749 goto out_failed; 750 } 751 752 inode->i_op = &reiserfs_special_inode_operations; 753 init_special_inode(inode, inode->i_mode, rdev); 754 755 /* FIXME: needed for block and char devices only */ 756 reiserfs_update_sd(&th, inode); 757 758 reiserfs_update_inode_transaction(inode); 759 reiserfs_update_inode_transaction(dir); 760 761 retval = 762 reiserfs_add_entry(&th, dir, dentry->d_name.name, 763 dentry->d_name.len, inode, 1 /*visible */ ); 764 if (retval) { 765 int err; 766 drop_nlink(inode); 767 reiserfs_update_sd(&th, inode); 768 err = journal_end(&th); 769 if (err) 770 retval = err; 771 unlock_new_inode(inode); 772 iput(inode); 773 goto out_failed; 774 } 775 776 d_instantiate_new(dentry, inode); 777 retval = journal_end(&th); 778 779 out_failed: 780 reiserfs_write_unlock(dir->i_sb); 781 return retval; 782 } 783 784 static int reiserfs_mkdir(struct user_namespace *mnt_userns, struct inode *dir, 785 struct dentry *dentry, umode_t mode) 786 { 787 int retval; 788 struct inode *inode; 789 struct reiserfs_transaction_handle th; 790 struct reiserfs_security_handle security; 791 /* 792 * We need blocks for transaction + (user+group)*(quotas 793 * for new inode + update of quota for directory owner) 794 */ 795 int jbegin_count = 796 JOURNAL_PER_BALANCE_CNT * 3 + 797 2 * (REISERFS_QUOTA_INIT_BLOCKS(dir->i_sb) + 798 REISERFS_QUOTA_TRANS_BLOCKS(dir->i_sb)); 799 800 retval = dquot_initialize(dir); 801 if (retval) 802 return retval; 803 804 #ifdef DISPLACE_NEW_PACKING_LOCALITIES 805 /* 806 * set flag that new packing locality created and new blocks 807 * for the content of that directory are not displaced yet 808 */ 809 REISERFS_I(dir)->new_packing_locality = 1; 810 #endif 811 mode = S_IFDIR | mode; 812 if (!(inode = new_inode(dir->i_sb))) { 813 return -ENOMEM; 814 } 815 retval = new_inode_init(inode, dir, mode); 816 if (retval) { 817 drop_new_inode(inode); 818 return retval; 819 } 820 821 jbegin_count += reiserfs_cache_default_acl(dir); 822 retval = reiserfs_security_init(dir, inode, &dentry->d_name, &security); 823 if (retval < 0) { 824 drop_new_inode(inode); 825 return retval; 826 } 827 jbegin_count += retval; 828 reiserfs_write_lock(dir->i_sb); 829 830 retval = journal_begin(&th, dir->i_sb, jbegin_count); 831 if (retval) { 832 drop_new_inode(inode); 833 goto out_failed; 834 } 835 836 /* 837 * inc the link count now, so another writer doesn't overflow 838 * it while we sleep later on. 839 */ 840 INC_DIR_INODE_NLINK(dir) 841 842 retval = reiserfs_new_inode(&th, dir, mode, NULL /*symlink */, 843 old_format_only(dir->i_sb) ? 844 EMPTY_DIR_SIZE_V1 : EMPTY_DIR_SIZE, 845 dentry, inode, &security); 846 if (retval) { 847 DEC_DIR_INODE_NLINK(dir) 848 goto out_failed; 849 } 850 851 reiserfs_update_inode_transaction(inode); 852 reiserfs_update_inode_transaction(dir); 853 854 inode->i_op = &reiserfs_dir_inode_operations; 855 inode->i_fop = &reiserfs_dir_operations; 856 857 /* note, _this_ add_entry will not update dir's stat data */ 858 retval = 859 reiserfs_add_entry(&th, dir, dentry->d_name.name, 860 dentry->d_name.len, inode, 1 /*visible */ ); 861 if (retval) { 862 int err; 863 clear_nlink(inode); 864 DEC_DIR_INODE_NLINK(dir); 865 reiserfs_update_sd(&th, inode); 866 err = journal_end(&th); 867 if (err) 868 retval = err; 869 unlock_new_inode(inode); 870 iput(inode); 871 goto out_failed; 872 } 873 /* the above add_entry did not update dir's stat data */ 874 reiserfs_update_sd(&th, dir); 875 876 d_instantiate_new(dentry, inode); 877 retval = journal_end(&th); 878 out_failed: 879 reiserfs_write_unlock(dir->i_sb); 880 return retval; 881 } 882 883 static inline int reiserfs_empty_dir(struct inode *inode) 884 { 885 /* 886 * we can cheat because an old format dir cannot have 887 * EMPTY_DIR_SIZE, and a new format dir cannot have 888 * EMPTY_DIR_SIZE_V1. So, if the inode is either size, 889 * regardless of disk format version, the directory is empty. 890 */ 891 if (inode->i_size != EMPTY_DIR_SIZE && 892 inode->i_size != EMPTY_DIR_SIZE_V1) { 893 return 0; 894 } 895 return 1; 896 } 897 898 static int reiserfs_rmdir(struct inode *dir, struct dentry *dentry) 899 { 900 int retval, err; 901 struct inode *inode; 902 struct reiserfs_transaction_handle th; 903 int jbegin_count; 904 INITIALIZE_PATH(path); 905 struct reiserfs_dir_entry de; 906 907 /* 908 * we will be doing 2 balancings and update 2 stat data, we 909 * change quotas of the owner of the directory and of the owner 910 * of the parent directory. The quota structure is possibly 911 * deleted only on last iput => outside of this transaction 912 */ 913 jbegin_count = 914 JOURNAL_PER_BALANCE_CNT * 2 + 2 + 915 4 * REISERFS_QUOTA_TRANS_BLOCKS(dir->i_sb); 916 917 retval = dquot_initialize(dir); 918 if (retval) 919 return retval; 920 921 reiserfs_write_lock(dir->i_sb); 922 retval = journal_begin(&th, dir->i_sb, jbegin_count); 923 if (retval) 924 goto out_rmdir; 925 926 de.de_gen_number_bit_string = NULL; 927 if ((retval = 928 reiserfs_find_entry(dir, dentry->d_name.name, dentry->d_name.len, 929 &path, &de)) == NAME_NOT_FOUND) { 930 retval = -ENOENT; 931 goto end_rmdir; 932 } else if (retval == IO_ERROR) { 933 retval = -EIO; 934 goto end_rmdir; 935 } 936 937 inode = d_inode(dentry); 938 939 reiserfs_update_inode_transaction(inode); 940 reiserfs_update_inode_transaction(dir); 941 942 if (de.de_objectid != inode->i_ino) { 943 /* 944 * FIXME: compare key of an object and a key found in the entry 945 */ 946 retval = -EIO; 947 goto end_rmdir; 948 } 949 if (!reiserfs_empty_dir(inode)) { 950 retval = -ENOTEMPTY; 951 goto end_rmdir; 952 } 953 954 /* cut entry from dir directory */ 955 retval = reiserfs_cut_from_item(&th, &path, &de.de_entry_key, 956 dir, NULL, /* page */ 957 0 /*new file size - not used here */ ); 958 if (retval < 0) 959 goto end_rmdir; 960 961 if (inode->i_nlink != 2 && inode->i_nlink != 1) 962 reiserfs_error(inode->i_sb, "reiserfs-7040", 963 "empty directory has nlink != 2 (%d)", 964 inode->i_nlink); 965 966 clear_nlink(inode); 967 inode->i_ctime = dir->i_ctime = dir->i_mtime = current_time(dir); 968 reiserfs_update_sd(&th, inode); 969 970 DEC_DIR_INODE_NLINK(dir) 971 dir->i_size -= (DEH_SIZE + de.de_entrylen); 972 reiserfs_update_sd(&th, dir); 973 974 /* prevent empty directory from getting lost */ 975 add_save_link(&th, inode, 0 /* not truncate */ ); 976 977 retval = journal_end(&th); 978 reiserfs_check_path(&path); 979 out_rmdir: 980 reiserfs_write_unlock(dir->i_sb); 981 return retval; 982 983 end_rmdir: 984 /* 985 * we must release path, because we did not call 986 * reiserfs_cut_from_item, or reiserfs_cut_from_item does not 987 * release path if operation was not complete 988 */ 989 pathrelse(&path); 990 err = journal_end(&th); 991 reiserfs_write_unlock(dir->i_sb); 992 return err ? err : retval; 993 } 994 995 static int reiserfs_unlink(struct inode *dir, struct dentry *dentry) 996 { 997 int retval, err; 998 struct inode *inode; 999 struct reiserfs_dir_entry de; 1000 INITIALIZE_PATH(path); 1001 struct reiserfs_transaction_handle th; 1002 int jbegin_count; 1003 unsigned long savelink; 1004 1005 retval = dquot_initialize(dir); 1006 if (retval) 1007 return retval; 1008 1009 inode = d_inode(dentry); 1010 1011 /* 1012 * in this transaction we can be doing at max two balancings and 1013 * update two stat datas, we change quotas of the owner of the 1014 * directory and of the owner of the parent directory. The quota 1015 * structure is possibly deleted only on iput => outside of 1016 * this transaction 1017 */ 1018 jbegin_count = 1019 JOURNAL_PER_BALANCE_CNT * 2 + 2 + 1020 4 * REISERFS_QUOTA_TRANS_BLOCKS(dir->i_sb); 1021 1022 reiserfs_write_lock(dir->i_sb); 1023 retval = journal_begin(&th, dir->i_sb, jbegin_count); 1024 if (retval) 1025 goto out_unlink; 1026 1027 de.de_gen_number_bit_string = NULL; 1028 if ((retval = 1029 reiserfs_find_entry(dir, dentry->d_name.name, dentry->d_name.len, 1030 &path, &de)) == NAME_NOT_FOUND) { 1031 retval = -ENOENT; 1032 goto end_unlink; 1033 } else if (retval == IO_ERROR) { 1034 retval = -EIO; 1035 goto end_unlink; 1036 } 1037 1038 reiserfs_update_inode_transaction(inode); 1039 reiserfs_update_inode_transaction(dir); 1040 1041 if (de.de_objectid != inode->i_ino) { 1042 /* 1043 * FIXME: compare key of an object and a key found in the entry 1044 */ 1045 retval = -EIO; 1046 goto end_unlink; 1047 } 1048 1049 if (!inode->i_nlink) { 1050 reiserfs_warning(inode->i_sb, "reiserfs-7042", 1051 "deleting nonexistent file (%lu), %d", 1052 inode->i_ino, inode->i_nlink); 1053 set_nlink(inode, 1); 1054 } 1055 1056 drop_nlink(inode); 1057 1058 /* 1059 * we schedule before doing the add_save_link call, save the link 1060 * count so we don't race 1061 */ 1062 savelink = inode->i_nlink; 1063 1064 retval = 1065 reiserfs_cut_from_item(&th, &path, &de.de_entry_key, dir, NULL, 1066 0); 1067 if (retval < 0) { 1068 inc_nlink(inode); 1069 goto end_unlink; 1070 } 1071 inode->i_ctime = current_time(inode); 1072 reiserfs_update_sd(&th, inode); 1073 1074 dir->i_size -= (de.de_entrylen + DEH_SIZE); 1075 dir->i_ctime = dir->i_mtime = current_time(dir); 1076 reiserfs_update_sd(&th, dir); 1077 1078 if (!savelink) 1079 /* prevent file from getting lost */ 1080 add_save_link(&th, inode, 0 /* not truncate */ ); 1081 1082 retval = journal_end(&th); 1083 reiserfs_check_path(&path); 1084 reiserfs_write_unlock(dir->i_sb); 1085 return retval; 1086 1087 end_unlink: 1088 pathrelse(&path); 1089 err = journal_end(&th); 1090 reiserfs_check_path(&path); 1091 if (err) 1092 retval = err; 1093 out_unlink: 1094 reiserfs_write_unlock(dir->i_sb); 1095 return retval; 1096 } 1097 1098 static int reiserfs_symlink(struct user_namespace *mnt_userns, 1099 struct inode *parent_dir, struct dentry *dentry, 1100 const char *symname) 1101 { 1102 int retval; 1103 struct inode *inode; 1104 char *name; 1105 int item_len; 1106 struct reiserfs_transaction_handle th; 1107 struct reiserfs_security_handle security; 1108 int mode = S_IFLNK | S_IRWXUGO; 1109 /* 1110 * We need blocks for transaction + (user+group)*(quotas for 1111 * new inode + update of quota for directory owner) 1112 */ 1113 int jbegin_count = 1114 JOURNAL_PER_BALANCE_CNT * 3 + 1115 2 * (REISERFS_QUOTA_INIT_BLOCKS(parent_dir->i_sb) + 1116 REISERFS_QUOTA_TRANS_BLOCKS(parent_dir->i_sb)); 1117 1118 retval = dquot_initialize(parent_dir); 1119 if (retval) 1120 return retval; 1121 1122 if (!(inode = new_inode(parent_dir->i_sb))) { 1123 return -ENOMEM; 1124 } 1125 retval = new_inode_init(inode, parent_dir, mode); 1126 if (retval) { 1127 drop_new_inode(inode); 1128 return retval; 1129 } 1130 1131 retval = reiserfs_security_init(parent_dir, inode, &dentry->d_name, 1132 &security); 1133 if (retval < 0) { 1134 drop_new_inode(inode); 1135 return retval; 1136 } 1137 jbegin_count += retval; 1138 1139 reiserfs_write_lock(parent_dir->i_sb); 1140 item_len = ROUND_UP(strlen(symname)); 1141 if (item_len > MAX_DIRECT_ITEM_LEN(parent_dir->i_sb->s_blocksize)) { 1142 retval = -ENAMETOOLONG; 1143 drop_new_inode(inode); 1144 goto out_failed; 1145 } 1146 1147 name = kmalloc(item_len, GFP_NOFS); 1148 if (!name) { 1149 drop_new_inode(inode); 1150 retval = -ENOMEM; 1151 goto out_failed; 1152 } 1153 memcpy(name, symname, strlen(symname)); 1154 padd_item(name, item_len, strlen(symname)); 1155 1156 retval = journal_begin(&th, parent_dir->i_sb, jbegin_count); 1157 if (retval) { 1158 drop_new_inode(inode); 1159 kfree(name); 1160 goto out_failed; 1161 } 1162 1163 retval = 1164 reiserfs_new_inode(&th, parent_dir, mode, name, strlen(symname), 1165 dentry, inode, &security); 1166 kfree(name); 1167 if (retval) { /* reiserfs_new_inode iputs for us */ 1168 goto out_failed; 1169 } 1170 1171 reiserfs_update_inode_transaction(inode); 1172 reiserfs_update_inode_transaction(parent_dir); 1173 1174 inode->i_op = &reiserfs_symlink_inode_operations; 1175 inode_nohighmem(inode); 1176 inode->i_mapping->a_ops = &reiserfs_address_space_operations; 1177 1178 retval = reiserfs_add_entry(&th, parent_dir, dentry->d_name.name, 1179 dentry->d_name.len, inode, 1 /*visible */ ); 1180 if (retval) { 1181 int err; 1182 drop_nlink(inode); 1183 reiserfs_update_sd(&th, inode); 1184 err = journal_end(&th); 1185 if (err) 1186 retval = err; 1187 unlock_new_inode(inode); 1188 iput(inode); 1189 goto out_failed; 1190 } 1191 1192 d_instantiate_new(dentry, inode); 1193 retval = journal_end(&th); 1194 out_failed: 1195 reiserfs_write_unlock(parent_dir->i_sb); 1196 return retval; 1197 } 1198 1199 static int reiserfs_link(struct dentry *old_dentry, struct inode *dir, 1200 struct dentry *dentry) 1201 { 1202 int retval; 1203 struct inode *inode = d_inode(old_dentry); 1204 struct reiserfs_transaction_handle th; 1205 /* 1206 * We need blocks for transaction + update of quotas for 1207 * the owners of the directory 1208 */ 1209 int jbegin_count = 1210 JOURNAL_PER_BALANCE_CNT * 3 + 1211 2 * REISERFS_QUOTA_TRANS_BLOCKS(dir->i_sb); 1212 1213 retval = dquot_initialize(dir); 1214 if (retval) 1215 return retval; 1216 1217 reiserfs_write_lock(dir->i_sb); 1218 if (inode->i_nlink >= REISERFS_LINK_MAX) { 1219 /* FIXME: sd_nlink is 32 bit for new files */ 1220 reiserfs_write_unlock(dir->i_sb); 1221 return -EMLINK; 1222 } 1223 1224 /* inc before scheduling so reiserfs_unlink knows we are here */ 1225 inc_nlink(inode); 1226 1227 retval = journal_begin(&th, dir->i_sb, jbegin_count); 1228 if (retval) { 1229 drop_nlink(inode); 1230 reiserfs_write_unlock(dir->i_sb); 1231 return retval; 1232 } 1233 1234 /* create new entry */ 1235 retval = 1236 reiserfs_add_entry(&th, dir, dentry->d_name.name, 1237 dentry->d_name.len, inode, 1 /*visible */ ); 1238 1239 reiserfs_update_inode_transaction(inode); 1240 reiserfs_update_inode_transaction(dir); 1241 1242 if (retval) { 1243 int err; 1244 drop_nlink(inode); 1245 err = journal_end(&th); 1246 reiserfs_write_unlock(dir->i_sb); 1247 return err ? err : retval; 1248 } 1249 1250 inode->i_ctime = current_time(inode); 1251 reiserfs_update_sd(&th, inode); 1252 1253 ihold(inode); 1254 d_instantiate(dentry, inode); 1255 retval = journal_end(&th); 1256 reiserfs_write_unlock(dir->i_sb); 1257 return retval; 1258 } 1259 1260 /* de contains information pointing to an entry which */ 1261 static int de_still_valid(const char *name, int len, 1262 struct reiserfs_dir_entry *de) 1263 { 1264 struct reiserfs_dir_entry tmp = *de; 1265 1266 /* recalculate pointer to name and name length */ 1267 set_de_name_and_namelen(&tmp); 1268 /* FIXME: could check more */ 1269 if (tmp.de_namelen != len || memcmp(name, de->de_name, len)) 1270 return 0; 1271 return 1; 1272 } 1273 1274 static int entry_points_to_object(const char *name, int len, 1275 struct reiserfs_dir_entry *de, 1276 struct inode *inode) 1277 { 1278 if (!de_still_valid(name, len, de)) 1279 return 0; 1280 1281 if (inode) { 1282 if (!de_visible(de->de_deh + de->de_entry_num)) 1283 reiserfs_panic(inode->i_sb, "vs-7042", 1284 "entry must be visible"); 1285 return (de->de_objectid == inode->i_ino) ? 1 : 0; 1286 } 1287 1288 /* this must be added hidden entry */ 1289 if (de_visible(de->de_deh + de->de_entry_num)) 1290 reiserfs_panic(NULL, "vs-7043", "entry must be visible"); 1291 1292 return 1; 1293 } 1294 1295 /* sets key of objectid the entry has to point to */ 1296 static void set_ino_in_dir_entry(struct reiserfs_dir_entry *de, 1297 struct reiserfs_key *key) 1298 { 1299 /* JDM These operations are endian safe - both are le */ 1300 de->de_deh[de->de_entry_num].deh_dir_id = key->k_dir_id; 1301 de->de_deh[de->de_entry_num].deh_objectid = key->k_objectid; 1302 } 1303 1304 /* 1305 * process, that is going to call fix_nodes/do_balance must hold only 1306 * one path. If it holds 2 or more, it can get into endless waiting in 1307 * get_empty_nodes or its clones 1308 */ 1309 static int reiserfs_rename(struct user_namespace *mnt_userns, 1310 struct inode *old_dir, struct dentry *old_dentry, 1311 struct inode *new_dir, struct dentry *new_dentry, 1312 unsigned int flags) 1313 { 1314 int retval; 1315 INITIALIZE_PATH(old_entry_path); 1316 INITIALIZE_PATH(new_entry_path); 1317 INITIALIZE_PATH(dot_dot_entry_path); 1318 struct item_head new_entry_ih, old_entry_ih, dot_dot_ih; 1319 struct reiserfs_dir_entry old_de, new_de, dot_dot_de; 1320 struct inode *old_inode, *new_dentry_inode; 1321 struct reiserfs_transaction_handle th; 1322 int jbegin_count; 1323 umode_t old_inode_mode; 1324 unsigned long savelink = 1; 1325 struct timespec64 ctime; 1326 1327 if (flags & ~RENAME_NOREPLACE) 1328 return -EINVAL; 1329 1330 /* 1331 * three balancings: (1) old name removal, (2) new name insertion 1332 * and (3) maybe "save" link insertion 1333 * stat data updates: (1) old directory, 1334 * (2) new directory and (3) maybe old object stat data (when it is 1335 * directory) and (4) maybe stat data of object to which new entry 1336 * pointed initially and (5) maybe block containing ".." of 1337 * renamed directory 1338 * quota updates: two parent directories 1339 */ 1340 jbegin_count = 1341 JOURNAL_PER_BALANCE_CNT * 3 + 5 + 1342 4 * REISERFS_QUOTA_TRANS_BLOCKS(old_dir->i_sb); 1343 1344 retval = dquot_initialize(old_dir); 1345 if (retval) 1346 return retval; 1347 retval = dquot_initialize(new_dir); 1348 if (retval) 1349 return retval; 1350 1351 old_inode = d_inode(old_dentry); 1352 new_dentry_inode = d_inode(new_dentry); 1353 1354 /* 1355 * make sure that oldname still exists and points to an object we 1356 * are going to rename 1357 */ 1358 old_de.de_gen_number_bit_string = NULL; 1359 reiserfs_write_lock(old_dir->i_sb); 1360 retval = 1361 reiserfs_find_entry(old_dir, old_dentry->d_name.name, 1362 old_dentry->d_name.len, &old_entry_path, 1363 &old_de); 1364 pathrelse(&old_entry_path); 1365 if (retval == IO_ERROR) { 1366 reiserfs_write_unlock(old_dir->i_sb); 1367 return -EIO; 1368 } 1369 1370 if (retval != NAME_FOUND || old_de.de_objectid != old_inode->i_ino) { 1371 reiserfs_write_unlock(old_dir->i_sb); 1372 return -ENOENT; 1373 } 1374 1375 old_inode_mode = old_inode->i_mode; 1376 if (S_ISDIR(old_inode_mode)) { 1377 /* 1378 * make sure that directory being renamed has correct ".." 1379 * and that its new parent directory has not too many links 1380 * already 1381 */ 1382 if (new_dentry_inode) { 1383 if (!reiserfs_empty_dir(new_dentry_inode)) { 1384 reiserfs_write_unlock(old_dir->i_sb); 1385 return -ENOTEMPTY; 1386 } 1387 } 1388 1389 /* 1390 * directory is renamed, its parent directory will be changed, 1391 * so find ".." entry 1392 */ 1393 dot_dot_de.de_gen_number_bit_string = NULL; 1394 retval = 1395 reiserfs_find_entry(old_inode, "..", 2, &dot_dot_entry_path, 1396 &dot_dot_de); 1397 pathrelse(&dot_dot_entry_path); 1398 if (retval != NAME_FOUND) { 1399 reiserfs_write_unlock(old_dir->i_sb); 1400 return -EIO; 1401 } 1402 1403 /* inode number of .. must equal old_dir->i_ino */ 1404 if (dot_dot_de.de_objectid != old_dir->i_ino) { 1405 reiserfs_write_unlock(old_dir->i_sb); 1406 return -EIO; 1407 } 1408 } 1409 1410 retval = journal_begin(&th, old_dir->i_sb, jbegin_count); 1411 if (retval) { 1412 reiserfs_write_unlock(old_dir->i_sb); 1413 return retval; 1414 } 1415 1416 /* add new entry (or find the existing one) */ 1417 retval = 1418 reiserfs_add_entry(&th, new_dir, new_dentry->d_name.name, 1419 new_dentry->d_name.len, old_inode, 0); 1420 if (retval == -EEXIST) { 1421 if (!new_dentry_inode) { 1422 reiserfs_panic(old_dir->i_sb, "vs-7050", 1423 "new entry is found, new inode == 0"); 1424 } 1425 } else if (retval) { 1426 int err = journal_end(&th); 1427 reiserfs_write_unlock(old_dir->i_sb); 1428 return err ? err : retval; 1429 } 1430 1431 reiserfs_update_inode_transaction(old_dir); 1432 reiserfs_update_inode_transaction(new_dir); 1433 1434 /* 1435 * this makes it so an fsync on an open fd for the old name will 1436 * commit the rename operation 1437 */ 1438 reiserfs_update_inode_transaction(old_inode); 1439 1440 if (new_dentry_inode) 1441 reiserfs_update_inode_transaction(new_dentry_inode); 1442 1443 while (1) { 1444 /* 1445 * look for old name using corresponding entry key 1446 * (found by reiserfs_find_entry) 1447 */ 1448 if ((retval = 1449 search_by_entry_key(new_dir->i_sb, &old_de.de_entry_key, 1450 &old_entry_path, 1451 &old_de)) != NAME_FOUND) { 1452 pathrelse(&old_entry_path); 1453 journal_end(&th); 1454 reiserfs_write_unlock(old_dir->i_sb); 1455 return -EIO; 1456 } 1457 1458 copy_item_head(&old_entry_ih, tp_item_head(&old_entry_path)); 1459 1460 reiserfs_prepare_for_journal(old_inode->i_sb, old_de.de_bh, 1); 1461 1462 /* look for new name by reiserfs_find_entry */ 1463 new_de.de_gen_number_bit_string = NULL; 1464 retval = 1465 reiserfs_find_entry(new_dir, new_dentry->d_name.name, 1466 new_dentry->d_name.len, &new_entry_path, 1467 &new_de); 1468 /* 1469 * reiserfs_add_entry should not return IO_ERROR, 1470 * because it is called with essentially same parameters from 1471 * reiserfs_add_entry above, and we'll catch any i/o errors 1472 * before we get here. 1473 */ 1474 if (retval != NAME_FOUND_INVISIBLE && retval != NAME_FOUND) { 1475 pathrelse(&new_entry_path); 1476 pathrelse(&old_entry_path); 1477 journal_end(&th); 1478 reiserfs_write_unlock(old_dir->i_sb); 1479 return -EIO; 1480 } 1481 1482 copy_item_head(&new_entry_ih, tp_item_head(&new_entry_path)); 1483 1484 reiserfs_prepare_for_journal(old_inode->i_sb, new_de.de_bh, 1); 1485 1486 if (S_ISDIR(old_inode->i_mode)) { 1487 if ((retval = 1488 search_by_entry_key(new_dir->i_sb, 1489 &dot_dot_de.de_entry_key, 1490 &dot_dot_entry_path, 1491 &dot_dot_de)) != NAME_FOUND) { 1492 pathrelse(&dot_dot_entry_path); 1493 pathrelse(&new_entry_path); 1494 pathrelse(&old_entry_path); 1495 journal_end(&th); 1496 reiserfs_write_unlock(old_dir->i_sb); 1497 return -EIO; 1498 } 1499 copy_item_head(&dot_dot_ih, 1500 tp_item_head(&dot_dot_entry_path)); 1501 /* node containing ".." gets into transaction */ 1502 reiserfs_prepare_for_journal(old_inode->i_sb, 1503 dot_dot_de.de_bh, 1); 1504 } 1505 /* 1506 * we should check seals here, not do 1507 * this stuff, yes? Then, having 1508 * gathered everything into RAM we 1509 * should lock the buffers, yes? -Hans 1510 */ 1511 /* 1512 * probably. our rename needs to hold more 1513 * than one path at once. The seals would 1514 * have to be written to deal with multi-path 1515 * issues -chris 1516 */ 1517 /* 1518 * sanity checking before doing the rename - avoid races many 1519 * of the above checks could have scheduled. We have to be 1520 * sure our items haven't been shifted by another process. 1521 */ 1522 if (item_moved(&new_entry_ih, &new_entry_path) || 1523 !entry_points_to_object(new_dentry->d_name.name, 1524 new_dentry->d_name.len, 1525 &new_de, new_dentry_inode) || 1526 item_moved(&old_entry_ih, &old_entry_path) || 1527 !entry_points_to_object(old_dentry->d_name.name, 1528 old_dentry->d_name.len, 1529 &old_de, old_inode)) { 1530 reiserfs_restore_prepared_buffer(old_inode->i_sb, 1531 new_de.de_bh); 1532 reiserfs_restore_prepared_buffer(old_inode->i_sb, 1533 old_de.de_bh); 1534 if (S_ISDIR(old_inode_mode)) 1535 reiserfs_restore_prepared_buffer(old_inode-> 1536 i_sb, 1537 dot_dot_de. 1538 de_bh); 1539 continue; 1540 } 1541 if (S_ISDIR(old_inode_mode)) { 1542 if (item_moved(&dot_dot_ih, &dot_dot_entry_path) || 1543 !entry_points_to_object("..", 2, &dot_dot_de, 1544 old_dir)) { 1545 reiserfs_restore_prepared_buffer(old_inode-> 1546 i_sb, 1547 old_de.de_bh); 1548 reiserfs_restore_prepared_buffer(old_inode-> 1549 i_sb, 1550 new_de.de_bh); 1551 reiserfs_restore_prepared_buffer(old_inode-> 1552 i_sb, 1553 dot_dot_de. 1554 de_bh); 1555 continue; 1556 } 1557 } 1558 1559 RFALSE(S_ISDIR(old_inode_mode) && 1560 !buffer_journal_prepared(dot_dot_de.de_bh), ""); 1561 1562 break; 1563 } 1564 1565 /* 1566 * ok, all the changes can be done in one fell swoop when we 1567 * have claimed all the buffers needed. 1568 */ 1569 1570 mark_de_visible(new_de.de_deh + new_de.de_entry_num); 1571 set_ino_in_dir_entry(&new_de, INODE_PKEY(old_inode)); 1572 journal_mark_dirty(&th, new_de.de_bh); 1573 1574 mark_de_hidden(old_de.de_deh + old_de.de_entry_num); 1575 journal_mark_dirty(&th, old_de.de_bh); 1576 ctime = current_time(old_dir); 1577 old_dir->i_ctime = old_dir->i_mtime = ctime; 1578 new_dir->i_ctime = new_dir->i_mtime = ctime; 1579 /* 1580 * thanks to Alex Adriaanse <alex_a@caltech.edu> for patch 1581 * which adds ctime update of renamed object 1582 */ 1583 old_inode->i_ctime = ctime; 1584 1585 if (new_dentry_inode) { 1586 /* adjust link number of the victim */ 1587 if (S_ISDIR(new_dentry_inode->i_mode)) { 1588 clear_nlink(new_dentry_inode); 1589 } else { 1590 drop_nlink(new_dentry_inode); 1591 } 1592 new_dentry_inode->i_ctime = ctime; 1593 savelink = new_dentry_inode->i_nlink; 1594 } 1595 1596 if (S_ISDIR(old_inode_mode)) { 1597 /* adjust ".." of renamed directory */ 1598 set_ino_in_dir_entry(&dot_dot_de, INODE_PKEY(new_dir)); 1599 journal_mark_dirty(&th, dot_dot_de.de_bh); 1600 1601 /* 1602 * there (in new_dir) was no directory, so it got new link 1603 * (".." of renamed directory) 1604 */ 1605 if (!new_dentry_inode) 1606 INC_DIR_INODE_NLINK(new_dir); 1607 1608 /* old directory lost one link - ".. " of renamed directory */ 1609 DEC_DIR_INODE_NLINK(old_dir); 1610 } 1611 /* 1612 * looks like in 2.3.99pre3 brelse is atomic. 1613 * so we can use pathrelse 1614 */ 1615 pathrelse(&new_entry_path); 1616 pathrelse(&dot_dot_entry_path); 1617 1618 /* 1619 * FIXME: this reiserfs_cut_from_item's return value may screw up 1620 * anybody, but it will panic if will not be able to find the 1621 * entry. This needs one more clean up 1622 */ 1623 if (reiserfs_cut_from_item 1624 (&th, &old_entry_path, &old_de.de_entry_key, old_dir, NULL, 1625 0) < 0) 1626 reiserfs_error(old_dir->i_sb, "vs-7060", 1627 "couldn't not cut old name. Fsck later?"); 1628 1629 old_dir->i_size -= DEH_SIZE + old_de.de_entrylen; 1630 1631 reiserfs_update_sd(&th, old_dir); 1632 reiserfs_update_sd(&th, new_dir); 1633 reiserfs_update_sd(&th, old_inode); 1634 1635 if (new_dentry_inode) { 1636 if (savelink == 0) 1637 add_save_link(&th, new_dentry_inode, 1638 0 /* not truncate */ ); 1639 reiserfs_update_sd(&th, new_dentry_inode); 1640 } 1641 1642 retval = journal_end(&th); 1643 reiserfs_write_unlock(old_dir->i_sb); 1644 return retval; 1645 } 1646 1647 /* directories can handle most operations... */ 1648 const struct inode_operations reiserfs_dir_inode_operations = { 1649 .create = reiserfs_create, 1650 .lookup = reiserfs_lookup, 1651 .link = reiserfs_link, 1652 .unlink = reiserfs_unlink, 1653 .symlink = reiserfs_symlink, 1654 .mkdir = reiserfs_mkdir, 1655 .rmdir = reiserfs_rmdir, 1656 .mknod = reiserfs_mknod, 1657 .rename = reiserfs_rename, 1658 .setattr = reiserfs_setattr, 1659 .listxattr = reiserfs_listxattr, 1660 .permission = reiserfs_permission, 1661 .get_acl = reiserfs_get_acl, 1662 .set_acl = reiserfs_set_acl, 1663 .fileattr_get = reiserfs_fileattr_get, 1664 .fileattr_set = reiserfs_fileattr_set, 1665 }; 1666 1667 /* 1668 * symlink operations.. same as page_symlink_inode_operations, with xattr 1669 * stuff added 1670 */ 1671 const struct inode_operations reiserfs_symlink_inode_operations = { 1672 .get_link = page_get_link, 1673 .setattr = reiserfs_setattr, 1674 .listxattr = reiserfs_listxattr, 1675 .permission = reiserfs_permission, 1676 }; 1677 1678 /* 1679 * special file operations.. just xattr/acl stuff 1680 */ 1681 const struct inode_operations reiserfs_special_inode_operations = { 1682 .setattr = reiserfs_setattr, 1683 .listxattr = reiserfs_listxattr, 1684 .permission = reiserfs_permission, 1685 .get_acl = reiserfs_get_acl, 1686 .set_acl = reiserfs_set_acl, 1687 }; 1688