File: test_PoolAllocator.cpp

package info (click to toggle)
dart 6.13.2%2Bds-3
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 56,948 kB
  • sloc: cpp: 274,310; python: 3,973; xml: 1,272; sh: 404; makefile: 31
file content (112 lines) | stat: -rw-r--r-- 4,073 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
/*
 * Copyright (c) 2011-2022, The DART development contributors
 * All rights reserved.
 *
 * The list of contributors can be found at:
 *   https://github.com/dartsim/dart/blob/master/LICENSE
 *
 * This file is provided under the following "BSD-style" License:
 *   Redistribution and use in source and binary forms, with or
 *   without modification, are permitted provided that the following
 *   conditions are met:
 *   * Redistributions of source code must retain the above copyright
 *     notice, this list of conditions and the following disclaimer.
 *   * Redistributions in binary form must reproduce the above
 *     copyright notice, this list of conditions and the following
 *     disclaimer in the documentation and/or other materials provided
 *     with the distribution.
 *   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
 *   CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
 *   INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
 *   MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 *   DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR
 *   CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 *   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 *   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
 *   USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
 *   AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 *   LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
 *   ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 *   POSSIBILITY OF SUCH DAMAGE.
 */

#include <dart/common/PoolAllocator.hpp>
#include <gtest/gtest.h>

#include "TestHelpers.hpp"

using namespace dart;
using namespace common;

//==============================================================================
TEST(PoolAllocatorTest, Constructors)
{
  auto a = PoolAllocator::Debug();
  EXPECT_EQ(
      &a.getInternalAllocator().getBaseAllocator(),
      &MemoryAllocator::GetDefault());

  auto b = PoolAllocator::Debug(MemoryAllocator::GetDefault());
  EXPECT_EQ(
      &b.getInternalAllocator().getBaseAllocator(),
      &MemoryAllocator::GetDefault());

  EXPECT_EQ(b.getInternalAllocator().getNumAllocatedMemoryBlocks(), 0);

  EXPECT_TRUE(a.isEmpty());
  EXPECT_TRUE(b.isEmpty());
}

//==============================================================================
TEST(PoolAllocatorTest, Allocate)
{
  auto a = PoolAllocator::Debug();
  EXPECT_TRUE(a.isEmpty());

  // Cannot allocate 0 bytes
  EXPECT_EQ(a.allocate(0), nullptr);

  // Allocate small memory
  auto ptr1 = a.allocate(1);
  EXPECT_NE(ptr1, nullptr);
  EXPECT_TRUE(a.hasAllocated(ptr1, 1));
  EXPECT_FALSE(a.hasAllocated(0, 1));        // incorrect address
  EXPECT_FALSE(a.hasAllocated(ptr1, 1 * 2)); // incorrect size
  EXPECT_EQ(a.getInternalAllocator().getNumAllocatedMemoryBlocks(), 1);

  // Allocate the same size, which doesn't increase the number of memory block
  auto ptr2 = a.allocate(1);
  EXPECT_NE(ptr2, nullptr);
  EXPECT_EQ(a.getInternalAllocator().getNumAllocatedMemoryBlocks(), 1);

  // Allocate different size
  auto ptr3 = a.allocate(64);
  EXPECT_NE(ptr3, nullptr);
  EXPECT_EQ(a.getInternalAllocator().getNumAllocatedMemoryBlocks(), 2);

  // Allocate memory of the max size (= 1024)
  auto ptr4 = a.allocate(1024);
  EXPECT_NE(ptr4, nullptr);
  EXPECT_TRUE(a.hasAllocated(ptr4, 1024));
  EXPECT_FALSE(a.hasAllocated(0, 1024));
  EXPECT_FALSE(a.hasAllocated(ptr4, 1024 * 2));
  EXPECT_EQ(a.getInternalAllocator().getNumAllocatedMemoryBlocks(), 3);

  // Allocate oversized memory (> 1024)
  auto ptr5 = a.allocate(2048);
  EXPECT_NE(ptr5, nullptr);
  EXPECT_TRUE(a.hasAllocated(ptr5, 2048));
  EXPECT_FALSE(a.hasAllocated(0, 2048));
  EXPECT_FALSE(a.hasAllocated(ptr5, 2048 * 2));
  EXPECT_EQ(a.getInternalAllocator().getNumAllocatedMemoryBlocks(), 3);

  EXPECT_FALSE(a.isEmpty());

  a.deallocate(ptr1, 1);
  a.deallocate(ptr2, 1);
  a.deallocate(ptr3, 64);
  a.deallocate(ptr4, 1024);
  a.deallocate(ptr5, 2048);

  EXPECT_TRUE(a.isEmpty());
}