annotate src/share/vm/ci/ciConstantPoolCache.cpp @ 6972:bd7a7ce2e264

6830717: replay of compilations would help with debugging Summary: When java process crashed in compiler thread, repeat the compilation process will help finding root cause. This is done with using SA dump application class data and replay data from core dump, then use debug version of jvm to recompile the problematic java method. Reviewed-by: kvn, twisti, sspitsyn Contributed-by: yumin.qi@oracle.com
author minqi
date Mon, 12 Nov 2012 14:03:53 -0800
parents f95d63e2154a
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
2 * Copyright (c) 1999, 2010, Oracle and/or its affiliates. All rights reserved.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load
duke
parents:
diff changeset
4 *
a61af66fc99e Initial load
duke
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load
duke
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load
duke
parents:
diff changeset
7 * published by the Free Software Foundation.
a61af66fc99e Initial load
duke
parents:
diff changeset
8 *
a61af66fc99e Initial load
duke
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load
duke
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load
duke
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load
duke
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load
duke
parents:
diff changeset
13 * accompanied this code).
a61af66fc99e Initial load
duke
parents:
diff changeset
14 *
a61af66fc99e Initial load
duke
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load
duke
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load
duke
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load
duke
parents:
diff changeset
18 *
1552
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 0
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 0
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: 0
diff changeset
21 * questions.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
25 #include "precompiled.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
26 #include "ci/ciConstantPoolCache.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
27 #include "ci/ciUtilities.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
28 #include "memory/allocation.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
29 #include "memory/allocation.inline.hpp"
0
a61af66fc99e Initial load
duke
parents:
diff changeset
30
a61af66fc99e Initial load
duke
parents:
diff changeset
31 // ciConstantPoolCache
a61af66fc99e Initial load
duke
parents:
diff changeset
32 //
a61af66fc99e Initial load
duke
parents:
diff changeset
33 // This class caches indexed constant pool lookups.
a61af66fc99e Initial load
duke
parents:
diff changeset
34
a61af66fc99e Initial load
duke
parents:
diff changeset
35 // ------------------------------------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
36 // ciConstantPoolCache::ciConstantPoolCache
a61af66fc99e Initial load
duke
parents:
diff changeset
37 ciConstantPoolCache::ciConstantPoolCache(Arena* arena,
a61af66fc99e Initial load
duke
parents:
diff changeset
38 int expected_size) {
a61af66fc99e Initial load
duke
parents:
diff changeset
39 _elements =
a61af66fc99e Initial load
duke
parents:
diff changeset
40 new (arena) GrowableArray<void*>(arena, expected_size, 0, 0);
a61af66fc99e Initial load
duke
parents:
diff changeset
41 _keys = new (arena) GrowableArray<intptr_t>(arena, expected_size, 0, 0);
a61af66fc99e Initial load
duke
parents:
diff changeset
42 }
a61af66fc99e Initial load
duke
parents:
diff changeset
43
a61af66fc99e Initial load
duke
parents:
diff changeset
44 // ------------------------------------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
45 // ciConstantPoolCache::get
a61af66fc99e Initial load
duke
parents:
diff changeset
46 //
a61af66fc99e Initial load
duke
parents:
diff changeset
47 // Get the entry at some index
a61af66fc99e Initial load
duke
parents:
diff changeset
48 void* ciConstantPoolCache::get(int index) {
a61af66fc99e Initial load
duke
parents:
diff changeset
49 ASSERT_IN_VM;
a61af66fc99e Initial load
duke
parents:
diff changeset
50 int pos = find(index);
a61af66fc99e Initial load
duke
parents:
diff changeset
51 if (pos >= _keys->length() ||
a61af66fc99e Initial load
duke
parents:
diff changeset
52 _keys->at(pos) != index) {
a61af66fc99e Initial load
duke
parents:
diff changeset
53 // This element is not present in the cache.
a61af66fc99e Initial load
duke
parents:
diff changeset
54 return NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
55 }
a61af66fc99e Initial load
duke
parents:
diff changeset
56 return _elements->at(pos);
a61af66fc99e Initial load
duke
parents:
diff changeset
57 }
a61af66fc99e Initial load
duke
parents:
diff changeset
58
a61af66fc99e Initial load
duke
parents:
diff changeset
59 // ------------------------------------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
60 // ciConstantPoolCache::find
a61af66fc99e Initial load
duke
parents:
diff changeset
61 //
a61af66fc99e Initial load
duke
parents:
diff changeset
62 // Use binary search to find the position of this index in the cache.
a61af66fc99e Initial load
duke
parents:
diff changeset
63 // If there is no entry in the cache corresponding to this oop, return
a61af66fc99e Initial load
duke
parents:
diff changeset
64 // the position at which the index would be inserted.
a61af66fc99e Initial load
duke
parents:
diff changeset
65 int ciConstantPoolCache::find(int key) {
a61af66fc99e Initial load
duke
parents:
diff changeset
66 int min = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
67 int max = _keys->length()-1;
a61af66fc99e Initial load
duke
parents:
diff changeset
68
a61af66fc99e Initial load
duke
parents:
diff changeset
69 while (max >= min) {
a61af66fc99e Initial load
duke
parents:
diff changeset
70 int mid = (max + min) / 2;
a61af66fc99e Initial load
duke
parents:
diff changeset
71 int value = _keys->at(mid);
a61af66fc99e Initial load
duke
parents:
diff changeset
72 if (value < key) {
a61af66fc99e Initial load
duke
parents:
diff changeset
73 min = mid + 1;
a61af66fc99e Initial load
duke
parents:
diff changeset
74 } else if (value > key) {
a61af66fc99e Initial load
duke
parents:
diff changeset
75 max = mid - 1;
a61af66fc99e Initial load
duke
parents:
diff changeset
76 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
77 return mid;
a61af66fc99e Initial load
duke
parents:
diff changeset
78 }
a61af66fc99e Initial load
duke
parents:
diff changeset
79 }
a61af66fc99e Initial load
duke
parents:
diff changeset
80 return min;
a61af66fc99e Initial load
duke
parents:
diff changeset
81 }
a61af66fc99e Initial load
duke
parents:
diff changeset
82
a61af66fc99e Initial load
duke
parents:
diff changeset
83 // ------------------------------------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
84 // ciConstantPoolCache::insert
a61af66fc99e Initial load
duke
parents:
diff changeset
85 //
a61af66fc99e Initial load
duke
parents:
diff changeset
86 // Insert a ciObject into the table at some index.
a61af66fc99e Initial load
duke
parents:
diff changeset
87 void ciConstantPoolCache::insert(int index, void* elem) {
a61af66fc99e Initial load
duke
parents:
diff changeset
88 int i;
a61af66fc99e Initial load
duke
parents:
diff changeset
89 int pos = find(index);
a61af66fc99e Initial load
duke
parents:
diff changeset
90 for (i = _keys->length()-1; i >= pos; i--) {
a61af66fc99e Initial load
duke
parents:
diff changeset
91 _keys->at_put_grow(i+1, _keys->at(i));
a61af66fc99e Initial load
duke
parents:
diff changeset
92 _elements->at_put_grow(i+1, _elements->at(i));
a61af66fc99e Initial load
duke
parents:
diff changeset
93 }
a61af66fc99e Initial load
duke
parents:
diff changeset
94 _keys->at_put_grow(pos, index);
a61af66fc99e Initial load
duke
parents:
diff changeset
95 _elements->at_put_grow(pos, elem);
a61af66fc99e Initial load
duke
parents:
diff changeset
96 }
a61af66fc99e Initial load
duke
parents:
diff changeset
97
a61af66fc99e Initial load
duke
parents:
diff changeset
98 // ------------------------------------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
99 // ciConstantPoolCache::print
a61af66fc99e Initial load
duke
parents:
diff changeset
100 //
a61af66fc99e Initial load
duke
parents:
diff changeset
101 // Print debugging information about the cache.
a61af66fc99e Initial load
duke
parents:
diff changeset
102 void ciConstantPoolCache::print() {
a61af66fc99e Initial load
duke
parents:
diff changeset
103 Unimplemented();
a61af66fc99e Initial load
duke
parents:
diff changeset
104 }