| 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/base/atomicops.h" | 7 #include "src/base/atomicops.h" |
| 8 #include "src/base/bits.h" | 8 #include "src/base/bits.h" |
| 9 #include "src/code-stubs.h" | 9 #include "src/code-stubs.h" |
| 10 #include "src/compilation-cache.h" | 10 #include "src/compilation-cache.h" |
| (...skipping 746 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 757 PrintF( | 757 PrintF( |
| 758 "Estimated over reserved memory: %.1f / %.1f MB (threshold %d), " | 758 "Estimated over reserved memory: %.1f / %.1f MB (threshold %d), " |
| 759 "evacuation candidate limit: %d\n", | 759 "evacuation candidate limit: %d\n", |
| 760 static_cast<double>(over_reserved) / MB, | 760 static_cast<double>(over_reserved) / MB, |
| 761 static_cast<double>(reserved) / MB, | 761 static_cast<double>(reserved) / MB, |
| 762 static_cast<int>(kFreenessThreshold), max_evacuation_candidates); | 762 static_cast<int>(kFreenessThreshold), max_evacuation_candidates); |
| 763 } | 763 } |
| 764 | 764 |
| 765 intptr_t estimated_release = 0; | 765 intptr_t estimated_release = 0; |
| 766 | 766 |
| 767 Candidate candidates[kMaxMaxEvacuationCandidates]; | |
| 768 | |
| 769 if (FLAG_trace_fragmentation && | 767 if (FLAG_trace_fragmentation && |
| 770 max_evacuation_candidates >= kMaxMaxEvacuationCandidates) { | 768 max_evacuation_candidates >= kMaxMaxEvacuationCandidates) { |
| 771 PrintF("Hit max page compaction limit of %d pages\n", | 769 PrintF("Hit max page compaction limit of %d pages\n", |
| 772 kMaxMaxEvacuationCandidates); | 770 kMaxMaxEvacuationCandidates); |
| 773 } | 771 } |
| 774 max_evacuation_candidates = | 772 max_evacuation_candidates = |
| 775 Min(kMaxMaxEvacuationCandidates, max_evacuation_candidates); | 773 Min(kMaxMaxEvacuationCandidates, max_evacuation_candidates); |
| 776 | 774 |
| 775 std::vector<Candidate> candidates(max_evacuation_candidates); |
| 776 |
| 777 int count = 0; | 777 int count = 0; |
| 778 int fragmentation = 0; | 778 int fragmentation = 0; |
| 779 int page_number = 0; | 779 int page_number = 0; |
| 780 Candidate* least = NULL; | 780 int least_index = -1; |
| 781 | 781 |
| 782 PageIterator it(space); | 782 PageIterator it(space); |
| 783 while (it.has_next()) { | 783 while (it.has_next()) { |
| 784 Page* p = it.next(); | 784 Page* p = it.next(); |
| 785 if (p->NeverEvacuate()) continue; | 785 if (p->NeverEvacuate()) continue; |
| 786 | 786 |
| 787 // Invariant: Evacuation candidates are just created when marking is | 787 // Invariant: Evacuation candidates are just created when marking is |
| 788 // started. At the end of a GC all evacuation candidates are cleared and | 788 // started. At the end of a GC all evacuation candidates are cleared and |
| 789 // their slot buffers are released. | 789 // their slot buffers are released. |
| 790 CHECK(!p->IsEvacuationCandidate()); | 790 CHECK(!p->IsEvacuationCandidate()); |
| (...skipping 43 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 834 (fragmentation > 0) ? "[fragmented]" : ""); | 834 (fragmentation > 0) ? "[fragmented]" : ""); |
| 835 } | 835 } |
| 836 } else { | 836 } else { |
| 837 fragmentation = FreeListFragmentation(space, p); | 837 fragmentation = FreeListFragmentation(space, p); |
| 838 } | 838 } |
| 839 | 839 |
| 840 if (fragmentation != 0) { | 840 if (fragmentation != 0) { |
| 841 if (count < max_evacuation_candidates) { | 841 if (count < max_evacuation_candidates) { |
| 842 candidates[count++] = Candidate(fragmentation, p); | 842 candidates[count++] = Candidate(fragmentation, p); |
| 843 } else { | 843 } else { |
| 844 if (least == NULL) { | 844 if (least_index == -1) { |
| 845 for (int i = 0; i < max_evacuation_candidates; i++) { | 845 for (int i = 0; i < max_evacuation_candidates; i++) { |
| 846 if (least == NULL || | 846 if (least_index == -1 || |
| 847 candidates[i].fragmentation() < least->fragmentation()) { | 847 candidates[i].fragmentation() < |
| 848 least = candidates + i; | 848 candidates[least_index].fragmentation()) { |
| 849 least_index = i; |
| 849 } | 850 } |
| 850 } | 851 } |
| 851 } | 852 } |
| 852 if (least->fragmentation() < fragmentation) { | 853 if (candidates[least_index].fragmentation() < fragmentation) { |
| 853 *least = Candidate(fragmentation, p); | 854 candidates[least_index] = Candidate(fragmentation, p); |
| 854 least = NULL; | 855 least_index = -1; |
| 855 } | 856 } |
| 856 } | 857 } |
| 857 } | 858 } |
| 858 } | 859 } |
| 859 | 860 |
| 860 for (int i = 0; i < count; i++) { | 861 for (int i = 0; i < count; i++) { |
| 861 AddEvacuationCandidate(candidates[i].page()); | 862 AddEvacuationCandidate(candidates[i].page()); |
| 862 } | 863 } |
| 863 | 864 |
| 864 if (count > 0 && FLAG_trace_fragmentation) { | 865 if (count > 0 && FLAG_trace_fragmentation) { |
| (...skipping 3899 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4764 SlotsBuffer* buffer = *buffer_address; | 4765 SlotsBuffer* buffer = *buffer_address; |
| 4765 while (buffer != NULL) { | 4766 while (buffer != NULL) { |
| 4766 SlotsBuffer* next_buffer = buffer->next(); | 4767 SlotsBuffer* next_buffer = buffer->next(); |
| 4767 DeallocateBuffer(buffer); | 4768 DeallocateBuffer(buffer); |
| 4768 buffer = next_buffer; | 4769 buffer = next_buffer; |
| 4769 } | 4770 } |
| 4770 *buffer_address = NULL; | 4771 *buffer_address = NULL; |
| 4771 } | 4772 } |
| 4772 } | 4773 } |
| 4773 } // namespace v8::internal | 4774 } // namespace v8::internal |
| OLD | NEW |