bcachefs: Kill trans->updates2
authorKent Overstreet <kent.overstreet@gmail.com>
Mon, 7 Jun 2021 18:54:56 +0000 (14:54 -0400)
committerKent Overstreet <kent.overstreet@linux.dev>
Sun, 22 Oct 2023 21:09:06 +0000 (17:09 -0400)
Now that extent handling has been lifted to bch2_trans_update(), we
don't need to keep two different lists of updates.

Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
fs/bcachefs/btree_iter.c
fs/bcachefs/btree_types.h
fs/bcachefs/btree_update.h
fs/bcachefs/btree_update_leaf.c

index 93952d9f7ebcd09eca5caa42c32a42065f4b468c..c03a7de19f78d40153b41789012e1071e62482b0 100644 (file)
@@ -2329,7 +2329,6 @@ void bch2_trans_reset(struct btree_trans *trans, unsigned flags)
        trans->iters_touched &= trans->iters_live;
 
        trans->nr_updates               = 0;
-       trans->nr_updates2              = 0;
        trans->mem_top                  = 0;
 
        trans->hooks                    = NULL;
@@ -2368,7 +2367,6 @@ static void bch2_trans_alloc_iters(struct btree_trans *trans, struct bch_fs *c)
 
        trans->iters            = p; p += iters_bytes;
        trans->updates          = p; p += updates_bytes;
