| OLD | NEW | 
|---|
| 1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 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/heap/gc-idle-time-handler.h" | 5 #include "src/heap/gc-idle-time-handler.h" | 
| 6 | 6 | 
| 7 #include "src/flags.h" | 7 #include "src/flags.h" | 
| 8 #include "src/heap/gc-tracer.h" | 8 #include "src/heap/gc-tracer.h" | 
| 9 #include "src/utils.h" | 9 #include "src/utils.h" | 
| 10 | 10 | 
| (...skipping 101 matching lines...) Expand 10 before | Expand all | Expand 10 after  Loading... | 
| 112 | 112 | 
| 113 | 113 | 
| 114 bool GCIdleTimeHandler::ShouldDoScavenge( | 114 bool GCIdleTimeHandler::ShouldDoScavenge( | 
| 115     size_t idle_time_in_ms, size_t new_space_size, size_t used_new_space_size, | 115     size_t idle_time_in_ms, size_t new_space_size, size_t used_new_space_size, | 
| 116     size_t scavenge_speed_in_bytes_per_ms, | 116     size_t scavenge_speed_in_bytes_per_ms, | 
| 117     size_t new_space_allocation_throughput_in_bytes_per_ms) { | 117     size_t new_space_allocation_throughput_in_bytes_per_ms) { | 
| 118   if (idle_time_in_ms >= kMinBackgroundIdleTime) { | 118   if (idle_time_in_ms >= kMinBackgroundIdleTime) { | 
| 119     // It is better to do full GC for the background tab. | 119     // It is better to do full GC for the background tab. | 
| 120     return false; | 120     return false; | 
| 121   } | 121   } | 
| 122   size_t new_space_allocation_limit = | 122 | 
| 123       kMaxScheduledIdleTime * scavenge_speed_in_bytes_per_ms; | 123   // Calculates how much memory are we able to scavenge in | 
|  | 124   // kMaxFrameRenderingIdleTime ms. If scavenge_speed_in_bytes_per_ms is 0 we | 
|  | 125   // will take care of this later. | 
|  | 126   size_t idle_new_space_allocation_limit = | 
|  | 127       kMaxFrameRenderingIdleTime * scavenge_speed_in_bytes_per_ms; | 
| 124 | 128 | 
| 125   // If the limit is larger than the new space size, then scavenging used to be | 129   // If the limit is larger than the new space size, then scavenging used to be | 
| 126   // really fast. We can take advantage of the whole new space. | 130   // really fast. We can take advantage of the whole new space. | 
| 127   if (new_space_allocation_limit > new_space_size) { | 131   if (idle_new_space_allocation_limit > new_space_size) { | 
| 128     new_space_allocation_limit = new_space_size; | 132     idle_new_space_allocation_limit = new_space_size; | 
| 129   } | 133   } | 
| 130 | 134 | 
| 131   // We do not know the allocation throughput before the first scavenge. | 135   // We do not know the allocation throughput before the first scavenge. | 
| 132   // TODO(hpayer): Estimate allocation throughput before the first scavenge. | 136   // TODO(hpayer): Estimate allocation throughput before the first scavenge. | 
| 133   if (new_space_allocation_throughput_in_bytes_per_ms > 0) { | 137   if (new_space_allocation_throughput_in_bytes_per_ms > 0) { | 
| 134     // We have to trigger scavenge before we reach the end of new space. | 138     // We have to trigger scavenge before we reach the end of new space. | 
| 135     size_t adjust_limit = new_space_allocation_throughput_in_bytes_per_ms * | 139     size_t adjust_limit = new_space_allocation_throughput_in_bytes_per_ms * | 
| 136                           kTimeUntilNextIdleEvent; | 140                           kTimeUntilNextIdleEvent; | 
| 137     if (adjust_limit > new_space_allocation_limit) { | 141     if (adjust_limit > idle_new_space_allocation_limit) { | 
| 138       new_space_allocation_limit = 0; | 142       idle_new_space_allocation_limit = 0; | 
| 139     } else { | 143     } else { | 
| 140       new_space_allocation_limit -= adjust_limit; | 144       idle_new_space_allocation_limit -= adjust_limit; | 
| 141     } | 145     } | 
| 142   } | 146   } | 
| 143 | 147 | 
| 144   if (new_space_allocation_throughput_in_bytes_per_ms < |  | 
| 145       kLowAllocationThroughput) { |  | 
| 146     new_space_allocation_limit = |  | 
| 147         Min(new_space_allocation_limit, |  | 
| 148             static_cast<size_t>(new_space_size * kConservativeTimeRatio)); |  | 
| 149   } |  | 
| 150 |  | 
| 151   // The allocated new space limit to trigger a scavange has to be at least | 148   // The allocated new space limit to trigger a scavange has to be at least | 
| 152   // kMinimumNewSpaceSizeToPerformScavenge. | 149   // kMinimumNewSpaceSizeToPerformScavenge. | 
| 153   if (new_space_allocation_limit < kMinimumNewSpaceSizeToPerformScavenge) { | 150   if (idle_new_space_allocation_limit < kMinimumNewSpaceSizeToPerformScavenge) { | 
| 154     new_space_allocation_limit = kMinimumNewSpaceSizeToPerformScavenge; | 151     idle_new_space_allocation_limit = kMinimumNewSpaceSizeToPerformScavenge; | 
| 155   } | 152   } | 
| 156 | 153 | 
|  | 154   // Set an initial scavenge speed if it is unknown. | 
| 157   if (scavenge_speed_in_bytes_per_ms == 0) { | 155   if (scavenge_speed_in_bytes_per_ms == 0) { | 
| 158     scavenge_speed_in_bytes_per_ms = kInitialConservativeScavengeSpeed; | 156     scavenge_speed_in_bytes_per_ms = kInitialConservativeScavengeSpeed; | 
| 159   } | 157   } | 
| 160 | 158 | 
| 161   if (new_space_allocation_limit <= used_new_space_size) { | 159   // We apply a max factor to the new space size to make sure that a slowly | 
|  | 160   // allocating application still leaves enough of wiggle room to schedule a | 
|  | 161   // scavenge. | 
|  | 162   size_t max_limit; | 
|  | 163   const double kMaxNewSpaceSizeFactorLongIdleTimes = 0.5; | 
|  | 164   const double kMaxNewSpaceSizeFactorShortIdleTimes = 0.8; | 
|  | 165   if (idle_time_in_ms > kMaxFrameRenderingIdleTime) { | 
|  | 166     max_limit = static_cast<size_t>(new_space_size * | 
|  | 167                                     kMaxNewSpaceSizeFactorLongIdleTimes); | 
|  | 168   } else { | 
|  | 169     max_limit = static_cast<size_t>(new_space_size * | 
|  | 170                                     kMaxNewSpaceSizeFactorShortIdleTimes); | 
|  | 171   } | 
|  | 172   idle_new_space_allocation_limit = | 
|  | 173       Min(idle_new_space_allocation_limit, max_limit); | 
|  | 174 | 
|  | 175   // We perform a scavenge if we are over the idle new space limit and | 
|  | 176   // a scavenge fits into the given idle time bucket. | 
|  | 177   if (idle_new_space_allocation_limit <= used_new_space_size) { | 
| 162     if (used_new_space_size / scavenge_speed_in_bytes_per_ms <= | 178     if (used_new_space_size / scavenge_speed_in_bytes_per_ms <= | 
| 163         idle_time_in_ms) { | 179         idle_time_in_ms) { | 
| 164       return true; | 180       return true; | 
| 165     } | 181     } | 
| 166   } | 182   } | 
| 167   return false; | 183   return false; | 
| 168 } | 184 } | 
| 169 | 185 | 
| 170 | 186 | 
| 171 bool GCIdleTimeHandler::ShouldDoMarkCompact( | 187 bool GCIdleTimeHandler::ShouldDoMarkCompact( | 
| (...skipping 97 matching lines...) Expand 10 before | Expand all | Expand 10 after  Loading... | 
| 269 | 285 | 
| 270   size_t step_size = EstimateMarkingStepSize( | 286   size_t step_size = EstimateMarkingStepSize( | 
| 271       static_cast<size_t>(kIncrementalMarkingStepTimeInMs), | 287       static_cast<size_t>(kIncrementalMarkingStepTimeInMs), | 
| 272       heap_state.incremental_marking_speed_in_bytes_per_ms); | 288       heap_state.incremental_marking_speed_in_bytes_per_ms); | 
| 273   return GCIdleTimeAction::IncrementalMarking(step_size); | 289   return GCIdleTimeAction::IncrementalMarking(step_size); | 
| 274 } | 290 } | 
| 275 | 291 | 
| 276 | 292 | 
| 277 } | 293 } | 
| 278 } | 294 } | 
| OLD | NEW | 
|---|