ceph-volume lvm list calls take very long time due to the fact it has been implemented with O(n^2). This leads to unproportionally long execution time taking under consideration the fact that no complex computation is needed.
Steps to reproduce:
1. Create a setup with a large number of disks and logical volumes (e.g. 24)
2. Call ceph-volume lvm list for one of the disks.
3. Wait for the call to finish.
Expected result:
Call is executed within seconds at most.
Actual result:
Call may take even minutes in some circumstances (large number of disks, some OSDs stopped).
ceph-volume lvm list calls take very long time due to the fact it has been implemented with O(n^2). This leads to unproportionally long execution time taking under consideration the fact that no complex computation is needed.
Steps to reproduce:
1. Create a setup with a large number of disks and logical volumes (e.g. 24)
2. Call ceph-volume lvm list for one of the disks.
3. Wait for the call to finish.
Expected result:
Call is executed within seconds at most.
Actual result:
Call may take even minutes in some circumstances (large number of disks, some OSDs stopped).