LogWidget: Use FixedSizeQueue for a log messages buffer

Messages buffer is intended to be of a fixed capacity (MAX_LOG_LINES),
which cannot be achieved by std::queue unless we manually pop() extra elements.
std::queue uses std::deque internally which most likely results in allocations performed continuously.
FixedSizeQueue keeps a single buffer during its entire lifetime, avoiding any allocations except the ones
performed by stored objects.

1 files changed, 7 insertions, 12 deletions

diff --git a/Source/Core/DolphinQt/Config/LogWidget.cpp b/Source/Core/DolphinQt/Config/LogWidget.cpp
index 743d2b187e..d73841f26a 100644
--- a/Source/Core/DolphinQt/Config/LogWidget.cpp
+++ b/Source/Core/DolphinQt/Config/LogWidget.cpp
@@ -19,8 +19,6 @@
 
 // Delay in ms between calls of UpdateLog()
 constexpr int UPDATE_LOG_DELAY = 100;
-// Maximum number of lines to show in log viewer
-constexpr int MAX_LOG_LINES = 5000;
 // Maximum lines to process at a time
 constexpr size_t MAX_LOG_LINES_TO_UPDATE = 200;
 // Timestamp length
@@ -70,16 +68,13 @@ void LogWidget::UpdateLog()
   std::vector<LogEntry> elements_to_push;
   {
     std::lock_guard lock(m_log_mutex);
-    if (m_log_queue.empty())
+    if (m_log_ring_buffer.empty())
       return;
 
-    elements_to_push.reserve(std::min(MAX_LOG_LINES_TO_UPDATE, m_log_queue.size()));
+    elements_to_push.reserve(std::min(MAX_LOG_LINES_TO_UPDATE, m_log_ring_buffer.size()));
 
-    for (size_t i = 0; !m_log_queue.empty() && i < MAX_LOG_LINES_TO_UPDATE; i++)
-    {
-      elements_to_push.push_back(std::move(m_log_queue.front()));
-      m_log_queue.pop();
-    }
+    for (size_t i = 0; !m_log_ring_buffer.empty() && i < MAX_LOG_LINES_TO_UPDATE; i++)
+      elements_to_push.push_back(std::move(m_log_ring_buffer.pop_front()));
   }
 
   for (auto& line : elements_to_push)
@@ -168,7 +163,7 @@ void LogWidget::ConnectWidgets()
 {
   connect(m_log_clear, &QPushButton::clicked, [this] {
     m_log_text->clear();
-    m_log_queue = {};
+    m_log_ring_buffer.clear();
   });
   connect(m_log_wrap, &QCheckBox::toggled, this, &LogWidget::SaveSettings);
   connect(m_log_font, static_cast<void (QComboBox::*)(int)>(&QComboBox::currentIndexChanged), this,
@@ -219,8 +214,8 @@ void LogWidget::Log(LogTypes::LOG_LEVELS level, const char* text)
     text_length--;
 
   std::lock_guard lock(m_log_mutex);
-  m_log_queue.emplace(std::piecewise_construct, std::forward_as_tuple(text, text_length),
-                      std::forward_as_tuple(level));
+  m_log_ring_buffer.emplace(std::piecewise_construct, std::forward_as_tuple(text, text_length),
+                            std::forward_as_tuple(level));
 }
 
 void LogWidget::closeEvent(QCloseEvent*)