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"
1037b74a387bb3993387029859c2d9d051c41c724eStephen Hines#include "mcld/Support/Allocators.h"
115460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
125460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaousing namespace mcld;
135460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaousing namespace mcldtest;
145460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
155460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// Constructor can do set-up work for all test here.
1637b74a387bb3993387029859c2d9d051c41c724eStephen HinesLinearAllocatorTest::LinearAllocatorTest() {
1737b74a387bb3993387029859c2d9d051c41c724eStephen Hines  // create testee. modify it if need
1837b74a387bb3993387029859c2d9d051c41c724eStephen Hines  m_pTestee = new LinearAllocator<Data, CHUNK_SIZE>();
195460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
205460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
215460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// Destructor can do clean-up work that doesn't throw exceptions here.
2237b74a387bb3993387029859c2d9d051c41c724eStephen HinesLinearAllocatorTest::~LinearAllocatorTest() {
2337b74a387bb3993387029859c2d9d051c41c724eStephen Hines  delete m_pTestee;
245460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
255460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
265460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// SetUp() will be called immediately before each test.
2737b74a387bb3993387029859c2d9d051c41c724eStephen Hinesvoid LinearAllocatorTest::SetUp() {
285460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
295460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
305460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// TearDown() will be called immediately after each test.
3137b74a387bb3993387029859c2d9d051c41c724eStephen Hinesvoid LinearAllocatorTest::TearDown() {
325460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
335460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
345460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//==========================================================================//
355460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// Testcases
365460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//
3737b74a387bb3993387029859c2d9d051c41c724eStephen HinesTEST_F(LinearAllocatorTest, allocateN) {
3837b74a387bb3993387029859c2d9d051c41c724eStephen Hines  Data* pointer = m_pTestee->allocate(10);
3937b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_FALSE(0 == pointer);
4037b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_EQ(CHUNK_SIZE, m_pTestee->max_size());
4137b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_FALSE(m_pTestee->empty());
425460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
435460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
4437b74a387bb3993387029859c2d9d051c41c724eStephen HinesTEST_F(LinearAllocatorTest, allocate) {
4537b74a387bb3993387029859c2d9d051c41c724eStephen Hines  Data* pointer = m_pTestee->allocate();
4637b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_FALSE(0 == pointer);
4737b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_EQ(CHUNK_SIZE, m_pTestee->max_size());
4837b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_FALSE(m_pTestee->empty());
495460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
505460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
5137b74a387bb3993387029859c2d9d051c41c724eStephen HinesTEST_F(LinearAllocatorTest, allocateOver) {
5237b74a387bb3993387029859c2d9d051c41c724eStephen Hines  Data* pointer = m_pTestee->allocate(CHUNK_SIZE + 1);
5337b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(0 == pointer);
5437b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(0 == m_pTestee->max_size());
5537b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(m_pTestee->empty());
565460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
575460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
5837b74a387bb3993387029859c2d9d051c41c724eStephen HinesTEST_F(LinearAllocatorTest, alloc_construct) {
5937b74a387bb3993387029859c2d9d051c41c724eStephen Hines  Data* pointer = m_pTestee->allocate();
6037b74a387bb3993387029859c2d9d051c41c724eStephen Hines  m_pTestee->construct(pointer);
6137b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(1 == pointer->one);
6237b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(2 == pointer->two);
6337b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(3 == pointer->three);
6437b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(4 == pointer->four);
655460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
665460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
6737b74a387bb3993387029859c2d9d051c41c724eStephen HinesTEST_F(LinearAllocatorTest, alloc_constructCopy) {
6837b74a387bb3993387029859c2d9d051c41c724eStephen Hines  Data* pointer = m_pTestee->allocate();
6937b74a387bb3993387029859c2d9d051c41c724eStephen Hines  Data data(7, 7, 7, 7);
7037b74a387bb3993387029859c2d9d051c41c724eStephen Hines  m_pTestee->construct(pointer, data);
715460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
7237b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(7 == pointer->one);
7337b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(7 == pointer->two);
7437b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(7 == pointer->three);
7537b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(7 == pointer->four);
765460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
775460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
7837b74a387bb3993387029859c2d9d051c41c724eStephen HinesTEST_F(LinearAllocatorTest, allocN_construct) {
7937b74a387bb3993387029859c2d9d051c41c724eStephen Hines  Data* pointer = m_pTestee->allocate(10);
8037b74a387bb3993387029859c2d9d051c41c724eStephen Hines  m_pTestee->construct(pointer);
8137b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(1 == pointer->one);
8237b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(2 == pointer->two);
8337b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(3 == pointer->three);
8437b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(4 == pointer->four);
855460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
865460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
8737b74a387bb3993387029859c2d9d051c41c724eStephen HinesTEST_F(LinearAllocatorTest, allocN_constructCopy) {
8837b74a387bb3993387029859c2d9d051c41c724eStephen Hines  Data* pointer = m_pTestee->allocate(10);
8937b74a387bb3993387029859c2d9d051c41c724eStephen Hines  Data data(7, 7, 7, 7);
9037b74a387bb3993387029859c2d9d051c41c724eStephen Hines  m_pTestee->construct(pointer, data);
9137b74a387bb3993387029859c2d9d051c41c724eStephen Hines
9237b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(7 == pointer->one);
9337b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(7 == pointer->two);
9437b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(7 == pointer->three);
9537b74a387bb3993387029859c2d9d051c41c724eStephen Hines  ASSERT_TRUE(7 == pointer->four);
965460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
975460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
9837b74a387bb3993387029859c2d9d051c41c724eStephen HinesTEST_F(LinearAllocatorTest, multi_alloc_ctor_iterate) {
9937b74a387bb3993387029859c2d9d051c41c724eStephen Hines  for (int i = 0; i < 101; ++i) {
10037b74a387bb3993387029859c2d9d051c41c724eStephen Hines    Data* pointer = m_pTestee->allocate();
10137b74a387bb3993387029859c2d9d051c41c724eStephen Hines    m_pTestee->construct(pointer);
10237b74a387bb3993387029859c2d9d051c41c724eStephen Hines    pointer->one = i;
10337b74a387bb3993387029859c2d9d051c41c724eStephen Hines  }
10437b74a387bb3993387029859c2d9d051c41c724eStephen Hines  /**
10537b74a387bb3993387029859c2d9d051c41c724eStephen Hines          Alloc::iterator data, dEnd = m_pTestee->end();
10637b74a387bb3993387029859c2d9d051c41c724eStephen Hines          int counter = 0;
10737b74a387bb3993387029859c2d9d051c41c724eStephen Hines          for (data=m_pTestee->begin(); data!=dEnd; ++data) {
10837b74a387bb3993387029859c2d9d051c41c724eStephen Hines                  ASSERT_EQ(counter, (*data).one);
10937b74a387bb3993387029859c2d9d051c41c724eStephen Hines                  ++counter;
11037b74a387bb3993387029859c2d9d051c41c724eStephen Hines          }
11137b74a387bb3993387029859c2d9d051c41c724eStephen Hines  **/
1125460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}
1135460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao
11437b74a387bb3993387029859c2d9d051c41c724eStephen HinesTEST_F(LinearAllocatorTest, multi_allocN_ctor_iterate) {
11537b74a387bb3993387029859c2d9d051c41c724eStephen Hines  int counter = 0;
11637b74a387bb3993387029859c2d9d051c41c724eStephen Hines  for (int i = 0; i < 10000; ++i) {
11737b74a387bb3993387029859c2d9d051c41c724eStephen Hines    Data* pointer = m_pTestee->allocate(10);
11837b74a387bb3993387029859c2d9d051c41c724eStephen Hines    for (int j = 0; j < 10; ++j) {
11937b74a387bb3993387029859c2d9d051c41c724eStephen Hines      m_pTestee->construct(pointer);
12037b74a387bb3993387029859c2d9d051c41c724eStephen Hines      pointer->one = counter;
12137b74a387bb3993387029859c2d9d051c41c724eStephen Hines      ++pointer;
12237b74a387bb3993387029859c2d9d051c41c724eStephen Hines      ++counter;
12337b74a387bb3993387029859c2d9d051c41c724eStephen Hines    }
12437b74a387bb3993387029859c2d9d051c41c724eStephen Hines  }
12537b74a387bb3993387029859c2d9d051c41c724eStephen Hines  /**
12637b74a387bb3993387029859c2d9d051c41c724eStephen Hines          Alloc::iterator data, dEnd = m_pTestee->end();
12737b74a387bb3993387029859c2d9d051c41c724eStephen Hines          counter = 0;
12837b74a387bb3993387029859c2d9d051c41c724eStephen Hines          for (data=m_pTestee->begin(); data!=dEnd; ++data) {
12937b74a387bb3993387029859c2d9d051c41c724eStephen Hines                  ASSERT_EQ(counter, (*data).one);
13037b74a387bb3993387029859c2d9d051c41c724eStephen Hines                  ++counter;
13137b74a387bb3993387029859c2d9d051c41c724eStephen Hines          }
13237b74a387bb3993387029859c2d9d051c41c724eStephen Hines  **/
13337b74a387bb3993387029859c2d9d051c41c724eStephen Hines}
134