more deque -> devector

Signed-off-by: lizzie <lizzie@eden-emu.dev>

src/common/lru_cache.h

@@ -1,11 +1,14 @@
+// SPDX-FileCopyrightText: Copyright 2025 Eden Emulator Project
+// SPDX-License-Identifier: GPL-3.0-or-later
+
 // SPDX-FileCopyrightText: Copyright 2021 yuzu Emulator Project
 // SPDX-License-Identifier: GPL-2.0-or-later
 
 #pragma once
 
-#include <deque>
+#include <vector>
-#include <memory>
 #include <type_traits>
+#include <boost/container/devector.hpp>
 
 #include "common/common_types.h"
 
@@ -130,8 +133,8 @@ private:
         }
     }
 
-    std::deque<Item> item_pool;
+    std::vector<Item> item_pool;
-    std::deque<size_t> free_items;
+    boost::container::devector<size_t> free_items;
     Item* first_item{};
     Item* last_item{};
 };

src/common/thread_queue_list.h

@@ -1,3 +1,6 @@
+// SPDX-FileCopyrightText: Copyright 2025 Eden Emulator Project
+// SPDX-License-Identifier: GPL-3.0-or-later
+
 // SPDX-FileCopyrightText: 2012 PPSSPP Project
 // SPDX-FileCopyrightText: 2014 Dolphin Emulator Project
 // SPDX-License-Identifier: GPL-2.0-or-later
@@ -5,7 +8,7 @@
 #pragma once
 
 #include <array>
-#include <deque>
+#include <boost/container/devector.hpp>
 
 namespace Common {
 
@@ -145,7 +148,7 @@ private:
         // Points to the next active priority, skipping over ones that have never been used.
         Queue* next_nonempty = UnlinkedTag();
         // Double-ended queue of threads in this priority level
-        std::deque<T> data;
+        boost::container::devector<T> data;
     };
 
     /// Special tag used to mark priority levels that have never been used.

src/core/core.cpp

@@ -566,7 +566,7 @@ struct System::Impl {
     std::array<Core::GPUDirtyMemoryManager, Core::Hardware::NUM_CPU_CORES>
         gpu_dirty_memory_managers;
 
-    std::deque<std::vector<u8>> user_channel;
+    boost::container::devector<std::vector<u8>> user_channel;
 };
 
 System::System() : impl{std::make_unique<Impl>(*this)} {}
@@ -976,7 +976,7 @@ void System::ExecuteProgram(std::size_t program_index) {
     }
 }
 
-std::deque<std::vector<u8>>& System::GetUserChannel() {
+boost::container::devector<std::vector<u8>>& System::GetUserChannel() {
     return impl->user_channel;
 }
 

src/core/core.h

@@ -14,6 +14,7 @@
 #include <span>
 #include <string>
 #include <vector>
+#include <boost/container/devector.hpp>
 
 #include "common/common_types.h"
 #include "core/file_sys/vfs/vfs_types.h"
@@ -426,7 +427,7 @@ public:
      * Gets a reference to the user channel stack.
      * It is used to transfer data between programs.
      */
-    [[nodiscard]] std::deque<std::vector<u8>>& GetUserChannel();
+    [[nodiscard]] boost::container::devector<std::vector<u8>>& GetUserChannel();
 
     /// Type used for the frontend to designate a callback for System to exit the application.
     using ExitCallback = std::function<void()>;

src/core/device_memory_manager.h

@@ -1,3 +1,6 @@
+// SPDX-FileCopyrightText: Copyright 2025 Eden Emulator Project
+// SPDX-License-Identifier: GPL-3.0-or-later
+
 // SPDX-FileCopyrightText: Copyright 2023 yuzu Emulator Project
 // SPDX-License-Identifier: GPL-2.0-or-later
 
@@ -6,9 +9,9 @@
 #include <array>
 #include <atomic>
 #include <bit>
-#include <deque>
 #include <memory>
 #include <mutex>
+#include <boost/container/devector.hpp>
 
 #include "common/common_types.h"
 #include "common/range_mutex.h"
@@ -162,8 +165,8 @@ private:
 
     // Process memory interfaces
 
-    std::deque<size_t> id_pool;
+    boost::container::devector<size_t> id_pool;
-    std::deque<Memory::Memory*> registered_processes;
+    boost::container::devector<Memory::Memory*> registered_processes;
 
     // Memory protection management
 

src/core/device_memory_manager.inc

@@ -4,7 +4,7 @@
 #include <atomic>
 #include <limits>
 #include <memory>
-#include <type_traits>
+#include <boost/container/devector.hpp>
 
 #include "common/address_space.h"
 #include "common/address_space.inc"
@@ -119,8 +119,8 @@ private:
         u32 value{};
     };
 
