OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 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 #include "src/v8.h" | 5 #include "src/v8.h" |
6 | 6 |
7 #include "src/accessors.h" | 7 #include "src/accessors.h" |
8 #include "src/api.h" | 8 #include "src/api.h" |
9 #include "src/base/bits.h" | 9 #include "src/base/bits.h" |
10 #include "src/base/once.h" | 10 #include "src/base/once.h" |
(...skipping 126 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
137 gcs_since_last_deopt_(0), | 137 gcs_since_last_deopt_(0), |
138 #ifdef VERIFY_HEAP | 138 #ifdef VERIFY_HEAP |
139 no_weak_object_verification_scope_depth_(0), | 139 no_weak_object_verification_scope_depth_(0), |
140 #endif | 140 #endif |
141 allocation_sites_scratchpad_length_(0), | 141 allocation_sites_scratchpad_length_(0), |
142 promotion_queue_(this), | 142 promotion_queue_(this), |
143 configured_(false), | 143 configured_(false), |
144 external_string_table_(this), | 144 external_string_table_(this), |
145 chunks_queued_for_free_(NULL), | 145 chunks_queued_for_free_(NULL), |
146 gc_callbacks_depth_(0), | 146 gc_callbacks_depth_(0), |
147 deserialization_complete_(false) { | 147 deserialization_complete_(false), |
| 148 promotion_failure_(false) { |
148 // Allow build-time customization of the max semispace size. Building | 149 // Allow build-time customization of the max semispace size. Building |
149 // V8 with snapshots and a non-default max semispace size is much | 150 // V8 with snapshots and a non-default max semispace size is much |
150 // easier if you can define it as part of the build environment. | 151 // easier if you can define it as part of the build environment. |
151 #if defined(V8_MAX_SEMISPACE_SIZE) | 152 #if defined(V8_MAX_SEMISPACE_SIZE) |
152 max_semi_space_size_ = reserved_semispace_size_ = V8_MAX_SEMISPACE_SIZE; | 153 max_semi_space_size_ = reserved_semispace_size_ = V8_MAX_SEMISPACE_SIZE; |
153 #endif | 154 #endif |
154 | 155 |
155 // Ensure old_generation_size_ is a multiple of kPageSize. | 156 // Ensure old_generation_size_ is a multiple of kPageSize. |
156 DCHECK(MB >= Page::kPageSize); | 157 DCHECK(MB >= Page::kPageSize); |
157 | 158 |
(...skipping 566 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
724 #undef UPDATE_FRAGMENTATION_FOR_SPACE | 725 #undef UPDATE_FRAGMENTATION_FOR_SPACE |
725 #undef UPDATE_COUNTERS_AND_FRAGMENTATION_FOR_SPACE | 726 #undef UPDATE_COUNTERS_AND_FRAGMENTATION_FOR_SPACE |
726 | 727 |
727 #ifdef DEBUG | 728 #ifdef DEBUG |
728 ReportStatisticsAfterGC(); | 729 ReportStatisticsAfterGC(); |
729 #endif // DEBUG | 730 #endif // DEBUG |
730 | 731 |
731 // Remember the last top pointer so that we can later find out | 732 // Remember the last top pointer so that we can later find out |
732 // whether we allocated in new space since the last GC. | 733 // whether we allocated in new space since the last GC. |
733 new_space_top_after_last_gc_ = new_space()->top(); | 734 new_space_top_after_last_gc_ = new_space()->top(); |
| 735 set_promotion_failure(false); |
734 } | 736 } |
735 | 737 |
736 | 738 |
737 void Heap::HandleGCRequest() { | 739 void Heap::HandleGCRequest() { |
738 if (incremental_marking()->request_type() == | 740 if (incremental_marking()->request_type() == |
739 IncrementalMarking::COMPLETE_MARKING) { | 741 IncrementalMarking::COMPLETE_MARKING) { |
740 CollectAllGarbage(Heap::kNoGCFlags, "GC interrupt"); | 742 CollectAllGarbage(Heap::kNoGCFlags, "GC interrupt"); |
741 return; | 743 return; |
742 } | 744 } |
743 DCHECK(FLAG_overapproximate_weak_closure); | 745 DCHECK(FLAG_overapproximate_weak_closure); |
(...skipping 981 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1725 Object** start = &external_string_table_.old_space_strings_[0]; | 1727 Object** start = &external_string_table_.old_space_strings_[0]; |
1726 Object** end = start + external_string_table_.old_space_strings_.length(); | 1728 Object** end = start + external_string_table_.old_space_strings_.length(); |
1727 for (Object** p = start; p < end; ++p) *p = updater_func(this, p); | 1729 for (Object** p = start; p < end; ++p) *p = updater_func(this, p); |
1728 } | 1730 } |
1729 | 1731 |
1730 UpdateNewSpaceReferencesInExternalStringTable(updater_func); | 1732 UpdateNewSpaceReferencesInExternalStringTable(updater_func); |
1731 } | 1733 } |
1732 | 1734 |
1733 | 1735 |
1734 void Heap::ProcessAllWeakReferences(WeakObjectRetainer* retainer) { | 1736 void Heap::ProcessAllWeakReferences(WeakObjectRetainer* retainer) { |
1735 ProcessArrayBuffers(retainer); | 1737 ProcessArrayBuffers(retainer, false); |
| 1738 ProcessNewArrayBufferViews(retainer); |
1736 ProcessNativeContexts(retainer); | 1739 ProcessNativeContexts(retainer); |
1737 ProcessAllocationSites(retainer); | 1740 ProcessAllocationSites(retainer); |
1738 } | 1741 } |
1739 | 1742 |
1740 | 1743 |
1741 void Heap::ProcessYoungWeakReferences(WeakObjectRetainer* retainer) { | 1744 void Heap::ProcessYoungWeakReferences(WeakObjectRetainer* retainer) { |
1742 ProcessArrayBuffers(retainer); | 1745 ProcessArrayBuffers(retainer, true); |
| 1746 ProcessNewArrayBufferViews(retainer); |
1743 ProcessNativeContexts(retainer); | 1747 ProcessNativeContexts(retainer); |
1744 } | 1748 } |
1745 | 1749 |
1746 | 1750 |
1747 void Heap::ProcessNativeContexts(WeakObjectRetainer* retainer) { | 1751 void Heap::ProcessNativeContexts(WeakObjectRetainer* retainer) { |
1748 Object* head = VisitWeakList<Context>(this, native_contexts_list(), retainer); | 1752 Object* head = |
| 1753 VisitWeakList<Context>(this, native_contexts_list(), retainer, false); |
1749 // Update the head of the list of contexts. | 1754 // Update the head of the list of contexts. |
1750 set_native_contexts_list(head); | 1755 set_native_contexts_list(head); |
1751 } | 1756 } |
1752 | 1757 |
1753 | 1758 |
1754 void Heap::ProcessArrayBuffers(WeakObjectRetainer* retainer) { | 1759 void Heap::ProcessArrayBuffers(WeakObjectRetainer* retainer, |
1755 Object* array_buffer_obj = | 1760 bool stop_after_young) { |
1756 VisitWeakList<JSArrayBuffer>(this, array_buffers_list(), retainer); | 1761 Object* array_buffer_obj = VisitWeakList<JSArrayBuffer>( |
| 1762 this, array_buffers_list(), retainer, stop_after_young); |
1757 set_array_buffers_list(array_buffer_obj); | 1763 set_array_buffers_list(array_buffer_obj); |
| 1764 |
| 1765 #ifdef DEBUG |
| 1766 // Verify invariant that young array buffers come before old array buffers |
| 1767 // in array buffers list if there was no promotion failure. |
| 1768 Object* undefined = undefined_value(); |
| 1769 Object* next = array_buffers_list(); |
| 1770 bool old_objects_recorded = false; |
| 1771 if (promotion_failure()) return; |
| 1772 while (next != undefined) { |
| 1773 if (!old_objects_recorded) { |
| 1774 old_objects_recorded = !InNewSpace(next); |
| 1775 } |
| 1776 DCHECK((InNewSpace(next) && !old_objects_recorded) || !InNewSpace(next)); |
| 1777 next = JSArrayBuffer::cast(next)->weak_next(); |
| 1778 } |
| 1779 #endif |
1758 } | 1780 } |
1759 | 1781 |
1760 | 1782 |
| 1783 void Heap::ProcessNewArrayBufferViews(WeakObjectRetainer* retainer) { |
| 1784 // Retain the list of new space views. |
| 1785 Object* typed_array_obj = VisitWeakList<JSArrayBufferView>( |
| 1786 this, new_array_buffer_views_list_, retainer, false); |
| 1787 set_new_array_buffer_views_list(typed_array_obj); |
| 1788 |
| 1789 // Some objects in the list may be in old space now. Find them |
| 1790 // and move them to the corresponding array buffer. |
| 1791 Object* undefined = undefined_value(); |
| 1792 Object* previous = undefined; |
| 1793 Object* head = undefined; |
| 1794 Object* next; |
| 1795 for (Object* o = new_array_buffer_views_list(); o != undefined;) { |
| 1796 JSArrayBufferView* view = JSArrayBufferView::cast(o); |
| 1797 next = view->weak_next(); |
| 1798 if (!InNewSpace(view)) { |
| 1799 if (previous != undefined) { |
| 1800 // We are in the middle of the list, skip the old space element. |
| 1801 JSArrayBufferView::cast(previous)->set_weak_next(next); |
| 1802 } |
| 1803 JSArrayBuffer* buffer = JSArrayBuffer::cast(view->buffer()); |
| 1804 view->set_weak_next(buffer->weak_first_view()); |
| 1805 buffer->set_weak_first_view(view); |
| 1806 } else { |
| 1807 // We found a valid new space view, remember it. |
| 1808 previous = view; |
| 1809 if (head == undefined) { |
| 1810 // We are at the list head. |
| 1811 head = view; |
| 1812 } |
| 1813 } |
| 1814 o = next; |
| 1815 } |
| 1816 set_new_array_buffer_views_list(head); |
| 1817 } |
| 1818 |
| 1819 |
1761 void Heap::TearDownArrayBuffers() { | 1820 void Heap::TearDownArrayBuffers() { |
1762 Object* undefined = undefined_value(); | 1821 Object* undefined = undefined_value(); |
1763 for (Object* o = array_buffers_list(); o != undefined;) { | 1822 for (Object* o = array_buffers_list(); o != undefined;) { |
1764 JSArrayBuffer* buffer = JSArrayBuffer::cast(o); | 1823 JSArrayBuffer* buffer = JSArrayBuffer::cast(o); |
1765 Runtime::FreeArrayBuffer(isolate(), buffer); | 1824 Runtime::FreeArrayBuffer(isolate(), buffer); |
1766 o = buffer->weak_next(); | 1825 o = buffer->weak_next(); |
1767 } | 1826 } |
1768 set_array_buffers_list(undefined); | 1827 set_array_buffers_list(undefined); |
1769 } | 1828 } |
1770 | 1829 |
1771 | 1830 |
1772 void Heap::ProcessAllocationSites(WeakObjectRetainer* retainer) { | 1831 void Heap::ProcessAllocationSites(WeakObjectRetainer* retainer) { |
1773 Object* allocation_site_obj = | 1832 Object* allocation_site_obj = VisitWeakList<AllocationSite>( |
1774 VisitWeakList<AllocationSite>(this, allocation_sites_list(), retainer); | 1833 this, allocation_sites_list(), retainer, false); |
1775 set_allocation_sites_list(allocation_site_obj); | 1834 set_allocation_sites_list(allocation_site_obj); |
1776 } | 1835 } |
1777 | 1836 |
1778 | 1837 |
1779 void Heap::ResetAllAllocationSitesDependentCode(PretenureFlag flag) { | 1838 void Heap::ResetAllAllocationSitesDependentCode(PretenureFlag flag) { |
1780 DisallowHeapAllocation no_allocation_scope; | 1839 DisallowHeapAllocation no_allocation_scope; |
1781 Object* cur = allocation_sites_list(); | 1840 Object* cur = allocation_sites_list(); |
1782 bool marked = false; | 1841 bool marked = false; |
1783 while (cur->IsAllocationSite()) { | 1842 while (cur->IsAllocationSite()) { |
1784 AllocationSite* casted = AllocationSite::cast(cur); | 1843 AllocationSite* casted = AllocationSite::cast(cur); |
(...skipping 412 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2197 if (SemiSpaceCopyObject<alignment>(map, slot, object, object_size)) { | 2256 if (SemiSpaceCopyObject<alignment>(map, slot, object, object_size)) { |
2198 return; | 2257 return; |
2199 } | 2258 } |
2200 } | 2259 } |
2201 | 2260 |
2202 if (PromoteObject<object_contents, alignment>(map, slot, object, | 2261 if (PromoteObject<object_contents, alignment>(map, slot, object, |
2203 object_size)) { | 2262 object_size)) { |
2204 return; | 2263 return; |
2205 } | 2264 } |
2206 | 2265 |
| 2266 heap->set_promotion_failure(true); |
2207 // If promotion failed, we try to copy the object to the other semi-space | 2267 // If promotion failed, we try to copy the object to the other semi-space |
2208 if (SemiSpaceCopyObject<alignment>(map, slot, object, object_size)) return; | 2268 if (SemiSpaceCopyObject<alignment>(map, slot, object, object_size)) return; |
2209 | 2269 |
2210 UNREACHABLE(); | 2270 UNREACHABLE(); |
2211 } | 2271 } |
2212 | 2272 |
2213 | 2273 |
2214 static inline void EvacuateJSFunction(Map* map, HeapObject** slot, | 2274 static inline void EvacuateJSFunction(Map* map, HeapObject** slot, |
2215 HeapObject* object) { | 2275 HeapObject* object) { |
2216 ObjectEvacuationStrategy<POINTER_OBJECT>::template VisitSpecialized< | 2276 ObjectEvacuationStrategy<POINTER_OBJECT>::template VisitSpecialized< |
(...skipping 3320 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
5537 // Create initial maps. | 5597 // Create initial maps. |
5538 if (!CreateInitialMaps()) return false; | 5598 if (!CreateInitialMaps()) return false; |
5539 CreateApiObjects(); | 5599 CreateApiObjects(); |
5540 | 5600 |
5541 // Create initial objects | 5601 // Create initial objects |
5542 CreateInitialObjects(); | 5602 CreateInitialObjects(); |
5543 CHECK_EQ(0u, gc_count_); | 5603 CHECK_EQ(0u, gc_count_); |
5544 | 5604 |
5545 set_native_contexts_list(undefined_value()); | 5605 set_native_contexts_list(undefined_value()); |
5546 set_array_buffers_list(undefined_value()); | 5606 set_array_buffers_list(undefined_value()); |
| 5607 set_new_array_buffer_views_list(undefined_value()); |
5547 set_allocation_sites_list(undefined_value()); | 5608 set_allocation_sites_list(undefined_value()); |
5548 weak_object_to_code_table_ = undefined_value(); | 5609 weak_object_to_code_table_ = undefined_value(); |
5549 return true; | 5610 return true; |
5550 } | 5611 } |
5551 | 5612 |
5552 | 5613 |
5553 void Heap::SetStackLimits() { | 5614 void Heap::SetStackLimits() { |
5554 DCHECK(isolate_ != NULL); | 5615 DCHECK(isolate_ != NULL); |
5555 DCHECK(isolate_ == isolate()); | 5616 DCHECK(isolate_ == isolate()); |
5556 // On 64 bit machines, pointers are generally out of range of Smis. We write | 5617 // On 64 bit machines, pointers are generally out of range of Smis. We write |
(...skipping 975 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
6532 static_cast<int>(object_sizes_last_time_[index])); | 6593 static_cast<int>(object_sizes_last_time_[index])); |
6533 CODE_AGE_LIST_COMPLETE(ADJUST_LAST_TIME_OBJECT_COUNT) | 6594 CODE_AGE_LIST_COMPLETE(ADJUST_LAST_TIME_OBJECT_COUNT) |
6534 #undef ADJUST_LAST_TIME_OBJECT_COUNT | 6595 #undef ADJUST_LAST_TIME_OBJECT_COUNT |
6535 | 6596 |
6536 MemCopy(object_counts_last_time_, object_counts_, sizeof(object_counts_)); | 6597 MemCopy(object_counts_last_time_, object_counts_, sizeof(object_counts_)); |
6537 MemCopy(object_sizes_last_time_, object_sizes_, sizeof(object_sizes_)); | 6598 MemCopy(object_sizes_last_time_, object_sizes_, sizeof(object_sizes_)); |
6538 ClearObjectStats(); | 6599 ClearObjectStats(); |
6539 } | 6600 } |
6540 } | 6601 } |
6541 } // namespace v8::internal | 6602 } // namespace v8::internal |
OLD | NEW |