Summary: | ksysguardd uses bubble sort that calls a linear search function | ||
---|---|---|---|
Product: | [Applications] ksysguard | Reporter: | Greg Martyn <greg.martyn> |
Component: | general | Assignee: | KSysGuard Developers <ksysguard-bugs> |
Status: | RESOLVED FIXED | ||
Severity: | wishlist | ||
Priority: | NOR | ||
Version: | unspecified | ||
Target Milestone: | --- | ||
Platform: | Compiled Sources | ||
OS: | Linux | ||
Latest Commit: | Version Fixed In: | ||
Attachments: | Use mergesort instead of bubblesort |
Description
Greg Martyn
2006-05-12 08:34:38 UTC
Created attachment 16107 [details]
Use mergesort instead of bubblesort
time ksysguardd < commands.txt
where commands.txt contained:
monitors
ps
quit
went from:
--------
real 0m1.160s
user 0m1.060s
sys 0m0.084s
--------
to:
--------
real 0m0.186s
user 0m0.068s
sys 0m0.092s
--------
this should make ksysguard startup time much snappier
both benchmarks were run a couple times and the final value used (everything
was fresh in cache)
tests run on AMD 2800+ with 2gb ram
wow, nice catch. Fixed in revision 542608 |