From 6ca1cad28c4b73448fed991eb5e871d909b92ef8 Mon Sep 17 00:00:00 2001
From: "Unknown W. Brackets" <checkins@unknownbrackets.org>
Date: Sun, 10 Feb 2013 21:57:11 -0800
Subject: [PATCH] Add a std::vector wrapper to do remove/pop/push.

It showed up in a profile after all.  Cut down more than 1%.
---
 Core/HLE/sceKernelThread.cpp | 65 ++++++++++++++++++++++++++++++++++--
 1 file changed, 63 insertions(+), 2 deletions(-)

diff --git a/Core/HLE/sceKernelThread.cpp b/Core/HLE/sceKernelThread.cpp
index e88a2dee74..4d734b6fac 100644
--- a/Core/HLE/sceKernelThread.cpp
+++ b/Core/HLE/sceKernelThread.cpp
@@ -430,6 +430,68 @@ public:
 	u32 stackBlock;
 };
 
+// std::vector<SceUID> with push_front(), remove(), etc.
+struct ThreadList
+{
+	std::vector<SceUID> list;
+
+	inline bool empty() const
+	{
+		return list.empty();
+	}
+
+	inline size_t size() const
+	{
+		return list.size();
+	}
+
+	inline SceUID &front()
+	{
+		return list.front();
+	}
+
+	inline void push_front(const SceUID threadID)
+	{
+		if (empty())
+			push_back(threadID);
+		else
+		{
+			size_t oldSize = list.size();
+			list.resize(oldSize + 1);
+			memmove(&list[1], &list[0], oldSize * sizeof(SceUID));
+			list[0] = threadID;
+		}
+	}
+
+	inline void push_back(const SceUID threadID)
+	{
+		list.push_back(threadID);
+	}
+
+	inline void pop_front()
+	{
+		size_t newSize = list.size() - 1;
+		list.resize(newSize);
+		if (newSize > 0)
+			memmove(&list[0], &list[1], newSize * sizeof(SceUID));
+	}
+
+	inline void pop_back()
+	{
+		list.pop_back();
+	}
+
+	inline void remove(const SceUID threadID)
+	{
+		list.erase(std::remove(list.begin(), list.end(), threadID), list.end());
+	}
+
+	void DoState(PointerWrap &p)
+	{
+		p.Do(list);
+	}
+};
+
 void __KernelExecuteMipsCallOnCurrentThread(int callId, bool reschedAfter);
 
 
@@ -456,7 +518,6 @@ std::vector<ThreadCallback> threadEndListeners;
 // Lists all thread ids that aren't deleted/etc.
 std::vector<SceUID> threadqueue;
 
-typedef std::list<SceUID> ThreadList;
 // Lists only ready thread ids.
 std::map<u32, ThreadList> threadReadyQueue;
 
@@ -1772,7 +1833,7 @@ void sceKernelChangeThreadPriority()
 		DEBUG_LOG(HLE,"sceKernelChangeThreadPriority(%i, %i)", id, PARAM(1));
 
 		int prio = thread->nt.currentPriority;
-		threadReadyQueue[prio].erase(std::remove(threadReadyQueue[prio].begin(), threadReadyQueue[prio].end(), id), threadReadyQueue[prio].end());
+		threadReadyQueue[prio].remove(id);
 
 		thread->nt.currentPriority = PARAM(1);