15460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//===- LinearAllocatorTest.cpp --------------------------------------------===//
25460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//
35460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//                     The MCLinker Project
45460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//
55460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// This file is distributed under the University of Illinois Open Source
65460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// License. See LICENSE.TXT for details.
75460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//
85460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//===----------------------------------------------------------------------===//
95460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao#include "LinearAllocatorTest.h"
105460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao#include "mcld/Support/Allocators.h"
115460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
125460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaousing namespace mcld;
135460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaousing namespace mcldtest;
145460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
155460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
165460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// Constructor can do set-up work for all test here.
175460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoLinearAllocatorTest::LinearAllocatorTest()
185460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao{
195460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	// create testee. modify it if need
205460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	m_pTestee = new LinearAllocator<Data, CHUNK_SIZE>();
215460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
225460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
235460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// Destructor can do clean-up work that doesn't throw exceptions here.
245460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoLinearAllocatorTest::~LinearAllocatorTest()
255460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao{
265460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	delete m_pTestee;
275460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
285460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
295460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// SetUp() will be called immediately before each test.
305460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaovoid LinearAllocatorTest::SetUp()
315460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao{
325460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
335460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
345460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// TearDown() will be called immediately after each test.
355460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaovoid LinearAllocatorTest::TearDown()
365460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao{
375460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
385460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
395460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//==========================================================================//
405460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// Testcases
415460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//
425460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoTEST_F( LinearAllocatorTest, allocateN ) {
435460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Data* pointer = m_pTestee->allocate(10);
445460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_FALSE(0 == pointer);
455460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(CHUNK_SIZE, m_pTestee->max_size());
465460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_FALSE(m_pTestee->empty());
475460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
485460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
495460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoTEST_F( LinearAllocatorTest, allocate ) {
505460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Data* pointer = m_pTestee->allocate();
515460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_FALSE(0 == pointer);
525460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(CHUNK_SIZE, m_pTestee->max_size());
535460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_FALSE(m_pTestee->empty());
545460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
555460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
565460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoTEST_F( LinearAllocatorTest, allocateOver ) {
575460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Data* pointer = m_pTestee->allocate(CHUNK_SIZE+1);
585460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_TRUE(0 == pointer);
595460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(0, m_pTestee->max_size());
605460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_TRUE(m_pTestee->empty());
615460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
625460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
635460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoTEST_F( LinearAllocatorTest, alloc_construct ) {
645460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Data* pointer = m_pTestee->allocate();
655460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	m_pTestee->construct(pointer);
665460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(1, pointer->one);
675460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(2, pointer->two);
685460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(3, pointer->three);
695460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(4, pointer->four);
705460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
715460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
725460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoTEST_F( LinearAllocatorTest, alloc_constructCopy ) {
735460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Data* pointer = m_pTestee->allocate();
745460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Data data(7, 7, 7, 7);
755460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	m_pTestee->construct(pointer, data);
765460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
775460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(7, pointer->one);
785460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(7, pointer->two);
795460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(7, pointer->three);
805460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(7, pointer->four);
815460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
825460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
835460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoTEST_F( LinearAllocatorTest, allocN_construct ) {
845460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Data* pointer = m_pTestee->allocate(10);
855460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	m_pTestee->construct(pointer);
865460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(1, pointer->one);
875460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(2, pointer->two);
885460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(3, pointer->three);
895460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(4, pointer->four);
905460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
915460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
925460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoTEST_F( LinearAllocatorTest, allocN_constructCopy ) {
935460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Data* pointer = m_pTestee->allocate(10);
945460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Data data(7, 7, 7, 7);
955460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	m_pTestee->construct(pointer, data);
965460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
975460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(7, pointer->one);
985460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(7, pointer->two);
995460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(7, pointer->three);
1005460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	ASSERT_EQ(7, pointer->four);
1015460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
1025460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
1035460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoTEST_F( LinearAllocatorTest, multi_alloc_ctor_iterate ) {
1045460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	for (int i=0; i<101; ++i) {
1055460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao		Data* pointer = m_pTestee->allocate();
1065460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao		m_pTestee->construct(pointer);
1075460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao		pointer->one = i;
1085460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	}
1095460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao/**
1105460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Alloc::iterator data, dEnd = m_pTestee->end();
1115460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	int counter = 0;
1125460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	for (data=m_pTestee->begin(); data!=dEnd; ++data) {
1135460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao		ASSERT_EQ(counter, (*data).one);
1145460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao		++counter;
1155460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	}
1165460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao**/
1175460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
1185460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
1195460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei LiaoTEST_F( LinearAllocatorTest, multi_allocN_ctor_iterate ) {
1205460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	int counter = 0;
1215460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	for (int i=0; i<10000; ++i) {
1225460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao		Data* pointer = m_pTestee->allocate(10);
1235460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao		for (int j=0; j<10; ++j) {
1245460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao			m_pTestee->construct(pointer);
1255460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao			pointer->one = counter;
1265460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao			++pointer;
1275460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao			++counter;
1285460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao		}
1295460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	}
1305460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao/**
1315460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	Alloc::iterator data, dEnd = m_pTestee->end();
1325460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	counter = 0;
1335460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	for (data=m_pTestee->begin(); data!=dEnd; ++data) {
1345460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao		ASSERT_EQ(counter, (*data).one);
1355460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao		++counter;
1365460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao	}
1375460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao**/
1385460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
1395460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
140