xref: /aosp_15_r20/art/runtime/gc/accounting/heap_bitmap-inl.h (revision 795d594fd825385562da6b089ea9b2033f3abf5a)
1*795d594fSAndroid Build Coastguard Worker /*
2*795d594fSAndroid Build Coastguard Worker  * Copyright (C) 2012 The Android Open Source Project
3*795d594fSAndroid Build Coastguard Worker  *
4*795d594fSAndroid Build Coastguard Worker  * Licensed under the Apache License, Version 2.0 (the "License");
5*795d594fSAndroid Build Coastguard Worker  * you may not use this file except in compliance with the License.
6*795d594fSAndroid Build Coastguard Worker  * You may obtain a copy of the License at
7*795d594fSAndroid Build Coastguard Worker  *
8*795d594fSAndroid Build Coastguard Worker  *      http://www.apache.org/licenses/LICENSE-2.0
9*795d594fSAndroid Build Coastguard Worker  *
10*795d594fSAndroid Build Coastguard Worker  * Unless required by applicable law or agreed to in writing, software
11*795d594fSAndroid Build Coastguard Worker  * distributed under the License is distributed on an "AS IS" BASIS,
12*795d594fSAndroid Build Coastguard Worker  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*795d594fSAndroid Build Coastguard Worker  * See the License for the specific language governing permissions and
14*795d594fSAndroid Build Coastguard Worker  * limitations under the License.
15*795d594fSAndroid Build Coastguard Worker  */
16*795d594fSAndroid Build Coastguard Worker 
17*795d594fSAndroid Build Coastguard Worker #ifndef ART_RUNTIME_GC_ACCOUNTING_HEAP_BITMAP_INL_H_
18*795d594fSAndroid Build Coastguard Worker #define ART_RUNTIME_GC_ACCOUNTING_HEAP_BITMAP_INL_H_
19*795d594fSAndroid Build Coastguard Worker 
20*795d594fSAndroid Build Coastguard Worker #include "heap_bitmap.h"
21*795d594fSAndroid Build Coastguard Worker 
22*795d594fSAndroid Build Coastguard Worker #include "space_bitmap-inl.h"
23*795d594fSAndroid Build Coastguard Worker 
24*795d594fSAndroid Build Coastguard Worker namespace art HIDDEN {
25*795d594fSAndroid Build Coastguard Worker namespace gc {
26*795d594fSAndroid Build Coastguard Worker namespace accounting {
27*795d594fSAndroid Build Coastguard Worker 
28*795d594fSAndroid Build Coastguard Worker template <typename Visitor>
Visit(Visitor && visitor)29*795d594fSAndroid Build Coastguard Worker inline void HeapBitmap::Visit(Visitor&& visitor) {
30*795d594fSAndroid Build Coastguard Worker   for (const auto& bitmap : continuous_space_bitmaps_) {
31*795d594fSAndroid Build Coastguard Worker     bitmap->VisitMarkedRange(bitmap->HeapBegin(), bitmap->HeapLimit(), visitor);
32*795d594fSAndroid Build Coastguard Worker   }
33*795d594fSAndroid Build Coastguard Worker   for (const auto& bitmap : large_object_bitmaps_) {
34*795d594fSAndroid Build Coastguard Worker     bitmap->VisitMarkedRange(bitmap->HeapBegin(), bitmap->HeapLimit(), visitor);
35*795d594fSAndroid Build Coastguard Worker   }
36*795d594fSAndroid Build Coastguard Worker }
37*795d594fSAndroid Build Coastguard Worker 
Test(const mirror::Object * obj)38*795d594fSAndroid Build Coastguard Worker inline bool HeapBitmap::Test(const mirror::Object* obj) {
39*795d594fSAndroid Build Coastguard Worker   ContinuousSpaceBitmap* bitmap = GetContinuousSpaceBitmap(obj);
40*795d594fSAndroid Build Coastguard Worker   if (LIKELY(bitmap != nullptr)) {
41*795d594fSAndroid Build Coastguard Worker     return bitmap->Test(obj);
42*795d594fSAndroid Build Coastguard Worker   }
43*795d594fSAndroid Build Coastguard Worker   for (const auto& lo_bitmap : large_object_bitmaps_) {
44*795d594fSAndroid Build Coastguard Worker     if (LIKELY(lo_bitmap->HasAddress(obj))) {
45*795d594fSAndroid Build Coastguard Worker       return lo_bitmap->Test(obj);
46*795d594fSAndroid Build Coastguard Worker     }
47*795d594fSAndroid Build Coastguard Worker   }
48*795d594fSAndroid Build Coastguard Worker   LOG(FATAL) << "Invalid object " << obj;
49*795d594fSAndroid Build Coastguard Worker   return false;
50*795d594fSAndroid Build Coastguard Worker }
51*795d594fSAndroid Build Coastguard Worker 
Clear(const mirror::Object * obj)52*795d594fSAndroid Build Coastguard Worker inline void HeapBitmap::Clear(const mirror::Object* obj) {
53*795d594fSAndroid Build Coastguard Worker   ContinuousSpaceBitmap* bitmap = GetContinuousSpaceBitmap(obj);
54*795d594fSAndroid Build Coastguard Worker   if (LIKELY(bitmap != nullptr)) {
55*795d594fSAndroid Build Coastguard Worker     bitmap->Clear(obj);
56*795d594fSAndroid Build Coastguard Worker     return;
57*795d594fSAndroid Build Coastguard Worker   }
58*795d594fSAndroid Build Coastguard Worker   for (const auto& lo_bitmap : large_object_bitmaps_) {
59*795d594fSAndroid Build Coastguard Worker     if (LIKELY(lo_bitmap->HasAddress(obj))) {
60*795d594fSAndroid Build Coastguard Worker       lo_bitmap->Clear(obj);
61*795d594fSAndroid Build Coastguard Worker     }
62*795d594fSAndroid Build Coastguard Worker   }
63*795d594fSAndroid Build Coastguard Worker   LOG(FATAL) << "Invalid object " << obj;
64*795d594fSAndroid Build Coastguard Worker }
65*795d594fSAndroid Build Coastguard Worker 
66*795d594fSAndroid Build Coastguard Worker template<typename LargeObjectSetVisitor>
Set(const mirror::Object * obj,const LargeObjectSetVisitor & visitor)67*795d594fSAndroid Build Coastguard Worker inline bool HeapBitmap::Set(const mirror::Object* obj, const LargeObjectSetVisitor& visitor) {
68*795d594fSAndroid Build Coastguard Worker   ContinuousSpaceBitmap* bitmap = GetContinuousSpaceBitmap(obj);
69*795d594fSAndroid Build Coastguard Worker   if (LIKELY(bitmap != nullptr)) {
70*795d594fSAndroid Build Coastguard Worker     return bitmap->Set(obj);
71*795d594fSAndroid Build Coastguard Worker   }
72*795d594fSAndroid Build Coastguard Worker   visitor(obj);
73*795d594fSAndroid Build Coastguard Worker   for (const auto& lo_bitmap : large_object_bitmaps_) {
74*795d594fSAndroid Build Coastguard Worker     if (LIKELY(lo_bitmap->HasAddress(obj))) {
75*795d594fSAndroid Build Coastguard Worker       return lo_bitmap->Set(obj);
76*795d594fSAndroid Build Coastguard Worker     }
77*795d594fSAndroid Build Coastguard Worker   }
78*795d594fSAndroid Build Coastguard Worker   LOG(FATAL) << "Invalid object " << obj;
79*795d594fSAndroid Build Coastguard Worker   return false;
80*795d594fSAndroid Build Coastguard Worker }
81*795d594fSAndroid Build Coastguard Worker 
82*795d594fSAndroid Build Coastguard Worker template<typename LargeObjectSetVisitor>
AtomicTestAndSet(const mirror::Object * obj,const LargeObjectSetVisitor & visitor)83*795d594fSAndroid Build Coastguard Worker inline bool HeapBitmap::AtomicTestAndSet(const mirror::Object* obj,
84*795d594fSAndroid Build Coastguard Worker                                          const LargeObjectSetVisitor& visitor) {
85*795d594fSAndroid Build Coastguard Worker   ContinuousSpaceBitmap* bitmap = GetContinuousSpaceBitmap(obj);
86*795d594fSAndroid Build Coastguard Worker   if (LIKELY(bitmap != nullptr)) {
87*795d594fSAndroid Build Coastguard Worker     return bitmap->AtomicTestAndSet(obj);
88*795d594fSAndroid Build Coastguard Worker   }
89*795d594fSAndroid Build Coastguard Worker   visitor(obj);
90*795d594fSAndroid Build Coastguard Worker   for (const auto& lo_bitmap : large_object_bitmaps_) {
91*795d594fSAndroid Build Coastguard Worker     if (LIKELY(lo_bitmap->HasAddress(obj))) {
92*795d594fSAndroid Build Coastguard Worker       return lo_bitmap->AtomicTestAndSet(obj);
93*795d594fSAndroid Build Coastguard Worker     }
94*795d594fSAndroid Build Coastguard Worker   }
95*795d594fSAndroid Build Coastguard Worker   LOG(FATAL) << "Invalid object " << obj;
96*795d594fSAndroid Build Coastguard Worker   return false;
97*795d594fSAndroid Build Coastguard Worker }
98*795d594fSAndroid Build Coastguard Worker 
GetContinuousSpaceBitmap(const mirror::Object * obj)99*795d594fSAndroid Build Coastguard Worker inline ContinuousSpaceBitmap* HeapBitmap::GetContinuousSpaceBitmap(const mirror::Object* obj) const {
100*795d594fSAndroid Build Coastguard Worker   for (const auto& bitmap : continuous_space_bitmaps_) {
101*795d594fSAndroid Build Coastguard Worker     if (bitmap->HasAddress(obj)) {
102*795d594fSAndroid Build Coastguard Worker       return bitmap;
103*795d594fSAndroid Build Coastguard Worker     }
104*795d594fSAndroid Build Coastguard Worker   }
105*795d594fSAndroid Build Coastguard Worker   return nullptr;
106*795d594fSAndroid Build Coastguard Worker }
107*795d594fSAndroid Build Coastguard Worker 
GetLargeObjectBitmap(const mirror::Object * obj)108*795d594fSAndroid Build Coastguard Worker inline LargeObjectBitmap* HeapBitmap::GetLargeObjectBitmap(const mirror::Object* obj) const {
109*795d594fSAndroid Build Coastguard Worker   for (const auto& bitmap : large_object_bitmaps_) {
110*795d594fSAndroid Build Coastguard Worker     if (LIKELY(bitmap->HasAddress(obj))) {
111*795d594fSAndroid Build Coastguard Worker       return bitmap;
112*795d594fSAndroid Build Coastguard Worker     }
113*795d594fSAndroid Build Coastguard Worker   }
114*795d594fSAndroid Build Coastguard Worker   return nullptr;
115*795d594fSAndroid Build Coastguard Worker }
116*795d594fSAndroid Build Coastguard Worker 
117*795d594fSAndroid Build Coastguard Worker }  // namespace accounting
118*795d594fSAndroid Build Coastguard Worker }  // namespace gc
119*795d594fSAndroid Build Coastguard Worker }  // namespace art
120*795d594fSAndroid Build Coastguard Worker 
121*795d594fSAndroid Build Coastguard Worker #endif  // ART_RUNTIME_GC_ACCOUNTING_HEAP_BITMAP_INL_H_
122