summaryrefslogtreecommitdiffstats
path: root/src/core/hle/kernel
diff options
context:
space:
mode:
authorSubv <subv2112@gmail.com>2016-12-07 01:15:32 +0100
committerSubv <subv2112@gmail.com>2016-12-07 01:15:32 +0100
commit1f286b72a1b9e1fb98e37a01192f4e31b0ad4e1f (patch)
tree03aad8985fa5a0522d237cfe417e05fbedd8cdb1 /src/core/hle/kernel
parentThreading: Added some utility functions and const correctness. (diff)
downloadyuzu-1f286b72a1b9e1fb98e37a01192f4e31b0ad4e1f.tar
yuzu-1f286b72a1b9e1fb98e37a01192f4e31b0ad4e1f.tar.gz
yuzu-1f286b72a1b9e1fb98e37a01192f4e31b0ad4e1f.tar.bz2
yuzu-1f286b72a1b9e1fb98e37a01192f4e31b0ad4e1f.tar.lz
yuzu-1f286b72a1b9e1fb98e37a01192f4e31b0ad4e1f.tar.xz
yuzu-1f286b72a1b9e1fb98e37a01192f4e31b0ad4e1f.tar.zst
yuzu-1f286b72a1b9e1fb98e37a01192f4e31b0ad4e1f.zip
Diffstat (limited to 'src/core/hle/kernel')
-rw-r--r--src/core/hle/kernel/kernel.cpp27
1 files changed, 13 insertions, 14 deletions
diff --git a/src/core/hle/kernel/kernel.cpp b/src/core/hle/kernel/kernel.cpp
index 6d358def7..07f420099 100644
--- a/src/core/hle/kernel/kernel.cpp
+++ b/src/core/hle/kernel/kernel.cpp
@@ -40,24 +40,23 @@ SharedPtr<Thread> WaitObject::GetHighestPriorityReadyThread() {
if (waiting_threads.empty())
return nullptr;
- auto candidate_threads = waiting_threads;
+ SharedPtr<Thread> candidate = nullptr;
+ s32 candidate_priority = THREADPRIO_LOWEST + 1;
- // Eliminate all threads that are waiting on more than one object, and not all of said objects are ready
- candidate_threads.erase(std::remove_if(candidate_threads.begin(), candidate_threads.end(), [](const SharedPtr<Thread>& thread) -> bool {
- return std::any_of(thread->wait_objects.begin(), thread->wait_objects.end(), [](const SharedPtr<WaitObject>& object) -> bool {
+ for (const auto& thread : waiting_threads) {
+ if (thread->current_priority >= candidate_priority)
+ continue;
+
+ bool ready_to_run = std::none_of(thread->wait_objects.begin(), thread->wait_objects.end(), [](const SharedPtr<WaitObject>& object) {
return object->ShouldWait();
});
- }), candidate_threads.end());
-
- // Return the thread with the lowest priority value (The one with the highest priority)
- auto thread_itr = std::min_element(candidate_threads.begin(), candidate_threads.end(), [](const SharedPtr<Thread>& lhs, const SharedPtr<Thread>& rhs) {
- return lhs->current_priority < rhs->current_priority;
- });
-
- if (thread_itr == candidate_threads.end())
- return nullptr;
+ if (ready_to_run) {
+ candidate = thread;
+ candidate_priority = thread->current_priority;
+ }
+ }
- return *thread_itr;
+ return candidate;
}
void WaitObject::WakeupAllWaitingThreads() {