-    std::deque<Entry> storage;
+    boost::container::devector<Entry> storage;
-    std::deque<u32> free_entries;
+    boost::container::devector<u32> free_entries;
 };
 
 struct EmptyAllocator {

src/core/hle/service/am/applet.h

@@ -9,6 +9,7 @@
 #include <deque>
 #include <mutex>
 #include <stack>
+#include <boost/container/devector.hpp>
 
 #include "common/math_util.h"
 #include "core/hle/service/apm/apm_controller.h"
@@ -95,9 +96,9 @@ struct Applet {
     bool request_exit_to_library_applet_at_execute_next_program_enabled{};
 
     // Channels
-    std::deque<std::vector<u8>> user_channel_launch_parameter{};
+    boost::container::devector<std::vector<u8>> user_channel_launch_parameter{};
-    std::deque<std::vector<u8>> preselected_user_launch_parameter{};
+    boost::container::devector<std::vector<u8>> preselected_user_launch_parameter{};
-    std::deque<std::vector<u8>> friend_invitation_storage_channel{};
+    boost::container::devector<std::vector<u8>> friend_invitation_storage_channel{};
 
     // Context Stack
     std::stack<SharedPointer<IStorage>> context_stack{};

src/shader_recompiler/ir_opt/ssa_rewrite_pass.cpp

@@ -1,3 +1,6 @@
+// SPDX-FileCopyrightText: Copyright 2025 Eden Emulator Project
+// SPDX-License-Identifier: GPL-3.0-or-later
+
 // SPDX-FileCopyrightText: Copyright 2021 yuzu Emulator Project
 // SPDX-License-Identifier: GPL-2.0-or-later
 
@@ -13,12 +16,12 @@
 //      https://link.springer.com/chapter/10.1007/978-3-642-37051-9_6
 //
 
-#include <deque>
 #include <map>
 #include <span>
 #include <unordered_map>
 #include <variant>
-#include <vector>
+#include <boost/container/small_vector.hpp>
+#include <boost/container/devector.hpp>
 
 #include "shader_recompiler/frontend/ir/basic_block.h"
 #include "shader_recompiler/frontend/ir/opcodes.h"
@@ -370,7 +373,7 @@ void VisitBlock(Pass& pass, IR::Block* block) {
 }
 
 IR::Type GetConcreteType(IR::Inst* inst) {
-    std::deque<IR::Inst*> queue;
+    boost::container::devector<IR::Inst*> queue;
     queue.push_back(inst);
     while (!queue.empty()) {
         IR::Inst* current = queue.front();

src/video_core/buffer_cache/memory_tracker_base.h

@@ -8,11 +8,11 @@
 
 #include <algorithm>
 #include <bit>
-#include <deque>
 #include <limits>
 #include <type_traits>
 #include <unordered_set>
 #include <utility>
+#include <boost/container/devector.hpp>
 
 #include "common/alignment.h"
 #include "common/common_types.h"
@@ -289,9 +289,8 @@ private:
         return on_return();
     }
 
-    std::deque<std::array<Manager, MANAGER_POOL_SIZE>> manager_pool;
+    boost::container::devector<std::array<Manager, MANAGER_POOL_SIZE>> manager_pool;
-    std::deque<Manager*> free_managers;
+    boost::container::devector<Manager*> free_managers;
-
     std::array<Manager*, NUM_HIGH_PAGES> top_tier{};
 
     std::unordered_set<u32> cached_pages;

src/video_core/cdma_pusher.h

@@ -1,3 +1,6 @@
+// SPDX-FileCopyrightText: Copyright 2025 Eden Emulator Project
+// SPDX-License-Identifier: GPL-3.0-or-later
+
 // SPDX-FileCopyrightText: Copyright 2020 yuzu Emulator Project
 // SPDX-License-Identifier: GPL-2.0-or-later
 
@@ -9,6 +12,7 @@
 #include <mutex>
 #include <thread>
 #include <vector>
+#include <boost/container/devector.hpp>
 
 #include "common/bit_field.h"
 #include "common/common_funcs.h"
@@ -131,7 +135,7 @@ private:
 
     std::mutex command_mutex;
     std::condition_variable_any command_cv;
-    std::deque<ChCommandHeaderList> command_lists;
+    boost::container::devector<ChCommandHeaderList> command_lists;
     std::jthread thread;
 
     ThiRegisters thi_regs{};

src/video_core/gpu.cpp

@@ -10,6 +10,7 @@
 #include <condition_variable>
 #include <list>
 #include <memory>
+#include <boost/container/devector.hpp>
 
 #include "common/assert.h"
 #include "common/settings.h"
@@ -378,8 +379,8 @@ struct GPU::Impl {
     Tegra::Control::ChannelState* current_channel;
     s32 bound_channel{-1};
 
-    std::deque<size_t> free_swap_counters;
+    boost::container::devector<size_t> free_swap_counters;
-    std::deque<size_t> request_swap_counters;
+    std::vector<size_t> request_swap_counters;
     std::mutex request_swap_mutex;
 };
 

src/yuzu/game_list_worker.h

@@ -10,6 +10,7 @@
 #include <deque>
 #include <memory>
 #include <string>
+#include <boost/container/devector.hpp>
 
 #include <QList>
 #include <QObject>
@@ -92,7 +93,7 @@ private:
 
     std::mutex lock;
     std::condition_variable cv;
-    std::deque<std::function<void(GameList*)>> queued_events;
+    boost::container::devector<std::function<void(GameList*)>> queued_events;
     std::atomic_bool stop_requested = false;
     Common::Event processing_completed;