]> git.sesse.net Git - bcachefs-tools-debian/blobdiff - libbcachefs/dirent.c
Update bcachefs sources to 3f3f969859 bcachefs: Fix some compiler warnings
[bcachefs-tools-debian] / libbcachefs / dirent.c
index ae5c9fd8d9f7bacc9dae437b3e53b916822bf4db..1d510f7728b6853bb89f6dd1bc60e25352f6273c 100644 (file)
@@ -64,7 +64,7 @@ static bool dirent_cmp_bkey(struct bkey_s_c _l, struct bkey_s_c _r)
 }
 
 const struct bch_hash_desc bch2_dirent_hash_desc = {
-       .btree_id       = BTREE_ID_DIRENTS,
+       .btree_id       = BTREE_ID_dirents,
        .key_type       = KEY_TYPE_dirent,
        .hash_key       = dirent_hash_key,
        .hash_bkey      = dirent_hash_bkey,
@@ -84,16 +84,24 @@ const char *bch2_dirent_invalid(const struct bch_fs *c, struct bkey_s_c k)
        if (!len)
                return "empty name";
 
-       /*
-        * older versions of bcachefs were buggy and creating dirent
-        * keys that were bigger than necessary:
-        */
-       if (bkey_val_u64s(k.k) > dirent_val_u64s(len + 7))
+       if (bkey_val_u64s(k.k) > dirent_val_u64s(len))
                return "value too big";
 
        if (len > BCH_NAME_MAX)
                return "dirent name too big";
 
+       if (len == 1 && !memcmp(d.v->d_name, ".", 1))
+               return "invalid name";
+
+       if (len == 2 && !memcmp(d.v->d_name, "..", 2))
+               return "invalid name";
+
+       if (memchr(d.v->d_name, '/', len))
+               return "invalid name";
+
+       if (le64_to_cpu(d.v->d_inum) == d.k->p.inode)
+               return "dirent points to own directory";
+
        return NULL;
 }
 
