Convert seed devices to proper list API
cover Convert seed devices to proper list API
This series converts the existing seed devices pointer in btrfs_fs_devices to proper list api. First 4 patches are cleanups preparing the code for the switch. Patch 5 has more information about the required transformations, it might seem lengthy but he logic everywhere is pretty much the same so shouldn't be that cumbersome to review.
This series survived xfstest runs and even caught 2 bugs while developing it.
Nikolay Borisov (5):
btrfs: Factor out reada loop in __reada_start_machine
btrfs: Factor out loop logic from btrfs_free_extra_devids
btrfs: Make close_fs_devices return void
btrfs: Simplify setting/clearing fs_info to btrfs_fs_devices
btrfs: Switch seed device to list api
fs/btrfs/disk-io.c | 39 +++++------ fs/btrfs/reada.c | 26 ++++--- fs/btrfs/sysfs.c | 4 -- fs/btrfs/volumes.c | 166 ++++++++++++++++++++------------------------- fs/btrfs/volumes.h | 6 +- 5 files changed, 112 insertions(+), 129 deletions(-)
--
2.17.1
PATCH 1/5 btrfs: Factor out reada loop in __reada_start_machine
This is in preparation for moving fs_devices to proper lists.
--- fs/btrfs/reada.c | 21 ++++++++++++++++----- 1 file changed, 16 insertions(+), 5 deletions(-)
fs/btrfs/reada.c +16 -5
@@ -767,15 +767,14 @@ static void reada_start_machine_worker(struct btrfs_work *work)kfree (rmw); } -static void __reada_start_machine (struct btrfs_fs_info *fs_info) + +/* Try to start up to 10k READA requests for a group of devices. */ +static int __reada_start_for_fsdevs (struct btrfs_fs_devices *fs_devices) { -struct btrfs_device *device; -struct btrfs_fs_devices *fs_devices = fs_info->fs_devices;u64 enqueued;u64 total =0 ; -int i; +struct btrfs_device *device; -again: do { enqueued = 0; mutex_lock(&fs_devices->device_list_mutex);
@@ -787,6 +786,18 @@ static void __reada_start_machine(struct btrfs_fs_info *fs_info)mutex_unlock (&fs_devices->device_list_mutex); total += enqueued; }while (enqueued && total <10000 ); + +return total; +} + +static void __reada_start_machine (struct btrfs_fs_info *fs_info) +{ +struct btrfs_fs_devices *fs_devices = fs_info->fs_devices; +int i; +u64 enqueued =0 ; + +again: + enqueued +=__reada_start_for_fsdevs (fs_devices);if (fs_devices->seed) { fs_devices = fs_devices->seed; goto again;
Signature · 1 line
2.17.1
Re: [PATCH 1/5] btrfs: Factor out reada loop in __reada_start_machine
Quoted 3 lines · Nikolay Borisov
This is in preparation for moving
fs_devicesto proper lists.Signed-off-by Nikolay Borisov <[email protected]>
Thanks,
Josef
Re: [PATCH 1/5] btrfs: Factor out reada loop in __reada_start_machine
In reply to Nikolay BorisovQuoted 12 lines · Nikolay Borisov
This is in preparation for moving
fs_devicesto proper lists.Signed-off-by Nikolay Borisov <[email protected]>--- fs/btrfs/reada.c | 21 ++++++++++++++++----- 1 file changed, 16 insertions(+), 5 deletions(-)fs/btrfs/reada.c +0
-0
fs/btrfs/reada.c static void reada_start_machine_worker(struct btrfs_work *work) · line 772
Quoted 7 lines
fs/btrfs/reada.c +3
-1@@ -767,15 +767,14 @@ static void reada_start_machine_worker(struct btrfs_work *work)kfree (rmw); } -static void __reada_start_machine (struct btrfs_fs_info *fs_info) + +/* Try to start up to 10k READA requests for a group of devices. */ +static int __reada_start_for_fsdevs (struct btrfs_fs_devices *fs_devices)
In my experience David doesn't prefer __ prefix for helper functions.
Quoted 22 lines
fs/btrfs/reada.c +6
-4{ -struct btrfs_device *device; -struct btrfs_fs_devices *fs_devices = fs_info->fs_devices;u64 enqueued;u64 total =0 ; -int i; +struct btrfs_device *device; -again: do { enqueued = 0; mutex_lock(&fs_devices->device_list_mutex);@@ -787,6 +786,18 @@ static void __reada_start_machine(struct btrfs_fs_info *fs_info)mutex_unlock (&fs_devices->device_list_mutex); total += enqueued; }while (enqueued && total <10000 ); + +return total; +} + +static void __reada_start_machine (struct btrfs_fs_info *fs_info)
fs/btrfs/reada.c static void __reada_start_machine(struct btrfs_fs_info *fs_info) · line 803
Quoted 10 lines
fs/btrfs/reada.c +7
-0+{ +struct btrfs_fs_devices *fs_devices = fs_info->fs_devices; +int i; +u64 enqueued =0 ; + +again: + enqueued +=__reada_start_for_fsdevs (fs_devices);if (fs_devices->seed) { fs_devices = fs_devices->seed; goto again;
There wasn't any need to create another helper function here IMO.
Anyway changes looks good.
Re: [PATCH 1/5] btrfs: Factor out reada loop in __reada_start_machine
Quoted 16 lines · Anand Jain
Quoted 15 lines · Nikolay Borisov
This is in preparation for moving
fs_devicesto proper lists.Signed-off-by Nikolay Borisov <[email protected]>--- fs/btrfs/reada.c | 21 ++++++++++++++++----- 1 file changed, 16 insertions(+), 5 deletions(-)fs/btrfs/reada.c +0
-0@@ -767,15 +767,14 @@ static void reada_start_machine_worker(struct btrfs_work *work)kfree (rmw); }
Quoted 6 lines
fs/btrfs/reada.c static void reada_start_machine_worker(struct btrfs_work *work) · line 772
Quoted 4 lines
fs/btrfs/reada.c +3
-1-static void __reada_start_machine (struct btrfs_fs_info *fs_info) + +/* Try to start up to 10k READA requests for a group of devices. */ +static int __reada_start_for_fsdevs (struct btrfs_fs_devices *fs_devices)In my experience David doesn't prefer __ prefix for helper functions.
Right, I've updated the patch to drop the __ as there's no other function without the underscores (unlike __reada_start_machine/reada_start_machine)
PATCH 2/5 btrfs: Factor out loop logic from btrfs_free_extra_devids
In reply to Nikolay BorisovThis prepares the code to switching seeds devices to a proper list.
--- fs/btrfs/volumes.c | 34 +++++++++++++++++++++------------- 1 file changed, 21 insertions(+), 13 deletions(-)
fs/btrfs/volumes.c +21 -13
@@ -1024,28 +1024,24 @@ static struct btrfs_fs_devices *clone_fs_devices(struct btrfs_fs_devices *orig)return ERR_PTR (ret); } -/* -* After we have read the system tree and know devids belonging to -* this filesystem, remove the device which does not belong there. -*/ -void btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices,int step) + + +void __btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices,int step, +struct btrfs_device **latest_dev) {struct btrfs_device *device, *next; -struct btrfs_device *latest_dev =NULL ; -mutex_lock (&uuid_mutex); -again:/* This is the initialized path, it is safe to release the devices. */ list_for_each_entry_safe (device, next, &fs_devices->devices, dev_list) {if (test_bit (BTRFS_DEV_STATE_IN_FS_METADATA , - &device->dev_state)) { + &device->dev_state)) {if (!test_bit (BTRFS_DEV_STATE_REPLACE_TGT , - &device->dev_state) && + &device->dev_state) && !test_bit (BTRFS_DEV_STATE_MISSING , &device->dev_state) && - (!latest_dev || - device->generation > latest_dev->generation)) { - latest_dev = device; + (!*latest_dev || + device->generation > (*latest_dev)->generation)) { + *latest_dev = device; }continue ; }
@@ -1083,6 +1079,18 @@ void btrfs_free_extra_devids(struct btrfs_fs_devices *fs_devices, int step)btrfs_free_device (device); } +} +/* +* After we have read the system tree and know devids belonging to +* this filesystem, remove the device which does not belong there. +*/ +void btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices,int step) +{ +struct btrfs_device *latest_dev =NULL ; + +mutex_lock (&uuid_mutex); +again: +__btrfs_free_extra_devids (fs_devices, step, &latest_dev);if (fs_devices->seed) { fs_devices = fs_devices->seed; goto again;
Signature · 1 line
2.17.1
kernel test robot
build botRe: [PATCH 2/5] btrfs: Factor out loop logic from btrfs_free_extra_devids
Thank you for the patch! Perhaps something to improve:
Hi Nikolay,
Thank you for the patch! Perhaps something to improve:
[auto build test WARNING on kdave/for-next]
[also build test WARNING on v5.8-rc5 next-20200715]
[If your patch is applied to the wrong git tree, kindly drop us a note. And when submitting patch, we suggest to use '--base' as documented in
https://git-scm.com/docs/git-format-patch]
url: https://github.com/0day-ci/linux/commits/Nikolay-Borisov/Convert-seed-devices-to-proper-list-API/20200715-185102 base: https://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux.git for-next config: x86_64-rhel-7.6-kselftests (attached as .config) compiler: gcc-9 (Debian 9.3.0-14) 9.3.0 reproduce (this is a W=1 build): # save the attached .config to linux build tree make W=1 ARCH=x86_64
If you fix the issue, kindly add following tag as appropriate
All warnings (new ones prefixed by >>):
In file included from fs/btrfs/volumes.c:17:
fs/btrfs/ctree.h:2271:8: warning: type qualifiers ignored on function return type [-Wignored-qualifiers]
2271 | size_t __const btrfs_get_num_csums(void);
| ^~~~~~~
In file included from fs/btrfs/volumes.c:28:
fs/btrfs/sysfs.h:16:1: warning: type qualifiers ignored on function return type [-Wignored-qualifiers]
16 | const char * const btrfs_feature_set_name(enum btrfs_feature_set set);
| ^~~~~
>> fs/btrfs/volumes.c:1029:6: warning: no previous prototype for '__btrfs_free_extra_devids' [-Wmissing-prototypes] 1029 | void __btrfs_free_extra_devids(struct btrfs_fs_devices *fs_devices, int step,
| ^~~~~~~~~~~~~~~~~~~~~~~~~
vim +/__btrfs_free_extra_devids +1029 fs/btrfs/volumes.c
1026
1027
1028
> 1029 void __btrfs_free_extra_devids(struct btrfs_fs_devices *fs_devices, int step,
1030 struct btrfs_device **latest_dev)
1031 {
1032 struct btrfs_device *device, *next;
1033
1034 /* This is the initialized path, it is safe to release the devices. */
1035 list_for_each_entry_safe(device, next, &fs_devices->devices, dev_list) {
1036 if (test_bit(BTRFS_DEV_STATE_IN_FS_METADATA,
1037 &device->dev_state)) {
1038 if (!test_bit(BTRFS_DEV_STATE_REPLACE_TGT,
1039 &device->dev_state) &&
1040 !test_bit(BTRFS_DEV_STATE_MISSING,
1041 &device->dev_state) &&
1042 (!*latest_dev ||
1043 device->generation > (*latest_dev)->generation)) {
1044 *latest_dev = device;
1045 }
1046 continue;
1047 }
1048
1049 if (device->devid == BTRFS_DEV_REPLACE_DEVID) {
1050 /*
1051 * In the first step, keep the device which has
1052 * the correct fsid and the devid that is used
1053 * for the dev_replace procedure.
1054 * In the second step, the dev_replace state is
1055 * read from the device tree and it is known
1056 * whether the procedure is really active or
1057 * not, which means whether this device is
1058 * used or whether it should be removed.
1059 */
1060 if (step == 0 || test_bit(BTRFS_DEV_STATE_REPLACE_TGT,
1061 &device->dev_state)) {
1062 continue;
1063 }
1064 }
1065 if (device->bdev) {
1066 blkdev_put(device->bdev, device->mode);
1067 device->bdev = NULL;
1068 fs_devices->open_devices--;
1069 }
1070 if (test_bit(BTRFS_DEV_STATE_WRITEABLE, &device->dev_state)) {
1071 list_del_init(&device->dev_alloc_list);
1072 clear_bit(BTRFS_DEV_STATE_WRITEABLE, &device->dev_state);
1073 if (!test_bit(BTRFS_DEV_STATE_REPLACE_TGT,
1074 &device->dev_state))
1075 fs_devices->rw_devices--;
1076 }
1077 list_del_init(&device->dev_list);
1078 fs_devices->num_devices--;
1079 btrfs_free_device(device);
1080 }
1081
---
0-DAY CI Kernel Test Service, Intel Corporation
https://lists.01.org/hyperkitty/list/kbuild-all(a)lists.01.org
Re: [PATCH 2/5] btrfs: Factor out loop logic from btrfs_free_extra_devids
Quoted 32 lines · kernel test robot
Hi Nikolay,
Thank you for the patch! Perhaps something to improve:
[auto build test WARNING on kdave/for-next]
[also build test WARNING on v5.8-rc5 next-20200715]
[If your patch is applied to the wrong git tree, kindly drop us a note. And when submitting patch, we suggest to use '--base' as documented in
https://git-scm.com/docs/git-format-patch]url: https://github.com/0day-ci/linux/commits/Nikolay-Borisov/Convert-seed-devices-to-proper-list-API/20200715-185102 base: https://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux.git for-next config: x86_64-rhel-7.6-kselftests (attached as .config) compiler: gcc-9 (Debian 9.3.0-14) 9.3.0 reproduce (this is a W=1 build): # save the attached .config to linux build tree make W=1 ARCH=x86_64If you fix the issue, kindly add following tag as appropriate
Reported-by kernel test robot <[email protected]>All warnings (new ones prefixed by >>):
In file included from
fs/btrfs/volumes.c:17:fs/btrfs/ctree.h:2271:8: warning: type qualifiers ignored on function return type [-Wignored-qualifiers] 2271 | size_t __const btrfs_get_num_csums(void); | ^~~~~~~ In file included from fs/btrfs/volumes.c:28: fs/btrfs/sysfs.h:16:1: warning: type qualifiers ignored on function return type [-Wignored-qualifiers] 16 | const char * const btrfs_feature_set_name(enum btrfs_feature_set set); | ^~~~~Quoted 1 line
Quoted 1 line
fs/btrfs/volumes.c:1029:6: warning: no previous prototype for '__btrfs_free_extra_devids' [-Wmissing-prototypes]
Quoted 9 lines
1029 | void __btrfs_free_extra_devids(struct
btrfs_fs_devices*fs_devices, int step,
| ^~~~~~~~~~~~~~~~~~~~~~~~~vim +/__btrfs_free_extra_devids +1029
fs/btrfs/volumes.c1026
1027
1028Quoted 1 line
1029 void __btrfs_free_extra_devids(struct
btrfs_fs_devices*fs_devices, int step
This function is missing a static modifier. It shouldn't be a reason to block review.
kernel test robot
build botRe: [PATCH 2/5] btrfs: Factor out loop logic from btrfs_free_extra_devids
In reply to Nikolay BorisovThank you for the patch! Perhaps something to improve:
Hi Nikolay,
Thank you for the patch! Perhaps something to improve:
[auto build test WARNING on kdave/for-next]
[also build test WARNING on v5.8-rc5 next-20200715]
[If your patch is applied to the wrong git tree, kindly drop us a note. And when submitting patch, we suggest to use '--base' as documented in
https://git-scm.com/docs/git-format-patch]
url: https://github.com/0day-ci/linux/commits/Nikolay-Borisov/Convert-seed-devices-to-proper-list-API/20200715-185102 base: https://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux.git for-next config: x86_64-allyesconfig (attached as .config) compiler: clang version 11.0.0 (https://github.com/llvm/llvm-project 02946de3802d3bc65bc9f2eb9b8d4969b5a7add8)
reproduce (this is a W=1 build):
wget https://raw.githubusercontent.com/intel/lkp-tests/master/sbin/make.cross -O ~/bin/make.cross chmod +x ~/bin/make.cross
# install x86_64 cross compiling tool for clang build
# apt-get install binutils-x86-64-linux-gnu
# save the attached .config to linux build tree
COMPILER_INSTALL_PATH=$HOME/0day COMPILER=clang make.cross ARCH=x86_64
If you fix the issue, kindly add following tag as appropriate
All warnings (new ones prefixed by >>):
In file included from fs/btrfs/volumes.c:17:
fs/btrfs/ctree.h:2271:8: warning: 'const' type qualifier on return type has no effect [-Wignored-qualifiers]
size_t __const btrfs_get_num_csums(void);
^~~~~~~~
In file included from fs/btrfs/volumes.c:28:
fs/btrfs/sysfs.h:16:14: warning: 'const' type qualifier on return type has no effect [-Wignored-qualifiers]
const char * const btrfs_feature_set_name(enum btrfs_feature_set set);
^~~~~~
>> fs/btrfs/volumes.c:1029:6: warning: no previous prototype for function '__btrfs_free_extra_devids' [-Wmissing-prototypes]
void __btrfs_free_extra_devids(struct btrfs_fs_devices *fs_devices, int step,
^ fs/btrfs/volumes.c:1029:1: note: declare 'static' if the function is not intended to be used outside of this translation unit void __btrfs_free_extra_devids(struct btrfs_fs_devices *fs_devices, int step,
^
static
3 warnings generated.
vim +/__btrfs_free_extra_devids +1029 fs/btrfs/volumes.c
1026
1027
1028
> 1029 void __btrfs_free_extra_devids(struct btrfs_fs_devices *fs_devices, int step,
1030 struct btrfs_device **latest_dev)
1031 {
1032 struct btrfs_device *device, *next;
1033
1034 /* This is the initialized path, it is safe to release the devices. */
1035 list_for_each_entry_safe(device, next, &fs_devices->devices, dev_list) {
1036 if (test_bit(BTRFS_DEV_STATE_IN_FS_METADATA,
1037 &device->dev_state)) {
1038 if (!test_bit(BTRFS_DEV_STATE_REPLACE_TGT,
1039 &device->dev_state) &&
1040 !test_bit(BTRFS_DEV_STATE_MISSING,
1041 &device->dev_state) &&
1042 (!*latest_dev ||
1043 device->generation > (*latest_dev)->generation)) {
1044 *latest_dev = device;
1045 }
1046 continue;
1047 }
1048
1049 if (device->devid == BTRFS_DEV_REPLACE_DEVID) {
1050 /*
1051 * In the first step, keep the device which has
1052 * the correct fsid and the devid that is used
1053 * for the dev_replace procedure.
1054 * In the second step, the dev_replace state is
1055 * read from the device tree and it is known
1056 * whether the procedure is really active or
1057 * not, which means whether this device is
1058 * used or whether it should be removed.
1059 */
1060 if (step == 0 || test_bit(BTRFS_DEV_STATE_REPLACE_TGT,
1061 &device->dev_state)) {
1062 continue;
1063 }
1064 }
1065 if (device->bdev) {
1066 blkdev_put(device->bdev, device->mode);
1067 device->bdev = NULL;
1068 fs_devices->open_devices--;
1069 }
1070 if (test_bit(BTRFS_DEV_STATE_WRITEABLE, &device->dev_state)) {
1071 list_del_init(&device->dev_alloc_list);
1072 clear_bit(BTRFS_DEV_STATE_WRITEABLE, &device->dev_state);
1073 if (!test_bit(BTRFS_DEV_STATE_REPLACE_TGT,
1074 &device->dev_state))
1075 fs_devices->rw_devices--;
1076 }
1077 list_del_init(&device->dev_list);
1078 fs_devices->num_devices--;
1079 btrfs_free_device(device);
1080 }
1081
---
0-DAY CI Kernel Test Service, Intel Corporation
https://lists.01.org/hyperkitty/list/kbuild-all(a)lists.01.org
PATCH v2 1/1 btrfs: Factor out loop logic from btrfs_free_extra_devids
In reply to Nikolay BorisovThis prepares the code to switching seeds devices to a proper list.
---
V2:
* Added missing static modifier to the factored out function. Reported by kernel test robot
fs/btrfs/volumes.c | 34 +++++++++++++++++++++------------- 1 file changed, 21 insertions(+), 13 deletions(-)
fs/btrfs/volumes.c +21 -13
@@ -1024,28 +1024,24 @@ static struct btrfs_fs_devices *clone_fs_devices(struct btrfs_fs_devices *orig)return ERR_PTR (ret); } -/* -* After we have read the system tree and know devids belonging to -* this filesystem, remove the device which does not belong there. -*/ -void btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices,int step) + + +static void __btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices, +int step,struct btrfs_device **latest_dev) {struct btrfs_device *device, *next; -struct btrfs_device *latest_dev =NULL ; -mutex_lock (&uuid_mutex); -again:/* This is the initialized path, it is safe to release the devices. */ list_for_each_entry_safe (device, next, &fs_devices->devices, dev_list) {if (test_bit (BTRFS_DEV_STATE_IN_FS_METADATA , - &device->dev_state)) { + &device->dev_state)) {if (!test_bit (BTRFS_DEV_STATE_REPLACE_TGT , - &device->dev_state) && + &device->dev_state) && !test_bit (BTRFS_DEV_STATE_MISSING , &device->dev_state) && - (!latest_dev || - device->generation > latest_dev->generation)) { - latest_dev = device; + (!*latest_dev || + device->generation > (*latest_dev)->generation)) { + *latest_dev = device; }continue ; }
@@ -1083,6 +1079,18 @@ void btrfs_free_extra_devids(struct btrfs_fs_devices *fs_devices, int step)btrfs_free_device (device); } +} +/* +* After we have read the system tree and know devids belonging to +* this filesystem, remove the device which does not belong there. +*/ +void btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices,int step) +{ +struct btrfs_device *latest_dev =NULL ; + +mutex_lock (&uuid_mutex); +again: +__btrfs_free_extra_devids (fs_devices, step, &latest_dev);if (fs_devices->seed) { fs_devices = fs_devices->seed; goto again;
--
2.17.1
Re: [PATCH v2] btrfs: Factor out loop logic from btrfs_free_extra_devids
Quoted 19 lines · Nikolay Borisov
This prepares the code to switching seeds devices to a proper list.
Signed-off-by Nikolay Borisov <[email protected]>---
V2:
* Added missing static modifier to the factored out function. Reported by kernel test robotfs/btrfs/volumes.c | 34 +++++++++++++++++++++------------- 1 file changed, 21 insertions(+), 13 deletions(-)fs/btrfs/volumes.c +0
-0@@ -1024,28 +1024,24 @@ static struct btrfs_fs_devices *clone_fs_devices(struct btrfs_fs_devices *orig)return ERR_PTR (ret); }
fs/btrfs/volumes.c static struct btrfs_fs_devices *clone_fs_devices(struct btrfs_fs_devices *orig) · line 1030
Quoted 10 lines
fs/btrfs/volumes.c +4
-5-/* -* After we have read the system tree and know devids belonging to -* this filesystem, remove the device which does not belong there. -*/ -void btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices,int step) + + +static void __btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices, +int step,struct btrfs_device **latest_dev)
David doesn't prefer __ prefix for helpers.
Quoted 44 lines
fs/btrfs/volumes.c +17
-8{struct btrfs_device *device, *next; -struct btrfs_device *latest_dev =NULL ; -mutex_lock (&uuid_mutex); -again:/* This is the initialized path, it is safe to release the devices. */ list_for_each_entry_safe (device, next, &fs_devices->devices, dev_list) {if (test_bit (BTRFS_DEV_STATE_IN_FS_METADATA , - &device->dev_state)) { + &device->dev_state)) {if (!test_bit (BTRFS_DEV_STATE_REPLACE_TGT , - &device->dev_state) && + &device->dev_state) && !test_bit (BTRFS_DEV_STATE_MISSING , &device->dev_state) && - (!latest_dev || - device->generation > latest_dev->generation)) { - latest_dev = device; + (!*latest_dev || + device->generation > (*latest_dev)->generation)) { + *latest_dev = device; }continue ; }@@ -1083,6 +1079,18 @@ void btrfs_free_extra_devids(struct btrfs_fs_devices *fs_devices, int step)btrfs_free_device (device); } +} +/* +* After we have read the system tree and know devids belonging to +* this filesystem, remove the device which does not belong there. +*/ +void btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices,int step) +{ +struct btrfs_device *latest_dev =NULL ; + +mutex_lock (&uuid_mutex); +again: +__btrfs_free_extra_devids (fs_devices, step, &latest_dev);if (fs_devices->seed) {
Quoted 5 lines
fs_devices=fs_devices->seed;
goto again;
--
2.17.1
Looks good.
Re: [PATCH 2/5] btrfs: Factor out loop logic from btrfs_free_extra_devids
In reply to Nikolay BorisovQuoted 3 lines · Nikolay Borisov
This prepares the code to switching seeds devices to a proper list.
Signed-off-by Nikolay Borisov <[email protected]>
Thanks,
Josef
PATCH 3/5 btrfs: Make close_fs_devices return void
In reply to Nikolay BorisovThe return value of this function conveys absolutely no information. All callers already check the state of fs_devices->opened to decide how to proceed. So conver the function to returning void. While at it make btrfs_close_devices also return void.
--- fs/btrfs/volumes.c | 12 ++++-------- fs/btrfs/volumes.h | 2 +- 2 files changed, 5 insertions(+), 9 deletions(-)
fs/btrfs/volumes.c +4 -8
@@ -1146,12 +1146,12 @@ static void btrfs_close_one_device(struct btrfs_device *device)ASSERT (atomic_read (&device->reada_in_flight) ==0 ); } -static int close_fs_devices (struct btrfs_fs_devices *fs_devices) +static void close_fs_devices (struct btrfs_fs_devices *fs_devices) {struct btrfs_device *device, *tmp;if (--fs_devices->opened >0 ) -return 0 ; +return ;mutex_lock (&fs_devices->device_list_mutex);list_for_each_entry_safe (device, tmp, &fs_devices->devices, dev_list) {
@@ -1163,17 +1163,14 @@ static int close_fs_devices(struct btrfs_fs_devices *fs_devices)WARN_ON (fs_devices->rw_devices); fs_devices->opened =0 ; fs_devices->seeding = false; - -return 0 ; } -int btrfs_close_devices (struct btrfs_fs_devices *fs_devices) +void btrfs_close_devices (struct btrfs_fs_devices *fs_devices) {struct btrfs_fs_devices *seed_devices =NULL ; -int ret;mutex_lock (&uuid_mutex); - ret =close_fs_devices (fs_devices); +close_fs_devices (fs_devices);if (!fs_devices->opened) { seed_devices = fs_devices->seed; fs_devices->seed =NULL ;
@@ -1186,7 +1183,6 @@ int btrfs_close_devices(struct btrfs_fs_devices *fs_devices)close_fs_devices (fs_devices);free_fs_devices (fs_devices); } -return ret; } static int open_fs_devices(struct btrfs_fs_devices *fs_devices,
fs/btrfs/volumes.h +1 -1
@@ -435,7 +435,7 @@ int btrfs_open_devices(struct btrfs_fs_devices *fs_devices,struct btrfs_device *btrfs_scan_one_device (const char *path,fmode_t flags,void *holder);int btrfs_forget_devices (const char *path); -int btrfs_close_devices (struct btrfs_fs_devices *fs_devices); +void btrfs_close_devices (struct btrfs_fs_devices *fs_devices);void btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices,int step);void btrfs_assign_next_active_device (struct btrfs_device *device,struct btrfs_device *this_dev);
Signature · 1 line
2.17.1
Re: [PATCH 3/5] btrfs: Make close_fs_devices return void
Quoted 6 lines · Nikolay Borisov
The return value of this function conveys absolutely no information. All callers already check the state of
fs_devices->openedto decide how to proceed. So conver the function to returning void. While at it makebtrfs_close_devicesalso return void.Signed-off-by Nikolay Borisov <[email protected]>
Thanks,
Josef
Re: [PATCH 3/5] btrfs: Make close_fs_devices return void
In reply to Nikolay BorisovQuoted 64 lines · Nikolay Borisov
The return value of this function conveys absolutely no information. All callers already check the state of
fs_devices->openedto decide how to proceed. So conver the function to returning void. While at it makebtrfs_close_devicesalso return void.Signed-off-by Nikolay Borisov <[email protected]>--- fs/btrfs/volumes.c | 12 ++++-------- fs/btrfs/volumes.h | 2 +- 2 files changed, 5 insertions(+), 9 deletions(-)fs/btrfs/volumes.c +4
-8@@ -1146,12 +1146,12 @@ static void btrfs_close_one_device(struct btrfs_device *device)ASSERT (atomic_read (&device->reada_in_flight) ==0 ); } -static int close_fs_devices (struct btrfs_fs_devices *fs_devices) +static void close_fs_devices (struct btrfs_fs_devices *fs_devices) {struct btrfs_device *device, *tmp;if (--fs_devices->opened >0 ) -return 0 ; +return ;mutex_lock (&fs_devices->device_list_mutex);list_for_each_entry_safe (device, tmp, &fs_devices->devices, dev_list) {@@ -1163,17 +1163,14 @@ static int close_fs_devices(struct btrfs_fs_devices *fs_devices)WARN_ON (fs_devices->rw_devices); fs_devices->opened =0 ; fs_devices->seeding = false; - -return 0 ; } -int btrfs_close_devices (struct btrfs_fs_devices *fs_devices) +void btrfs_close_devices (struct btrfs_fs_devices *fs_devices) {struct btrfs_fs_devices *seed_devices =NULL ; -int ret;mutex_lock (&uuid_mutex); - ret =close_fs_devices (fs_devices); +close_fs_devices (fs_devices);if (!fs_devices->opened) { seed_devices = fs_devices->seed; fs_devices->seed =NULL ;@@ -1186,7 +1183,6 @@ int btrfs_close_devices(struct btrfs_fs_devices *fs_devices)close_fs_devices (fs_devices);free_fs_devices (fs_devices); } -return ret; } static int open_fs_devices(struct btrfs_fs_devices *fs_devices,fs/btrfs/volumes.h +0
-0
fs/btrfs/volumes.h int btrfs_open_devices(struct btrfs_fs_devices *fs_devices, · line 441
Quoted 8 lines
fs/btrfs/volumes.h +1
-1@@ -435,7 +435,7 @@ int btrfs_open_devices(struct btrfs_fs_devices *fs_devices,struct btrfs_device *btrfs_scan_one_device (const char *path,fmode_t flags,void *holder);int btrfs_forget_devices (const char *path); -int btrfs_close_devices (struct btrfs_fs_devices *fs_devices); +void btrfs_close_devices (struct btrfs_fs_devices *fs_devices);void btrfs_free_extra_devids (struct btrfs_fs_devices *fs_devices,int step);void btrfs_assign_next_active_device (struct btrfs_device *device,struct btrfs_device *this_dev);
PATCH 4/5 btrfs: Simplify setting/clearing fs_info to btrfs_fs_devices
In reply to Nikolay BorisovIt makes no sense to have sysfs-related routines be responsible for properly initialising the fs_info pointer of struct btrfs_fs_device. Instead this can be streamlined by making it the responsibility of btrfs_init_devices_late to initialize it. That function already initializes fs_info of every individual device in btrfs_fs_devices.
As far as clearing it is concerned it makes sense to move it to close_fs_devices. That function is only called when struct btrfs_fs_devices is no longer in use - either for holding seeds or main devices for a mounted filesystem.
--- fs/btrfs/sysfs.c | 4 ---- fs/btrfs/volumes.c | 22 ++-------------------- fs/btrfs/volumes.h | 2 -- 3 files changed, 2 insertions(+), 26 deletions(-)
fs/btrfs/sysfs.c +0 -4
@@ -939,8 +939,6 @@ void btrfs_sysfs_remove_mounted(struct btrfs_fs_info *fs_info) {struct kobject *fsid_kobj = &fs_info->fs_devices->fsid_kobj; -btrfs_reset_fs_info_ptr (fs_info); -sysfs_remove_link (fsid_kobj,"bdi" );if (fs_info->space_info_kobj) {
@@ -1397,8 +1395,6 @@ int btrfs_sysfs_add_mounted(struct btrfs_fs_info *fs_info)struct btrfs_fs_devices *fs_devs = fs_info->fs_devices;struct kobject *fsid_kobj = &fs_devs->fsid_kobj; -btrfs_set_fs_info_ptr (fs_info); - error =btrfs_sysfs_add_devices_dir (fs_devs,NULL );if (error)return error;
fs/btrfs/volumes.c +2 -20
@@ -1163,6 +1163,7 @@ static void close_fs_devices(struct btrfs_fs_devices *fs_devices)WARN_ON (fs_devices->rw_devices); fs_devices->opened =0 ; fs_devices->seeding = false; + fs_devices->fs_info =NULL ; }void btrfs_close_devices (struct btrfs_fs_devices *fs_devices)
@@ -7149,6 +7150,7 @@ void btrfs_init_devices_late(struct btrfs_fs_info *fs_info) device->fs_info = fs_info;mutex_unlock (&fs_devices->device_list_mutex); + fs_devices->fs_info = fs_info; fs_devices = fs_devices->seed; } }
@@ -7447,24 +7449,6 @@ void btrfs_commit_device_sizes(struct btrfs_transaction *trans)mutex_unlock (&trans->fs_info->chunk_mutex); } -void btrfs_set_fs_info_ptr (struct btrfs_fs_info *fs_info) -{ -struct btrfs_fs_devices *fs_devices = fs_info->fs_devices; -while (fs_devices) { - fs_devices->fs_info = fs_info; - fs_devices = fs_devices->seed; - } -} - -void btrfs_reset_fs_info_ptr (struct btrfs_fs_info *fs_info) -{ -struct btrfs_fs_devices *fs_devices = fs_info->fs_devices; -while (fs_devices) { - fs_devices->fs_info =NULL ; - fs_devices = fs_devices->seed; - } -} -/* * Multiplicity factor for simple profiles: DUP, RAID1-like and RAID10. */
@@ -7475,8 +7459,6 @@ int btrfs_bg_type_to_factor(u64 flags)return btrfs_raid_array[index].ncopies; } - -static int verify_one_dev_extent (struct btrfs_fs_info *fs_info,u64 chunk_offset,u64 devid,u64 physical_offset,u64 physical_len)
fs/btrfs/volumes.h +0 -2
@@ -569,8 +569,6 @@ static inline enum btrfs_raid_types btrfs_bg_flags_to_raid_index(u64 flags)void btrfs_commit_device_sizes (struct btrfs_transaction *trans); struct list_head * __attribute_const__ btrfs_get_fs_uuids(void); -void btrfs_set_fs_info_ptr (struct btrfs_fs_info *fs_info); -void btrfs_reset_fs_info_ptr (struct btrfs_fs_info *fs_info);bool btrfs_check_rw_degradable (struct btrfs_fs_info *fs_info,struct btrfs_device *failing_dev);
Signature · 1 line
2.17.1
Re: [PATCH 4/5] btrfs: Simplify setting/clearing fs_info to btrfs_fs_devices
Quoted 6 lines · Nikolay Borisov
It makes no sense to have sysfs-related routines be responsible for properly initialising the
fs_infopointer of structbtrfs_fs_device. Instead this can be streamlined by making it the responsibility ofbtrfs_init_devices_lateto initialize it. That function already initializesfs_infoof every individual device inbtrfs_fs_devices.
Quoted 6 lines
As far as clearing it is concerned it makes sense to move it to
close_fs_devices. That function is only called when structbtrfs_fs_devicesis no longer in use - either for holding seeds or main devices for a mounted filesystem.Signed-off-by Nikolay Borisov <[email protected]>
I was sort of worried we inadvertently depended on some other locking from where btrfs_sysfs_add_mounted() was called, but we don't
Thanks,
Josef
Re: [PATCH 4/5] btrfs: Simplify setting/clearing fs_info to btrfs_fs_devices
In reply to Nikolay BorisovQuoted 6 lines · Nikolay Borisov
It makes no sense to have sysfs-related routines be responsible for properly initialising the
fs_infopointer of structbtrfs_fs_device. Instead this can be streamlined by making it the responsibility ofbtrfs_init_devices_lateto initialize it. That function already initializesfs_infoof every individual device inbtrfs_fs_devices.
Quoted 6 lines
As far as clearing it is concerned it makes sense to move it to
close_fs_devices. That function is only called when structbtrfs_fs_devicesis no longer in use - either for holding seeds or main devices for a mounted filesystem.Signed-off-by Nikolay Borisov <[email protected]>
PATCH 5/5 btrfs: Switch seed device to list api
In reply to Nikolay BorisovWhile this patch touches a bunch of files the conversion is straighforward. Instead of using the implicit linked list anchored at btrfs_fs_devices::seed the code is switched to using list_for_each_entry. Previous patches in the series already factored out code that processed both main and seed devices so in those cases the factored out functions are called on the main fs_devices and then on every seed dev inside list_for_each_entry.
Using list api also allows to simplify deletion from the seed dev list performed in btrfs_rm_device and btrfs_rm_dev_replace_free_srcdev by substituting a while() loop with a simple list_del_init.
--- fs/btrfs/disk-io.c | 39 ++++++++--------- fs/btrfs/reada.c | 9 ++-- fs/btrfs/volumes.c | 102 ++++++++++++++++++++++----------------------- fs/btrfs/volumes.h | 2 +- 4 files changed, 72 insertions(+), 80 deletions(-)
fs/btrfs/disk-io.c +18 -21
@@ -545,33 +545,30 @@ static int csum_dirty_buffer(struct btrfs_fs_info *fs_info, struct page *page)static int check_tree_block_fsid (struct extent_buffer *eb) {struct btrfs_fs_info *fs_info = eb->fs_info; -struct btrfs_fs_devices *fs_devices = fs_info->fs_devices; +struct btrfs_fs_devices *fs_devices = fs_info->fs_devices, *seed_devs;u8 fsid[BTRFS_FSID_SIZE ]; -int ret =1 ; +u8 *metadata_uuid;read_extent_buffer (eb, fsid, offsetof(struct btrfs_header , fsid),BTRFS_FSID_SIZE ); -while (fs_devices) { -u8 *metadata_uuid; +/* +* Checking the incompat flag is only valid for the current +* fs. For seed devices it's forbidden to have their uuid +* changed so reading ->fsid in this case is fine +*/ +if (btrfs_fs_incompat (fs_info,METADATA_UUID )) + metadata_uuid = fs_devices->metadata_uuid; +else + metadata_uuid = fs_devices->fsid; -/* -* Checking the incompat flag is only valid for the current -* fs. For seed devices it's forbidden to have their uuid -* changed so reading ->fsid in this case is fine -*/ -if (fs_devices == fs_info->fs_devices && -btrfs_fs_incompat (fs_info,METADATA_UUID )) - metadata_uuid = fs_devices->metadata_uuid; -else - metadata_uuid = fs_devices->fsid; +if (!memcmp (fsid, metadata_uuid,BTRFS_FSID_SIZE )) +return 0 ; -if (!memcmp (fsid, metadata_uuid,BTRFS_FSID_SIZE )) { - ret =0 ; -break ; - } - fs_devices = fs_devices->seed; - } -return ret; +list_for_each_entry (seed_devs, &fs_devices->seed_list, seed_list) +if (!memcmp (fsid, seed_devs->fsid,BTRFS_FSID_SIZE )) +return 0 ; + +return 1 ; } static int btree_readpage_end_io_hook(struct btrfs_io_bio *io_bio,
fs/btrfs/reada.c +3 -6
@@ -792,16 +792,13 @@ static int __reada_start_for_fsdevs(struct btrfs_fs_devices *fs_devices)static void __reada_start_machine (struct btrfs_fs_info *fs_info) { -struct btrfs_fs_devices *fs_devices = fs_info->fs_devices; +struct btrfs_fs_devices *fs_devices = fs_info->fs_devices, *seed_devs;int i;u64 enqueued =0 ; -again: enqueued +=__reada_start_for_fsdevs (fs_devices); -if (fs_devices->seed) { - fs_devices = fs_devices->seed; - goto again; - } +list_for_each_entry (seed_devs, &fs_devices->seed_list, seed_list) + enqueued +=__reada_start_for_fsdevs (seed_devs);if (enqueued ==0 )return ;
fs/btrfs/volumes.c +50 -52
193 lines not on this page · raw message
fs/btrfs/volumes.h +1 -1
@@ -246,7 +246,7 @@ struct btrfs_fs_devices {*/ struct list_head alloc_list; -struct btrfs_fs_devices *seed; +struct list_head seed_list;bool seeding;int opened;
Signature · 1 line
2.17.1
kernel test robot
build botRe: [PATCH 5/5] btrfs: Switch seed device to list api
Thank you for the patch! Yet something to improve:
Hi Nikolay,
Thank you for the patch! Yet something to improve:
[auto build test ERROR on kdave/for-next]
[also build test ERROR on next-20200715]
[cannot apply to v5.8-rc5]
[If your patch is applied to the wrong git tree, kindly drop us a note. And when submitting patch, we suggest to use '--base' as documented in
https://git-scm.com/docs/git-format-patch]
url: https://github.com/0day-ci/linux/commits/Nikolay-Borisov/Convert-seed-devices-to-proper-list-API/20200715-185102 base: https://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux.git for-next config: x86_64-rhel-7.6-kselftests (attached as .config) compiler: gcc-9 (Debian 9.3.0-14) 9.3.0 reproduce (this is a W=1 build): # save the attached .config to linux build tree make W=1 ARCH=x86_64
If you fix the issue, kindly add following tag as appropriate
All error/warnings (new ones prefixed by >>):
In file included from fs/btrfs/volumes.c:17:
fs/btrfs/ctree.h:2271:8: warning: type qualifiers ignored on function return type [-Wignored-qualifiers]
2271 | size_t __const btrfs_get_num_csums(void);
| ^~~~~~~
In file included from fs/btrfs/volumes.c:28:
fs/btrfs/sysfs.h:16:1: warning: type qualifiers ignored on function return type [-Wignored-qualifiers]
16 | const char * const btrfs_feature_set_name(enum btrfs_feature_set set);
| ^~~~~
fs/btrfs/volumes.c:1030:6: warning: no previous prototype for '__btrfs_free_extra_devids' [-Wmissing-prototypes]
1030 | void __btrfs_free_extra_devids(struct btrfs_fs_devices *fs_devices, int step,
| ^~~~~~~~~~~~~~~~~~~~~~~~~
fs/btrfs/volumes.c: In function 'btrfs_rm_dev_replace_free_srcdev':
>> fs/btrfs/volumes.c:2219:28: warning: variable 'tmp_fs_devices' set but not used [-Wunused-but-set-variable]
2219 | struct btrfs_fs_devices *tmp_fs_devices;
| ^~~~~~~~~~~~~~
--
In file included from fs/btrfs/delayed-inode.h:17,
from fs/btrfs/super.c:30:
fs/btrfs/ctree.h:2271:8: warning: type qualifiers ignored on function return type [-Wignored-qualifiers]
2271 | size_t __const btrfs_get_num_csums(void);
| ^~~~~~~
In file included from fs/btrfs/super.c:46:
fs/btrfs/sysfs.h:16:1: warning: type qualifiers ignored on function return type [-Wignored-qualifiers]
16 | const char * const btrfs_feature_set_name(enum btrfs_feature_set set);
| ^~~~~
fs/btrfs/super.c: In function 'btrfs_show_devname':
>> fs/btrfs/super.c:2404:28: error: 'struct btrfs_fs_devices' has no member named 'seed'
2404 | cur_devices = cur_devices->seed;
| ^~vim +2404 fs/btrfs/super.c
9e7cc91a6d18a4 Wang Xiaoguang 2016-08-01 2377
9c5085c147989d Josef Bacik 2012-06-05 2378 static int btrfs_show_devname(struct seq_file *m, struct dentry *root)
9c5085c147989d Josef Bacik 2012-06-05 2379 {
9c5085c147989d Josef Bacik 2012-06-05 2380 struct btrfs_fs_info *fs_info = btrfs_sb(root->d_sb);
9c5085c147989d Josef Bacik 2012-06-05 2381 struct btrfs_fs_devices *cur_devices;
9c5085c147989d Josef Bacik 2012-06-05 2382 struct btrfs_device *dev, *first_dev = NULL;
9c5085c147989d Josef Bacik 2012-06-05 2383 struct list_head *head;
9c5085c147989d Josef Bacik 2012-06-05 2384
88c14590cdd6f3 David Sterba 2018-03-16 2385 /*
88c14590cdd6f3 David Sterba 2018-03-16 2386 * Lightweight locking of the devices. We should not need
88c14590cdd6f3 David Sterba 2018-03-16 2387 * device_list_mutex here as we only read the device data and the list
88c14590cdd6f3 David Sterba 2018-03-16 2388 * is protected by RCU. Even if a device is deleted during the list
88c14590cdd6f3 David Sterba 2018-03-16 2389 * traversals, we'll get valid data, the freeing callback will wait at
52042d8e82ff50 Andrea Gelmini 2018-11-28 2390 * least until the rcu_read_unlock.
88c14590cdd6f3 David Sterba 2018-03-16 2391 */
88c14590cdd6f3 David Sterba 2018-03-16 2392 rcu_read_lock();
9c5085c147989d Josef Bacik 2012-06-05 2393 cur_devices = fs_info->fs_devices;
9c5085c147989d Josef Bacik 2012-06-05 2394 while (cur_devices) {
9c5085c147989d Josef Bacik 2012-06-05 2395 head = &cur_devices->devices;
88c14590cdd6f3 David Sterba 2018-03-16 2396 list_for_each_entry_rcu(dev, head, dev_list) {
e6e674bd4d54fe Anand Jain 2017-12-04 2397 if (test_bit(BTRFS_DEV_STATE_MISSING, &dev->dev_state))
aa9ddcd4b55571 Josef Bacik 2012-08-02 2398 continue;
0aeb8a6e67cdde Anand Jain 2014-06-30 2399 if (!dev->name)
0aeb8a6e67cdde Anand Jain 2014-06-30 2400 continue;
9c5085c147989d Josef Bacik 2012-06-05 2401 if (!first_dev || dev->devid < first_dev->devid)
9c5085c147989d Josef Bacik 2012-06-05 2402 first_dev = dev;
9c5085c147989d Josef Bacik 2012-06-05 2403 }
9c5085c147989d Josef Bacik 2012-06-05 @2404 cur_devices = cur_devices->seed;
9c5085c147989d Josef Bacik 2012-06-05 2405 }
9c5085c147989d Josef Bacik 2012-06-05 2406
672d599041c862 Misono Tomohiro 2018-08-02 2407 if (first_dev)
672d599041c862 Misono Tomohiro 2018-08-02 2408 seq_escape(m, rcu_str_deref(first_dev->name), " \t\n\\");
672d599041c862 Misono Tomohiro 2018-08-02 2409 else
9c5085c147989d Josef Bacik 2012-06-05 2410 WARN_ON(1);
88c14590cdd6f3 David Sterba 2018-03-16 2411 rcu_read_unlock();
9c5085c147989d Josef Bacik 2012-06-05 2412 return 0;
9c5085c147989d Josef Bacik 2012-06-05 2413 }
9c5085c147989d Josef Bacik 2012-06-05 2414 ---
0-DAY CI Kernel Test Service, Intel Corporation
https://lists.01.org/hyperkitty/list/kbuild-all(a)lists.01.org
kernel test robot
build botRe: [PATCH 5/5] btrfs: Switch seed device to list api
In reply to Nikolay BorisovThank you for the patch! Yet something to improve:
Hi Nikolay,
Thank you for the patch! Yet something to improve:
[auto build test ERROR on kdave/for-next]
[also build test ERROR on next-20200715]
[cannot apply to v5.8-rc5]
[If your patch is applied to the wrong git tree, kindly drop us a note. And when submitting patch, we suggest to use '--base' as documented in
https://git-scm.com/docs/git-format-patch]
url: https://github.com/0day-ci/linux/commits/Nikolay-Borisov/Convert-seed-devices-to-proper-list-API/20200715-185102 base: https://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux.git for-next config: x86_64-allyesconfig (attached as .config) compiler: clang version 11.0.0 (https://github.com/llvm/llvm-project 02946de3802d3bc65bc9f2eb9b8d4969b5a7add8)
reproduce (this is a W=1 build):
wget https://raw.githubusercontent.com/intel/lkp-tests/master/sbin/make.cross -O ~/bin/make.cross chmod +x ~/bin/make.cross
# install x86_64 cross compiling tool for clang build
# apt-get install binutils-x86-64-linux-gnu
# save the attached .config to linux build tree
COMPILER_INSTALL_PATH=$HOME/0day COMPILER=clang make.cross ARCH=x86_64
If you fix the issue, kindly add following tag as appropriate
All errors (new ones prefixed by >>):
In file included from fs/btrfs/super.c:30:
In file included from fs/btrfs/delayed-inode.h:17:
fs/btrfs/ctree.h:2271:8: warning: 'const' type qualifier on return type has no effect [-Wignored-qualifiers]
size_t __const btrfs_get_num_csums(void);
^~~~~~~~
In file included from fs/btrfs/super.c:46:
fs/btrfs/sysfs.h:16:14: warning: 'const' type qualifier on return type has no effect [-Wignored-qualifiers]
const char * const btrfs_feature_set_name(enum btrfs_feature_set set);
^~~~~~
>> fs/btrfs/super.c:2404:30: error: no member named 'seed' in 'struct btrfs_fs_devices'
cur_devices = cur_devices->seed;
~~~~~~~~~~~ ^2 warnings and 1 error generated.
vim +2404 fs/btrfs/super.c
9e7cc91a6d18a4 Wang Xiaoguang 2016-08-01 2377
9c5085c147989d Josef Bacik 2012-06-05 2378 static int btrfs_show_devname(struct seq_file *m, struct dentry *root)
9c5085c147989d Josef Bacik 2012-06-05 2379 {
9c5085c147989d Josef Bacik 2012-06-05 2380 struct btrfs_fs_info *fs_info = btrfs_sb(root->d_sb);
9c5085c147989d Josef Bacik 2012-06-05 2381 struct btrfs_fs_devices *cur_devices;
9c5085c147989d Josef Bacik 2012-06-05 2382 struct btrfs_device *dev, *first_dev = NULL;
9c5085c147989d Josef Bacik 2012-06-05 2383 struct list_head *head;
9c5085c147989d Josef Bacik 2012-06-05 2384
88c14590cdd6f3 David Sterba 2018-03-16 2385 /*
88c14590cdd6f3 David Sterba 2018-03-16 2386 * Lightweight locking of the devices. We should not need
88c14590cdd6f3 David Sterba 2018-03-16 2387 * device_list_mutex here as we only read the device data and the list
88c14590cdd6f3 David Sterba 2018-03-16 2388 * is protected by RCU. Even if a device is deleted during the list
88c14590cdd6f3 David Sterba 2018-03-16 2389 * traversals, we'll get valid data, the freeing callback will wait at
52042d8e82ff50 Andrea Gelmini 2018-11-28 2390 * least until the rcu_read_unlock.
88c14590cdd6f3 David Sterba 2018-03-16 2391 */
88c14590cdd6f3 David Sterba 2018-03-16 2392 rcu_read_lock();
9c5085c147989d Josef Bacik 2012-06-05 2393 cur_devices = fs_info->fs_devices;
9c5085c147989d Josef Bacik 2012-06-05 2394 while (cur_devices) {
9c5085c147989d Josef Bacik 2012-06-05 2395 head = &cur_devices->devices;
88c14590cdd6f3 David Sterba 2018-03-16 2396 list_for_each_entry_rcu(dev, head, dev_list) {
e6e674bd4d54fe Anand Jain 2017-12-04 2397 if (test_bit(BTRFS_DEV_STATE_MISSING, &dev->dev_state))
aa9ddcd4b55571 Josef Bacik 2012-08-02 2398 continue;
0aeb8a6e67cdde Anand Jain 2014-06-30 2399 if (!dev->name)
0aeb8a6e67cdde Anand Jain 2014-06-30 2400 continue;
9c5085c147989d Josef Bacik 2012-06-05 2401 if (!first_dev || dev->devid < first_dev->devid)
9c5085c147989d Josef Bacik 2012-06-05 2402 first_dev = dev;
9c5085c147989d Josef Bacik 2012-06-05 2403 }
9c5085c147989d Josef Bacik 2012-06-05 @2404 cur_devices = cur_devices->seed;
9c5085c147989d Josef Bacik 2012-06-05 2405 }
9c5085c147989d Josef Bacik 2012-06-05 2406
672d599041c862 Misono Tomohiro 2018-08-02 2407 if (first_dev)
672d599041c862 Misono Tomohiro 2018-08-02 2408 seq_escape(m, rcu_str_deref(first_dev->name), " \t\n\\");
672d599041c862 Misono Tomohiro 2018-08-02 2409 else
9c5085c147989d Josef Bacik 2012-06-05 2410 WARN_ON(1);
88c14590cdd6f3 David Sterba 2018-03-16 2411 rcu_read_unlock();
9c5085c147989d Josef Bacik 2012-06-05 2412 return 0;
9c5085c147989d Josef Bacik 2012-06-05 2413 }
9c5085c147989d Josef Bacik 2012-06-05 2414 ---
0-DAY CI Kernel Test Service, Intel Corporation
https://lists.01.org/hyperkitty/list/kbuild-all(a)lists.01.org
PATCH v2 1/1 btrfs: Switch seed device to list api
In reply to Nikolay BorisovWhile this patch touches a bunch of files the conversion is straighforward. Instead of using the implicit linked list anchored at btrfs_fs_devices::seed the code is switched to using list_for_each_entry. Previous patches in the series already factored out code that processed both main and seed devices so in those cases the factored out functions are called on the main fs_devices and then on every seed dev inside list_for_each_entry.
Using list api also allows to simplify deletion from the seed dev list performed in btrfs_rm_device and btrfs_rm_dev_replace_free_srcdev by substituting a while() loop with a simple list_del_init.
---
V2:
* Removed tmp_fs_devices from btrfs_rm_dev_replace_free_srcdev. Reported by kernel test robot
fs/btrfs/disk-io.c | 39 ++++++++--------- fs/btrfs/reada.c | 9 ++-- fs/btrfs/volumes.c | 105 +++++++++++++++++++++------------------------ fs/btrfs/volumes.h | 2 +- 4 files changed, 72 insertions(+), 83 deletions(-)
fs/btrfs/disk-io.c +18 -21
@@ -545,33 +545,30 @@ static int csum_dirty_buffer(struct btrfs_fs_info *fs_info, struct page *page)static int check_tree_block_fsid (struct extent_buffer *eb) {struct btrfs_fs_info *fs_info = eb->fs_info; -struct btrfs_fs_devices *fs_devices = fs_info->fs_devices; +struct btrfs_fs_devices *fs_devices = fs_info->fs_devices, *seed_devs;u8 fsid[BTRFS_FSID_SIZE ]; -int ret =1 ; +u8 *metadata_uuid;read_extent_buffer (eb, fsid, offsetof(struct btrfs_header , fsid),BTRFS_FSID_SIZE ); -while (fs_devices) { -u8 *metadata_uuid; +/* +* Checking the incompat flag is only valid for the current +* fs. For seed devices it's forbidden to have their uuid +* changed so reading ->fsid in this case is fine +*/ +if (btrfs_fs_incompat (fs_info,METADATA_UUID )) + metadata_uuid = fs_devices->metadata_uuid; +else + metadata_uuid = fs_devices->fsid; -/* -* Checking the incompat flag is only valid for the current -* fs. For seed devices it's forbidden to have their uuid -* changed so reading ->fsid in this case is fine -*/ -if (fs_devices == fs_info->fs_devices && -btrfs_fs_incompat (fs_info,METADATA_UUID )) - metadata_uuid = fs_devices->metadata_uuid; -else - metadata_uuid = fs_devices->fsid; +if (!memcmp (fsid, metadata_uuid,BTRFS_FSID_SIZE )) +return 0 ; -if (!memcmp (fsid, metadata_uuid,BTRFS_FSID_SIZE )) { - ret =0 ; -break ; - } - fs_devices = fs_devices->seed; - } -return ret; +list_for_each_entry (seed_devs, &fs_devices->seed_list, seed_list) +if (!memcmp (fsid, seed_devs->fsid,BTRFS_FSID_SIZE )) +return 0 ; + +return 1 ; } static int btree_readpage_end_io_hook(struct btrfs_io_bio *io_bio,
fs/btrfs/reada.c +3 -6
@@ -792,16 +792,13 @@ static int __reada_start_for_fsdevs(struct btrfs_fs_devices *fs_devices)static void __reada_start_machine (struct btrfs_fs_info *fs_info) { -struct btrfs_fs_devices *fs_devices = fs_info->fs_devices; +struct btrfs_fs_devices *fs_devices = fs_info->fs_devices, *seed_devs;int i;u64 enqueued =0 ; -again: enqueued +=__reada_start_for_fsdevs (fs_devices); -if (fs_devices->seed) { - fs_devices = fs_devices->seed; - goto again; - } +list_for_each_entry (seed_devs, &fs_devices->seed_list, seed_list) + enqueued +=__reada_start_for_fsdevs (seed_devs);if (enqueued ==0 )return ;
fs/btrfs/volumes.c +50 -55
202 lines not on this page · raw message
fs/btrfs/volumes.h +1 -1
@@ -246,7 +246,7 @@ struct btrfs_fs_devices {*/ struct list_head alloc_list; -struct btrfs_fs_devices *seed; +struct list_head seed_list;bool seeding;int opened;
--
2.17.1
Re: [PATCH v2] btrfs: Switch seed device to list api
Quoted 8 lines · Nikolay Borisov
While this patch touches a bunch of files the conversion is straighforward. Instead of using the implicit linked list anchored at
btrfs_fs_devices::seedthe code is switched to usinglist_for_each_entry. Previous patches in the series already factored out code that processed both main and seed devices so in those cases the factored out functions are called on the mainfs_devicesand then on every seed dev insidelist_for_each_entry.
Quoted 5 lines
Using list api also allows to simplify deletion from the seed dev list performed in
btrfs_rm_deviceandbtrfs_rm_dev_replace_free_srcdevby substituting awhile()loop with a simplelist_del_init.Signed-off-by Nikolay Borisov <[email protected]>
Thanks,
Josef
Re: [PATCH v2] btrfs: Switch seed device to list api
In reply to Nikolay BorisovQuoted 12 lines · Nikolay Borisov
While this patch touches a bunch of files the conversion is straighforward. Instead of using the implicit linked list anchored at
btrfs_fs_devices::seedthe code is switched to usinglist_for_each_entry. Previous patches in the series already factored out code that processed both main and seed devices so in those cases the factored out functions are called on the mainfs_devicesand then on every seed dev insidelist_for_each_entry.Using list api also allows to simplify deletion from the seed dev list performed in
btrfs_rm_deviceandbtrfs_rm_dev_replace_free_srcdevby substituting awhile()loop with a simplelist_del_init.
Quoted 7 lines
Signed-off-by Nikolay Borisov <[email protected]>---
V2:
* Removedtmp_fs_devicesfrombtrfs_rm_dev_replace_free_srcdev. Reported by kernel test robot
Thanks, Anand
Re: [PATCH 5/5] btrfs: Switch seed device to list api
In reply to Nikolay BorisovQuoted 13 lines · Nikolay Borisov
While this patch touches a bunch of files the conversion is straighforward. Instead of using the implicit linked list anchored at
btrfs_fs_devices::seedthe code is switched to usinglist_for_each_entry. Previous patches in the series already factored out code that processed both main and seed devices so in those cases the factored out functions are called on the mainfs_devicesand then on every seed dev insidelist_for_each_entry.Using list api also allows to simplify deletion from the seed dev list performed in
btrfs_rm_deviceandbtrfs_rm_dev_replace_free_srcdevby substituting awhile()loop with a simplelist_del_init.Signed-off-by Nikolay Borisov <[email protected]>
<snip>
fs/btrfs/volumes.c static struct btrfs_fs_devices *open_seed_devices(struct btrfs_fs_info *fs_info, · line 6721
Quoted 7 lines
fs/btrfs/volumes.c +1
-2@@ -6728,8 +6718,8 @@ static struct btrfs_fs_devices *open_seed_devices(struct btrfs_fs_info *fs_info, goto out; } - fs_devices->seed = fs_info->fs_devices->seed; - fs_info->fs_devices->seed = fs_devices; +ASSERT (list_empty (&fs_devices->seed_list));
That assert is useless, since fs_devices at this point are a clone from clone_fs_devices hence its seed_list cannot be non-empty. Consider this when removing merging it.
Quoted 62 lines
fs/btrfs/volumes.c +18
-9+list_add_tail (&fs_devices->seed_list, &fs_info->fs_devices->seed_list); out:return fs_devices; }@@ -7141,17 +7131,23 @@ int btrfs_read_chunk_tree(struct btrfs_fs_info *fs_info)void btrfs_init_devices_late (struct btrfs_fs_info *fs_info) { -struct btrfs_fs_devices *fs_devices = fs_info->fs_devices; +struct btrfs_fs_devices *fs_devices = fs_info->fs_devices, *seed_devs;struct btrfs_device *device; -while (fs_devices) { -mutex_lock (&fs_devices->device_list_mutex); -list_for_each_entry (device, &fs_devices->devices, dev_list) + fs_devices->fs_info = fs_info; + +mutex_lock (&fs_devices->device_list_mutex); +list_for_each_entry (device, &fs_devices->devices, dev_list) + device->fs_info = fs_info; +mutex_unlock (&fs_devices->device_list_mutex); + +list_for_each_entry (seed_devs, &fs_devices->seed_list, seed_list) { +mutex_lock (&seed_devs->device_list_mutex); +list_for_each_entry (device, &seed_devs->devices, dev_list) device->fs_info = fs_info; -mutex_unlock (&fs_devices->device_list_mutex); +mutex_unlock (&seed_devs->device_list_mutex); - fs_devices->fs_info = fs_info; - fs_devices = fs_devices->seed; + seed_devs->fs_info = fs_info; } }@@ -7527,8 +7523,10 @@ static int verify_one_dev_extent(struct btrfs_fs_info *fs_info,/* It's possible this device is a dummy for seed device */ if (dev->disk_total_bytes ==0 ) { - dev =btrfs_find_device (fs_info->fs_devices->seed, devid,NULL , -NULL , false); +struct btrfs_fs_devices *devs; + devs =list_first_entry (&fs_info->fs_devices->seed_list, + struct btrfs_fs_devices, seed_list); + dev =btrfs_find_device (devs, devid,NULL ,NULL , false);if (!dev) {btrfs_err (fs_info,"failed to find seed devid %llu" , devid);fs/btrfs/volumes.h +1
-1@@ -246,7 +246,7 @@ struct btrfs_fs_devices {*/ struct list_head alloc_list; -struct btrfs_fs_devices *seed; +struct list_head seed_list;bool seeding;int opened;
Re: [PATCH 5/5] btrfs: Switch seed device to list api
In reply to Nikolay BorisovThe seed of the current sprout should rather be at the head instead of at the bottom.
fs/btrfs/volumes.c static int btrfs_prepare_sprout(struct btrfs_fs_info *fs_info) · line 2384
Quoted 6 lines
fs/btrfs/volumes.c +1
-1@@ -2397,7 +2381,7 @@ static int btrfs_prepare_sprout(struct btrfs_fs_info *fs_info) fs_devices->open_devices =0 ; fs_devices->missing_devices =0 ; fs_devices->rotating = false; - fs_devices->seed = seed_devices; +list_add_tail (&seed_devices->seed_list, &fs_devices->seed_list);
It should be list_add_head.
Quoted 8 lines
fs/btrfs/volumes.c +0
-0generate_random_uuid (fs_devices->fsid);memcpy (fs_devices->metadata_uuid, fs_devices->fsid,BTRFS_FSID_SIZE );
fs/btrfs/volumes.c static struct btrfs_fs_devices *open_seed_devices(struct btrfs_fs_info *fs_info, · line 6722
Quoted 7 lines
fs/btrfs/volumes.c +2
-2@@ -6728,8 +6718,8 @@ static struct btrfs_fs_devices *open_seed_devices(struct btrfs_fs_info *fs_info, goto out; } - fs_devices->seed = fs_info->fs_devices->seed; - fs_info->fs_devices->seed = fs_devices; +ASSERT (list_empty (&fs_devices->seed_list)); +list_add_tail (&fs_devices->seed_list, &fs_info->fs_devices->seed_list);
It should be list_add_head.
fs/btrfs/volumes.c static struct btrfs_fs_devices *open_seed_devices(struct btrfs_fs_info *fs_info, · line 6725
Quoted 3 lines
fs/btrfs/volumes.c +0
-0out:return fs_devices; }
Thanks, Anand
Re: [PATCH 5/5] btrfs: Switch seed device to list api
Quoted 6 lines · Anand Jain
The seed of the current sprout should rather be at the head instead of at the bottom.
Quoted 9 lines
fs/btrfs/volumes.c static int btrfs_prepare_sprout(struct · line 2385
Quoted 7 lines
fs/btrfs/volumes.c +1
-1@@ -2397,7 +2381,7 @@ static int btrfs_prepare_sprout(struct btrfs_fs_info *fs_info) fs_devices->open_devices = 0; fs_devices->missing_devices = 0; fs_devices->rotating = false; - fs_devices->seed = seed_devices; + list_add_tail(&seed_devices->seed_list, &fs_devices->seed_list);It should be
list_add_head.
Generally yes, but in this case I don't think it makes any functional differences so even adding at the tail is fine.
Quoted 27 lines
Quoted 9 lines
(quoted diff) +0
-0generate_random_uuid(fs_devices->fsid); memcpy(fs_devices->metadata_uuid, fs_devices->fsid,
BTRFS_FSID_SIZE);fs/btrfs/volumes.c static struct btrfs_fs_devices · line 6724
Quoted 8 lines
fs/btrfs/volumes.c +2
-1@@ -6728,8 +6718,8 @@ static struct btrfs_fs_devices *open_seed_devices(struct btrfs_fs_info *fs_info, goto out; } - fs_devices->seed = fs_info->fs_devices->seed; - fs_info->fs_devices->seed = fs_devices; + ASSERT(list_empty(&fs_devices->seed_list)); + list_add_tail(&fs_devices->seed_list, &fs_info->fs_devices->seed_list);It should be
list_add_head.Quoted 3 lines
out:
returnfs_devices;
}Thanks, Anand
Re: [PATCH 5/5] btrfs: Switch seed device to list api
Quoted 19 lines · Nikolay Borisov
Quoted 6 lines · Anand Jain
The seed of the current sprout should rather be at the head instead of at the bottom.
Quoted 9 lines
fs/btrfs/volumes.c static int btrfs_prepare_sprout(struct · line 2385
Quoted 7 lines
fs/btrfs/volumes.c +1
-1@@ -2397,7 +2381,7 @@ static int btrfs_prepare_sprout(struct btrfs_fs_info *fs_info) fs_devices->open_devices = 0; fs_devices->missing_devices = 0; fs_devices->rotating = false; - fs_devices->seed = seed_devices; + list_add_tail(&seed_devices->seed_list, &fs_devices->seed_list);It should be
list_add_head.
Quoted 3 lines
Generally yes, but in this case I don't think it makes any functional differences so even adding at the tail is fine.
Hm No. Adding to the head matches to the order of dependency. As it
was in the while loop.
Thanks, Anand
Quoted 27 lines
Quoted 27 lines
Quoted 9 lines
(quoted diff) +0
-0generate_random_uuid(fs_devices->fsid); memcpy(fs_devices->metadata_uuid, fs_devices->fsid,
BTRFS_FSID_SIZE);fs/btrfs/volumes.c static struct btrfs_fs_devices · line 6724
Quoted 8 lines
fs/btrfs/volumes.c +2
-1@@ -6728,8 +6718,8 @@ static struct btrfs_fs_devices *open_seed_devices(struct btrfs_fs_info *fs_info, goto out; } - fs_devices->seed = fs_info->fs_devices->seed; - fs_info->fs_devices->seed = fs_devices; + ASSERT(list_empty(&fs_devices->seed_list)); + list_add_tail(&fs_devices->seed_list, &fs_info->fs_devices->seed_list);It should be
list_add_head.fs/btrfs/volumes.c static struct btrfs_fs_devices *open_seed_devices(struct btrfs_fs_info *fs_info, · line 6725
Quoted 3 lines
fs/btrfs/volumes.c +0
-0out: return fs_devices; }Thanks, Anand
Re: [PATCH 5/5] btrfs: Switch seed device to list api
Quoted 22 lines · Anand Jain
Quoted 19 lines · Nikolay Borisov
Quoted 15 lines · Anand Jain
The seed of the current sprout should rather be at the head instead of at the bottom.
fs/btrfs/volumes.c static int btrfs_prepare_sprout(struct · line 2385
Quoted 7 lines
fs/btrfs/volumes.c +1
-1@@ -2397,7 +2381,7 @@ static int btrfs_prepare_sprout(struct btrfs_fs_info *fs_info) fs_devices->open_devices = 0; fs_devices->missing_devices = 0; fs_devices->rotating = false; - fs_devices->seed = seed_devices; + list_add_tail(&seed_devices->seed_list, &fs_devices->seed_list);It should be
list_add_head.
Quoted 6 lines
Quoted 3 lines
Generally yes, but in this case I don't think it makes any functional differences so even adding at the tail is fine.
Hm No. Adding to the head matches to the order of dependency. As it
was in the while loop.
Following the same order sounds like a better idea to me. If there's really no differece and we want to add the entry to the tail, then it would be another patch with proper reasoning. I'll update it to do list_head.
Quoted 6 lines · Nikolay Borisov
This series converts the existing seed devices pointer in
btrfs_fs_devicesto proper list api. First 4 patches are cleanups preparing the code for the switch.Patch 5 has more information about the required transformations, it might seem lengthy but he logic everywhere is pretty much the same so shouldn't be that cumbersome to review.
The first 3 patches are clear, I start to have doubts in 4 and 5 was a stop for me, but I'm not saying it's wrong. Just that I always thought the seed devices + the sprout are close to a tree structure but you're switching that to a linear list.
I'll add the first three patches now, but would appreciate some help with 4 and 5.
Quoted 8 lines · David Sterba
Quoted 6 lines · Nikolay Borisov
This series converts the existing seed devices pointer in
btrfs_fs_devicesto proper list api. First 4 patches are cleanups preparing the code for the switch.Patch 5 has more information about the required transformations, it might seem lengthy but he logic everywhere is pretty much the same so shouldn't be that cumbersome to review.
Quoted 8 lines
The first 3 patches are clear, I start to have doubts in 4 and 5 was a stop for me, but I'm not saying it's wrong. Just that I always thought the seed devices + the sprout are close to a tree structure but you're switching that to a linear list.
I'll add the first three patches now, but would appreciate some help with 4 and 5.
Ok, let's take it one at a time, patch 4:
Originally fs_info for fs_devices is set by btrfs_set_fs_info_ptr called by btrfs_sysfs_add_mounted. THe latter is called in open_ctree before block_groups are read i.e on before the fs is exposed. My patch instead changes this so that fs_info is set in btrfs_init_devices_late, called from btrfs_read_roots, called by init_tree_roots. The last function is called before btrfs_sysfs_add_mounted. This means as far as setting fs_devices is concerned its fs_info is being set earlier. And this is correct.
Now, let's think about clearing it, the old code cleared it in :
btrfs_sysfs_remove_mounted which is called from:
1. fail_sysfs label in open_ctree
2. close_ctree
3. failure in btrfs_sysfs_add_mounted which does goto fail_fsdev_sysfs
So how are those 3 situation handled by the new code :
1 and 3 - the last function called in open_ctree is btrfs_close_devices in case of errors and both failure labels are before it, so we are guaranteed that on failure in open_ctree fs_devices will have it's fs_info being NULL.
2. Again, last function called in close_ctree is btrfs_close_devices so we are guaranteed on unmount fs_devices will have fs_info being NULL.
Thus the patch doesn't introduce any functional changes but IMO makes the code more coherent.
Regarding patch 5 - I don't know what made you think there is a tree-like structure involved. Simply looking at the old way seeds are iterated:
while (seed_devices) {
fs_devices = seed_devices;
seed_devices = fs_devices->seed; close_fs_devices(fs_devices);
free_fs_devices(fs_devices);
}
There's no conditional deciding if we should go left/right of the tree. Or let's take for example deleting from a list of seed devices:
tmp_fs_devices = fs_info->fs_devices;
while (tmp_fs_devices) {
if (tmp_fs_devices->seed == fs_devices) {
tmp_fs_devices->seed = fs_devices->seed;
break;
}
tmp_fs_devices = tmp_fs_devices->seed;
}Here a simple linear search is performed and when a member of the seed list matches our fs_devices it simply pointed 1 past our fs_devices
When the if inside the loop matches we get the following situation:
[tmp_fs_devices]->[fs_devices]->[fs_devices->seeds]
Then we perform [tmp_fs_devices] -> [fs_devices->seed]
So a simple deletion, just the fact you were confused shows the old code is rather wonky.
Quoted 11 lines · Nikolay Borisov
Regarding patch 5 - I don't know what made you think there is a tree-like structure involved. Simply looking at the old way seeds are iterated:
while (seed_devices) { fs_devices = seed_devices; seed_devices = fs_devices->seed;(quoted diff) +0
-0close_fs_devices(fs_devices); free_fs_devices(fs_devices); }
Quoted 1 line
There's no conditional deciding if we should go left/right of the tree.
A tree structure that has only one direction arrows, from leaves to the root. Where the root is the seed fs and the leaves are the sprouts.
fs1 ---> seed
^ ^
fs2 -----| |
|
fs3 -------|The while loop in each fs goes by the pointers up to the seeding device and always removes it's references.
I'm not sure about a deeper tree structure here, so the fs3 -> fs2 would be possible.
Quoted 14 lines
Or let's take for example deleting from a list of seed devices:
tmp_fs_devices = fs_info->fs_devices; while (tmp_fs_devices) { if (tmp_fs_devices->seed == fs_devices) { tmp_fs_devices->seed = fs_devices->seed; break; } tmp_fs_devices = tmp_fs_devices->seed; }Here a simple linear search is performed and when a member of the seed list matches our
fs_devicesit simply pointed 1 past ourfs_devices
Quoted 8 lines
When the if inside the loop matches we get the following situation:
[tmp_fs_devices]->[fs_devices]->[fs_devices->seeds]
Then we perform [
tmp_fs_devices] -> [fs_devices->seed]So a simple deletion, just the fact you were confused shows the old code is rather wonky.
Well, I still am after reading the above, the missing part is about the device cloning and that each fs has it's own copy. The tree structure implies sharing and would need reference counting, but this does not seem to be so.
I'll add the series to for-next so we have a base for the other seeding patches but I haven't reviewed it to the point where I'm convinced it's correct.
Quoted 22 lines · Nikolay Borisov
This series converts the existing seed devices pointer in
btrfs_fs_devicesto proper list api. First 4 patches are cleanups preparing the code for the switch. Patch 5 has more information about the required transformations, it might seem lengthy but he logic everywhere is pretty much the same so shouldn't be that cumbersome to review.This series survived xfstest runs and even caught 2 bugs while developing it.
Nikolay Borisov (5):
btrfs: Factor out reada loop in__reada_start_machine
btrfs: Factor out loop logic frombtrfs_free_extra_devids
btrfs: Makeclose_fs_devicesreturn void
btrfs: Simplify setting/clearingfs_infotobtrfs_fs_devices
btrfs: Switch seed device to list apifs/btrfs/disk-io.c | 39 +++++------ fs/btrfs/reada.c | 26 ++++--- fs/btrfs/sysfs.c | 4 -- fs/btrfs/volumes.c | 166 ++++++++++++++++++++------------------------- fs/btrfs/volumes.h | 6 +- 5 files changed, 112 insertions(+), 129 deletions(-)
Quoted 3 lines
--
2.17.1
Gentle ping