rpcs3/rpcs3/tests/test_simple_array.cpp

#include <gtest/gtest.h>

#include "util/pair.hpp"

#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);
		}
	}

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

		int rindex = 0;
		int sum = 0;
		for (auto it = arr.rbegin(); it != arr.rend(); ++it, ++rindex)
		{
			EXPECT_EQ(*it, arr2[rindex]);
			sum += *it;
		}

		EXPECT_EQ(sum, 15);

		rindex = 0;
		sum = 0;
		for (auto it = arr.crbegin(); it != arr.crend(); ++it, ++rindex)
		{
			EXPECT_EQ(*it, arr2[rindex]);
			sum += *it;
		}

		EXPECT_EQ(sum, 15);
	}

	TEST(SimpleArray, SimplePair)
	{
		struct some_struct
		{
			u64 v {};
			char s[12] = "Hello World";
		};
		some_struct s {};

		rsx::simple_array<utils::pair<int, some_struct>> arr;
		for (int i = 0; i < 5; ++i)
		{
			s.v = i;
			arr.push_back(utils::pair(i, s));
		}

		EXPECT_EQ(arr.size(), 5);
		for (int i = 0; i < 5; ++i)
		{
			EXPECT_EQ(arr[i].first, i);
			EXPECT_EQ(arr[i].second.v, i);
			EXPECT_EQ(std::memcmp(arr[i].second.s, "Hello World", sizeof(arr[i].second.s)), 0);
		}
	}

	TEST(SimpleArray, DataAlignment_SmallVector)
	{
		struct alignas(16) some_struct {
			char data[16];
		};

		rsx::simple_array<some_struct> arr(2);
		const auto data_ptr = reinterpret_cast<uintptr_t>(arr.data());

		EXPECT_EQ(data_ptr & 15, 0);
	}

	TEST(SimpleArray, DataAlignment_HeapAlloc)
	{
		struct alignas(16) some_struct {
			char data[16];
		};

		rsx::simple_array<some_struct> arr(128);
		const auto data_ptr = reinterpret_cast<uintptr_t>(arr.data());

		EXPECT_EQ(data_ptr & 15, 0);
	}

	TEST(SimpleArray, DataAlignment_Overrides)
	{
		rsx::simple_array<std::byte, 16> arr(4);
		rsx::simple_array<std::byte, 128> arr2(4);

		const auto data_ptr1 = reinterpret_cast<uintptr_t>(arr.data());
		const auto data_ptr2 = reinterpret_cast<uintptr_t>(arr2.data());

		EXPECT_EQ(data_ptr1 & 15, 0);
		EXPECT_EQ(data_ptr2 & 127, 0);
	}

	TEST(SimpleArray, Find)
	{
		const rsx::simple_array<int> arr{
			0, 1, 2, 3, 4, 5, 6, 7, 8, 9
		};

		EXPECT_EQ(*arr.find(8), 8);
		EXPECT_EQ(arr.find(99), nullptr);
	}

	TEST(SimpleArray, FindIf)
	{
		const rsx::simple_array<int> arr{
			0, 1, 2, 3, 4, 5, 6, 7, 8, 9
		};

		EXPECT_EQ(*arr.find_if(FN(x == 8)), 8);
		EXPECT_EQ(arr.find_if(FN(x == 99)), nullptr);
	}
}