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 #1

Updated by Rishabh Dave over 4 years ago

  • Assignee set to Rishabh Dave
Actions #2

Updated by Rishabh Dave over 4 years ago

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

Updated by Jan Fajerski over 4 years ago

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

Updated by Jan Fajerski over 4 years ago

Actions #5

Updated by Jan Fajerski over 4 years ago

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

Updated by Jan Fajerski over 4 years ago

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

Updated by Nathan Cutler over 4 years 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".

Actions #8

Updated by Jan Fajerski over 3 years ago

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

Also available in: Atom PDF