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

Side by Side Diff: src/spaces.cc

Issue 258733013: Simplify old space allocation strategy. (Closed) Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: Created 6 years, 7 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 | Annotate | Revision Log
« no previous file with comments | « src/spaces.h ('k') | no next file » | 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 // Redistribution and use in source and binary forms, with or without 2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are 3 // modification, are permitted provided that the following conditions are
4 // met: 4 // met:
5 // 5 //
6 // * Redistributions of source code must retain the above copyright 6 // * Redistributions of source code must retain the above copyright
7 // notice, this list of conditions and the following disclaimer. 7 // notice, this list of conditions and the following disclaimer.
8 // * Redistributions in binary form must reproduce the above 8 // * Redistributions in binary form must reproduce the above
9 // copyright notice, this list of conditions and the following 9 // copyright notice, this list of conditions and the following
10 // disclaimer in the documentation and/or other materials provided 10 // disclaimer in the documentation and/or other materials provided
(...skipping 2569 matching lines...) Expand 10 before | Expand all | Expand 10 after
2580 int remaining = 2580 int remaining =
2581 static_cast<int>(allocation_info_.limit() - allocation_info_.top()); 2581 static_cast<int>(allocation_info_.limit() - allocation_info_.top());
2582 heap()->CreateFillerObjectAt(allocation_info_.top(), remaining); 2582 heap()->CreateFillerObjectAt(allocation_info_.top(), remaining);
2583 2583
2584 allocation_info_.set_top(NULL); 2584 allocation_info_.set_top(NULL);
2585 allocation_info_.set_limit(NULL); 2585 allocation_info_.set_limit(NULL);
2586 } 2586 }
2587 } 2587 }
2588 2588
2589 2589
2590 bool PagedSpace::EnsureSweeperProgress(intptr_t size_in_bytes) {
2591 MarkCompactCollector* collector = heap()->mark_compact_collector();
2592 if (collector->AreSweeperThreadsActivated()) {
2593 if (collector->IsConcurrentSweepingInProgress()) {
2594 if (collector->RefillFreeLists(this) < size_in_bytes) {
2595 if (!collector->sequential_sweeping()) {
2596 collector->WaitUntilSweepingCompleted();
2597 return true;
2598 }
2599 }
2600 return false;
2601 }
2602 }
2603 return true;
2604 }
2605
2606
2607 HeapObject* PagedSpace::SlowAllocateRaw(int size_in_bytes) { 2590 HeapObject* PagedSpace::SlowAllocateRaw(int size_in_bytes) {
2608 // Allocation in this space has failed. 2591 // Allocation in this space has failed.
2609 2592
2610 // If there are unswept pages advance sweeping a bounded number of times 2593 // If sweeper threads are active, try to re-fill the free-lists.
2611 // until we find a size_in_bytes contiguous piece of memory 2594 MarkCompactCollector* collector = heap()->mark_compact_collector();
2612 const int kMaxSweepingTries = 5; 2595 if (collector->IsConcurrentSweepingInProgress()) {
2613 bool sweeping_complete = false; 2596 collector->RefillFreeList(this);
2614
2615 for (int i = 0; i < kMaxSweepingTries && !sweeping_complete; i++) {
2616 sweeping_complete = EnsureSweeperProgress(size_in_bytes);
2617 2597
2618 // Retry the free list allocation. 2598 // Retry the free list allocation.
2619 HeapObject* object = free_list_.Allocate(size_in_bytes); 2599 HeapObject* object = free_list_.Allocate(size_in_bytes);
2620 if (object != NULL) return object; 2600 if (object != NULL) return object;
2621 } 2601 }
2622 2602
2623 // Free list allocation failed and there is no next page. Fail if we have 2603 // Free list allocation failed and there is no next page. Fail if we have
2624 // hit the old generation size limit that should cause a garbage 2604 // hit the old generation size limit that should cause a garbage
2625 // collection. 2605 // collection.
2626 if (!heap()->always_allocate() && 2606 if (!heap()->always_allocate() &&
2627 heap()->OldGenerationAllocationLimitReached()) { 2607 heap()->OldGenerationAllocationLimitReached()) {
2628 return NULL; 2608 return NULL;
2629 } 2609 }
2630 2610
2631 // Try to expand the space and allocate in the new next page. 2611 // Try to expand the space and allocate in the new next page.
2632 if (Expand()) { 2612 if (Expand()) {
2633 ASSERT(CountTotalPages() > 1 || size_in_bytes <= free_list_.available()); 2613 ASSERT(CountTotalPages() > 1 || size_in_bytes <= free_list_.available());
2634 return free_list_.Allocate(size_in_bytes); 2614 return free_list_.Allocate(size_in_bytes);
2635 } 2615 }
2636 2616
2637 // Last ditch, sweep all the remaining pages to try to find space. 2617 // If sweeper threads are active, wait for them at that point.
2638 if (heap()->mark_compact_collector()->IsConcurrentSweepingInProgress()) { 2618 if (collector->IsConcurrentSweepingInProgress()) {
2639 heap()->mark_compact_collector()->WaitUntilSweepingCompleted(); 2619 collector->WaitUntilSweepingCompleted();
2640 2620
2641 // Retry the free list allocation. 2621 // After waiting for the sweeper threads, there may be new free-list
2622 // entries.
2642 HeapObject* object = free_list_.Allocate(size_in_bytes); 2623 HeapObject* object = free_list_.Allocate(size_in_bytes);
2643 if (object != NULL) return object; 2624 if (object != NULL) return object;
2644 } 2625 }
2645 2626
2646 // Finally, fail. 2627 // Finally, fail.
2647 return NULL; 2628 return NULL;
2648 } 2629 }
2649 2630
2650 2631
2651 #ifdef DEBUG 2632 #ifdef DEBUG
(...skipping 502 matching lines...) Expand 10 before | Expand all | Expand 10 after
3154 object->ShortPrint(); 3135 object->ShortPrint();
3155 PrintF("\n"); 3136 PrintF("\n");
3156 } 3137 }
3157 printf(" --------------------------------------\n"); 3138 printf(" --------------------------------------\n");
3158 printf(" Marked: %x, LiveCount: %x\n", mark_size, LiveBytes()); 3139 printf(" Marked: %x, LiveCount: %x\n", mark_size, LiveBytes());
3159 } 3140 }
3160 3141
3161 #endif // DEBUG 3142 #endif // DEBUG
3162 3143
3163 } } // namespace v8::internal 3144 } } // namespace v8::internal
OLDNEW
« no previous file with comments | « src/spaces.h ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698