1 /*
2 * Copyright (c) 2017, 2020, Oracle and/or its affiliates. All rights reserved.
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 #ifndef SHARE_VM_OOPS_FLATARRAYKLASS_INLINE_HPP
25 #define SHARE_VM_OOPS_FLATARRAYKLASS_INLINE_HPP
26
27 #include "oops/flatArrayKlass.hpp"
28
29 #include "memory/iterator.hpp"
30 #include "memory/memRegion.hpp"
31 #include "oops/arrayKlass.hpp"
32 #include "oops/flatArrayOop.hpp"
33 #include "oops/flatArrayOop.inline.hpp"
34 #include "oops/inlineKlass.hpp"
35 #include "oops/inlineKlass.inline.hpp"
36 #include "oops/klass.hpp"
37 #include "oops/oop.inline.hpp"
38 #include "utilities/devirtualizer.inline.hpp"
39 #include "utilities/macros.hpp"
40
41 /*
42 * Warning incomplete: requires embedded oops, not yet enabled, so consider this a "sketch-up" of oop iterators
43 */
44
45 template <typename T, class OopClosureType>
46 void FlatArrayKlass::oop_oop_iterate_elements_specialized(flatArrayOop a,
47 OopClosureType* closure) {
48 assert(contains_oops(), "Nothing to iterate");
49
50 const int shift = Klass::layout_helper_log2_element_size(layout_helper());
51 const int addr_incr = 1 << shift;
52 uintptr_t elem_addr = (uintptr_t) a->base();
53 const uintptr_t stop_addr = elem_addr + ((uintptr_t)a->length() << shift);
54 const int oop_offset = element_klass()->payload_offset();
55
56 while (elem_addr < stop_addr) {
57 element_klass()->oop_iterate_specialized<T>((address)(elem_addr - oop_offset), closure);
58 elem_addr += addr_incr;
59 }
60 }
61
62 template <typename T, class OopClosureType>
63 void FlatArrayKlass::oop_oop_iterate_elements_specialized_bounded(flatArrayOop a,
64 OopClosureType* closure,
65 void* lo, void* hi) {
66 assert(contains_oops(), "Nothing to iterate");
67
68 const int shift = Klass::layout_helper_log2_element_size(layout_helper());
69 const int addr_incr = 1 << shift;
70 uintptr_t elem_addr = (uintptr_t)a->base();
71 uintptr_t stop_addr = elem_addr + ((uintptr_t)a->length() << shift);
72 const int oop_offset = element_klass()->payload_offset();
73
74 if (elem_addr < (uintptr_t) lo) {
75 uintptr_t diff = ((uintptr_t) lo) - elem_addr;
76 elem_addr += (diff >> shift) << shift;
77 }
78 if (stop_addr > (uintptr_t) hi) {
79 uintptr_t diff = stop_addr - ((uintptr_t) hi);
80 stop_addr -= (diff >> shift) << shift;
81 }
82
83 const uintptr_t end = stop_addr;
84 while (elem_addr < end) {
85 element_klass()->oop_iterate_specialized_bounded<T>((address)(elem_addr - oop_offset), closure, lo, hi);
86 elem_addr += addr_incr;
87 }
88 }
89
90 template <typename T, class OopClosureType>
91 void FlatArrayKlass::oop_oop_iterate_elements(flatArrayOop a, OopClosureType* closure) {
92 if (contains_oops()) {
93 oop_oop_iterate_elements_specialized<T>(a, closure);
94 }
95 }
96
97 template <typename T, typename OopClosureType>
98 void FlatArrayKlass::oop_oop_iterate(oop obj, OopClosureType* closure) {
99 assert(obj->klass()->is_flatArray_klass(),"must be a flat array");
100 flatArrayOop a = flatArrayOop(obj);
101
102 if (Devirtualizer::do_metadata(closure)) {
103 Devirtualizer::do_klass(closure, obj->klass());
104 Devirtualizer::do_klass(closure, FlatArrayKlass::cast(obj->klass())->element_klass());
105 }
106
107 oop_oop_iterate_elements<T>(a, closure);
108 }
109
110 template <typename T, typename OopClosureType>
111 void FlatArrayKlass::oop_oop_iterate_reverse(oop obj, OopClosureType* closure) {
112 // TODO
113 oop_oop_iterate<T>(obj, closure);
114 }
115
116 template <typename T, class OopClosureType>
117 void FlatArrayKlass::oop_oop_iterate_elements_bounded(flatArrayOop a, OopClosureType* closure, MemRegion mr) {
118 if (contains_oops()) {
119 oop_oop_iterate_elements_specialized_bounded<T>(a, closure, mr.start(), mr.end());
120 }
121 }
122
123
124 template <typename T, typename OopClosureType>
125 void FlatArrayKlass::oop_oop_iterate_bounded(oop obj, OopClosureType* closure, MemRegion mr) {
126 flatArrayOop a = flatArrayOop(obj);
127 if (Devirtualizer::do_metadata(closure)) {
128 Devirtualizer::do_klass(closure, a->klass());
129 Devirtualizer::do_klass(closure, FlatArrayKlass::cast(obj->klass())->element_klass());
130 }
131 oop_oop_iterate_elements_bounded<T>(a, closure, mr);
132 }
133
134 #endif // SHARE_VM_OOPS_FLATARRAYKLASS_INLINE_HPP