rpcs3/rpcs3/tests/test_simple_array.cpp

#include <gtest/gtest.h>

#define private public
#include "Emu/RSX/Common/simple_array.hpp"
#undef private

namespace rsx
{
	TEST(SimpleArray, DefaultConstructor)
	{
		rsx::simple_array<int> arr;

		EXPECT_TRUE(arr.empty());
		EXPECT_EQ(arr.size(), 0);
		EXPECT_GE(arr.capacity(), 1u);
	}

	TEST(SimpleArray, InitialSizeConstructor)
	{
		rsx::simple_array<int> arr(5);

		EXPECT_FALSE(arr.empty());
		EXPECT_EQ(arr.size(), 5);
		EXPECT_GE(arr.capacity(), 5u);
	}

	TEST(SimpleArray, InitialSizeValueConstructor)
	{
		rsx::simple_array<int> arr(3, 42);

		EXPECT_EQ(arr.size(), 3);
		for (int i = 0; i < 3; ++i)
		{
			EXPECT_EQ(arr[i], 42);
		}
	}

	TEST(SimpleArray, InitializerListConstructor)
	{
		rsx::simple_array<int> arr{ 1, 2, 3, 4, 5 };

		EXPECT_EQ(arr.size(), 5);
		for (int i = 0; i < 5; ++i)
		{
			EXPECT_EQ(arr[i], i + 1);
		}
	}

	TEST(SimpleArray, CopyConstructor)
	{
		rsx::simple_array<int> arr1{ 1, 2, 3 };
		rsx::simple_array<int> arr2(arr1);

		EXPECT_EQ(arr1.size(), arr2.size());
		for (u32 i = 0; i < arr1.size(); ++i)
		{
			EXPECT_EQ(arr1[i], arr2[i]);
		}
	}

	TEST(SimpleArray, MoveConstructor)
	{
		rsx::simple_array<int> arr1{ 1, 2, 3 };
		u32 original_size = arr1.size();
		rsx::simple_array<int> arr2(std::move(arr1));

		EXPECT_EQ(arr2.size(), original_size);
		EXPECT_TRUE(arr1.empty());
	}

	TEST(SimpleArray, PushBackAndAccess)
	{
		rsx::simple_array<int> arr;
		arr.push_back(1);
		arr.push_back(2);
		arr.push_back(3);

		EXPECT_EQ(arr.size(), 3);
		EXPECT_EQ(arr[0], 1);
		EXPECT_EQ(arr[1], 2);
		EXPECT_EQ(arr[2], 3);
		EXPECT_EQ(arr.front(), 1);
		EXPECT_EQ(arr.back(), 3);
	}

	TEST(SimpleArray, PopBack)
	{
		rsx::simple_array<int> arr{ 1, 2, 3 };

		EXPECT_EQ(arr.pop_back(), 3);
		EXPECT_EQ(arr.size(), 2);
		EXPECT_EQ(arr.back(), 2);
	}

	TEST(SimpleArray, Insert)
	{
		rsx::simple_array<int> arr{ 1, 3, 4 };
		auto it = arr.insert(arr.begin() + 1, 2);

		EXPECT_EQ(*it, 2);
		EXPECT_EQ(arr.size(), 4);

		for (int i = 0; i < 4; ++i)
		{
			EXPECT_EQ(arr[i], i + 1);
		}
	}

	TEST(SimpleArray, Clear)
	{
		rsx::simple_array<int> arr{ 1, 2, 3 };
		arr.clear();

		EXPECT_TRUE(arr.empty());
		EXPECT_EQ(arr.size(), 0);
	}

	TEST(SimpleArray, SmallBufferOptimization)
	{
		// Test with a small type that should use stack storage
		rsx::simple_array<char> small_arr(3, 'a');
		EXPECT_TRUE(small_arr.is_local_storage());

		// Test with a larger type or more elements that should use heap storage
		struct LargeType { char data[128]; };
		rsx::simple_array<LargeType> large_arr(10);
		EXPECT_FALSE(large_arr.is_local_storage());
	}

	TEST(SimpleArray, Iterator)
	{
		rsx::simple_array<int> arr{ 1, 2, 3, 4, 5 };
		int sum = 0;
		for (const auto& val : arr)
		{
			sum += val;
		}

		EXPECT_EQ(sum, 15);
	}

	TEST(SimpleArray, EraseIf)
	{
		rsx::simple_array<int> arr{ 1, 2, 3, 4, 5 };
		bool modified = arr.erase_if([](const int& val) { return val % 2 == 0; });
		arr.sort(FN(x < y));

		EXPECT_TRUE(modified);
		EXPECT_EQ(arr.size(), 3);
		EXPECT_EQ(arr[0], 1);
		EXPECT_EQ(arr[1], 3);
		EXPECT_EQ(arr[2], 5);
	}

	TEST(SimpleArray, Map)
	{
		rsx::simple_array<int> arr{ 1, 2, 3 };
		auto result = arr.map([](const int& val) { return val * 2; });

		EXPECT_EQ(result.size(), 3);
		EXPECT_EQ(result[0], 2);
		EXPECT_EQ(result[1], 4);
		EXPECT_EQ(result[2], 6);
	}

	TEST(SimpleArray, Reduce)
	{
		rsx::simple_array<int> arr{ 1, 2, 3, 4, 5 };
		int sum = arr.reduce(0, [](const int& acc, const int& val) { return acc + val; });

		EXPECT_EQ(sum, 15);
	}

	TEST(SimpleArray, Any)
	{
		rsx::simple_array<int> arr{ 1, 2, 3, 4, 5 };

		EXPECT_TRUE(arr.any([](const int& val) { return val > 3; }));
		EXPECT_FALSE(arr.any([](const int& val) { return val > 5; }));
	}

	TEST(SimpleArray, Sort)
	{
		rsx::simple_array<int> arr{ 5, 3, 1, 4, 2 };
		arr.sort([](const int& a, const int& b) { return a < b; });

		for (u32 i = 0; i < arr.size(); ++i)
		{
			EXPECT_EQ(arr[i], i + 1);
		}
	}

	TEST(SimpleArray, Merge)
	{
		rsx::simple_array<int> arr{ 1 };
		rsx::simple_array<int> arr2{ 2, 3, 4, 5, 6, 7, 8, 9 };
		rsx::simple_array<int> arr3{ 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30 };

		// Check small vector optimization
		EXPECT_TRUE(arr.is_local_storage());

		// Small vector optimization holds after append
		arr += arr2;
		EXPECT_TRUE(arr.is_local_storage());

		// Exceed the boundary and we move into dynamic alloc
		arr += arr3;
		EXPECT_FALSE(arr.is_local_storage());

		// Verify contents
		EXPECT_EQ(arr.size(), 30);
		for (int i = 0; i < 30; ++i)
		{
			EXPECT_EQ(arr[i], i + 1);
		}
	}
}