Bug 128292 - Inefficient use of linked list
Summary: Inefficient use of linked list
Status: RESOLVED WORKSFORME
Alias: None
Product: ksysguard
Classification: Unmaintained
Component: general (other bugs)
Version First Reported In: unspecified
Platform: Compiled Sources Linux
: VLO normal
Target Milestone: ---
Assignee: KSysGuard Developers
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2006-05-30 02:43 UTC by Greg Martyn
Modified: 2019-04-11 04:33 UTC (History)
1 user (show)

See Also:
Latest Commit:
Version Fixed/Implemented In:
Sentry Crash Report:


Attachments

Note You need to log in before you can comment on or make changes to this bug.
Description Greg Martyn 2006-05-30 02:43:07 UTC
Version:            (using KDE Devel)
Installed from:    Compiled sources

There are many times where ksysguardd uses a linked list provided by the CContLib library when a hash table would be much more efficient. There are many sensor lookups that do a O(n) search, when a hash table could provide a O(1) search. n in this case is appx 360.
Comment 1 John Tapsell 2006-06-11 06:12:50 UTC
Did you fix this greg?
Comment 2 Greg Martyn 2006-06-13 08:00:59 UTC
No. Know any good C hash table libraries? I hear glib has one. Maybe I
can just rip it from there.

On 11 Jun 2006 04:12:50 -0000, John Tapsell <john@geola.co.uk> wrote:
[bugs.kde.org quoted mail]
Comment 3 Greg Martyn 2006-10-18 07:54:44 UTC
Note: John ripped out ps's dependence on CContLib, so this bug is much less critical.
Comment 4 John Tapsell 2006-11-23 12:50:33 UTC
It's fixed for linux, but not for other platforms.

I need to set up Xen or something and port over a lot of the Linux changes.

Hey, greg, want to do that? :-)
Comment 5 Greg Martyn 2007-12-22 07:25:21 UTC
I'll have a Solaris VM up and running soon. Sounds like a challenge!
Comment 6 Richard Llom 2019-03-12 21:17:21 UTC
Is this still an issue?
Comment 7 Bug Janitor Service 2019-03-27 04:33:09 UTC
Dear Bug Submitter,

This bug has been in NEEDSINFO status with no change for at least
15 days. Please provide the requested information as soon as
possible and set the bug status as REPORTED. Due to regular bug
tracker maintenance, if the bug is still in NEEDSINFO status with
no change in 30 days the bug will be closed as RESOLVED > WORKSFORME
due to lack of needed information.

For more information about our bug triaging procedures please read the
wiki located here:
https://community.kde.org/Guidelines_and_HOWTOs/Bug_triaging

If you have already provided the requested information, please
mark the bug as REPORTED so that the KDE team knows that the bug is
ready to be confirmed.

Thank you for helping us make KDE software even better for everyone!
Comment 8 Bug Janitor Service 2019-04-11 04:33:11 UTC
This bug has been in NEEDSINFO status with no change for at least
30 days. The bug is now closed as RESOLVED > WORKSFORME
due to lack of needed information.

For more information about our bug triaging procedures please read the
wiki located here:
https://community.kde.org/Guidelines_and_HOWTOs/Bug_triaging

Thank you for helping us make KDE software even better for everyone!