Debian Codegraph @

unittests/unit/common/test_FreeListAllocator.cpp

raw
1 /*
2 * Copyright (c) 2011-2022, The DART development contributors
3 * All rights reserved.
4 *
5 * The list of contributors can be found at:
6 * https://github.com/dartsim/dart/blob/master/LICENSE
7 *
8 * This file is provided under the following "BSD-style" License:
9 * Redistribution and use in source and binary forms, with or
10 * without modification, are permitted provided that the following
11 * conditions are met:
12 * * Redistributions of source code must retain the above copyright
13 * notice, this list of conditions and the following disclaimer.
14 * * Redistributions in binary form must reproduce the above
15 * copyright notice, this list of conditions and the following
16 * disclaimer in the documentation and/or other materials provided
17 * with the distribution.
18 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
19 * CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
20 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
21 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
22 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR
23 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
24 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
25 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
26 * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
27 * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
29 * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
30 * POSSIBILITY OF SUCH DAMAGE.
31 */
32
33 #include <dart/common/FreeListAllocator.hpp>
34 #include <gtest/gtest.h>
35
36 #include "TestHelpers.hpp"
37
38 using namespace dart;
39 using namespace common;
40
41 //==============================================================================
42 TEST(FreeListAllocatorTest, Constructors)
43 {
44 auto a = FreeListAllocator::Debug();
45 EXPECT_EQ(
46 &a.getInternalAllocator().getBaseAllocator(),
47 &MemoryAllocator::GetDefault());
48
49 auto b = FreeListAllocator::Debug(MemoryAllocator::GetDefault());
50 EXPECT_EQ(
51 &b.getInternalAllocator().getBaseAllocator(),
52 &MemoryAllocator::GetDefault());
53
54 EXPECT_TRUE(a.isEmpty());
55 EXPECT_TRUE(b.isEmpty());
56 }
57
58 //==============================================================================
59 TEST(FreeListAllocatorTest, Basics)
60 {
61 auto a = FreeListAllocator::Debug();
62 EXPECT_TRUE(a.isEmpty());
63
64 // Cannot allocate 0 bytes
65 EXPECT_EQ(a.allocate(0), nullptr);
66
67 // Allocate small memory
68 auto ptr1 = a.allocate(1);
69 EXPECT_NE(ptr1, nullptr);
70 EXPECT_TRUE(a.hasAllocated(ptr1, 1));
71 EXPECT_FALSE(a.hasAllocated(0, 1)); // incorrect address
72 EXPECT_FALSE(a.hasAllocated(ptr1, 1 * 2)); // incorrect size
73
74 a.deallocate(ptr1, 1);
75
76 EXPECT_TRUE(a.isEmpty());
77 }
78
79 //==============================================================================
80 TEST(FreeListAllocatorTest, MemoryLeak)
81 {
82 auto a = FreeListAllocator::Debug();
83 EXPECT_TRUE(a.isEmpty());
84
85 // Allocate small memory
86 auto ptr1 = a.allocate(1);
87 EXPECT_NE(ptr1, nullptr);
88
89 EXPECT_FALSE(a.isEmpty());
90 // Expect that FreeListAllocator complains that not all the memory is
91 // deallocated
92 }