mirror of
https://github.com/Chatterino/chatterino2.git
synced 2024-11-21 22:24:07 +01:00
032f290767
This change enforces strict include grouping using IncludeCategories
In addition to adding this to the .clang-format file and applying it in the tests/src and src directories, I also did the following small changes:
In ChatterSet.hpp, I changed lrucache to a <>include
In Irc2.hpp, I change common/SignalVector.hpp to a "project-include"
In AttachedWindow.cpp, NativeMessaging.cpp, WindowsHelper.hpp, BaseWindow.cpp, and StreamerMode.cpp, I disabled clang-format for the windows-includes
In WindowDescriptors.hpp, I added the missing vector include. It was previously not needed because the include was handled by another file that was previously included first.
clang-format minimum version has been bumped, so Ubuntu version used in the check-formatting job has been bumped to 22.04 (which is the latest LTS)
133 lines
3.1 KiB
C++
133 lines
3.1 KiB
C++
#include "messages/LimitedQueue.hpp"
|
|
|
|
#include <gtest/gtest.h>
|
|
|
|
#include <vector>
|
|
|
|
using namespace chatterino;
|
|
|
|
namespace chatterino {
|
|
|
|
template <typename T>
|
|
std::ostream &operator<<(std::ostream &os,
|
|
const LimitedQueueSnapshot<T> &snapshot)
|
|
{
|
|
os << "[ ";
|
|
for (size_t i = 0; i < snapshot.size(); ++i)
|
|
{
|
|
os << snapshot[i] << ' ';
|
|
}
|
|
os << "]";
|
|
|
|
return os;
|
|
}
|
|
|
|
} // namespace chatterino
|
|
|
|
namespace std {
|
|
template <typename T>
|
|
std::ostream &operator<<(std::ostream &os, const vector<T> &vec)
|
|
{
|
|
os << "[ ";
|
|
for (const auto &item : vec)
|
|
{
|
|
os << item << ' ';
|
|
}
|
|
os << "]";
|
|
|
|
return os;
|
|
}
|
|
} // namespace std
|
|
|
|
template <typename T>
|
|
inline void SNAPSHOT_EQUALS(const LimitedQueueSnapshot<T> &snapshot,
|
|
const std::vector<T> &values,
|
|
const std::string &msg)
|
|
{
|
|
SCOPED_TRACE(msg);
|
|
ASSERT_EQ(snapshot.size(), values.size())
|
|
<< "snapshot = " << snapshot << " values = " << values;
|
|
|
|
if (snapshot.size() != values.size())
|
|
return;
|
|
|
|
for (size_t i = 0; i < snapshot.size(); ++i)
|
|
{
|
|
EXPECT_EQ(snapshot[i], values[i]) << "i = " << i;
|
|
}
|
|
}
|
|
|
|
TEST(LimitedQueue, PushBack)
|
|
{
|
|
LimitedQueue<int> queue(5);
|
|
int d = 0;
|
|
bool flag;
|
|
|
|
EXPECT_TRUE(queue.empty());
|
|
flag = queue.pushBack(1, d);
|
|
EXPECT_FALSE(flag);
|
|
flag = queue.pushBack(2, d);
|
|
EXPECT_FALSE(flag);
|
|
|
|
EXPECT_FALSE(queue.empty());
|
|
|
|
auto snapshot1 = queue.getSnapshot();
|
|
SNAPSHOT_EQUALS(snapshot1, {1, 2}, "first snapshot");
|
|
|
|
flag = queue.pushBack(3, d);
|
|
EXPECT_FALSE(flag);
|
|
flag = queue.pushBack(4, d);
|
|
EXPECT_FALSE(flag);
|
|
|
|
// snapshot should be the same
|
|
SNAPSHOT_EQUALS(snapshot1, {1, 2}, "first snapshot same 1");
|
|
|
|
flag = queue.pushBack(5, d);
|
|
EXPECT_FALSE(flag);
|
|
flag = queue.pushBack(6, d);
|
|
EXPECT_TRUE(flag);
|
|
EXPECT_EQ(d, 1);
|
|
|
|
SNAPSHOT_EQUALS(snapshot1, {1, 2}, "first snapshot same 2");
|
|
|
|
auto snapshot2 = queue.getSnapshot();
|
|
SNAPSHOT_EQUALS(snapshot2, {2, 3, 4, 5, 6}, "second snapshot");
|
|
SNAPSHOT_EQUALS(snapshot1, {1, 2}, "first snapshot same 3");
|
|
}
|
|
|
|
TEST(LimitedQueue, PushFront)
|
|
{
|
|
LimitedQueue<int> queue(5);
|
|
queue.pushBack(1);
|
|
queue.pushBack(2);
|
|
queue.pushBack(3);
|
|
|
|
std::vector<int> expectedPush = {7, 8};
|
|
auto pushed = queue.pushFront({4, 5, 6, 7, 8});
|
|
auto snapshot = queue.getSnapshot();
|
|
SNAPSHOT_EQUALS(snapshot, {7, 8, 1, 2, 3}, "first snapshot");
|
|
EXPECT_EQ(pushed, expectedPush);
|
|
|
|
auto pushed2 = queue.pushFront({9, 10, 11});
|
|
EXPECT_EQ(pushed2.size(), 0);
|
|
}
|
|
|
|
TEST(LimitedQueue, ReplaceItem)
|
|
{
|
|
LimitedQueue<int> queue(5);
|
|
queue.pushBack(1);
|
|
queue.pushBack(2);
|
|
queue.pushBack(3);
|
|
|
|
int idex = queue.replaceItem(2, 10);
|
|
EXPECT_EQ(idex, 1);
|
|
idex = queue.replaceItem(5, 11);
|
|
EXPECT_EQ(idex, -1);
|
|
|
|
bool res = queue.replaceItem(std::size_t(0), 9);
|
|
EXPECT_TRUE(res);
|
|
res = queue.replaceItem(std::size_t(5), 4);
|
|
EXPECT_FALSE(res);
|
|
|
|
SNAPSHOT_EQUALS(queue.getSnapshot(), {9, 10, 3}, "first snapshot");
|
|
}
|