Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1)

Side by Side Diff: src/heap/spaces.h

Issue 1405273003: Revert of "[heap] Divide available memory upon compaction tasks" (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: Created 5 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/heap/mark-compact.cc ('k') | src/heap/spaces.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2011 the V8 project authors. All rights reserved. 1 // Copyright 2011 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #ifndef V8_HEAP_SPACES_H_ 5 #ifndef V8_HEAP_SPACES_H_
6 #define V8_HEAP_SPACES_H_ 6 #define V8_HEAP_SPACES_H_
7 7
8 #include "src/allocation.h" 8 #include "src/allocation.h"
9 #include "src/atomic-utils.h" 9 #include "src/atomic-utils.h"
10 #include "src/base/atomicops.h" 10 #include "src/base/atomicops.h"
11 #include "src/base/bits.h" 11 #include "src/base/bits.h"
12 #include "src/base/platform/mutex.h" 12 #include "src/base/platform/mutex.h"
13 #include "src/flags.h" 13 #include "src/flags.h"
14 #include "src/hashmap.h" 14 #include "src/hashmap.h"
15 #include "src/list.h" 15 #include "src/list.h"
16 #include "src/objects.h" 16 #include "src/objects.h"
17 #include "src/utils.h" 17 #include "src/utils.h"
18 18
19 namespace v8 { 19 namespace v8 {
20 namespace internal { 20 namespace internal {
21 21
22 class CompactionSpaceCollection;
23 class Isolate; 22 class Isolate;
24 23
25 // ----------------------------------------------------------------------------- 24 // -----------------------------------------------------------------------------
26 // Heap structures: 25 // Heap structures:
27 // 26 //
28 // A JS heap consists of a young generation, an old generation, and a large 27 // A JS heap consists of a young generation, an old generation, and a large
29 // object space. The young generation is divided into two semispaces. A 28 // object space. The young generation is divided into two semispaces. A
30 // scavenger implements Cheney's copying algorithm. The old generation is 29 // scavenger implements Cheney's copying algorithm. The old generation is
31 // separated into a map space and an old object space. The map space contains 30 // separated into a map space and an old object space. The map space contains
32 // all (and only) map objects, the rest of old objects go into the old space. 31 // all (and only) map objects, the rest of old objects go into the old space.
(...skipping 1709 matching lines...) Expand 10 before | Expand all | Expand 10 after
1742 void Reset(); 1741 void Reset();
1743 1742
1744 void ResetStats() { wasted_bytes_ = 0; } 1743 void ResetStats() { wasted_bytes_ = 0; }
1745 1744
1746 // Return the number of bytes available on the free list. 1745 // Return the number of bytes available on the free list.
1747 intptr_t Available() { 1746 intptr_t Available() {
1748 return small_list_.available() + medium_list_.available() + 1747 return small_list_.available() + medium_list_.available() +
1749 large_list_.available() + huge_list_.available(); 1748 large_list_.available() + huge_list_.available();
1750 } 1749 }
1751 1750
1752 // The method tries to find a {FreeSpace} node of at least {size_in_bytes}
1753 // size in the free list category exactly matching the size. If no suitable
1754 // node could be found, the method falls back to retrieving a {FreeSpace}
1755 // from the large or huge free list category.
1756 //
1757 // Can be used concurrently.
1758 MUST_USE_RESULT FreeSpace* TryRemoveMemory(intptr_t hint_size_in_bytes);
1759
1760 bool IsEmpty() { 1751 bool IsEmpty() {
1761 return small_list_.IsEmpty() && medium_list_.IsEmpty() && 1752 return small_list_.IsEmpty() && medium_list_.IsEmpty() &&
1762 large_list_.IsEmpty() && huge_list_.IsEmpty(); 1753 large_list_.IsEmpty() && huge_list_.IsEmpty();
1763 } 1754 }
1764 1755
1765 // Used after booting the VM. 1756 // Used after booting the VM.
1766 void RepairLists(Heap* heap); 1757 void RepairLists(Heap* heap);
1767 1758
1768 intptr_t EvictFreeListItems(Page* p); 1759 intptr_t EvictFreeListItems(Page* p);
1769 bool ContainsPageFreeListItems(Page* p); 1760 bool ContainsPageFreeListItems(Page* p);
(...skipping 91 matching lines...) Expand 10 before | Expand all | Expand 10 after
1861 1852
1862 Object* object_; 1853 Object* object_;
1863 }; 1854 };
1864 1855
1865 1856
1866 STATIC_ASSERT(sizeof(AllocationResult) == kPointerSize); 1857 STATIC_ASSERT(sizeof(AllocationResult) == kPointerSize);
1867 1858
1868 1859
1869 class PagedSpace : public Space { 1860 class PagedSpace : public Space {
1870 public: 1861 public:
1871 static const intptr_t kCompactionMemoryWanted = 500 * KB;
1872
1873 // Creates a space with an id. 1862 // Creates a space with an id.
1874 PagedSpace(Heap* heap, AllocationSpace id, Executability executable); 1863 PagedSpace(Heap* heap, AllocationSpace id, Executability executable);
1875 1864
1876 virtual ~PagedSpace() { TearDown(); } 1865 virtual ~PagedSpace() { TearDown(); }
1877 1866
1878 // Set up the space using the given address range of virtual memory (from 1867 // Set up the space using the given address range of virtual memory (from
1879 // the memory allocator's initial chunk) if possible. If the block of 1868 // the memory allocator's initial chunk) if possible. If the block of
1880 // addresses is not big enough to contain a single page-aligned page, a 1869 // addresses is not big enough to contain a single page-aligned page, a
1881 // fresh chunk will be allocated. 1870 // fresh chunk will be allocated.
1882 bool SetUp(); 1871 bool SetUp();
(...skipping 181 matching lines...) Expand 10 before | Expand all | Expand 10 after
2064 void EvictEvacuationCandidatesFromLinearAllocationArea(); 2053 void EvictEvacuationCandidatesFromLinearAllocationArea();
2065 2054
2066 bool CanExpand(size_t size); 2055 bool CanExpand(size_t size);
2067 2056
2068 // Returns the number of total pages in this space. 2057 // Returns the number of total pages in this space.
2069 int CountTotalPages(); 2058 int CountTotalPages();
2070 2059
2071 // Return size of allocatable area on a page in this space. 2060 // Return size of allocatable area on a page in this space.
2072 inline int AreaSize() { return area_size_; } 2061 inline int AreaSize() { return area_size_; }
2073 2062
2074 virtual bool is_local() { return false; }
2075
2076 // Merges {other} into the current space. Note that this modifies {other}, 2063 // Merges {other} into the current space. Note that this modifies {other},
2077 // e.g., removes its bump pointer area and resets statistics. 2064 // e.g., removes its bump pointer area and resets statistics.
2078 void MergeCompactionSpace(CompactionSpace* other); 2065 void MergeCompactionSpace(CompactionSpace* other);
2079 2066
2080 void DivideUponCompactionSpaces(CompactionSpaceCollection** other, int num, 2067 void MoveOverFreeMemory(PagedSpace* other);
2081 intptr_t limit = kCompactionMemoryWanted);
2082 2068
2083 // Refills the free list from the corresponding free list filled by the 2069 virtual bool is_local() { return false; }
2084 // sweeper.
2085 virtual void RefillFreeList();
2086 2070
2087 protected: 2071 protected:
2088 void AddMemory(Address start, intptr_t size);
2089
2090 FreeSpace* TryRemoveMemory(intptr_t size_in_bytes);
2091
2092 void MoveOverFreeMemory(PagedSpace* other);
2093
2094 // PagedSpaces that should be included in snapshots have different, i.e., 2072 // PagedSpaces that should be included in snapshots have different, i.e.,
2095 // smaller, initial pages. 2073 // smaller, initial pages.
2096 virtual bool snapshotable() { return true; } 2074 virtual bool snapshotable() { return true; }
2097 2075
2098 FreeList* free_list() { return &free_list_; } 2076 FreeList* free_list() { return &free_list_; }
2099 2077
2100 bool HasPages() { return anchor_.next_page() != &anchor_; } 2078 bool HasPages() { return anchor_.next_page() != &anchor_; }
2101 2079
2102 // Cleans up the space, frees all pages in this space except those belonging 2080 // Cleans up the space, frees all pages in this space except those belonging
2103 // to the initial chunk, uncommits addresses in the initial chunk. 2081 // to the initial chunk, uncommits addresses in the initial chunk.
(...skipping 40 matching lines...) Expand 10 before | Expand all | Expand 10 after
2144 // The sweeper threads iterate over the list of pointer and data space pages 2122 // The sweeper threads iterate over the list of pointer and data space pages
2145 // and sweep these pages concurrently. They will stop sweeping after the 2123 // and sweep these pages concurrently. They will stop sweeping after the
2146 // end_of_unswept_pages_ page. 2124 // end_of_unswept_pages_ page.
2147 Page* end_of_unswept_pages_; 2125 Page* end_of_unswept_pages_;
2148 2126
2149 // Mutex guarding any concurrent access to the space. 2127 // Mutex guarding any concurrent access to the space.
2150 base::Mutex space_mutex_; 2128 base::Mutex space_mutex_;
2151 2129
2152 friend class MarkCompactCollector; 2130 friend class MarkCompactCollector;
2153 friend class PageIterator; 2131 friend class PageIterator;
2154
2155 // Used in cctest.
2156 friend class HeapTester;
2157 }; 2132 };
2158 2133
2159 2134
2160 class NumberAndSizeInfo BASE_EMBEDDED { 2135 class NumberAndSizeInfo BASE_EMBEDDED {
2161 public: 2136 public:
2162 NumberAndSizeInfo() : number_(0), bytes_(0) {} 2137 NumberAndSizeInfo() : number_(0), bytes_(0) {}
2163 2138
2164 int number() const { return number_; } 2139 int number() const { return number_; }
2165 void increment_number(int num) { number_ += num; } 2140 void increment_number(int num) { number_ += num; }
2166 2141
(...skipping 657 matching lines...) Expand 10 before | Expand all | Expand 10 after
2824 public: 2799 public:
2825 CompactionSpace(Heap* heap, AllocationSpace id, Executability executable) 2800 CompactionSpace(Heap* heap, AllocationSpace id, Executability executable)
2826 : PagedSpace(heap, id, executable) {} 2801 : PagedSpace(heap, id, executable) {}
2827 2802
2828 // Adds external memory starting at {start} of {size_in_bytes} to the space. 2803 // Adds external memory starting at {start} of {size_in_bytes} to the space.
2829 void AddExternalMemory(Address start, int size_in_bytes) { 2804 void AddExternalMemory(Address start, int size_in_bytes) {
2830 IncreaseCapacity(size_in_bytes); 2805 IncreaseCapacity(size_in_bytes);
2831 Free(start, size_in_bytes); 2806 Free(start, size_in_bytes);
2832 } 2807 }
2833 2808
2834 virtual bool is_local() override { return true; } 2809 virtual bool is_local() { return true; }
2835
2836 virtual void RefillFreeList() override;
2837 2810
2838 protected: 2811 protected:
2839 // The space is temporary and not included in any snapshots. 2812 // The space is temporary and not included in any snapshots.
2840 virtual bool snapshotable() override { return false; } 2813 virtual bool snapshotable() { return false; }
2841 }; 2814 };
2842 2815
2843 2816
2844 // A collection of |CompactionSpace|s used by a single compaction task. 2817 // A collection of |CompactionSpace|s used by a single compaction task.
2845 class CompactionSpaceCollection : public Malloced { 2818 class CompactionSpaceCollection : public Malloced {
2846 public: 2819 public:
2847 explicit CompactionSpaceCollection(Heap* heap) 2820 explicit CompactionSpaceCollection(Heap* heap)
2848 : old_space_(heap, OLD_SPACE, Executability::NOT_EXECUTABLE), 2821 : old_space_(heap, OLD_SPACE, Executability::NOT_EXECUTABLE),
2849 code_space_(heap, CODE_SPACE, Executability::EXECUTABLE) {} 2822 code_space_(heap, CODE_SPACE, Executability::EXECUTABLE) {}
2850 2823
(...skipping 205 matching lines...) Expand 10 before | Expand all | Expand 10 after
3056 count = 0; 3029 count = 0;
3057 } 3030 }
3058 // Must be small, since an iteration is used for lookup. 3031 // Must be small, since an iteration is used for lookup.
3059 static const int kMaxComments = 64; 3032 static const int kMaxComments = 64;
3060 }; 3033 };
3061 #endif 3034 #endif
3062 } // namespace internal 3035 } // namespace internal
3063 } // namespace v8 3036 } // namespace v8
3064 3037
3065 #endif // V8_HEAP_SPACES_H_ 3038 #endif // V8_HEAP_SPACES_H_
OLDNEW
« no previous file with comments | « src/heap/mark-compact.cc ('k') | src/heap/spaces.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698