-       trans->updates2         = p; p += updates_bytes;
 }
 
 void bch2_trans_init(struct btree_trans *trans, struct bch_fs *c,
@@ -2574,7 +2572,6 @@ int bch2_fs_btree_iter_init(struct bch_fs *c)
        return  init_srcu_struct(&c->btree_trans_barrier) ?:
                mempool_init_kmalloc_pool(&c->btree_iters_pool, 1,
                        sizeof(struct btree_iter) * nr +
-                       sizeof(struct btree_insert_entry) * nr +
                        sizeof(struct btree_insert_entry) * nr) ?:
                mempool_init_kmalloc_pool(&c->btree_trans_mem_pool, 1,
                                          BTREE_TRANS_MEM_MAX);
index 89780b4aa0575239ef12cc4be1f20b52c0539671..e9c209f7a39fedf9458def446c8a6158364460a0 100644 (file)
@@ -345,7 +345,6 @@ struct btree_insert_entry {
        enum btree_id           btree_id:8;
        u8                      level;
        unsigned                trans_triggers_run:1;
-       unsigned                is_extent:1;
        struct bkey_i           *k;
        struct btree_iter       *iter;
 };
@@ -381,7 +380,6 @@ struct btree_trans {
        int                     srcu_idx;
 
        u8                      nr_updates;
-       u8                      nr_updates2;
        unsigned                used_mempool:1;
        unsigned                error:1;
        unsigned                in_traverse_all:1;
@@ -396,7 +394,6 @@ struct btree_trans {
 
        struct btree_iter       *iters;
        struct btree_insert_entry *updates;
-       struct btree_insert_entry *updates2;
 
        /* update path: */
        struct btree_trans_commit_hook *hooks;
index 56131ac516ce4b74e5f357f1f923b4ab7cdad7fd..cbfc8544def490df821d986c8dbd9c669c5adf78 100644 (file)
@@ -140,9 +140,4 @@ static inline int bch2_trans_commit(struct btree_trans *trans,
             (_i) < (_trans)->updates + (_trans)->nr_updates;           \
             (_i)++)
 
-#define trans_for_each_update2(_trans, _i)                             \
-       for ((_i) = (_trans)->updates2;                                 \
-            (_i) < (_trans)->updates2 + (_trans)->nr_updates2;         \
-            (_i)++)
-
 #endif /* _BCACHEFS_BTREE_UPDATE_H */
index 0a31270e3caf185f8c2afb75dbe039e9e03a6367..e16feeebcf2caafb4c2fe93245b141d7ee79e57f 100644 (file)
@@ -32,7 +32,7 @@ static inline int btree_insert_entry_cmp(const struct btree_insert_entry *l,
 static inline bool same_leaf_as_prev(struct btree_trans *trans,
                                     struct btree_insert_entry *i)
 {
-       return i != trans->updates2 &&
+       return i != trans->updates &&
                iter_l(i[0].iter)->b == iter_l(i[-1].iter)->b;
 }
 
@@ -222,7 +222,7 @@ static bool btree_insert_key_leaf(struct btree_trans *trans,
 static inline void btree_insert_entry_checks(struct btree_trans *trans,
                                             struct btree_insert_entry *i)
 {
-       BUG_ON(!i->is_extent && bpos_cmp(i->k->k.p, i->iter->real_pos));
+       BUG_ON(bpos_cmp(i->k->k.p, i->iter->real_pos));
        BUG_ON(i->level         != i->iter->level);
        BUG_ON(i->btree_id      != i->iter->btree_id);
 }
@@ -400,7 +400,7 @@ bch2_trans_commit_write_locked(struct btree_trans *trans,
                h = h->next;
        }
 
-       trans_for_each_update2(trans, i) {
+       trans_for_each_update(trans, i) {
                /* Multiple inserts might go to same leaf: */
                if (!same_leaf_as_prev(trans, i))
                        u64s = 0;
@@ -458,10 +458,10 @@ bch2_trans_commit_write_locked(struct btree_trans *trans,
 
        if (!(trans->flags & BTREE_INSERT_JOURNAL_REPLAY)) {
                if (bch2_journal_seq_verify)
-                       trans_for_each_update2(trans, i)
+                       trans_for_each_update(trans, i)
                                i->k->k.version.lo = trans->journal_res.seq;
                else if (bch2_inject_invalid_keys)
-                       trans_for_each_update2(trans, i)
+                       trans_for_each_update(trans, i)
                                i->k->k.version = MAX_VERSION;
        }
 
@@ -476,7 +476,7 @@ bch2_trans_commit_write_locked(struct btree_trans *trans,
        if (unlikely(c->gc_pos.phase))
                bch2_trans_mark_gc(trans);
 
-       trans_for_each_update2(trans, i)
+       trans_for_each_update(trans, i)
                do_btree_insert_one(trans, i);
 err:
        if (marking) {
@@ -504,7 +504,7 @@ static noinline int maybe_do_btree_merge(struct btree_trans *trans, struct btree
 
        BUG_ON(iter->level);
 
-       trans_for_each_update2(trans, i) {
+       trans_for_each_update(trans, i) {
                if (iter_l(i->iter)->b != b)
                        continue;
 
@@ -535,7 +535,7 @@ static inline int do_bch2_trans_commit(struct btree_trans *trans,
        struct btree_iter *iter;
        int ret;
 
-       trans_for_each_update2(trans, i) {
+       trans_for_each_update(trans, i) {
                struct btree *b;
 
                BUG_ON(!btree_node_intent_locked(i->iter, i->level));
@@ -552,7 +552,7 @@ static inline int do_bch2_trans_commit(struct btree_trans *trans,
                }
        }
 
-       trans_for_each_update2(trans, i)
+       trans_for_each_update(trans, i)
                BUG_ON(!btree_node_intent_locked(i->iter, i->level));
 
        ret = bch2_journal_preres_get(&c->journal,
@@ -592,7 +592,7 @@ static inline int do_bch2_trans_commit(struct btree_trans *trans,
                }
        }
 
-       trans_for_each_update2(trans, i) {
+       trans_for_each_update(trans, i) {
                const char *invalid = bch2_bkey_invalid(c,
                                bkey_i_to_s_c(i->k), i->bkey_type);
                if (invalid) {
@@ -606,14 +606,14 @@ static inline int do_bch2_trans_commit(struct btree_trans *trans,
        }
        bch2_btree_trans_verify_locks(trans);
 
-       trans_for_each_update2(trans, i)
+       trans_for_each_update(trans, i)
                if (!same_leaf_as_prev(trans, i))
                        bch2_btree_node_lock_for_insert(c,
                                        iter_l(i->iter)->b, i->iter);
 
        ret = bch2_trans_commit_write_locked(trans, stopped_at, trace_ip);
 
-       trans_for_each_update2(trans, i)
+       trans_for_each_update(trans, i)
                if (!same_leaf_as_prev(trans, i))
                        bch2_btree_node_unlock_write_inlined(iter_l(i->iter)->b,
                                                             i->iter);
@@ -775,42 +775,6 @@ bch2_trans_commit_get_rw_cold(struct btree_trans *trans)
        return 0;
 }
 
-static void bch2_trans_update2(struct btree_trans *trans,
-                                struct btree_insert_entry n)
-{
-       struct btree_insert_entry *i;
-
-       btree_insert_entry_checks(trans, &n);
-
-       EBUG_ON(trans->nr_updates2 >= BTREE_ITER_MAX);
-
-       n.iter->flags |= BTREE_ITER_KEEP_UNTIL_COMMIT;
-
-       trans_for_each_update2(trans, i)
-               if (btree_insert_entry_cmp(&n, i) <= 0)
-                       break;
-
-       if (i < trans->updates2 + trans->nr_updates2 &&
-           !btree_insert_entry_cmp(&n, i))
-               *i = n;
-       else
-               array_insert_item(trans->updates2, trans->nr_updates2,
-                                 i - trans->updates2, n);
-}
-
-static int extent_update_to_keys(struct btree_trans *trans,
-                                struct btree_insert_entry n)
-{
-       n.iter = bch2_trans_get_iter(trans, n.iter->btree_id, n.k->k.p,
-                                    BTREE_ITER_INTENT|
-                                    BTREE_ITER_NOT_EXTENTS);
-       n.is_extent = false;
-
-       bch2_trans_update2(trans, n);
-       bch2_trans_iter_put(trans, n.iter);
-       return 0;
-}
-
 static int extent_handle_overwrites(struct btree_trans *trans,
                                    enum btree_id btree_id,
                                    struct bkey_i *insert,
@@ -945,14 +909,6 @@ int __bch2_trans_commit(struct btree_trans *trans)
        } while (trans_trigger_run);
 
        trans_for_each_update(trans, i) {
-               ret = i->is_extent
-                       ? extent_update_to_keys(trans, *i)
-                       : (bch2_trans_update2(trans, *i), 0);
-               if (unlikely(ret))
-                       goto out;
-       }
-
-       trans_for_each_update2(trans, i) {
                ret = bch2_btree_iter_traverse(i->iter);
                if (unlikely(ret)) {
                        trace_trans_restart_traverse(trans->ip, _RET_IP_,
@@ -1021,28 +977,27 @@ int bch2_trans_update(struct btree_trans *trans, struct btree_iter *iter,
                .bkey_type      = __btree_node_type(iter->level, iter->btree_id),
                .btree_id       = iter->btree_id,
                .level          = iter->level,
-               .is_extent      = (iter->flags & BTREE_ITER_IS_EXTENTS) != 0,
                .iter           = iter,
                .k              = k
        };
+       bool is_extent = (iter->flags & BTREE_ITER_IS_EXTENTS) != 0;
        int ret = 0;
 
        BUG_ON(trans->nr_updates >= BTREE_ITER_MAX);
 
 #ifdef CONFIG_BCACHEFS_DEBUG
        BUG_ON(bkey_cmp(iter->pos,
-                       n.is_extent ? bkey_start_pos(&k->k) : k->k.p));
+                       is_extent ? bkey_start_pos(&k->k) : k->k.p));
 
        trans_for_each_update(trans, i) {
-               BUG_ON(bkey_cmp(i->iter->pos,
-                               i->is_extent ? bkey_start_pos(&i->k->k) : i->k->k.p));
+               BUG_ON(bkey_cmp(i->iter->pos, i->k->k.p));
 
                BUG_ON(i != trans->updates &&
                       btree_insert_entry_cmp(i - 1, i) >= 0);
        }
 #endif
 
-       if (n.is_extent) {
+       if (is_extent) {
                ret = bch2_extent_can_insert(trans, n.iter, n.k);
                if (ret)
                        return ret;
@@ -1061,7 +1016,6 @@ int bch2_trans_update(struct btree_trans *trans, struct btree_iter *iter,
                                             BTREE_ITER_INTENT|
                                             BTREE_ITER_NOT_EXTENTS);
                bch2_trans_iter_put(trans, n.iter);
-               n.is_extent = false;
        }
 
        BUG_ON(n.iter->flags & BTREE_ITER_IS_EXTENTS);