@@ -104,7 +112,10 @@ void bch2_dirent_to_text(struct printbuf *out, struct bch_fs *c,
 
        bch_scnmemcpy(out, d.v->d_name,
                      bch2_dirent_name_bytes(d));
-       pr_buf(out, " -> %llu", d.v->d_inum);
+       pr_buf(out, " -> %llu type %s", d.v->d_inum,
+              d.v->d_type < DT_MAX
+              ? bch2_d_types[d.v->d_type]
+              : "(bad d_type)");
 }
 
 static struct bkey_i_dirent *dirent_create_key(struct btree_trans *trans,
@@ -141,7 +152,7 @@ static struct bkey_i_dirent *dirent_create_key(struct btree_trans *trans,
 int bch2_dirent_create(struct btree_trans *trans,
                       u64 dir_inum, const struct bch_hash_info *hash_info,
                       u8 type, const struct qstr *name, u64 dst_inum,
-                      int flags)
+                      u64 *dir_offset, int flags)
 {
        struct bkey_i_dirent *dirent;
        int ret;
@@ -151,8 +162,11 @@ int bch2_dirent_create(struct btree_trans *trans,
        if (ret)
                return ret;
 
-       return bch2_hash_set(trans, bch2_dirent_hash_desc, hash_info,
-                            dir_inum, &dirent->k_i, flags);
+       ret = bch2_hash_set(trans, bch2_dirent_hash_desc, hash_info,
+                           dir_inum, &dirent->k_i, flags);
+       *dir_offset = dirent->k.p.offset;
+
+       return ret;
 }
 
 static void dirent_copy_target(struct bkey_i_dirent *dst,
@@ -165,11 +179,12 @@ static void dirent_copy_target(struct bkey_i_dirent *dst,
 int bch2_dirent_rename(struct btree_trans *trans,
                       u64 src_dir, struct bch_hash_info *src_hash,
                       u64 dst_dir, struct bch_hash_info *dst_hash,
-                      const struct qstr *src_name, u64 *src_inum,
-                      const struct qstr *dst_name, u64 *dst_inum,
+                      const struct qstr *src_name, u64 *src_inum, u64 *src_offset,
+                      const struct qstr *dst_name, u64 *dst_inum, u64 *dst_offset,
                       enum bch_rename_mode mode)
 {
-       struct btree_iter *src_iter = NULL, *dst_iter = NULL;
+       struct btree_iter src_iter = { NULL };
+       struct btree_iter dst_iter = { NULL };
        struct bkey_s_c old_src, old_dst;
        struct bkey_i_dirent *new_src = NULL, *new_dst = NULL;
        struct bpos dst_pos =
@@ -185,30 +200,37 @@ int bch2_dirent_rename(struct btree_trans *trans,
         * the target already exists - we're relying on the VFS
         * to do that check for us for correctness:
         */
-       dst_iter = mode == BCH_RENAME
-               ? bch2_hash_hole(trans, bch2_dirent_hash_desc,
+       ret = mode == BCH_RENAME
+               ? bch2_hash_hole(trans, &dst_iter, bch2_dirent_hash_desc,
                                 dst_hash, dst_dir, dst_name)
-               : bch2_hash_lookup(trans, bch2_dirent_hash_desc,
+               : bch2_hash_lookup(trans, &dst_iter, bch2_dirent_hash_desc,
                                   dst_hash, dst_dir, dst_name,
                                   BTREE_ITER_INTENT);
-       ret = PTR_ERR_OR_ZERO(dst_iter);
        if (ret)
                goto out;
 
-       old_dst = bch2_btree_iter_peek_slot(dst_iter);
+       old_dst = bch2_btree_iter_peek_slot(&dst_iter);
+       ret = bkey_err(old_dst);
+       if (ret)
+               goto out;
 
        if (mode != BCH_RENAME)
                *dst_inum = le64_to_cpu(bkey_s_c_to_dirent(old_dst).v->d_inum);
+       if (mode != BCH_RENAME_EXCHANGE)
+               *src_offset = dst_iter.pos.offset;
 
        /* Lookup src: */
-       src_iter = bch2_hash_lookup(trans, bch2_dirent_hash_desc,
-                                   src_hash, src_dir, src_name,
-                                   BTREE_ITER_INTENT);
-       ret = PTR_ERR_OR_ZERO(src_iter);
+       ret = bch2_hash_lookup(trans, &src_iter, bch2_dirent_hash_desc,
+                              src_hash, src_dir, src_name,
+                              BTREE_ITER_INTENT);
+       if (ret)
+               goto out;
+
+       old_src = bch2_btree_iter_peek_slot(&src_iter);
+       ret = bkey_err(old_src);
        if (ret)
                goto out;
 
-       old_src = bch2_btree_iter_peek_slot(src_iter);
        *src_inum = le64_to_cpu(bkey_s_c_to_dirent(old_src).v->d_inum);
 
        /* Create new dst key: */
@@ -218,7 +240,7 @@ int bch2_dirent_rename(struct btree_trans *trans,
                goto out;
 
        dirent_copy_target(new_dst, bkey_s_c_to_dirent(old_src));
-       new_dst->k.p = dst_iter->pos;
+       new_dst->k.p = dst_iter.pos;
 
        /* Create new src key: */
        if (mode == BCH_RENAME_EXCHANGE) {
@@ -228,7 +250,7 @@ int bch2_dirent_rename(struct btree_trans *trans,
                        goto out;
 
                dirent_copy_target(new_src, bkey_s_c_to_dirent(old_dst));
-               new_src->k.p = src_iter->pos;
+               new_src->k.p = src_iter.pos;
        } else {
                new_src = bch2_trans_kmalloc(trans, sizeof(struct bkey_i));
                ret = PTR_ERR_OR_ZERO(new_src);
@@ -236,10 +258,10 @@ int bch2_dirent_rename(struct btree_trans *trans,
                        goto out;
 
                bkey_init(&new_src->k);
-               new_src->k.p = src_iter->pos;
+               new_src->k.p = src_iter.pos;
 
-               if (bkey_cmp(dst_pos, src_iter->pos) <= 0 &&
-                   bkey_cmp(src_iter->pos, dst_iter->pos) < 0) {
+               if (bkey_cmp(dst_pos, src_iter.pos) <= 0 &&
+                   bkey_cmp(src_iter.pos, dst_iter.pos) < 0) {
                        /*
                         * We have a hash collision for the new dst key,
                         * and new_src - the key we're deleting - is between
@@ -252,35 +274,39 @@ int bch2_dirent_rename(struct btree_trans *trans,
                                 * If we're not overwriting, we can just insert
                                 * new_dst at the src position:
                                 */
-                               new_dst->k.p = src_iter->pos;
-                               bch2_trans_update(trans, src_iter,
+                               new_dst->k.p = src_iter.pos;
+                               bch2_trans_update(trans, &src_iter,
                                                  &new_dst->k_i, 0);
-                               goto out;
+                               goto out_set_offset;
                        } else {
                                /* If we're overwriting, we can't insert new_dst
                                 * at a different slot because it has to
                                 * overwrite old_dst - just make sure to use a
                                 * whiteout when deleting src:
                                 */
-                               new_src->k.type = KEY_TYPE_whiteout;
+                               new_src->k.type = KEY_TYPE_hash_whiteout;
                        }
                } else {
                        /* Check if we need a whiteout to delete src: */
                        ret = bch2_hash_needs_whiteout(trans, bch2_dirent_hash_desc,
-                                                      src_hash, src_iter);
+                                                      src_hash, &src_iter);
                        if (ret < 0)
                                goto out;
 
                        if (ret)
-                               new_src->k.type = KEY_TYPE_whiteout;
+                               new_src->k.type = KEY_TYPE_hash_whiteout;
                }
        }
 
-       bch2_trans_update(trans, src_iter, &new_src->k_i, 0);
-       bch2_trans_update(trans, dst_iter, &new_dst->k_i, 0);
+       bch2_trans_update(trans, &src_iter, &new_src->k_i, 0);
+       bch2_trans_update(trans, &dst_iter, &new_dst->k_i, 0);
+out_set_offset:
+       if (mode == BCH_RENAME_EXCHANGE)
+               *src_offset = new_src->k.p.offset;
+       *dst_offset = new_dst->k.p.offset;
 out:
-       bch2_trans_iter_put(trans, src_iter);
-       bch2_trans_iter_put(trans, dst_iter);
+       bch2_trans_iter_exit(trans, &src_iter);
+       bch2_trans_iter_exit(trans, &dst_iter);
        return ret;
 }
 
@@ -292,12 +318,13 @@ int bch2_dirent_delete_at(struct btree_trans *trans,
                                   hash_info, iter);
 }
 
-struct btree_iter *
-__bch2_dirent_lookup_trans(struct btree_trans *trans, u64 dir_inum,
-                          const struct bch_hash_info *hash_info,
-                          const struct qstr *name, unsigned flags)
+int __bch2_dirent_lookup_trans(struct btree_trans *trans,
+                              struct btree_iter *iter,
+                              u64 dir_inum,
+                              const struct bch_hash_info *hash_info,
+                              const struct qstr *name, unsigned flags)
 {
-       return bch2_hash_lookup(trans, bch2_dirent_hash_desc,
+       return bch2_hash_lookup(trans, iter, bch2_dirent_hash_desc,
                                hash_info, dir_inum, name, flags);
 }
 
@@ -306,33 +333,38 @@ u64 bch2_dirent_lookup(struct bch_fs *c, u64 dir_inum,
                       const struct qstr *name)
 {
        struct btree_trans trans;
-       struct btree_iter *iter;
+       struct btree_iter iter;
        struct bkey_s_c k;
        u64 inum = 0;
+       int ret = 0;
 
        bch2_trans_init(&trans, c, 0, 0);
 
-       iter = __bch2_dirent_lookup_trans(&trans, dir_inum,
-                                         hash_info, name, 0);
-       if (IS_ERR(iter)) {
-               BUG_ON(PTR_ERR(iter) == -EINTR);
+       ret = __bch2_dirent_lookup_trans(&trans, &iter, dir_inum,
+                                        hash_info, name, 0);
+       if (ret)
+               goto out;
+
+       k = bch2_btree_iter_peek_slot(&iter);
+       ret = bkey_err(k);
+       if (ret)
                goto out;
-       }
 
-       k = bch2_btree_iter_peek_slot(iter);
        inum = le64_to_cpu(bkey_s_c_to_dirent(k).v->d_inum);
+       bch2_trans_iter_exit(&trans, &iter);
 out:
+       BUG_ON(ret == -EINTR);
        bch2_trans_exit(&trans);
        return inum;
 }
 
 int bch2_empty_dir_trans(struct btree_trans *trans, u64 dir_inum)
 {
-       struct btree_iter *iter;
+       struct btree_iter iter;
        struct bkey_s_c k;
        int ret;
 
-       for_each_btree_key(trans, iter, BTREE_ID_DIRENTS,
+       for_each_btree_key(trans, iter, BTREE_ID_dirents,
                           POS(dir_inum, 0), 0, k, ret) {
                if (k.k->p.inode > dir_inum)
                        break;
@@ -342,7 +374,7 @@ int bch2_empty_dir_trans(struct btree_trans *trans, u64 dir_inum)
                        break;
                }
        }
-       bch2_trans_iter_put(trans, iter);
+       bch2_trans_iter_exit(trans, &iter);
 
        return ret;
 }
@@ -350,14 +382,14 @@ int bch2_empty_dir_trans(struct btree_trans *trans, u64 dir_inum)
 int bch2_readdir(struct bch_fs *c, u64 inum, struct dir_context *ctx)
 {
        struct btree_trans trans;
-       struct btree_iter *iter;
+       struct btree_iter iter;
        struct bkey_s_c k;
        struct bkey_s_c_dirent dirent;
        int ret;
 
        bch2_trans_init(&trans, c, 0, 0);
 
-       for_each_btree_key(&trans, iter, BTREE_ID_DIRENTS,
+       for_each_btree_key(&trans, iter, BTREE_ID_dirents,
                           POS(inum, ctx->pos), 0, k, ret) {
                if (k.k->p.inode > inum)
                        break;
@@ -379,6 +411,8 @@ int bch2_readdir(struct bch_fs *c, u64 inum, struct dir_context *ctx)
                        break;
                ctx->pos = dirent.k->p.offset + 1;
        }
+       bch2_trans_iter_exit(&trans, &iter);
+
        ret = bch2_trans_exit(&trans) ?: ret;
 
        return ret;