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" 218f4b056427a9d2321e3aa4f21ca8ffb18b3e5ae6David Sehr#include "base/globals.h" 228f4b056427a9d2321e3aa4f21ca8ffb18b3e5ae6David Sehr#include "base/mutex.h" 2367bf42e89592c3a1c648f927f2ce3ccb189a1161David Sehr#include "base/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 { 322ffb703bf431d74326c88266b4ddaf225eb3c6adIgor Murashkinclass GarbageCollector; 332ffb703bf431d74326c88266b4ddaf225eb3c6adIgor Murashkinclass MarkSweep; 3438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi} // namespace collector 3538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchinamespace space { 362ffb703bf431d74326c88266b4ddaf225eb3c6adIgor Murashkinclass ContinuousSpace; 3738e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi} // namespace space 3838e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 3938e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchiclass Heap; 4038e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 4138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchinamespace accounting { 4238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 4338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi// The remembered set keeps track of cards that may contain references 4438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi// from the free list spaces to the bump pointer spaces. 4538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchiclass RememberedSet { 4638e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi public: 4713735955f39b3b304c37d2b2840663c131262c18Ian Rogers typedef std::set<uint8_t*, std::less<uint8_t*>, 4813735955f39b3b304c37d2b2840663c131262c18Ian Rogers TrackingAllocator<uint8_t*, kAllocatorTagRememberedSet>> CardSet; 4938e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 5038e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi explicit RememberedSet(const std::string& name, Heap* heap, space::ContinuousSpace* space) 5138e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi : name_(name), heap_(heap), space_(space) {} 5238e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 5338e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi // Clear dirty cards and add them to the dirty card set. 5438e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi void ClearCards(); 5538e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi 5638e68e9978236db87c9008bbe47db80525d2fa16Hiroshi Yamauchi // Mark through all references to the target space. 5797509954404d031594b2ecbda607314d169d512eMathieu Chartier void UpdateAndMarkReferences(space::ContinuousSpace* target_space, 5897509954404d031594b2ecbda607314d169d512eMathieu Chartier collector::GarbageCollector* collector) 5990443477f9a0061581c420775ce3b7eeae7468bcMathieu Chartier REQUIRES(Locks::heap_bitmap_lock_) 60bdf7f1c3ab65ccb70f62db5ab31dba060632d458Andreas Gampe REQUIRES_SHARED(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