1 /*
2 * Copyright (c) 2016, Oracle and/or its affiliates. All rights reserved.
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4 *
5 * This code is free software; you can redistribute it and/or modify it
6 * under the terms of the GNU General Public License version 2 only, as
7 * published by the Free Software Foundation.
8 *
9 * This code is distributed in the hope that it will be useful, but WITHOUT
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
12 * version 2 for more details (a copy is included in the LICENSE file that
13 * accompanied this code).
14 *
15 * You should have received a copy of the GNU General Public License version
16 * 2 along with this work; if not, write to the Free Software Foundation,
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18 *
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20 * or visit www.oracle.com if you need additional information or have any
21 * questions.
22 */
23
24 #include "precompiled.hpp"
25 #include "memory/resourceArea.hpp"
26 #include "utilities/bitMap.inline.hpp"
27 #include "unittest.hpp"
28
29 class BitMapTest {
30
31 template <class ResizableBitMapClass>
fillBitMap(ResizableBitMapClass & map)32 static void fillBitMap(ResizableBitMapClass& map) {
33 map.set_bit(1);
34 map.set_bit(3);
35 map.set_bit(17);
36 map.set_bit(512);
37 }
38
39 template <class ResizableBitMapClass>
testResize(BitMap::idx_t start_size)40 static void testResize(BitMap::idx_t start_size) {
41 ResourceMark rm;
42
43 ResizableBitMapClass map(start_size);
44 map.resize(BITMAP_SIZE);
45 fillBitMap(map);
46
47 ResizableBitMapClass map2(BITMAP_SIZE);
48 fillBitMap(map2);
49 EXPECT_TRUE(map.is_same(map2)) << "With start_size " << start_size;
50 }
51
52 public:
53 const static BitMap::idx_t BITMAP_SIZE = 1024;
54
55
56 template <class ResizableBitMapClass>
testResizeGrow()57 static void testResizeGrow() {
58 testResize<ResizableBitMapClass>(0);
59 testResize<ResizableBitMapClass>(BITMAP_SIZE >> 3);
60 }
61
62 template <class ResizableBitMapClass>
testResizeSame()63 static void testResizeSame() {
64 testResize<ResizableBitMapClass>(BITMAP_SIZE);
65 }
66
67 template <class ResizableBitMapClass>
testResizeShrink()68 static void testResizeShrink() {
69 testResize<ResizableBitMapClass>(BITMAP_SIZE * 2);
70 }
71
72 template <class InitializableBitMapClass>
testInitialize()73 static void testInitialize() {
74 ResourceMark rm;
75
76 InitializableBitMapClass map;
77 map.initialize(BITMAP_SIZE);
78 fillBitMap(map);
79
80 InitializableBitMapClass map2(BITMAP_SIZE);
81 fillBitMap(map2);
82 EXPECT_TRUE(map.is_same(map2));
83 }
84
85
testReinitialize(BitMap::idx_t init_size)86 static void testReinitialize(BitMap::idx_t init_size) {
87 ResourceMark rm;
88
89 ResourceBitMap map(init_size);
90 map.reinitialize(BITMAP_SIZE);
91 fillBitMap(map);
92
93 ResourceBitMap map2(BITMAP_SIZE);
94 fillBitMap(map2);
95 EXPECT_TRUE(map.is_same(map2)) << "With init_size " << init_size;
96 }
97
98 };
99
TEST_VM(BitMap,resize_grow)100 TEST_VM(BitMap, resize_grow) {
101 BitMapTest::testResizeGrow<ResourceBitMap>();
102 EXPECT_FALSE(HasFailure()) << "Failed on type ResourceBitMap";
103 BitMapTest::testResizeGrow<CHeapBitMap>();
104 EXPECT_FALSE(HasFailure()) << "Failed on type CHeapBitMap";
105 }
106
TEST_VM(BitMap,resize_shrink)107 TEST_VM(BitMap, resize_shrink) {
108 BitMapTest::testResizeShrink<ResourceBitMap>();
109 EXPECT_FALSE(HasFailure()) << "Failed on type ResourceBitMap";
110 BitMapTest::testResizeShrink<CHeapBitMap>();
111 EXPECT_FALSE(HasFailure()) << "Failed on type CHeapBitMap";
112 }
113
TEST_VM(BitMap,resize_same)114 TEST_VM(BitMap, resize_same) {
115 BitMapTest::testResizeSame<ResourceBitMap>();
116 EXPECT_FALSE(HasFailure()) << "Failed on type ResourceBitMap";
117 BitMapTest::testResizeSame<CHeapBitMap>();
118 EXPECT_FALSE(HasFailure()) << "Failed on type CHeapBitMap";
119 }
120
TEST_VM(BitMap,initialize)121 TEST_VM(BitMap, initialize) {
122 BitMapTest::testInitialize<ResourceBitMap>();
123 EXPECT_FALSE(HasFailure()) << "Failed on type ResourceBitMap";
124 BitMapTest::testInitialize<CHeapBitMap>();
125 EXPECT_FALSE(HasFailure()) << "Failed on type CHeapBitMap";
126 }
127
TEST_VM(BitMap,reinitialize)128 TEST_VM(BitMap, reinitialize) {
129 BitMapTest::testReinitialize(0);
130 BitMapTest::testReinitialize(BitMapTest::BITMAP_SIZE >> 3);
131 BitMapTest::testReinitialize(BitMapTest::BITMAP_SIZE);
132 }
133