xref: /aosp_15_r20/art/runtime/gc/accounting/heap_bitmap.cc (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 #include "heap_bitmap.h"
18*795d594fSAndroid Build Coastguard Worker 
19*795d594fSAndroid Build Coastguard Worker #include "gc/accounting/space_bitmap-inl.h"
20*795d594fSAndroid Build Coastguard Worker #include "gc/space/space.h"
21*795d594fSAndroid Build Coastguard Worker 
22*795d594fSAndroid Build Coastguard Worker namespace art HIDDEN {
23*795d594fSAndroid Build Coastguard Worker namespace gc {
24*795d594fSAndroid Build Coastguard Worker namespace accounting {
25*795d594fSAndroid Build Coastguard Worker 
AddContinuousSpaceBitmap(accounting::ContinuousSpaceBitmap * bitmap)26*795d594fSAndroid Build Coastguard Worker void HeapBitmap::AddContinuousSpaceBitmap(accounting::ContinuousSpaceBitmap* bitmap) {
27*795d594fSAndroid Build Coastguard Worker   DCHECK(bitmap != nullptr);
28*795d594fSAndroid Build Coastguard Worker   // Check that there is no bitmap overlap.
29*795d594fSAndroid Build Coastguard Worker   for (const auto& cur_bitmap : continuous_space_bitmaps_) {
30*795d594fSAndroid Build Coastguard Worker     CHECK(bitmap->HeapBegin() >= cur_bitmap->HeapLimit() ||
31*795d594fSAndroid Build Coastguard Worker           bitmap->HeapLimit() <= cur_bitmap->HeapBegin())
32*795d594fSAndroid Build Coastguard Worker               << "Bitmap " << bitmap->Dump() << " overlaps with existing bitmap "
33*795d594fSAndroid Build Coastguard Worker               << cur_bitmap->Dump();
34*795d594fSAndroid Build Coastguard Worker   }
35*795d594fSAndroid Build Coastguard Worker   continuous_space_bitmaps_.push_back(bitmap);
36*795d594fSAndroid Build Coastguard Worker }
37*795d594fSAndroid Build Coastguard Worker 
RemoveContinuousSpaceBitmap(accounting::ContinuousSpaceBitmap * bitmap)38*795d594fSAndroid Build Coastguard Worker void HeapBitmap::RemoveContinuousSpaceBitmap(accounting::ContinuousSpaceBitmap* bitmap) {
39*795d594fSAndroid Build Coastguard Worker   DCHECK(bitmap != nullptr);
40*795d594fSAndroid Build Coastguard Worker   auto it = std::find(continuous_space_bitmaps_.begin(), continuous_space_bitmaps_.end(), bitmap);
41*795d594fSAndroid Build Coastguard Worker   DCHECK(it != continuous_space_bitmaps_.end());
42*795d594fSAndroid Build Coastguard Worker   continuous_space_bitmaps_.erase(it);
43*795d594fSAndroid Build Coastguard Worker }
44*795d594fSAndroid Build Coastguard Worker 
AddLargeObjectBitmap(LargeObjectBitmap * bitmap)45*795d594fSAndroid Build Coastguard Worker void HeapBitmap::AddLargeObjectBitmap(LargeObjectBitmap* bitmap) {
46*795d594fSAndroid Build Coastguard Worker   DCHECK(bitmap != nullptr);
47*795d594fSAndroid Build Coastguard Worker   large_object_bitmaps_.push_back(bitmap);
48*795d594fSAndroid Build Coastguard Worker }
49*795d594fSAndroid Build Coastguard Worker 
RemoveLargeObjectBitmap(LargeObjectBitmap * bitmap)50*795d594fSAndroid Build Coastguard Worker void HeapBitmap::RemoveLargeObjectBitmap(LargeObjectBitmap* bitmap) {
51*795d594fSAndroid Build Coastguard Worker   DCHECK(bitmap != nullptr);
52*795d594fSAndroid Build Coastguard Worker   auto it = std::find(large_object_bitmaps_.begin(), large_object_bitmaps_.end(), bitmap);
53*795d594fSAndroid Build Coastguard Worker   DCHECK(it != large_object_bitmaps_.end());
54*795d594fSAndroid Build Coastguard Worker   large_object_bitmaps_.erase(it);
55*795d594fSAndroid Build Coastguard Worker }
56*795d594fSAndroid Build Coastguard Worker 
57*795d594fSAndroid Build Coastguard Worker }  // namespace accounting
58*795d594fSAndroid Build Coastguard Worker }  // namespace gc
59*795d594fSAndroid Build Coastguard Worker }  // namespace art
60