https://bugs.kde.org/show_bug.cgi?id=439003

            Bug ID: 439003
           Summary: Clearing Run output view filter can be extremely slow
                    if the view contains many lines
           Product: kdevelop
           Version: git master
          Platform: Compiled Sources
                OS: Linux
            Status: REPORTED
          Severity: normal
          Priority: NOR
         Component: Output Views
          Assignee: kdevelop-bugs-n...@kde.org
          Reporter: igor...@gmail.com
  Target Milestone: ---

Created attachment 139580
  --> https://bugs.kde.org/attachment.cgi?id=139580&action=edit
Reproducing example

SUMMARY
Because of a Qt performance bug, clearing the Run output view filter has O(N^2)
complexity when there are N lines. The bug has been fixed in Qt 6.x by
https://codereview.qt-project.org/c/qt/qtbase/+/341365. However the fix has not
been cherry-picked to KDE's Qt5PatchCollection yet.

STEPS TO REPRODUCE
1. Execute the attached reproducing example in KDevelop
2. Enter the number equal to line_count/2 into the Run output view filter
(250000 by default).
3. Click the clear button at the right end of the output view filter.

OBSERVED RESULT
Clearing the filter that matches the single middle line takes about 14 seconds
on my system.

EXPECTED RESULT
Clearing the filter is instantaneous. This is indeed the case when a patched Qt
version is installed.


SOFTWARE/OS VERSIONS
Manjaro GNU/Linux, Xfce
KDE Frameworks Version: 5.82.0
Qt Version: 5.15.2+kde+r196

-- 
You are receiving this mail because:
You are watching all bug changes.

Reply via email to