Project

General

Profile

Actions

Bug #37490

closed

ceph-volume lvm list is O(n^2)

Added by Paul Emmerich over 5 years ago. Updated over 4 years ago.

Status:
Resolved
Priority:
Normal
Assignee:
Target version:
-
% Done:

0%

Source:
Tags:
Backport:
nautilus, mimic, luminous
Regression:
No
Severity:
3 - minor
Reviewed:
Affected Versions:
ceph-qa-suite:
Pull request ID:
Crash signature (v1):
Crash signature (v2):

Description

ceph-volume lvm list calls /sbin/lvs --noheadings --readonly --separator=";" -o lv_tags,lv_path,lv_name,vg_name,lv_uuid,lv_size once for each disk, lvs iterates over all the disk causing a total of n^2 disk accesses.

This is especially annoying if you have (partially) broken disks or if your disks are currently overloaded. I've seen this command take several minutes on some systems with only 24 disks under heavy IO load.


Related issues 4 (0 open4 closed)

Related to ceph-volume - Feature #47295: Optimize ceph-volume inventory to reduce runtimeRejectedPaul Cuzner

Actions
Copied to ceph-volume - Backport #41612: mimic: ceph-volume lvm list is O(n^2)ResolvedJan FajerskiActions
Copied to ceph-volume - Backport #41613: luminous: ceph-volume lvm list is O(n^2)ResolvedJan FajerskiActions
Copied to ceph-volume - Backport #41614: nautilus: ceph-volume lvm list is O(n^2)ResolvedJan FajerskiActions
Actions

Also available in: Atom PDF