From c51512184484432be0c8de6ee31d6607e0d4e0f4 Mon Sep 17 00:00:00 2001 From: Peter Elliott Date: Wed, 6 Oct 2021 00:55:28 -0600 Subject: [PATCH] AK: Calculate CircularQueue::end() correctly Previously end() was only correct when m_head == 0. --- AK/CircularQueue.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/AK/CircularQueue.h b/AK/CircularQueue.h index e7ec5463b2..e477c54f98 100644 --- a/AK/CircularQueue.h +++ b/AK/CircularQueue.h @@ -93,7 +93,7 @@ public: }; ConstIterator begin() const { return ConstIterator(*this, m_head); } - ConstIterator end() const { return ConstIterator(*this, size()); } + ConstIterator end() const { return ConstIterator(*this, (m_head + size()) % Capacity); } size_t head_index() const { return m_head; }