Bug 128292

Summary:	Inefficient use of linked list
Product:	[Unmaintained] ksysguard	Reporter:	Greg Martyn <greg.martyn>
Component:	general	Assignee:	KSysGuard Developers <ksysguard-bugs>
Status:	RESOLVED WORKSFORME
Severity:	normal	CC:	richard.llom
Priority:	VLO
Version First Reported In:	unspecified
Target Milestone:	---
Platform:	Compiled Sources
OS:	Linux
Latest Commit:		Version Fixed/Implemented In:
Sentry Crash Report:

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!