From f073203ac1a5f21dcd9f18eacd1c625a56c545e9 Mon Sep 17 00:00:00 2001
From: Benjamin Sergeant <benjamin.sergeant@applovin.com>
Date: Sat, 25 Feb 2023 13:56:23 -0800
Subject: [PATCH] Use a deque instead of a vector to avoid an O(n^2) time
 complexity problem

---
 ixwebsocket/IXWebSocketTransport.h | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/ixwebsocket/IXWebSocketTransport.h b/ixwebsocket/IXWebSocketTransport.h
index 8473c55c..2e08efee 100644
--- a/ixwebsocket/IXWebSocketTransport.h
+++ b/ixwebsocket/IXWebSocketTransport.h
@@ -28,6 +28,7 @@
 #include <mutex>
 #include <string>
 #include <vector>
+#include <deque>
 
 namespace ix
 {
@@ -156,7 +157,7 @@ namespace ix
         // Contains all messages that were fetched in the last socket read.
         // This could be a mix of control messages (Close, Ping, etc...) and
         // data messages. That buffer is resized
-        std::vector<uint8_t> _rxbuf;
+        std::deque<uint8_t> _rxbuf;
 
         // Contains all messages that are waiting to be sent
         std::vector<uint8_t> _txbuf;