author | stefank |
Fri, 06 Apr 2018 11:37:26 +0200 | |
changeset 49708 | 6709f13dccd3 |
parent 47216 | 71c04702a3d5 |
child 50193 | 49c3e91c424f |
permissions | -rw-r--r-- |
1 | 1 |
/* |
46630
75aa3e39d02c
8182299: Enable disabled clang warnings, build on OSX 10 + Xcode 8
jwilhelm
parents:
35061
diff
changeset
|
2 |
* Copyright (c) 2001, 2017, Oracle and/or its affiliates. All rights reserved. |
1 | 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 |
* |
|
5547
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
4574
diff
changeset
|
19 |
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
4574
diff
changeset
|
20 |
* or visit www.oracle.com if you need additional information or have any |
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
4574
diff
changeset
|
21 |
* questions. |
1 | 22 |
* |
23 |
*/ |
|
24 |
||
12507 | 25 |
#ifndef SHARE_VM_MEMORY_BINARYTREEDICTIONARY_HPP |
26 |
#define SHARE_VM_MEMORY_BINARYTREEDICTIONARY_HPP |
|
7397 | 27 |
|
12507 | 28 |
#include "memory/freeList.hpp" |
7397 | 29 |
|
1 | 30 |
/* |
31 |
* A binary tree based search structure for free blocks. |
|
12507 | 32 |
* This is currently used in the Concurrent Mark&Sweep implementation, but |
33 |
* will be used for free block management for metadata. |
|
1 | 34 |
*/ |
35 |
||
36 |
// A TreeList is a FreeList which can be used to maintain a |
|
37 |
// binary tree of free lists. |
|
38 |
||
22884
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
39 |
template <class Chunk_t, class FreeList_t> class TreeChunk; |
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
40 |
template <class Chunk_t, class FreeList_t> class BinaryTreeDictionary; |
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
41 |
template <class Chunk_t, class FreeList_t> class AscendTreeCensusClosure; |
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
42 |
template <class Chunk_t, class FreeList_t> class DescendTreeCensusClosure; |
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
43 |
template <class Chunk_t, class FreeList_t> class DescendTreeSearchClosure; |
1 | 44 |
|
22884
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
45 |
template <class Chunk_t, class FreeList_t> |
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
46 |
class TreeList : public FreeList_t { |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
47 |
friend class TreeChunk<Chunk_t, FreeList_t>; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
48 |
friend class BinaryTreeDictionary<Chunk_t, FreeList_t>; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
49 |
friend class AscendTreeCensusClosure<Chunk_t, FreeList_t>; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
50 |
friend class DescendTreeCensusClosure<Chunk_t, FreeList_t>; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
51 |
friend class DescendTreeSearchClosure<Chunk_t, FreeList_t>; |
12507 | 52 |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
53 |
TreeList<Chunk_t, FreeList_t>* _parent; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
54 |
TreeList<Chunk_t, FreeList_t>* _left; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
55 |
TreeList<Chunk_t, FreeList_t>* _right; |
1 | 56 |
|
57 |
protected: |
|
12507 | 58 |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
59 |
TreeList<Chunk_t, FreeList_t>* parent() const { return _parent; } |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
60 |
TreeList<Chunk_t, FreeList_t>* left() const { return _left; } |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
61 |
TreeList<Chunk_t, FreeList_t>* right() const { return _right; } |
12507 | 62 |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
63 |
// Wrapper on call to base class, to get the template to compile. |
22884
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
64 |
Chunk_t* head() const { return FreeList_t::head(); } |
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
65 |
Chunk_t* tail() const { return FreeList_t::tail(); } |
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
66 |
void set_head(Chunk_t* head) { FreeList_t::set_head(head); } |
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
67 |
void set_tail(Chunk_t* tail) { FreeList_t::set_tail(tail); } |
12933
0b79a2cea769
7172226: HotSpot fails to build with GCC 4.7 because of stricter c++ argument dependent lookup
mgerdin
parents:
12509
diff
changeset
|
68 |
|
22884
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
69 |
size_t size() const { return FreeList_t::size(); } |
1 | 70 |
|
71 |
// Accessors for links in tree. |
|
72 |
||
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
73 |
void set_left(TreeList<Chunk_t, FreeList_t>* tl) { |
1 | 74 |
_left = tl; |
75 |
if (tl != NULL) |
|
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
76 |
tl->set_parent(this); |
1 | 77 |
} |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
78 |
void set_right(TreeList<Chunk_t, FreeList_t>* tl) { |
1 | 79 |
_right = tl; |
80 |
if (tl != NULL) |
|
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
81 |
tl->set_parent(this); |
1 | 82 |
} |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
83 |
void set_parent(TreeList<Chunk_t, FreeList_t>* tl) { _parent = tl; } |
1 | 84 |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
85 |
void clear_left() { _left = NULL; } |
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
86 |
void clear_right() { _right = NULL; } |
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
87 |
void clear_parent() { _parent = NULL; } |
22884
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
88 |
void initialize() { clear_left(); clear_right(), clear_parent(); FreeList_t::initialize(); } |
1 | 89 |
|
90 |
// For constructing a TreeList from a Tree chunk or |
|
91 |
// address and size. |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
92 |
TreeList(); |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
93 |
static TreeList<Chunk_t, FreeList_t>* |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
94 |
as_TreeList(TreeChunk<Chunk_t, FreeList_t>* tc); |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
95 |
static TreeList<Chunk_t, FreeList_t>* as_TreeList(HeapWord* addr, size_t size); |
1 | 96 |
|
97 |
// Returns the head of the free list as a pointer to a TreeChunk. |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
98 |
TreeChunk<Chunk_t, FreeList_t>* head_as_TreeChunk(); |
1 | 99 |
|
100 |
// Returns the first available chunk in the free list as a pointer |
|
101 |
// to a TreeChunk. |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
102 |
TreeChunk<Chunk_t, FreeList_t>* first_available(); |
1 | 103 |
|
4574
b2d5b0975515
6631166: CMS: better heuristics when combatting fragmentation
ysr
parents:
670
diff
changeset
|
104 |
// Returns the block with the largest heap address amongst |
b2d5b0975515
6631166: CMS: better heuristics when combatting fragmentation
ysr
parents:
670
diff
changeset
|
105 |
// those in the list for this size; potentially slow and expensive, |
b2d5b0975515
6631166: CMS: better heuristics when combatting fragmentation
ysr
parents:
670
diff
changeset
|
106 |
// use with caution! |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
107 |
TreeChunk<Chunk_t, FreeList_t>* largest_address(); |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
108 |
|
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
109 |
TreeList<Chunk_t, FreeList_t>* get_better_list( |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
110 |
BinaryTreeDictionary<Chunk_t, FreeList_t>* dictionary); |
4574
b2d5b0975515
6631166: CMS: better heuristics when combatting fragmentation
ysr
parents:
670
diff
changeset
|
111 |
|
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
112 |
// remove_chunk_replace_if_needed() removes the given "tc" from the TreeList. |
1 | 113 |
// If "tc" is the first chunk in the list, it is also the |
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
114 |
// TreeList that is the node in the tree. remove_chunk_replace_if_needed() |
1 | 115 |
// returns the possibly replaced TreeList* for the node in |
116 |
// the tree. It also updates the parent of the original |
|
117 |
// node to point to the new node. |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
118 |
TreeList<Chunk_t, FreeList_t>* remove_chunk_replace_if_needed(TreeChunk<Chunk_t, FreeList_t>* tc); |
1 | 119 |
// See FreeList. |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
120 |
void return_chunk_at_head(TreeChunk<Chunk_t, FreeList_t>* tc); |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
121 |
void return_chunk_at_tail(TreeChunk<Chunk_t, FreeList_t>* tc); |
1 | 122 |
}; |
123 |
||
12507 | 124 |
// A TreeChunk is a subclass of a Chunk that additionally |
1 | 125 |
// maintains a pointer to the free list on which it is currently |
126 |
// linked. |
|
127 |
// A TreeChunk is also used as a node in the binary tree. This |
|
128 |
// allows the binary tree to be maintained without any additional |
|
129 |
// storage (the free chunks are used). In a binary tree the first |
|
130 |
// chunk in the free list is also the tree node. Note that the |
|
131 |
// TreeChunk has an embedded TreeList for this purpose. Because |
|
132 |
// the first chunk in the list is distinguished in this fashion |
|
133 |
// (also is the node in the tree), it is the last chunk to be found |
|
134 |
// on the free list for a node in the tree and is only removed if |
|
135 |
// it is the last chunk on the free list. |
|
136 |
||
22884
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
137 |
template <class Chunk_t, class FreeList_t> |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
138 |
class TreeChunk : public Chunk_t { |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
139 |
friend class TreeList<Chunk_t, FreeList_t>; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
140 |
TreeList<Chunk_t, FreeList_t>* _list; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
141 |
TreeList<Chunk_t, FreeList_t> _embedded_list; // if non-null, this chunk is on _list |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
142 |
|
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
143 |
static size_t _min_tree_chunk_size; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
144 |
|
1 | 145 |
protected: |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
146 |
TreeList<Chunk_t, FreeList_t>* embedded_list() const { return (TreeList<Chunk_t, FreeList_t>*) &_embedded_list; } |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
147 |
void set_embedded_list(TreeList<Chunk_t, FreeList_t>* v) { _embedded_list = *v; } |
1 | 148 |
public: |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
149 |
TreeList<Chunk_t, FreeList_t>* list() { return _list; } |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
150 |
void set_list(TreeList<Chunk_t, FreeList_t>* v) { _list = v; } |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
151 |
static TreeChunk<Chunk_t, FreeList_t>* as_TreeChunk(Chunk_t* fc); |
1 | 152 |
// Initialize fields in a TreeChunk that should be |
153 |
// initialized when the TreeChunk is being added to |
|
154 |
// a free list in the tree. |
|
155 |
void initialize() { embedded_list()->initialize(); } |
|
156 |
||
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
157 |
Chunk_t* next() const { return Chunk_t::next(); } |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
158 |
Chunk_t* prev() const { return Chunk_t::prev(); } |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
159 |
size_t size() const volatile { return Chunk_t::size(); } |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
160 |
|
46630
75aa3e39d02c
8182299: Enable disabled clang warnings, build on OSX 10 + Xcode 8
jwilhelm
parents:
35061
diff
changeset
|
161 |
static size_t min_size(); |
12507 | 162 |
|
1 | 163 |
// debugging |
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
164 |
void verify_tree_chunk_list() const; |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
165 |
void assert_is_mangled() const; |
1 | 166 |
}; |
167 |
||
46630
75aa3e39d02c
8182299: Enable disabled clang warnings, build on OSX 10 + Xcode 8
jwilhelm
parents:
35061
diff
changeset
|
168 |
template <class Chunk_t, class FreeList_t> |
75aa3e39d02c
8182299: Enable disabled clang warnings, build on OSX 10 + Xcode 8
jwilhelm
parents:
35061
diff
changeset
|
169 |
size_t TreeChunk<Chunk_t, FreeList_t>::_min_tree_chunk_size = sizeof(TreeChunk<Chunk_t, FreeList_t>)/HeapWordSize; |
75aa3e39d02c
8182299: Enable disabled clang warnings, build on OSX 10 + Xcode 8
jwilhelm
parents:
35061
diff
changeset
|
170 |
template <class Chunk_t, class FreeList_t> |
75aa3e39d02c
8182299: Enable disabled clang warnings, build on OSX 10 + Xcode 8
jwilhelm
parents:
35061
diff
changeset
|
171 |
size_t TreeChunk<Chunk_t, FreeList_t>::min_size() { return _min_tree_chunk_size; } |
1 | 172 |
|
22884
5cadaf2c3f32
8034171: Remove use of template template parameters from binaryTreeDictionary.
goetz
parents:
22551
diff
changeset
|
173 |
template <class Chunk_t, class FreeList_t> |
46674
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
174 |
class BinaryTreeDictionary: public CHeapObj<mtGC> { |
578
862a85ed20db
6670684: 4/5 SA command universe did not print out CMS space information
dcubed
parents:
1
diff
changeset
|
175 |
friend class VMStructs; |
49708
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
176 |
|
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
177 |
protected: |
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
178 |
size_t _total_size; |
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
179 |
size_t _total_free_blocks; |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
180 |
TreeList<Chunk_t, FreeList_t>* _root; |
1 | 181 |
|
182 |
// private accessors |
|
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
183 |
void set_total_size(size_t v) { _total_size = v; } |
46674
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
184 |
void inc_total_size(size_t v); |
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
185 |
void dec_total_size(size_t v); |
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
186 |
void set_total_free_blocks(size_t v) { _total_free_blocks = v; } |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
187 |
TreeList<Chunk_t, FreeList_t>* root() const { return _root; } |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
188 |
void set_root(TreeList<Chunk_t, FreeList_t>* v) { _root = v; } |
12507 | 189 |
|
190 |
// This field is added and can be set to point to the |
|
191 |
// the Mutex used to synchronize access to the |
|
192 |
// dictionary so that assertion checking can be done. |
|
193 |
// For example it is set to point to _parDictionaryAllocLock. |
|
194 |
NOT_PRODUCT(Mutex* _lock;) |
|
1 | 195 |
|
196 |
// Remove a chunk of size "size" or larger from the tree and |
|
197 |
// return it. If the chunk |
|
198 |
// is the last chunk of that size, remove the node for that size |
|
199 |
// from the tree. |
|
46674
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
200 |
TreeChunk<Chunk_t, FreeList_t>* get_chunk_from_tree(size_t size); |
1 | 201 |
// Remove this chunk from the tree. If the removal results |
202 |
// in an empty list in the tree, remove the empty list. |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
203 |
TreeChunk<Chunk_t, FreeList_t>* remove_chunk_from_tree(TreeChunk<Chunk_t, FreeList_t>* tc); |
1 | 204 |
// Remove the node in the trees starting at tl that has the |
205 |
// minimum value and return it. Repair the tree as needed. |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
206 |
TreeList<Chunk_t, FreeList_t>* remove_tree_minimum(TreeList<Chunk_t, FreeList_t>* tl); |
1 | 207 |
// Add this free chunk to the tree. |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
208 |
void insert_chunk_in_tree(Chunk_t* freeChunk); |
1 | 209 |
public: |
12507 | 210 |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
211 |
// Return a list of the specified size or NULL from the tree. |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
212 |
// The list is not removed from the tree. |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
213 |
TreeList<Chunk_t, FreeList_t>* find_list (size_t size) const; |
12507 | 214 |
|
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
215 |
void verify_tree() const; |
1 | 216 |
// verify that the given chunk is in the tree. |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
217 |
bool verify_chunk_in_free_list(Chunk_t* tc) const; |
1 | 218 |
private: |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
219 |
void verify_tree_helper(TreeList<Chunk_t, FreeList_t>* tl) const; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
220 |
static size_t verify_prev_free_ptrs(TreeList<Chunk_t, FreeList_t>* tl); |
1 | 221 |
|
222 |
// Returns the total number of chunks in the list. |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
223 |
size_t total_list_length(TreeList<Chunk_t, FreeList_t>* tl) const; |
1 | 224 |
// Returns the total number of words in the chunks in the tree |
225 |
// starting at "tl". |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
226 |
size_t total_size_in_tree(TreeList<Chunk_t, FreeList_t>* tl) const; |
1 | 227 |
// Returns the sum of the square of the size of each block |
228 |
// in the tree starting at "tl". |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
229 |
double sum_of_squared_block_sizes(TreeList<Chunk_t, FreeList_t>* const tl) const; |
1 | 230 |
// Returns the total number of free blocks in the tree starting |
231 |
// at "tl". |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
232 |
size_t total_free_blocks_in_tree(TreeList<Chunk_t, FreeList_t>* tl) const; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
233 |
size_t num_free_blocks() const; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
234 |
size_t tree_height() const; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
235 |
size_t tree_height_helper(TreeList<Chunk_t, FreeList_t>* tl) const; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
236 |
size_t total_nodes_in_tree(TreeList<Chunk_t, FreeList_t>* tl) const; |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
237 |
size_t total_nodes_helper(TreeList<Chunk_t, FreeList_t>* tl) const; |
1 | 238 |
|
239 |
public: |
|
240 |
// Constructor |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
241 |
BinaryTreeDictionary() : |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
242 |
_total_size(0), _total_free_blocks(0), _root(0) {} |
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
243 |
|
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
244 |
BinaryTreeDictionary(MemRegion mr); |
12507 | 245 |
|
246 |
// Public accessors |
|
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
247 |
size_t total_size() const { return _total_size; } |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
248 |
size_t total_free_blocks() const { return _total_free_blocks; } |
1 | 249 |
|
250 |
// Reset the dictionary to the initial conditions with |
|
251 |
// a single free chunk. |
|
252 |
void reset(MemRegion mr); |
|
253 |
void reset(HeapWord* addr, size_t size); |
|
254 |
// Reset the dictionary to be empty. |
|
255 |
void reset(); |
|
256 |
||
257 |
// Return a chunk of size "size" or greater from |
|
258 |
// the tree. |
|
46674
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
259 |
Chunk_t* get_chunk(size_t size) { |
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
260 |
verify_par_locked(); |
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
261 |
Chunk_t* res = get_chunk_from_tree(size); |
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
262 |
assert(res == NULL || res->is_free(), |
1 | 263 |
"Should be returning a free chunk"); |
264 |
return res; |
|
265 |
} |
|
266 |
||
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
267 |
void return_chunk(Chunk_t* chunk) { |
46674
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
268 |
verify_par_locked(); |
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
269 |
insert_chunk_in_tree(chunk); |
1 | 270 |
} |
271 |
||
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
272 |
void remove_chunk(Chunk_t* chunk) { |
46674
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
273 |
verify_par_locked(); |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
274 |
remove_chunk_from_tree((TreeChunk<Chunk_t, FreeList_t>*)chunk); |
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
275 |
assert(chunk->is_free(), "Should still be a free chunk"); |
1 | 276 |
} |
277 |
||
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
278 |
size_t max_chunk_size() const; |
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
279 |
size_t total_chunk_size(debug_only(const Mutex* lock)) const { |
1 | 280 |
debug_only( |
281 |
if (lock != NULL && lock->owned_by_self()) { |
|
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
282 |
assert(total_size_in_tree(root()) == total_size(), |
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
283 |
"_total_size inconsistency"); |
1 | 284 |
} |
285 |
) |
|
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
286 |
return total_size(); |
1 | 287 |
} |
288 |
||
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
289 |
size_t min_size() const { |
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
290 |
return TreeChunk<Chunk_t, FreeList_t>::min_size(); |
1 | 291 |
} |
292 |
||
293 |
double sum_of_squared_block_sizes() const { |
|
294 |
return sum_of_squared_block_sizes(root()); |
|
295 |
} |
|
296 |
||
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
297 |
Chunk_t* find_chunk_ends_at(HeapWord* target) const; |
1 | 298 |
|
299 |
// Return the largest free chunk in the tree. |
|
14123
944e56f74fba
7045397: NPG: Add freelists to class loader arenas.
jmasa
parents:
13728
diff
changeset
|
300 |
Chunk_t* find_largest_dict() const; |
49708
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
301 |
|
4574
b2d5b0975515
6631166: CMS: better heuristics when combatting fragmentation
ysr
parents:
670
diff
changeset
|
302 |
void print_free_lists(outputStream* st) const; |
1 | 303 |
|
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
304 |
// For debugging. Returns the sum of the _returned_bytes for |
1 | 305 |
// all lists in the tree. |
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
306 |
size_t sum_dict_returned_bytes() PRODUCT_RETURN0; |
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
307 |
// Sets the _returned_bytes for all the lists in the tree to zero. |
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
308 |
void initialize_dict_returned_bytes() PRODUCT_RETURN; |
1 | 309 |
// For debugging. Return the total number of chunks in the dictionary. |
12509
6228e2085074
7164144: Fix variable naming style in freeBlockDictionary.* and binaryTreeDictionary*
jmasa
parents:
12507
diff
changeset
|
310 |
size_t total_count() PRODUCT_RETURN0; |
1 | 311 |
|
35061 | 312 |
void report_statistics(outputStream* st) const; |
1 | 313 |
|
314 |
void verify() const; |
|
46674
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
315 |
|
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
316 |
Mutex* par_lock() const PRODUCT_RETURN0; |
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
317 |
void set_par_lock(Mutex* lock) PRODUCT_RETURN; |
a9e42ff6158f
8183923: Get rid of FreeBlockDictionary and dithering
mgerdin
parents:
46630
diff
changeset
|
318 |
void verify_par_locked() const PRODUCT_RETURN; |
1 | 319 |
}; |
7397 | 320 |
|
49708
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
321 |
|
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
322 |
// Closures for walking the binary tree. |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
323 |
// do_list() walks the free list in a node applying the closure |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
324 |
// to each free chunk in the list |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
325 |
// do_tree() walks the nodes in the binary tree applying do_list() |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
326 |
// to each list at each node. |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
327 |
|
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
328 |
template <class Chunk_t, class FreeList_t> |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
329 |
class TreeCensusClosure : public StackObj { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
330 |
protected: |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
331 |
virtual void do_list(FreeList_t* fl) = 0; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
332 |
public: |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
333 |
virtual void do_tree(TreeList<Chunk_t, FreeList_t>* tl) = 0; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
334 |
}; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
335 |
|
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
336 |
template <class Chunk_t, class FreeList_t> |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
337 |
class AscendTreeCensusClosure : public TreeCensusClosure<Chunk_t, FreeList_t> { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
338 |
public: |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
339 |
void do_tree(TreeList<Chunk_t, FreeList_t>* tl) { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
340 |
if (tl != NULL) { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
341 |
do_tree(tl->left()); |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
342 |
this->do_list(tl); |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
343 |
do_tree(tl->right()); |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
344 |
} |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
345 |
} |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
346 |
}; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
347 |
|
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
348 |
template <class Chunk_t, class FreeList_t> |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
349 |
class DescendTreeCensusClosure : public TreeCensusClosure<Chunk_t, FreeList_t> { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
350 |
public: |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
351 |
void do_tree(TreeList<Chunk_t, FreeList_t>* tl) { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
352 |
if (tl != NULL) { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
353 |
do_tree(tl->right()); |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
354 |
this->do_list(tl); |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
355 |
do_tree(tl->left()); |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
356 |
} |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
357 |
} |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
358 |
}; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
359 |
|
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
360 |
// Used to search the tree until a condition is met. |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
361 |
// Similar to TreeCensusClosure but searches the |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
362 |
// tree and returns promptly when found. |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
363 |
|
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
364 |
template <class Chunk_t, class FreeList_t> |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
365 |
class TreeSearchClosure : public StackObj { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
366 |
protected: |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
367 |
virtual bool do_list(FreeList_t* fl) = 0; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
368 |
public: |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
369 |
virtual bool do_tree(TreeList<Chunk_t, FreeList_t>* tl) = 0; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
370 |
}; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
371 |
|
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
372 |
#if 0 // Don't need this yet but here for symmetry. |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
373 |
template <class Chunk_t, class FreeList_t> |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
374 |
class AscendTreeSearchClosure : public TreeSearchClosure<Chunk_t> { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
375 |
public: |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
376 |
bool do_tree(TreeList<Chunk_t, FreeList_t>* tl) { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
377 |
if (tl != NULL) { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
378 |
if (do_tree(tl->left())) return true; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
379 |
if (do_list(tl)) return true; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
380 |
if (do_tree(tl->right())) return true; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
381 |
} |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
382 |
return false; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
383 |
} |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
384 |
}; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
385 |
#endif |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
386 |
|
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
387 |
template <class Chunk_t, class FreeList_t> |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
388 |
class DescendTreeSearchClosure : public TreeSearchClosure<Chunk_t, FreeList_t> { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
389 |
public: |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
390 |
bool do_tree(TreeList<Chunk_t, FreeList_t>* tl) { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
391 |
if (tl != NULL) { |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
392 |
if (do_tree(tl->right())) return true; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
393 |
if (this->do_list(tl)) return true; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
394 |
if (do_tree(tl->left())) return true; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
395 |
} |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
396 |
return false; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
397 |
} |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
398 |
}; |
6709f13dccd3
8200735: Move CMS specific code from binaryTreeDictionary and freeList to CMS files
stefank
parents:
47216
diff
changeset
|
399 |
|
12507 | 400 |
#endif // SHARE_VM_MEMORY_BINARYTREEDICTIONARY_HPP |