[prev in list] [next in list] [prev in thread] [next in thread] 

List:       kde-bugs-dist
Subject:    [Bug 127186] New: ksysguardd uses bubble sort that calls a linear
From:       Greg Martyn <greg.martyn () gmail ! com>
Date:       2006-05-12 6:34:39
Message-ID: 20060512083438.127186.greg.martyn () gmail ! com
[Download RAW message or body]

------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
         
http://bugs.kde.org/show_bug.cgi?id=127186         
           Summary: ksysguardd uses bubble sort that calls a linear search
                    function
           Product: ksysguard
           Version: unspecified
          Platform: Compiled Sources
        OS/Version: Linux
            Status: UNCONFIRMED
          Severity: wishlist
          Priority: NOR
         Component: general
        AssignedTo: ksysguard-bugs kde org
        ReportedBy: greg.martyn gmail com


Version:            (using KDE Devel)
Installed from:    Compiled sources

Valgrind profiling of ksysguardd reveals a function, get_ctnr in CContLib/ccont.c, \
that does a linear search through a linked list for an item at a given index. In my \
sample run it was called 3,000,000 times. Most of these calls were from a bubblesort \
function, bsort_ctnr. The bubble sort is already going through the items linearly, so \
there is no need to call an external function to retrieve an item by its index in the \
list.


[prev in list] [next in list] [prev in thread] [next in thread]