Mercurial > hg > truffle
annotate src/share/vm/gc_implementation/shared/vmGCOperations.cpp @ 14213:6c4c27c5cc9a
8029366: ShouldNotReachHere error when creating an array with component type of void
Reviewed-by: kvn
author | twisti |
---|---|
date | Fri, 06 Dec 2013 16:43:56 -0800 |
parents | bf9e50c573ad |
children | a3ba776d6ab6 63a4eb8bcd23 9c3dc501b5eb |
rev | line source |
---|---|
0 | 1 /* |
7956 | 2 * Copyright (c) 2005, 2013, Oracle and/or its affiliates. All rights reserved. |
0 | 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 * | |
1552
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1547
diff
changeset
|
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1547
diff
changeset
|
20 * or visit www.oracle.com if you need additional information or have any |
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1547
diff
changeset
|
21 * questions. |
0 | 22 * |
23 */ | |
24 | |
1972 | 25 #include "precompiled.hpp" |
26 #include "classfile/classLoader.hpp" | |
27 #include "classfile/javaClasses.hpp" | |
28 #include "gc_implementation/shared/vmGCOperations.hpp" | |
29 #include "memory/gcLocker.inline.hpp" | |
30 #include "memory/genCollectedHeap.hpp" | |
31 #include "memory/oopFactory.hpp" | |
32 #include "oops/instanceKlass.hpp" | |
33 #include "oops/instanceRefKlass.hpp" | |
34 #include "runtime/handles.inline.hpp" | |
35 #include "runtime/init.hpp" | |
36 #include "runtime/interfaceSupport.hpp" | |
37 #include "utilities/dtrace.hpp" | |
38 #include "utilities/preserveException.hpp" | |
8001
db9981fd3124
8005915: Unify SERIALGC and INCLUDE_ALTERNATE_GCS
jprovino
parents:
6820
diff
changeset
|
39 #include "utilities/macros.hpp" |
db9981fd3124
8005915: Unify SERIALGC and INCLUDE_ALTERNATE_GCS
jprovino
parents:
6820
diff
changeset
|
40 #if INCLUDE_ALL_GCS |
1972 | 41 #include "gc_implementation/g1/g1CollectedHeap.inline.hpp" |
8001
db9981fd3124
8005915: Unify SERIALGC and INCLUDE_ALTERNATE_GCS
jprovino
parents:
6820
diff
changeset
|
42 #endif // INCLUDE_ALL_GCS |
2125
7246a374a9f2
6458402: 3 jvmti tests fail with CMS and +ExplicitGCInvokesConcurrent
kamg
parents:
1972
diff
changeset
|
43 |
4006 | 44 #ifndef USDT2 |
0 | 45 HS_DTRACE_PROBE_DECL1(hotspot, gc__begin, bool); |
46 HS_DTRACE_PROBE_DECL(hotspot, gc__end); | |
4006 | 47 #endif /* !USDT2 */ |
0 | 48 |
49 // The same dtrace probe can't be inserted in two different files, so we | |
50 // have to call it here, so it's only in one file. Can't create new probes | |
51 // for the other file anymore. The dtrace probes have to remain stable. | |
52 void VM_GC_Operation::notify_gc_begin(bool full) { | |
4006 | 53 #ifndef USDT2 |
0 | 54 HS_DTRACE_PROBE1(hotspot, gc__begin, full); |
1547
fb1a39993f69
6951319: enable solaris builds using Sun Studio 12 update 1
jcoomes
parents:
1392
diff
changeset
|
55 HS_DTRACE_WORKAROUND_TAIL_CALL_BUG(); |
4006 | 56 #else /* USDT2 */ |
57 HOTSPOT_GC_BEGIN( | |
58 full); | |
59 #endif /* USDT2 */ | |
0 | 60 } |
61 | |
62 void VM_GC_Operation::notify_gc_end() { | |
4006 | 63 #ifndef USDT2 |
0 | 64 HS_DTRACE_PROBE(hotspot, gc__end); |
1547
fb1a39993f69
6951319: enable solaris builds using Sun Studio 12 update 1
jcoomes
parents:
1392
diff
changeset
|
65 HS_DTRACE_WORKAROUND_TAIL_CALL_BUG(); |
4006 | 66 #else /* USDT2 */ |
67 HOTSPOT_GC_END( | |
68 ); | |
69 #endif /* USDT2 */ | |
0 | 70 } |
71 | |
72 void VM_GC_Operation::acquire_pending_list_lock() { | |
73 // we may enter this with pending exception set | |
6735
aed758eda82a
7195833: NPG: Rename instanceClassLoaderKlass, instanceRefKlass and instanceMirrorKlass
coleenp
parents:
6725
diff
changeset
|
74 InstanceRefKlass::acquire_pending_list_lock(&_pending_list_basic_lock); |
0 | 75 } |
76 | |
77 | |
78 void VM_GC_Operation::release_and_notify_pending_list_lock() { | |
79 | |
6735
aed758eda82a
7195833: NPG: Rename instanceClassLoaderKlass, instanceRefKlass and instanceMirrorKlass
coleenp
parents:
6725
diff
changeset
|
80 InstanceRefKlass::release_and_notify_pending_list_lock(&_pending_list_basic_lock); |
0 | 81 } |
82 | |
83 // Allocations may fail in several threads at about the same time, | |
84 // resulting in multiple gc requests. We only want to do one of them. | |
85 // In case a GC locker is active and the need for a GC is already signalled, | |
86 // we want to skip this GC attempt altogether, without doing a futile | |
87 // safepoint operation. | |
88 bool VM_GC_Operation::skip_operation() const { | |
89 bool skip = (_gc_count_before != Universe::heap()->total_collections()); | |
90 if (_full && skip) { | |
91 skip = (_full_gc_count_before != Universe::heap()->total_full_collections()); | |
92 } | |
93 if (!skip && GC_locker::is_active_and_needs_gc()) { | |
94 skip = Universe::heap()->is_maximal_no_gc(); | |
95 assert(!(skip && (_gc_cause == GCCause::_gc_locker)), | |
96 "GC_locker cannot be active when initiating GC"); | |
97 } | |
98 return skip; | |
99 } | |
100 | |
101 bool VM_GC_Operation::doit_prologue() { | |
102 assert(Thread::current()->is_Java_thread(), "just checking"); | |
2225 | 103 assert(((_gc_cause != GCCause::_no_gc) && |
104 (_gc_cause != GCCause::_no_cause_specified)), "Illegal GCCause"); | |
0 | 105 |
106 acquire_pending_list_lock(); | |
107 // If the GC count has changed someone beat us to the collection | |
108 // Get the Heap_lock after the pending_list_lock. | |
109 Heap_lock->lock(); | |
342
37f87013dfd8
6711316: Open source the Garbage-First garbage collector
ysr
parents:
139
diff
changeset
|
110 |
0 | 111 // Check invocations |
112 if (skip_operation()) { | |
113 // skip collection | |
114 Heap_lock->unlock(); | |
115 release_and_notify_pending_list_lock(); | |
116 _prologue_succeeded = false; | |
117 } else { | |
118 _prologue_succeeded = true; | |
342
37f87013dfd8
6711316: Open source the Garbage-First garbage collector
ysr
parents:
139
diff
changeset
|
119 SharedHeap* sh = SharedHeap::heap(); |
37f87013dfd8
6711316: Open source the Garbage-First garbage collector
ysr
parents:
139
diff
changeset
|
120 if (sh != NULL) sh->_thread_holds_heap_lock_for_gc = true; |
0 | 121 } |
122 return _prologue_succeeded; | |
123 } | |
124 | |
125 | |
126 void VM_GC_Operation::doit_epilogue() { | |
127 assert(Thread::current()->is_Java_thread(), "just checking"); | |
128 // Release the Heap_lock first. | |
342
37f87013dfd8
6711316: Open source the Garbage-First garbage collector
ysr
parents:
139
diff
changeset
|
129 SharedHeap* sh = SharedHeap::heap(); |
37f87013dfd8
6711316: Open source the Garbage-First garbage collector
ysr
parents:
139
diff
changeset
|
130 if (sh != NULL) sh->_thread_holds_heap_lock_for_gc = false; |
0 | 131 Heap_lock->unlock(); |
132 release_and_notify_pending_list_lock(); | |
133 } | |
134 | |
135 bool VM_GC_HeapInspection::doit_prologue() { | |
136 if (Universe::heap()->supports_heap_inspection()) { | |
137 return VM_GC_Operation::doit_prologue(); | |
138 } else { | |
139 return false; | |
140 } | |
141 } | |
142 | |
143 bool VM_GC_HeapInspection::skip_operation() const { | |
144 assert(Universe::heap()->supports_heap_inspection(), "huh?"); | |
145 return false; | |
146 } | |
147 | |
10405 | 148 bool VM_GC_HeapInspection::collect() { |
149 if (GC_locker::is_active()) { | |
150 return false; | |
151 } | |
152 Universe::heap()->collect_as_vm_thread(GCCause::_heap_inspection); | |
153 return true; | |
154 } | |
155 | |
0 | 156 void VM_GC_HeapInspection::doit() { |
157 HandleMark hm; | |
10405 | 158 Universe::heap()->ensure_parsability(false); // must happen, even if collection does |
159 // not happen (e.g. due to GC_locker) | |
160 // or _full_gc being false | |
0 | 161 if (_full_gc) { |
10405 | 162 if (!collect()) { |
163 // The collection attempt was skipped because the gc locker is held. | |
164 // The following dump may then be a tad misleading to someone expecting | |
165 // only live objects to show up in the dump (see CR 6944195). Just issue | |
166 // a suitable warning in that case and do not attempt to do a collection. | |
167 // The latter is a subtle point, because even a failed attempt | |
168 // to GC will, in fact, induce one in the future, which we | |
169 // probably want to avoid in this case because the GC that we may | |
170 // be about to attempt holds value for us only | |
171 // if it happens now and not if it happens in the eventual | |
172 // future. | |
1392
bdb5361c461c
6897143: Stress test crashes during HeapInspection using ParallelGC.
kevinw
parents:
615
diff
changeset
|
173 warning("GC locker is held; pre-dump GC was skipped"); |
bdb5361c461c
6897143: Stress test crashes during HeapInspection using ParallelGC.
kevinw
parents:
615
diff
changeset
|
174 } |
0 | 175 } |
7956 | 176 HeapInspection inspect(_csv_format, _print_help, _print_class_stats, |
177 _columns); | |
10405 | 178 inspect.heap_inspection(_out); |
0 | 179 } |
180 | |
181 | |
182 void VM_GenCollectForAllocation::doit() { | |
2125
7246a374a9f2
6458402: 3 jvmti tests fail with CMS and +ExplicitGCInvokesConcurrent
kamg
parents:
1972
diff
changeset
|
183 SvcGCMarker sgcm(SvcGCMarker::MINOR); |
0 | 184 |
185 GenCollectedHeap* gch = GenCollectedHeap::heap(); | |
186 GCCauseSetter gccs(gch, _gc_cause); | |
187 _res = gch->satisfy_failed_allocation(_size, _tlab); | |
188 assert(gch->is_in_reserved_or_null(_res), "result not in heap"); | |
189 | |
190 if (_res == NULL && GC_locker::is_active_and_needs_gc()) { | |
191 set_gc_locked(); | |
192 } | |
193 } | |
194 | |
195 void VM_GenCollectFull::doit() { | |
2125
7246a374a9f2
6458402: 3 jvmti tests fail with CMS and +ExplicitGCInvokesConcurrent
kamg
parents:
1972
diff
changeset
|
196 SvcGCMarker sgcm(SvcGCMarker::FULL); |
0 | 197 |
198 GenCollectedHeap* gch = GenCollectedHeap::heap(); | |
199 GCCauseSetter gccs(gch, _gc_cause); | |
200 gch->do_full_collection(gch->must_clear_all_soft_refs(), _max_level); | |
201 } | |
139
c0492d52d55b
6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents:
0
diff
changeset
|
202 |
6725
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
203 void VM_CollectForMetadataAllocation::doit() { |
2125
7246a374a9f2
6458402: 3 jvmti tests fail with CMS and +ExplicitGCInvokesConcurrent
kamg
parents:
1972
diff
changeset
|
204 SvcGCMarker sgcm(SvcGCMarker::FULL); |
7246a374a9f2
6458402: 3 jvmti tests fail with CMS and +ExplicitGCInvokesConcurrent
kamg
parents:
1972
diff
changeset
|
205 |
6725
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
206 CollectedHeap* heap = Universe::heap(); |
342
37f87013dfd8
6711316: Open source the Garbage-First garbage collector
ysr
parents:
139
diff
changeset
|
207 GCCauseSetter gccs(heap, _gc_cause); |
6725
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
208 |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
209 // Check again if the space is available. Another thread |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
210 // may have similarly failed a metadata allocation and induced |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
211 // a GC that freed space for the allocation. |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
212 if (!MetadataAllocationFailALot) { |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
213 _result = _loader_data->metaspace_non_null()->allocate(_size, _mdtype); |
12907
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
214 } |
6725
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
215 |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
216 if (_result == NULL) { |
6820
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
217 if (UseConcMarkSweepGC) { |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
218 if (CMSClassUnloadingEnabled) { |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
219 MetaspaceGC::set_should_concurrent_collect(true); |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
220 } |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
221 // For CMS expand since the collection is going to be concurrent. |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
222 _result = |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
223 _loader_data->metaspace_non_null()->expand_and_allocate(_size, _mdtype); |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
224 } |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
225 if (_result == NULL) { |
12907
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
226 // Don't clear the soft refs yet. |
6820
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
227 if (Verbose && PrintGCDetails && UseConcMarkSweepGC) { |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
228 gclog_or_tty->print_cr("\nCMS full GC for Metaspace"); |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
229 } |
6725
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
230 heap->collect_as_vm_thread(GCCause::_metadata_GC_threshold); |
10183
868d87ed63c8
8008966: NPG: Inefficient Metaspace counter functions cause large young GC regressions
jmasa
parents:
8003
diff
changeset
|
231 // After a GC try to allocate without expanding. Could fail |
868d87ed63c8
8008966: NPG: Inefficient Metaspace counter functions cause large young GC regressions
jmasa
parents:
8003
diff
changeset
|
232 // and expansion will be tried below. |
868d87ed63c8
8008966: NPG: Inefficient Metaspace counter functions cause large young GC regressions
jmasa
parents:
8003
diff
changeset
|
233 _result = |
868d87ed63c8
8008966: NPG: Inefficient Metaspace counter functions cause large young GC regressions
jmasa
parents:
8003
diff
changeset
|
234 _loader_data->metaspace_non_null()->allocate(_size, _mdtype); |
342
37f87013dfd8
6711316: Open source the Garbage-First garbage collector
ysr
parents:
139
diff
changeset
|
235 } |
12907
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
236 if (_result == NULL) { |
6725
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
237 // If still failing, allow the Metaspace to expand. |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
238 // See delta_capacity_until_GC() for explanation of the |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
239 // amount of the expansion. |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
240 // This should work unless there really is no more space |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
241 // or a MaxMetaspaceSize has been specified on the command line. |
6753
8da5e203b993
7197557: NPG: nsk/sysdict/vm/stress/chain/chain004 hangs intermittently
jmasa
parents:
6735
diff
changeset
|
242 _result = |
8da5e203b993
7197557: NPG: nsk/sysdict/vm/stress/chain/chain004 hangs intermittently
jmasa
parents:
6735
diff
changeset
|
243 _loader_data->metaspace_non_null()->expand_and_allocate(_size, _mdtype); |
12907
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
244 if (_result == NULL) { |
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
245 // If expansion failed, do a last-ditch collection and try allocating |
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
246 // again. A last-ditch collection will clear softrefs. This |
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
247 // behavior is similar to the last-ditch collection done for perm |
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
248 // gen when it was full and a collection for failed allocation |
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
249 // did not free perm gen space. |
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
250 heap->collect_as_vm_thread(GCCause::_last_ditch_collection); |
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
251 _result = |
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
252 _loader_data->metaspace_non_null()->allocate(_size, _mdtype); |
bf9e50c573ad
8025635: SoftReferences are not cleared before metaspace OOME are thrown
jmasa
parents:
10405
diff
changeset
|
253 } |
6820
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
254 } |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
255 if (Verbose && PrintGCDetails && _result == NULL) { |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
256 gclog_or_tty->print_cr("\nAfter Metaspace GC failed to allocate size " |
097d78aaf2b5
7198873: NPG: VM Does not unload classes with UseConcMarkSweepGC
jmasa
parents:
6753
diff
changeset
|
257 SIZE_FORMAT, _size); |
342
37f87013dfd8
6711316: Open source the Garbage-First garbage collector
ysr
parents:
139
diff
changeset
|
258 } |
37f87013dfd8
6711316: Open source the Garbage-First garbage collector
ysr
parents:
139
diff
changeset
|
259 } |
6725
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
260 |
da91efe96a93
6964458: Reimplement class meta-data storage to use native memory
coleenp
parents:
4006
diff
changeset
|
261 if (_result == NULL && GC_locker::is_active_and_needs_gc()) { |
139
c0492d52d55b
6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents:
0
diff
changeset
|
262 set_gc_locked(); |
c0492d52d55b
6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents:
0
diff
changeset
|
263 } |
c0492d52d55b
6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents:
0
diff
changeset
|
264 } |