From b91b37fd6534a8e546fd6f5d6ddd91d66cd0519f Mon Sep 17 00:00:00 2001
From: Mikko Rasa <tdb@tdb.fi>
Date: Fri, 9 Dec 2022 21:51:20 +0200
Subject: [PATCH] Use deque instead of list for resolver task queue

---
 source/net/resolve.cpp | 2 +-
 source/net/resolve.h   | 3 ++-
 2 files changed, 3 insertions(+), 2 deletions(-)

diff --git a/source/net/resolve.cpp b/source/net/resolve.cpp
index 006f210..cd65b9c 100644
--- a/source/net/resolve.cpp
+++ b/source/net/resolve.cpp
@@ -211,7 +211,7 @@ void Resolver::WorkerThread::main()
 		Task *task = 0;
 		{
 			MutexLock lock(queue_mutex);
-			for(list<Task>::iterator i=queue.begin(); (!task && i!=queue.end()); ++i)
+			for(deque<Task>::iterator i=queue.begin(); (!task && i!=queue.end()); ++i)
 				if(!i->is_complete())
 					task = &*i;
 		}
diff --git a/source/net/resolve.h b/source/net/resolve.h
index 21737ff..5e7781d 100644
--- a/source/net/resolve.h
+++ b/source/net/resolve.h
@@ -1,6 +1,7 @@
 #ifndef MSP_NET_RESOLVE_H_
 #define MSP_NET_RESOLVE_H_
 
+#include <deque>
 #include <string>
 #include <msp/core/mutex.h>
 #include <msp/core/semaphore.h>
@@ -50,7 +51,7 @@ private:
 	class WorkerThread: public Thread
 	{
 	private:
-		std::list<Task> queue;
+		std::deque<Task> queue;
 		Mutex queue_mutex;
 		Semaphore sem;
 		IO::Pipe notify_pipe;
-- 
2.43.0