Project

General

Profile

Bug #37490

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

Added by Paul Emmerich about 2 years ago. Updated over 1 year 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:

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

Related to ceph-volume - Feature #47295: Optimize ceph-volume inventory to reduce runtime Rejected
Copied to ceph-volume - Backport #41612: mimic: ceph-volume lvm list is O(n^2) Resolved
Copied to ceph-volume - Backport #41613: luminous: ceph-volume lvm list is O(n^2) Resolved
Copied to ceph-volume - Backport #41614: nautilus: ceph-volume lvm list is O(n^2) Resolved

History

#1 Updated by Rishabh Dave over 1 year ago

  • Assignee set to Rishabh Dave

#2 Updated by Rishabh Dave over 1 year ago

  • Status changed from New to In Progress
  • Pull request ID set to 29665

#3 Updated by Jan Fajerski over 1 year ago

  • Status changed from In Progress to Pending Backport
  • Backport set to nautilus, mimic, luminous

#4 Updated by Jan Fajerski over 1 year ago

#5 Updated by Jan Fajerski over 1 year ago

  • Copied to Backport #41613: luminous: ceph-volume lvm list is O(n^2) added

#6 Updated by Jan Fajerski over 1 year ago

  • Copied to Backport #41614: nautilus: ceph-volume lvm list is O(n^2) added

#7 Updated by Nathan Cutler over 1 year ago

  • Status changed from Pending Backport to Resolved

While running with --resolve-parent, the script "backport-create-issue" noticed that all backports of this issue are in status "Resolved".

#8 Updated by Jan Fajerski 5 months ago

  • Related to Feature #47295: Optimize ceph-volume inventory to reduce runtime added

Also available in: Atom PDF