1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-07-27 07:07:34 +00:00

Userland: Use AK::quick_sort() in /bin/top

This commit is contained in:
Andreas Kling 2019-03-09 16:20:46 +01:00
parent 0d5e6593b2
commit 971dd46aec

View file

@ -6,6 +6,7 @@
#include <AK/HashMap.h> #include <AK/HashMap.h>
#include <AK/AKString.h> #include <AK/AKString.h>
#include <AK/Vector.h> #include <AK/Vector.h>
#include <AK/QuickSort.h>
static HashMap<unsigned, String>* s_usernames; static HashMap<unsigned, String>* s_usernames;
@ -112,10 +113,9 @@ int main(int, char**)
processes.append(&it.value); processes.append(&it.value);
} }
qsort(processes.data(), processes.size(), sizeof(Process*), [] (const void* a, const void* b) -> int {
auto* p1 = *(const Process* const*)(a); quick_sort(processes.begin(), processes.end(), [] (auto* p1, auto* p2) {
auto* p2 = *(const Process* const*)(b); return p2->nsched_since_prev < p1->nsched_since_prev;
return p2->nsched_since_prev - p1->nsched_since_prev;
}); });
for (auto* process : processes) { for (auto* process : processes) {