Home | History | Annotate | Download | only in accounting 
      1 /*
      2  * Copyright (C) 2014 The Android Open Source Project
      3  *
      4  * Licensed under the Apache License, Version 2.0 (the "License");
      5  * you may not use this file except in compliance with the License.
      6  * You may obtain a copy of the License at
      7  *
      8  *      http://www.apache.org/licenses/LICENSE-2.0
      9  *
     10  * Unless required by applicable law or agreed to in writing, software
     11  * distributed under the License is distributed on an "AS IS" BASIS,
     12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
     13  * See the License for the specific language governing permissions and
     14  * limitations under the License.
     15  */
     16 
     17 #ifndef ART_RUNTIME_GC_ACCOUNTING_REMEMBERED_SET_H_
     18 #define ART_RUNTIME_GC_ACCOUNTING_REMEMBERED_SET_H_
     19 
     20 #include "base/allocator.h"
     21 #include "globals.h"
     22 #include "object_callbacks.h"
     23 #include "safe_map.h"
     24 
     25 #include <set>
     26 #include <vector>
     27 
     28 namespace art {
     29 namespace gc {
     30 
     31 namespace collector {
     32   class GarbageCollector;
     33   class MarkSweep;
     34 }  // namespace collector
     35 namespace space {
     36   class ContinuousSpace;
     37 }  // namespace space
     38 
     39 class Heap;
     40 
     41 namespace accounting {
     42 
     43 // The remembered set keeps track of cards that may contain references
     44 // from the free list spaces to the bump pointer spaces.
     45 class RememberedSet {
     46  public:
     47   typedef std::set<uint8_t*, std::less<uint8_t*>,
     48                    TrackingAllocator<uint8_t*, kAllocatorTagRememberedSet>> CardSet;
     49 
     50   explicit RememberedSet(const std::string& name, Heap* heap, space::ContinuousSpace* space)
     51       : name_(name), heap_(heap), space_(space) {}
     52 
     53   // Clear dirty cards and add them to the dirty card set.
     54   void ClearCards();
     55 
     56   // Mark through all references to the target space.
     57   void UpdateAndMarkReferences(space::ContinuousSpace* target_space,
     58                                collector::GarbageCollector* collector)
     59       REQUIRES(Locks::heap_bitmap_lock_)
     60       REQUIRES_SHARED(Locks::mutator_lock_);
     61 
     62   void Dump(std::ostream& os);
     63 
     64   space::ContinuousSpace* GetSpace() {
     65     return space_;
     66   }
     67   Heap* GetHeap() const {
     68     return heap_;
     69   }
     70   const std::string& GetName() const {
     71     return name_;
     72   }
     73   void AssertAllDirtyCardsAreWithinSpace() const;
     74 
     75  private:
     76   const std::string name_;
     77   Heap* const heap_;
     78   space::ContinuousSpace* const space_;
     79 
     80   CardSet dirty_cards_;
     81 };
     82 
     83 }  // namespace accounting
     84 }  // namespace gc
     85 }  // namespace art
     86 
     87 #endif  // ART_RUNTIME_GC_ACCOUNTING_REMEMBERED_SET_H_
     88