x(stripe_lru,                   BCH_VERSION(1, 23))             \
        x(casefolding,                  BCH_VERSION(1, 24))             \
        x(extent_flags,                 BCH_VERSION(1, 25))             \
-       x(snapshot_deletion_v2,         BCH_VERSION(1, 26))
+       x(snapshot_deletion_v2,         BCH_VERSION(1, 26))             \
+       x(fast_device_removal,          BCH_VERSION(1, 27))
 
 enum bcachefs_metadata_version {
        bcachefs_metadata_version_min = 9,
 
 
 int bch2_dev_remove_stripes(struct bch_fs *c, unsigned dev_idx, unsigned flags)
 {
-       return bch2_trans_run(c,
+       int ret = bch2_trans_run(c,
                for_each_btree_key_max_commit(trans, iter,
                                  BTREE_ID_alloc, POS(dev_idx, 0), POS(dev_idx, U64_MAX),
                                  BTREE_ITER_intent, k,
                                  NULL, NULL, 0, ({
                        bch2_invalidate_stripe_to_dev_from_alloc(trans, k, flags);
        })));
+       bch_err_fn(c, ret);
+       return ret;
 }
 
 /* startup/shutdown */
 
 {
        struct bch_member *m;
        unsigned dev_idx = ca->dev_idx, data;
+       bool fast_device_removal = !bch2_request_incompat_feature(c,
+                                       bcachefs_metadata_version_fast_device_removal);
        int ret;
 
        down_write(&c->state_lock);
 
        __bch2_dev_read_only(c, ca);
 
-       ret = bch2_dev_data_drop(c, ca->dev_idx, flags) ?:
-               bch2_dev_remove_stripes(c, ca->dev_idx, flags);
-       bch_err_msg(ca, ret, "bch2_dev_data_drop()");
+       ret = fast_device_removal
+               ? bch2_dev_data_drop_by_backpointers(c, ca->dev_idx, flags)
+               : (bch2_dev_data_drop(c, ca->dev_idx, flags) ?:
+                  bch2_dev_remove_stripes(c, ca->dev_idx, flags));
        if (ret)
                goto err;
 
+       /* Check if device still has data before blowing away alloc info */
+       struct bch_dev_usage usage = bch2_dev_usage_read(ca);
+       for (unsigned i = 0; i < BCH_DATA_NR; i++)
+               if (!data_type_is_empty(i) &&
+                   !data_type_is_hidden(i) &&
+                   usage.buckets[i]) {
+                       bch_err(ca, "Remove failed: still has data (%s, %llu buckets)",
+                               __bch2_data_types[i], usage.buckets[i]);
+                       ret = -EBUSY;
+                       goto err;
+               }
+
        ret = bch2_dev_remove_alloc(c, ca);
        bch_err_msg(ca, ret, "bch2_dev_remove_alloc()");
        if (ret)
         */
        mutex_lock(&c->sb_lock);
        m = bch2_members_v2_get_mut(c->disk_sb.sb, dev_idx);
-       memset(&m->uuid, 0, sizeof(m->uuid));
+
+       if (fast_device_removal)
+               m->uuid = BCH_SB_MEMBER_DELETED_UUID;
+       else
+               memset(&m->uuid, 0, sizeof(m->uuid));
 
        bch2_write_super(c);