author | kbarrett |
Thu, 01 Mar 2018 16:51:22 -0500 | |
changeset 49192 | 6734eeef4283 |
parent 47216 | 71c04702a3d5 |
child 49364 | 601146c66cad |
permissions | -rw-r--r-- |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
1 |
/* |
46742 | 2 |
* Copyright (c) 1997, 2017, Oracle and/or its affiliates. All rights reserved. |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
3 |
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
4 |
* |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
5 |
* This code is free software; you can redistribute it and/or modify it |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
6 |
* under the terms of the GNU General Public License version 2 only, as |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
7 |
* published by the Free Software Foundation. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
8 |
* |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
9 |
* This code is distributed in the hope that it will be useful, but WITHOUT |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
10 |
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
11 |
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
12 |
* version 2 for more details (a copy is included in the LICENSE file that |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
13 |
* accompanied this code). |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
14 |
* |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
15 |
* You should have received a copy of the GNU General Public License version |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
16 |
* 2 along with this work; if not, write to the Free Software Foundation, |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
17 |
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
18 |
* |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
19 |
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
20 |
* or visit www.oracle.com if you need additional information or have any |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
21 |
* questions. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
22 |
* |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
23 |
*/ |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
24 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
25 |
#ifndef SHARE_VM_CLASSFILE_COMPACTHASHTABLE_HPP |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
26 |
#define SHARE_VM_CLASSFILE_COMPACTHASHTABLE_HPP |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
27 |
|
46742 | 28 |
#include "oops/array.hpp" |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
29 |
#include "oops/symbol.hpp" |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
30 |
#include "utilities/hashtable.hpp" |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
31 |
|
37995 | 32 |
template <class T, class N> class CompactHashtable; |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
33 |
class NumberSeq; |
37995 | 34 |
class SimpleCompactHashtable; |
35 |
class SerializeClosure; |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
36 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
37 |
// Stats for symbol tables in the CDS archive |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
38 |
class CompactHashtableStats VALUE_OBJ_CLASS_SPEC { |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
39 |
public: |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
40 |
int hashentry_count; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
41 |
int hashentry_bytes; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
42 |
int bucket_count; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
43 |
int bucket_bytes; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
44 |
}; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
45 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
46 |
///////////////////////////////////////////////////////////////////////// |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
47 |
// |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
48 |
// The compact hash table writer. Used at dump time for writing out |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
49 |
// the compact table to the shared archive. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
50 |
// |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
51 |
// At dump time, the CompactHashtableWriter obtains all entries from the |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
52 |
// symbol/string table and adds them to a new temporary hash table. The hash |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
53 |
// table size (number of buckets) is calculated using |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
54 |
// '(num_entries + bucket_size - 1) / bucket_size'. The default bucket |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
55 |
// size is 4 and can be changed by -XX:SharedSymbolTableBucketSize option. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
56 |
// 4 is chosen because it produces smaller sized bucket on average for |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
57 |
// faster lookup. It also has relatively small number of empty buckets and |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
58 |
// good distribution of the entries. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
59 |
// |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
60 |
// We use a simple hash function (hash % num_bucket) for the table. |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
61 |
// The new table is compacted when written out. Please see comments |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
62 |
// above the CompactHashtable class for the table layout detail. The bucket |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
63 |
// offsets are written to the archive as part of the compact table. The |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
64 |
// bucket offset is encoded in the low 30-bit (0-29) and the bucket type |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
65 |
// (regular or compact) are encoded in bit[31, 30]. For buckets with more |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
66 |
// than one entry, both hash and entry offset are written to the |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
67 |
// table. For buckets with only one entry, only the entry offset is written |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
68 |
// to the table and the buckets are tagged as compact in their type bits. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
69 |
// Buckets without entry are skipped from the table. Their offsets are |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
70 |
// still written out for faster lookup. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
71 |
// |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
72 |
class CompactHashtableWriter: public StackObj { |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
73 |
public: |
37995 | 74 |
class Entry VALUE_OBJ_CLASS_SPEC { |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
75 |
unsigned int _hash; |
37995 | 76 |
u4 _value; |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
77 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
78 |
public: |
37995 | 79 |
Entry() {} |
80 |
Entry(unsigned int hash, u4 val) : _hash(hash), _value(val) {} |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
81 |
|
37995 | 82 |
u4 value() { |
83 |
return _value; |
|
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
84 |
} |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
85 |
unsigned int hash() { |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
86 |
return _hash; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
87 |
} |
37995 | 88 |
|
89 |
bool operator==(const CompactHashtableWriter::Entry& other) { |
|
90 |
return (_value == other._value && _hash == other._hash); |
|
91 |
} |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
92 |
}; // class CompactHashtableWriter::Entry |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
93 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
94 |
private: |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
95 |
int _num_entries; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
96 |
int _num_buckets; |
37995 | 97 |
int _num_empty_buckets; |
98 |
int _num_value_only_buckets; |
|
99 |
int _num_other_buckets; |
|
100 |
GrowableArray<Entry>** _buckets; |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
101 |
CompactHashtableStats* _stats; |
37995 | 102 |
Array<u4>* _compact_buckets; |
103 |
Array<u4>* _compact_entries; |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
104 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
105 |
public: |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
106 |
// This is called at dump-time only |
37995 | 107 |
CompactHashtableWriter(int num_buckets, CompactHashtableStats* stats); |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
108 |
~CompactHashtableWriter(); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
109 |
|
37995 | 110 |
void add(unsigned int hash, u4 value); |
111 |
void add(u4 value) { |
|
112 |
add((unsigned int)value, value); |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
113 |
} |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
114 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
115 |
private: |
37995 | 116 |
void allocate_table(); |
117 |
void dump_table(NumberSeq* summary); |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
118 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
119 |
public: |
37995 | 120 |
void dump(SimpleCompactHashtable *cht, const char* table_name); |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
121 |
const char* table_name(); |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
122 |
}; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
123 |
|
37995 | 124 |
class CompactSymbolTableWriter: public CompactHashtableWriter { |
125 |
public: |
|
126 |
CompactSymbolTableWriter(int num_buckets, CompactHashtableStats* stats) : |
|
127 |
CompactHashtableWriter(num_buckets, stats) {} |
|
128 |
void add(unsigned int hash, Symbol *symbol); |
|
129 |
void dump(CompactHashtable<Symbol*, char> *cht); |
|
130 |
}; |
|
131 |
||
132 |
class CompactStringTableWriter: public CompactHashtableWriter { |
|
133 |
public: |
|
134 |
CompactStringTableWriter(int num_entries, CompactHashtableStats* stats) : |
|
135 |
CompactHashtableWriter(num_entries, stats) {} |
|
136 |
void add(unsigned int hash, oop string); |
|
137 |
void dump(CompactHashtable<oop, char> *cht); |
|
138 |
}; |
|
139 |
||
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
140 |
#define REGULAR_BUCKET_TYPE 0 |
37995 | 141 |
#define VALUE_ONLY_BUCKET_TYPE 1 |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
142 |
#define TABLEEND_BUCKET_TYPE 3 |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
143 |
#define BUCKET_OFFSET_MASK 0x3FFFFFFF |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
144 |
#define BUCKET_OFFSET(info) ((info) & BUCKET_OFFSET_MASK) |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
145 |
#define BUCKET_TYPE_SHIFT 30 |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
146 |
#define BUCKET_TYPE(info) (((info) & ~BUCKET_OFFSET_MASK) >> BUCKET_TYPE_SHIFT) |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
147 |
#define BUCKET_INFO(offset, type) (((type) << BUCKET_TYPE_SHIFT) | ((offset) & BUCKET_OFFSET_MASK)) |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
148 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
149 |
///////////////////////////////////////////////////////////////////////////// |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
150 |
// |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
151 |
// CompactHashtable is used to stored the CDS archive's symbol/string table. Used |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
152 |
// at runtime only to access the compact table from the archive. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
153 |
// |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
154 |
// Because these tables are read-only (no entries can be added/deleted) at run-time |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
155 |
// and tend to have large number of entries, we try to minimize the footprint |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
156 |
// cost per entry. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
157 |
// |
37995 | 158 |
// The CompactHashtable is split into two arrays |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
159 |
// |
37995 | 160 |
// u4 buckets[num_buckets+1]; // bit[31,30]: type; bit[29-0]: offset |
161 |
// u4 entries[<variable size>] |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
162 |
// |
37995 | 163 |
// The size of buckets[] is 'num_buckets + 1'. Each entry of |
164 |
// buckets[] is a 32-bit encoding of the bucket type and bucket offset, |
|
165 |
// with the type in the left-most 2-bit and offset in the remaining 30-bit. |
|
166 |
// The last entry is a special type. It contains the end of the last |
|
167 |
// bucket. |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
168 |
// |
37995 | 169 |
// There are two types of buckets, regular buckets and value_only buckets. The |
170 |
// value_only buckets have '01' in their highest 2-bit, and regular buckets have |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
171 |
// '00' in their highest 2-bit. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
172 |
// |
37995 | 173 |
// For normal buckets, each entry is 8 bytes in the entries[]: |
174 |
// u4 hash; /* symbol/string hash */ |
|
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
175 |
// union { |
37995 | 176 |
// u4 offset; /* Symbol* sym = (Symbol*)(base_address + offset) */ |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
177 |
// narrowOop str; /* String narrowOop encoding */ |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
178 |
// } |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
179 |
// |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
180 |
// |
37995 | 181 |
// For value_only buckets, each entry has only the 4-byte 'offset' in the entries[]. |
182 |
// |
|
183 |
// Example -- note that the second bucket is a VALUE_ONLY_BUCKET_TYPE so the hash code |
|
184 |
// is skipped. |
|
185 |
// buckets[0, 4, 5, ....] |
|
186 |
// | | | |
|
187 |
// | | +---+ |
|
188 |
// | | | |
|
189 |
// | +----+ | |
|
190 |
// v v v |
|
191 |
// entries[H,O,H,O,O,H,O,H,O.....] |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
192 |
// |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
193 |
// See CompactHashtable::lookup() for how the table is searched at runtime. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
194 |
// See CompactHashtableWriter::dump() for how the table is written at CDS |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
195 |
// dump time. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
196 |
// |
37995 | 197 |
class SimpleCompactHashtable VALUE_OBJ_CLASS_SPEC { |
198 |
protected: |
|
199 |
address _base_address; |
|
200 |
u4 _bucket_count; |
|
201 |
u4 _entry_count; |
|
202 |
u4* _buckets; |
|
203 |
u4* _entries; |
|
204 |
||
205 |
public: |
|
206 |
SimpleCompactHashtable() { |
|
207 |
_entry_count = 0; |
|
208 |
_bucket_count = 0; |
|
209 |
_buckets = 0; |
|
210 |
_entries = 0; |
|
211 |
} |
|
212 |
||
213 |
void reset() { |
|
214 |
_bucket_count = 0; |
|
215 |
_entry_count = 0; |
|
216 |
_buckets = 0; |
|
217 |
_entries = 0; |
|
218 |
} |
|
219 |
||
220 |
void init(address base_address, u4 entry_count, u4 bucket_count, u4* buckets, u4* entries) { |
|
221 |
_base_address = base_address; |
|
222 |
_bucket_count = bucket_count; |
|
223 |
_entry_count = entry_count; |
|
224 |
_buckets = buckets; |
|
225 |
_entries = entries; |
|
226 |
} |
|
227 |
||
228 |
template <class I> inline void iterate(const I& iterator); |
|
229 |
||
230 |
bool exists(u4 value); |
|
231 |
||
232 |
// For reading from/writing to the CDS archive |
|
233 |
void serialize(SerializeClosure* soc); |
|
234 |
}; |
|
235 |
||
236 |
template <class T, class N> class CompactHashtable : public SimpleCompactHashtable { |
|
28822
fa57694ade05
8071962: The SA code needs to be updated to support Symbol lookup from the shared archive.
jiangli
parents:
28615
diff
changeset
|
237 |
friend class VMStructs; |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
238 |
|
37995 | 239 |
public: |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
240 |
enum CompactHashtableType { |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
241 |
_symbol_table = 0, |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
242 |
_string_table = 1 |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
243 |
}; |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
244 |
|
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
245 |
private: |
37995 | 246 |
u4 _type; |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
247 |
|
37995 | 248 |
inline Symbol* decode_entry(CompactHashtable<Symbol*, char>* const t, |
249 |
u4 offset, const char* name, int len); |
|
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
250 |
|
37995 | 251 |
inline oop decode_entry(CompactHashtable<oop, char>* const t, |
252 |
u4 offset, const char* name, int len); |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
253 |
public: |
37995 | 254 |
CompactHashtable() : SimpleCompactHashtable() {} |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
255 |
|
37995 | 256 |
void set_type(CompactHashtableType type) { |
257 |
_type = (u4)type; |
|
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
258 |
} |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
259 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
260 |
// Lookup an entry from the compact table |
34659
3a7071043457
8143615: compactHashtable.hpp includes .inline.hpp file
iklam
parents:
31345
diff
changeset
|
261 |
inline T lookup(const N* name, unsigned int hash, int len); |
28615
1fb960ea5a7e
8067982: Some jcmd /gc/heap_dump tests failed: hprof output contains warning or error.
jiangli
parents:
28363
diff
changeset
|
262 |
|
1fb960ea5a7e
8067982: Some jcmd /gc/heap_dump tests failed: hprof output contains warning or error.
jiangli
parents:
28363
diff
changeset
|
263 |
// iterate over symbols |
1fb960ea5a7e
8067982: Some jcmd /gc/heap_dump tests failed: hprof output contains warning or error.
jiangli
parents:
28363
diff
changeset
|
264 |
void symbols_do(SymbolClosure *cl); |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
265 |
|
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
266 |
// iterate over strings |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
267 |
void oops_do(OopClosure* f); |
37995 | 268 |
|
269 |
// For reading from/writing to the CDS archive |
|
270 |
void serialize(SerializeClosure* soc); |
|
39713 | 271 |
|
272 |
uintx base_address() { |
|
273 |
return (uintx) _base_address; |
|
274 |
} |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
275 |
}; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
276 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
277 |
//////////////////////////////////////////////////////////////////////// |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
278 |
// |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
279 |
// Read/Write the contents of a hashtable textual dump (created by |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
280 |
// SymbolTable::dump and StringTable::dump). |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
281 |
// Because the dump file may be big (hundred of MB in extreme cases), |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
282 |
// we use mmap for fast access when reading it. |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
283 |
// |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
284 |
class HashtableTextDump VALUE_OBJ_CLASS_SPEC { |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
285 |
int _fd; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
286 |
const char* _base; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
287 |
const char* _p; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
288 |
const char* _end; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
289 |
const char* _filename; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
290 |
size_t _size; |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
291 |
int _prefix_type; |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
292 |
int _line_no; |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
293 |
public: |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
294 |
HashtableTextDump(const char* filename); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
295 |
~HashtableTextDump(); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
296 |
|
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
297 |
enum { |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
298 |
SymbolPrefix = 1 << 0, |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
299 |
StringPrefix = 1 << 1, |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
300 |
Unknown = 1 << 2 |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
301 |
}; |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
302 |
|
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
303 |
void quit(const char* err, const char* msg); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
304 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
305 |
inline int remain() { |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
306 |
return (int)(_end - _p); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
307 |
} |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
308 |
|
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
309 |
void corrupted(const char *p, const char *msg); |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
310 |
|
35868
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
311 |
inline void corrupted_if(bool cond, const char *msg) { |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
312 |
if (cond) { |
35868
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
313 |
corrupted(_p, msg); |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
314 |
} |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
315 |
} |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
316 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
317 |
bool skip_newline(); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
318 |
int skip(char must_be_char); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
319 |
void skip_past(char c); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
320 |
void check_version(const char* ver); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
321 |
|
35868
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
322 |
inline void get_num(char delim, int *num) { |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
323 |
const char* p = _p; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
324 |
const char* end = _end; |
35868
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
325 |
u8 n = 0; |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
326 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
327 |
while (p < end) { |
37995 | 328 |
char c = *p++; |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
329 |
if ('0' <= c && c <= '9') { |
35868
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
330 |
n = n * 10 + (c - '0'); |
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
331 |
if (n > (u8)INT_MAX) { |
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
332 |
corrupted(_p, "Num overflow"); |
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
333 |
} |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
334 |
} else if (c == delim) { |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
335 |
_p = p; |
35868
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
336 |
*num = (int)n; |
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
337 |
return; |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
338 |
} else { |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
339 |
// Not [0-9], not 'delim' |
35868
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
340 |
corrupted(_p, "Unrecognized format");; |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
341 |
} |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
342 |
} |
35868
bf29f15cdf30
8147500: The HashtableTextDump::get_num() should check for integer overflow
jiangli
parents:
34659
diff
changeset
|
343 |
|
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
344 |
corrupted(_end, "Incorrect format"); |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
345 |
ShouldNotReachHere(); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
346 |
} |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
347 |
|
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
348 |
void scan_prefix_type(); |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
349 |
int scan_prefix(int* utf8_length); |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
350 |
int scan_string_prefix(); |
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28822
diff
changeset
|
351 |
int scan_symbol_prefix(); |
28363
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
352 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
353 |
jchar unescape(const char* from, const char* end, int count); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
354 |
void get_utf8(char* utf8_buffer, int utf8_length); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
355 |
static void put_utf8(outputStream* st, const char* utf8_string, int utf8_length); |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
356 |
}; |
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
357 |
|
047115468f16
8059510: Compact symbol table layout inside shared archive.
jiangli
parents:
diff
changeset
|
358 |
#endif // SHARE_VM_CLASSFILE_COMPACTHASHTABLE_HPP |