138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi/* 238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * Copyright (C) 2014 The Android Open Source Project 338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * 438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * Licensed under the Apache License, Version 2.0 (the "License"); 538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * you may not use this file except in compliance with the License. 638e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * You may obtain a copy of the License at 738e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * 838e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * http://www.apache.org/licenses/LICENSE-2.0 938e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * 1038e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * Unless required by applicable law or agreed to in writing, software 1138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * distributed under the License is distributed on an "AS IS" BASIS, 1238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * See the License for the specific language governing permissions and 1438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi * limitations under the License. 1538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi */ 1638e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 1738e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi#ifndef ART_RUNTIME_GC_ACCOUNTING_REMEMBERED_SET_H_ 1838e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi#define ART_RUNTIME_GC_ACCOUNTING_REMEMBERED_SET_H_ 1938e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 20bad0267eaab9d6a522d05469ff90501deefdb88bMathieu Chartier#include "base/allocator.h" 2138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi#include "globals.h" 2238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi#include "object_callbacks.h" 2338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi#include "safe_map.h" 2438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 2538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi#include <set> 2638e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi#include <vector> 2738e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 2838e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchinamespace art { 2938e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchinamespace gc { 3038e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 3138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchinamespace collector { 3238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi class MarkSweep; 3338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi} // namespace collector 3438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchinamespace space { 3538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi class ContinuousSpace; 3638e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi} // namespace space 3738e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 3838e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchiclass Heap; 3938e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 4038e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchinamespace accounting { 4138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 4238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi// The remembered set keeps track of cards that may contain references 4338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi// from the free list spaces to the bump pointer spaces. 4438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchiclass RememberedSet { 4538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi public: 4613735955f39b3b304c37d2b2840663c131262c18Ian Rogers typedef std::set<uint8_t*, std::less<uint8_t*>, 4713735955f39b3b304c37d2b2840663c131262c18Ian Rogers TrackingAllocator<uint8_t*, kAllocatorTagRememberedSet>> CardSet; 4838e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 4938e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi explicit RememberedSet(const std::string& name, Heap* heap, space::ContinuousSpace* space) 5038e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi : name_(name), heap_(heap), space_(space) {} 5138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 5238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi // Clear dirty cards and add them to the dirty card set. 5338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi void ClearCards(); 5438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 5538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi // Mark through all references to the target space. 56407f702da4f867c074fc3c8c688b8f8c32279effMathieu Chartier void UpdateAndMarkReferences(MarkHeapReferenceCallback* callback, 574db7449c0065971ec3a64ca04aeb64cfd2e802f0Hiroshi Yamauchi DelayReferenceReferentCallback* ref_callback, 5838e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi space::ContinuousSpace* target_space, void* arg) 5938e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi EXCLUSIVE_LOCKS_REQUIRED(Locks::heap_bitmap_lock_) 6038e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi SHARED_LOCKS_REQUIRED(Locks::mutator_lock_); 6138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 6238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi void Dump(std::ostream& os); 6338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 6438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi space::ContinuousSpace* GetSpace() { 6538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi return space_; 6638e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi } 6738e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi Heap* GetHeap() const { 6838e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi return heap_; 6938e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi } 7038e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi const std::string& GetName() const { 7138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi return name_; 7238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi } 7338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi void AssertAllDirtyCardsAreWithinSpace() const; 7438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 7538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi private: 7638e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi const std::string name_; 7738e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi Heap* const heap_; 7838e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi space::ContinuousSpace* const space_; 7938e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 8038e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi CardSet dirty_cards_; 8138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi}; 8238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 8338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi} // namespace accounting 8438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi} // namespace gc 8538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi} // namespace art 8638e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 8738e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi#endif // ART_RUNTIME_GC_ACCOUNTING_REMEMBERED_SET_H_ 88