author | rehn |
Wed, 28 Nov 2018 11:06:27 +0100 | |
changeset 52717 | b22da519f2e3 |
parent 52402 | 72d4e10305b9 |
child 52931 | 3b0fe3d6c3d7 |
permissions | -rw-r--r-- |
24426 | 1 |
/* |
49621 | 2 |
* Copyright (c) 1997, 2018, Oracle and/or its affiliates. All rights reserved. |
24426 | 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 |
||
25 |
#ifndef SHARE_VM_CLASSFILE_STRINGTABLE_HPP |
|
26 |
#define SHARE_VM_CLASSFILE_STRINGTABLE_HPP |
|
27 |
||
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
28 |
#include "gc/shared/oopStorage.hpp" |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
29 |
#include "gc/shared/oopStorageParState.hpp" |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
30 |
#include "memory/allocation.hpp" |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
31 |
#include "memory/padded.hpp" |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
32 |
#include "oops/oop.hpp" |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
33 |
#include "oops/weakHandle.hpp" |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
34 |
#include "utilities/concurrentHashTable.hpp" |
24426 | 35 |
|
52047
7bc8b456e5ac
8210388: Use hash table to store archived subgraph_info records
iklam
parents:
51823
diff
changeset
|
36 |
class CompactHashtableWriter; |
37995 | 37 |
class SerializeClosure; |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28363
diff
changeset
|
38 |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
39 |
class StringTable; |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
40 |
class StringTableConfig; |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
41 |
typedef ConcurrentHashTable<WeakHandle<vm_string_table_data>, |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
42 |
StringTableConfig, mtSymbol> StringTableHash; |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
43 |
|
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
44 |
class StringTableCreateEntry; |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
45 |
|
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
46 |
class StringTable : public CHeapObj<mtSymbol>{ |
24426 | 47 |
friend class VMStructs; |
48 |
friend class Symbol; |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
49 |
friend class StringTableConfig; |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
50 |
friend class StringTableCreateEntry; |
24426 | 51 |
|
52 |
private: |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
53 |
void grow(JavaThread* jt); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
54 |
void clean_dead_entries(JavaThread* jt); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
55 |
|
24426 | 56 |
// The string table |
57 |
static StringTable* _the_table; |
|
51405
8b23aa7cef47
8195100: Use a low latency hashtable for SymbolTable
gziemski
parents:
50676
diff
changeset
|
58 |
static volatile bool _alt_hash; |
8b23aa7cef47
8195100: Use a low latency hashtable for SymbolTable
gziemski
parents:
50676
diff
changeset
|
59 |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
60 |
private: |
31345
1bba15125d8d
8015086: add interned strings to the shared archive.
jiangli
parents:
28363
diff
changeset
|
61 |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
62 |
StringTableHash* _local_table; |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
63 |
size_t _current_size; |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
64 |
volatile bool _has_work; |
51405
8b23aa7cef47
8195100: Use a low latency hashtable for SymbolTable
gziemski
parents:
50676
diff
changeset
|
65 |
// Set if one bucket is out of balance due to hash algorithm deficiency |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
66 |
volatile bool _needs_rehashing; |
24426 | 67 |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
68 |
OopStorage* _weak_handles; |
24426 | 69 |
|
51405
8b23aa7cef47
8195100: Use a low latency hashtable for SymbolTable
gziemski
parents:
50676
diff
changeset
|
70 |
volatile size_t _items_count; |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
71 |
DEFINE_PAD_MINUS_SIZE(1, DEFAULT_CACHE_LINE_SIZE, sizeof(volatile size_t)); |
51405
8b23aa7cef47
8195100: Use a low latency hashtable for SymbolTable
gziemski
parents:
50676
diff
changeset
|
72 |
volatile size_t _uncleaned_items_count; |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
73 |
DEFINE_PAD_MINUS_SIZE(2, DEFAULT_CACHE_LINE_SIZE, sizeof(volatile size_t)); |
24426 | 74 |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
75 |
double get_load_factor(); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
76 |
double get_dead_factor(); |
45114
45644c5f6b8e
8180048: Interned string and symbol table leak memory during parallel unlinking
tschatzl
parents:
44323
diff
changeset
|
77 |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
78 |
void check_concurrent_work(); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
79 |
void trigger_concurrent_work(); |
24426 | 80 |
|
50676
8c0a5b51559b
8203030: Zero s390 31 bit size_t type conflicts in shared code
chrisphi
parents:
50556
diff
changeset
|
81 |
static size_t item_added(); |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
82 |
static void item_removed(); |
51405
8b23aa7cef47
8195100: Use a low latency hashtable for SymbolTable
gziemski
parents:
50676
diff
changeset
|
83 |
size_t add_items_count_to_clean(size_t ndead); |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
84 |
|
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
85 |
StringTable(); |
44323
1566bea4793a
8176593: Throwable::getStackTrace performance regression
redestad
parents:
37995
diff
changeset
|
86 |
|
51823 | 87 |
static oop intern(Handle string_or_null_h, const jchar* name, int len, TRAPS); |
88 |
oop do_intern(Handle string_or_null, const jchar* name, int len, uintx hash, TRAPS); |
|
89 |
oop do_lookup(const jchar* name, int len, uintx hash); |
|
48618
688e5cbd0b91
8192003: Refactor weak references in StringTable to use the Access API
eosterlund
parents:
48157
diff
changeset
|
90 |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
91 |
void concurrent_work(JavaThread* jt); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
92 |
void print_table_statistics(outputStream* st, const char* table_name); |
24426 | 93 |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
94 |
void try_rehash_table(); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
95 |
bool do_rehash(); |
52717 | 96 |
inline void update_needs_rehash(bool rehash); |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
97 |
|
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
98 |
public: |
24426 | 99 |
// The string table |
100 |
static StringTable* the_table() { return _the_table; } |
|
51405
8b23aa7cef47
8195100: Use a low latency hashtable for SymbolTable
gziemski
parents:
50676
diff
changeset
|
101 |
size_t table_size(); |
24426 | 102 |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
103 |
static OopStorage* weak_storage() { return the_table()->_weak_handles; } |
24426 | 104 |
|
105 |
static void create_table() { |
|
106 |
assert(_the_table == NULL, "One string table allowed."); |
|
107 |
_the_table = new StringTable(); |
|
108 |
} |
|
109 |
||
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
110 |
static void do_concurrent_work(JavaThread* jt); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
111 |
static bool has_work() { return the_table()->_has_work; } |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
112 |
|
24426 | 113 |
// GC support |
50556
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
114 |
|
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
115 |
// Must be called before a parallel walk where strings might die. |
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
116 |
static void reset_dead_counter() { |
51405
8b23aa7cef47
8195100: Use a low latency hashtable for SymbolTable
gziemski
parents:
50676
diff
changeset
|
117 |
the_table()->_uncleaned_items_count = 0; |
50556
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
118 |
} |
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
119 |
// After the parallel walk this method must be called to trigger |
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
120 |
// cleaning. Note it might trigger a resize instead. |
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
121 |
static void finish_dead_counter() { |
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
122 |
the_table()->check_concurrent_work(); |
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
123 |
} |
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
124 |
|
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
125 |
// If GC uses ParState directly it should add the number of cleared |
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
126 |
// strings to this method. |
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
127 |
static void inc_dead_counter(size_t ndead) { |
51405
8b23aa7cef47
8195100: Use a low latency hashtable for SymbolTable
gziemski
parents:
50676
diff
changeset
|
128 |
the_table()->add_items_count_to_clean(ndead); |
50556
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
129 |
} |
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
130 |
|
24426 | 131 |
// Delete pointers to otherwise-unreachable objects. |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
132 |
static void unlink(BoolObjectClosure* cl) { |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
133 |
unlink_or_oops_do(cl); |
24426 | 134 |
} |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
135 |
static void unlink_or_oops_do(BoolObjectClosure* is_alive, OopClosure* f = NULL, |
51537
a5d47d1b2a74
8209852: Counters in StringCleaningTask should be type of size_t
zgu
parents:
51405
diff
changeset
|
136 |
size_t* processed = NULL, size_t* removed = NULL); |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
137 |
|
24426 | 138 |
// Serially invoke "f->do_oop" on the locations of all oops in the table. |
139 |
static void oops_do(OopClosure* f); |
|
140 |
||
141 |
// Possibly parallel versions of the above |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
142 |
static void possibly_parallel_unlink( |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
143 |
OopStorage::ParState<false /* concurrent */, false /* const*/>* par_state_string, |
51537
a5d47d1b2a74
8209852: Counters in StringCleaningTask should be type of size_t
zgu
parents:
51405
diff
changeset
|
144 |
BoolObjectClosure* cl, size_t* processed, size_t* removed); |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
145 |
static void possibly_parallel_oops_do( |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
146 |
OopStorage::ParState<false /* concurrent */, false /* const*/>* par_state_string, |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
147 |
OopClosure* f); |
24426 | 148 |
|
149 |
// Probing |
|
150 |
static oop lookup(Symbol* symbol); |
|
51823 | 151 |
static oop lookup(const jchar* chars, int length); |
24426 | 152 |
|
153 |
// Interning |
|
154 |
static oop intern(Symbol* symbol, TRAPS); |
|
155 |
static oop intern(oop string, TRAPS); |
|
156 |
static oop intern(const char *utf8_string, TRAPS); |
|
157 |
||
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
158 |
// Rehash the string table if it gets out of balance |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
159 |
static void rehash_table(); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
160 |
static bool needs_rehashing() |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
161 |
{ return StringTable::the_table()->_needs_rehashing; } |
24426 | 162 |
|
163 |
// Sharing |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
164 |
private: |
51823 | 165 |
oop lookup_shared(const jchar* name, int len, unsigned int hash) NOT_CDS_JAVA_HEAP_RETURN_(NULL); |
52047
7bc8b456e5ac
8210388: Use hash table to store archived subgraph_info records
iklam
parents:
51823
diff
changeset
|
166 |
static void copy_shared_string_table(CompactHashtableWriter* ch_table) NOT_CDS_JAVA_HEAP_RETURN; |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
167 |
public: |
50556
e5a40146791b
8204613: StringTable: Calculates wrong number of uncleaned items.
rehn
parents:
50445
diff
changeset
|
168 |
static oop create_archived_string(oop s, Thread* THREAD) NOT_CDS_JAVA_HEAP_RETURN_(NULL); |
46810
7dad333205cd
8179302: Pre-resolve constant pool string entries and cache resolved_reference arrays in CDS archive.
jiangli
parents:
46746
diff
changeset
|
169 |
static void shared_oops_do(OopClosure* f) NOT_CDS_JAVA_HEAP_RETURN; |
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
170 |
static void write_to_archive() NOT_CDS_JAVA_HEAP_RETURN; |
52047
7bc8b456e5ac
8210388: Use hash table to store archived subgraph_info records
iklam
parents:
51823
diff
changeset
|
171 |
static void serialize_shared_table_header(SerializeClosure* soc) NOT_CDS_JAVA_HEAP_RETURN; |
24426 | 172 |
|
50445
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
173 |
// Jcmd |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
174 |
static void dump(outputStream* st, bool verbose=false); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
175 |
// Debugging |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
176 |
static size_t verify_and_compare_entries(); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
177 |
static void verify(); |
bd6b78feb6a3
8195097: Make it possible to process StringTable outside safepoint
rehn
parents:
49621
diff
changeset
|
178 |
}; |
24426 | 179 |
|
180 |
#endif // SHARE_VM_CLASSFILE_STRINGTABLE_HPP |