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

Side by Side Diff: src/heap/mark-compact.h

Issue 1577853007: [heap] Parallel newspace evacuation, semispace copy, and compaction \o/ (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: Various non-functional changes Created 4 years, 11 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
OLDNEW
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 #ifndef V8_HEAP_MARK_COMPACT_H_ 5 #ifndef V8_HEAP_MARK_COMPACT_H_
6 #define V8_HEAP_MARK_COMPACT_H_ 6 #define V8_HEAP_MARK_COMPACT_H_
7 7
8 #include "src/base/bits.h" 8 #include "src/base/bits.h"
9 #include "src/heap/spaces.h" 9 #include "src/heap/spaces.h"
10 10
(...skipping 388 matching lines...) Expand 10 before | Expand all | Expand 10 after
399 void RecordCodeTargetPatch(Address pc, Code* target); 399 void RecordCodeTargetPatch(Address pc, Code* target);
400 INLINE(void RecordSlot(HeapObject* object, Object** slot, Object* target)); 400 INLINE(void RecordSlot(HeapObject* object, Object** slot, Object* target));
401 INLINE(void ForceRecordSlot(HeapObject* object, Object** slot, 401 INLINE(void ForceRecordSlot(HeapObject* object, Object** slot,
402 Object* target)); 402 Object* target));
403 403
404 void UpdateSlots(SlotsBuffer* buffer); 404 void UpdateSlots(SlotsBuffer* buffer);
405 void UpdateSlotsRecordedIn(SlotsBuffer* buffer); 405 void UpdateSlotsRecordedIn(SlotsBuffer* buffer);
406 406
407 void MigrateObject(HeapObject* dst, HeapObject* src, int size, 407 void MigrateObject(HeapObject* dst, HeapObject* src, int size,
408 AllocationSpace to_old_space, 408 AllocationSpace to_old_space,
409 SlotsBuffer** evacuation_slots_buffer); 409 SlotsBuffer** evacuation_slots_buffer,
410 LocalStoreBuffer* local_store_buffer);
410 411
411 void InvalidateCode(Code* code); 412 void InvalidateCode(Code* code);
412 413
413 void ClearMarkbits(); 414 void ClearMarkbits();
414 415
415 bool is_compacting() const { return compacting_; } 416 bool is_compacting() const { return compacting_; }
416 417
417 MarkingParity marking_parity() { return marking_parity_; } 418 MarkingParity marking_parity() { return marking_parity_; }
418 419
419 // Concurrent and parallel sweeping support. If required_freed_bytes was set 420 // Concurrent and parallel sweeping support. If required_freed_bytes was set
(...skipping 84 matching lines...) Expand 10 before | Expand all | Expand 10 after
504 } 505 }
505 506
506 private: 507 private:
507 class CompactionTask; 508 class CompactionTask;
508 class EvacuateNewSpaceVisitor; 509 class EvacuateNewSpaceVisitor;
509 class EvacuateOldSpaceVisitor; 510 class EvacuateOldSpaceVisitor;
510 class EvacuateVisitorBase; 511 class EvacuateVisitorBase;
511 class HeapObjectVisitor; 512 class HeapObjectVisitor;
512 class SweeperTask; 513 class SweeperTask;
513 514
514 static const int kInitialLocalPretenuringFeedbackCapacity = 256;
515
516 explicit MarkCompactCollector(Heap* heap); 515 explicit MarkCompactCollector(Heap* heap);
517 516
518 bool WillBeDeoptimized(Code* code); 517 bool WillBeDeoptimized(Code* code);
519 void EvictPopularEvacuationCandidate(Page* page); 518 void EvictPopularEvacuationCandidate(Page* page);
520 void ClearInvalidStoreAndSlotsBufferEntries(); 519 void ClearInvalidStoreAndSlotsBufferEntries();
521 520
522 void StartSweeperThreads(); 521 void StartSweeperThreads();
523 522
524 void ComputeEvacuationHeuristics(int area_size, 523 void ComputeEvacuationHeuristics(int area_size,
525 int* target_fragmentation_percent, 524 int* target_fragmentation_percent,
(...skipping 166 matching lines...) Expand 10 before | Expand all | Expand 10 after
692 // their space's free list. Active eden semispace is compacted by 691 // their space's free list. Active eden semispace is compacted by
693 // evacuation. 692 // evacuation.
694 // 693 //
695 694
696 // If we are not compacting the heap, we simply sweep the spaces except 695 // If we are not compacting the heap, we simply sweep the spaces except
697 // for the large object space, clearing mark bits and adding unmarked 696 // for the large object space, clearing mark bits and adding unmarked
698 // regions to each space's free list. 697 // regions to each space's free list.
699 void SweepSpaces(); 698 void SweepSpaces();
700 699
701 void EvacuateNewSpacePrologue(); 700 void EvacuateNewSpacePrologue();
702 701 void EvacuateNewSpaceEpilogue();
703 // Returns local pretenuring feedback.
704 HashMap* EvacuateNewSpaceInParallel();
705 702
706 void AddEvacuationSlotsBufferSynchronized( 703 void AddEvacuationSlotsBufferSynchronized(
707 SlotsBuffer* evacuation_slots_buffer); 704 SlotsBuffer* evacuation_slots_buffer);
708 705
709 void EvacuatePages(CompactionSpaceCollection* compaction_spaces, 706 void EvacuatePages(CompactionSpaceCollection* compaction_spaces,
710 SlotsBuffer** evacuation_slots_buffer); 707 SlotsBuffer** evacuation_slots_buffer);
711 708
712 void EvacuatePagesInParallel(); 709 void EvacuatePagesInParallel();
713 710
714 // The number of parallel compaction tasks, including the main thread. 711 // The number of parallel compaction tasks, including the main thread.
(...skipping 30 matching lines...) Expand all
745 void StartSweepSpace(PagedSpace* space); 742 void StartSweepSpace(PagedSpace* space);
746 743
747 // Finalizes the parallel sweeping phase. Marks all the pages that were 744 // Finalizes the parallel sweeping phase. Marks all the pages that were
748 // swept in parallel. 745 // swept in parallel.
749 void ParallelSweepSpacesComplete(); 746 void ParallelSweepSpacesComplete();
750 747
751 void ParallelSweepSpaceComplete(PagedSpace* space); 748 void ParallelSweepSpaceComplete(PagedSpace* space);
752 749
753 // Updates store buffer and slot buffer for a pointer in a migrating object. 750 // Updates store buffer and slot buffer for a pointer in a migrating object.
754 void RecordMigratedSlot(Object* value, Address slot, 751 void RecordMigratedSlot(Object* value, Address slot,
755 SlotsBuffer** evacuation_slots_buffer); 752 SlotsBuffer** evacuation_slots_buffer,
753 LocalStoreBuffer* local_store_buffer);
756 754
757 // Adds the code entry slot to the slots buffer. 755 // Adds the code entry slot to the slots buffer.
758 void RecordMigratedCodeEntrySlot(Address code_entry, Address code_entry_slot, 756 void RecordMigratedCodeEntrySlot(Address code_entry, Address code_entry_slot,
759 SlotsBuffer** evacuation_slots_buffer); 757 SlotsBuffer** evacuation_slots_buffer);
760 758
761 // Adds the slot of a moved code object. 759 // Adds the slot of a moved code object.
762 void RecordMigratedCodeObjectSlot(Address code_object, 760 void RecordMigratedCodeObjectSlot(Address code_object,
763 SlotsBuffer** evacuation_slots_buffer); 761 SlotsBuffer** evacuation_slots_buffer);
764 762
765 #ifdef DEBUG 763 #ifdef DEBUG
766 friend class MarkObjectVisitor; 764 friend class MarkObjectVisitor;
767 static void VisitObject(HeapObject* obj); 765 static void VisitObject(HeapObject* obj);
768 766
769 friend class UnmarkObjectVisitor; 767 friend class UnmarkObjectVisitor;
770 static void UnmarkObject(HeapObject* obj); 768 static void UnmarkObject(HeapObject* obj);
771 #endif 769 #endif
772 770
773 Heap* heap_; 771 Heap* heap_;
774 base::VirtualMemory* marking_deque_memory_; 772 base::VirtualMemory* marking_deque_memory_;
775 size_t marking_deque_memory_committed_; 773 size_t marking_deque_memory_committed_;
776 MarkingDeque marking_deque_; 774 MarkingDeque marking_deque_;
777 CodeFlusher* code_flusher_; 775 CodeFlusher* code_flusher_;
778 bool have_code_to_deoptimize_; 776 bool have_code_to_deoptimize_;
779 777
780 List<Page*> evacuation_candidates_; 778 List<MemoryChunk*> evacuation_candidates_;
781
782 List<MemoryChunk*> newspace_evacuation_candidates_;
783 779
784 // The evacuation_slots_buffers_ are used by the compaction threads. 780 // The evacuation_slots_buffers_ are used by the compaction threads.
785 // When a compaction task finishes, it uses 781 // When a compaction task finishes, it uses
786 // AddEvacuationSlotsbufferSynchronized to adds its slots buffer to the 782 // AddEvacuationSlotsbufferSynchronized to adds its slots buffer to the
787 // evacuation_slots_buffers_ list using the evacuation_slots_buffers_mutex_ 783 // evacuation_slots_buffers_ list using the evacuation_slots_buffers_mutex_
788 // lock. 784 // lock.
789 base::Mutex evacuation_slots_buffers_mutex_; 785 base::Mutex evacuation_slots_buffers_mutex_;
790 List<SlotsBuffer*> evacuation_slots_buffers_; 786 List<SlotsBuffer*> evacuation_slots_buffers_;
791 787
792 base::SmartPointer<FreeList> free_list_old_space_; 788 base::SmartPointer<FreeList> free_list_old_space_;
(...skipping 102 matching lines...) Expand 10 before | Expand all | Expand 10 after
895 private: 891 private:
896 MarkCompactCollector* collector_; 892 MarkCompactCollector* collector_;
897 }; 893 };
898 894
899 895
900 const char* AllocationSpaceName(AllocationSpace space); 896 const char* AllocationSpaceName(AllocationSpace space);
901 } // namespace internal 897 } // namespace internal
902 } // namespace v8 898 } // namespace v8
903 899
904 #endif // V8_HEAP_MARK_COMPACT_H_ 900 #endif // V8_HEAP_MARK_COMPACT_H_
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698