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