Index: src/heap/gc-idle-time-handler-unittest.cc |
diff --git a/src/heap/gc-idle-time-handler-unittest.cc b/src/heap/gc-idle-time-handler-unittest.cc |
deleted file mode 100644 |
index b4f2f74f57b245b96f7e4f28908664ab3e012a50..0000000000000000000000000000000000000000 |
--- a/src/heap/gc-idle-time-handler-unittest.cc |
+++ /dev/null |
@@ -1,348 +0,0 @@ |
-// Copyright 2014 the V8 project authors. All rights reserved. |
-// Use of this source code is governed by a BSD-style license that can be |
-// found in the LICENSE file. |
- |
-#include <limits> |
- |
-#include "src/heap/gc-idle-time-handler.h" |
-#include "testing/gtest/include/gtest/gtest.h" |
- |
-namespace v8 { |
-namespace internal { |
- |
-namespace { |
- |
-class GCIdleTimeHandlerTest : public ::testing::Test { |
- public: |
- GCIdleTimeHandlerTest() {} |
- virtual ~GCIdleTimeHandlerTest() {} |
- |
- GCIdleTimeHandler* handler() { return &handler_; } |
- |
- GCIdleTimeHandler::HeapState DefaultHeapState() { |
- GCIdleTimeHandler::HeapState result; |
- result.contexts_disposed = 0; |
- result.size_of_objects = kSizeOfObjects; |
- result.incremental_marking_stopped = false; |
- result.can_start_incremental_marking = true; |
- result.sweeping_in_progress = false; |
- result.mark_compact_speed_in_bytes_per_ms = kMarkCompactSpeed; |
- result.incremental_marking_speed_in_bytes_per_ms = kMarkingSpeed; |
- result.scavenge_speed_in_bytes_per_ms = kScavengeSpeed; |
- result.available_new_space_memory = kNewSpaceCapacity; |
- result.new_space_capacity = kNewSpaceCapacity; |
- result.new_space_allocation_throughput_in_bytes_per_ms = |
- kNewSpaceAllocationThroughput; |
- return result; |
- } |
- |
- static const size_t kSizeOfObjects = 100 * MB; |
- static const size_t kMarkCompactSpeed = 200 * KB; |
- static const size_t kMarkingSpeed = 200 * KB; |
- static const size_t kScavengeSpeed = 100 * KB; |
- static const size_t kNewSpaceCapacity = 1 * MB; |
- static const size_t kNewSpaceAllocationThroughput = 10 * KB; |
- |
- private: |
- GCIdleTimeHandler handler_; |
-}; |
- |
-} // namespace |
- |
- |
-TEST(GCIdleTimeHandler, EstimateMarkingStepSizeInitial) { |
- size_t step_size = GCIdleTimeHandler::EstimateMarkingStepSize(1, 0); |
- EXPECT_EQ( |
- static_cast<size_t>(GCIdleTimeHandler::kInitialConservativeMarkingSpeed * |
- GCIdleTimeHandler::kConservativeTimeRatio), |
- step_size); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, EstimateMarkingStepSizeNonZero) { |
- size_t marking_speed_in_bytes_per_millisecond = 100; |
- size_t step_size = GCIdleTimeHandler::EstimateMarkingStepSize( |
- 1, marking_speed_in_bytes_per_millisecond); |
- EXPECT_EQ(static_cast<size_t>(marking_speed_in_bytes_per_millisecond * |
- GCIdleTimeHandler::kConservativeTimeRatio), |
- step_size); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, EstimateMarkingStepSizeOverflow1) { |
- size_t step_size = GCIdleTimeHandler::EstimateMarkingStepSize( |
- 10, std::numeric_limits<size_t>::max()); |
- EXPECT_EQ(static_cast<size_t>(GCIdleTimeHandler::kMaximumMarkingStepSize), |
- step_size); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, EstimateMarkingStepSizeOverflow2) { |
- size_t step_size = GCIdleTimeHandler::EstimateMarkingStepSize( |
- std::numeric_limits<size_t>::max(), 10); |
- EXPECT_EQ(static_cast<size_t>(GCIdleTimeHandler::kMaximumMarkingStepSize), |
- step_size); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, EstimateMarkCompactTimeInitial) { |
- size_t size = 100 * MB; |
- size_t time = GCIdleTimeHandler::EstimateMarkCompactTime(size, 0); |
- EXPECT_EQ(size / GCIdleTimeHandler::kInitialConservativeMarkCompactSpeed, |
- time); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, EstimateMarkCompactTimeNonZero) { |
- size_t size = 100 * MB; |
- size_t speed = 1 * MB; |
- size_t time = GCIdleTimeHandler::EstimateMarkCompactTime(size, speed); |
- EXPECT_EQ(size / speed, time); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, EstimateMarkCompactTimeMax) { |
- size_t size = std::numeric_limits<size_t>::max(); |
- size_t speed = 1; |
- size_t time = GCIdleTimeHandler::EstimateMarkCompactTime(size, speed); |
- EXPECT_EQ(GCIdleTimeHandler::kMaxMarkCompactTimeInMs, time); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, EstimateScavengeTimeInitial) { |
- size_t size = 1 * MB; |
- size_t time = GCIdleTimeHandler::EstimateScavengeTime(size, 0); |
- EXPECT_EQ(size / GCIdleTimeHandler::kInitialConservativeScavengeSpeed, time); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, EstimateScavengeTimeNonZero) { |
- size_t size = 1 * MB; |
- size_t speed = 1 * MB; |
- size_t time = GCIdleTimeHandler::EstimateScavengeTime(size, speed); |
- EXPECT_EQ(size / speed, time); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, ScavangeMayHappenSoonInitial) { |
- size_t available = 100 * KB; |
- EXPECT_FALSE(GCIdleTimeHandler::ScavangeMayHappenSoon(available, 0)); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, ScavangeMayHappenSoonNonZeroFalse) { |
- size_t available = (GCIdleTimeHandler::kMaxFrameRenderingIdleTime + 1) * KB; |
- size_t speed = 1 * KB; |
- EXPECT_FALSE(GCIdleTimeHandler::ScavangeMayHappenSoon(available, speed)); |
-} |
- |
- |
-TEST(GCIdleTimeHandler, ScavangeMayHappenSoonNonZeroTrue) { |
- size_t available = GCIdleTimeHandler::kMaxFrameRenderingIdleTime * KB; |
- size_t speed = 1 * KB; |
- EXPECT_TRUE(GCIdleTimeHandler::ScavangeMayHappenSoon(available, speed)); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, AfterContextDisposeLargeIdleTime) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- heap_state.contexts_disposed = 1; |
- heap_state.incremental_marking_stopped = true; |
- size_t speed = heap_state.mark_compact_speed_in_bytes_per_ms; |
- int idle_time_ms = |
- static_cast<int>((heap_state.size_of_objects + speed - 1) / speed); |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_FULL_GC, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, AfterContextDisposeSmallIdleTime1) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- heap_state.contexts_disposed = 1; |
- heap_state.incremental_marking_stopped = true; |
- size_t speed = heap_state.mark_compact_speed_in_bytes_per_ms; |
- int idle_time_ms = static_cast<int>(heap_state.size_of_objects / speed - 1); |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_INCREMENTAL_MARKING, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, AfterContextDisposeSmallIdleTime2) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- heap_state.contexts_disposed = 1; |
- size_t speed = heap_state.mark_compact_speed_in_bytes_per_ms; |
- int idle_time_ms = static_cast<int>(heap_state.size_of_objects / speed - 1); |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_INCREMENTAL_MARKING, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, IncrementalMarking1) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- size_t speed = heap_state.incremental_marking_speed_in_bytes_per_ms; |
- int idle_time_ms = 10; |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_INCREMENTAL_MARKING, action.type); |
- EXPECT_GT(speed * static_cast<size_t>(idle_time_ms), |
- static_cast<size_t>(action.parameter)); |
- EXPECT_LT(0, action.parameter); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, IncrementalMarking2) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- heap_state.incremental_marking_stopped = true; |
- size_t speed = heap_state.incremental_marking_speed_in_bytes_per_ms; |
- int idle_time_ms = 10; |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_INCREMENTAL_MARKING, action.type); |
- EXPECT_GT(speed * static_cast<size_t>(idle_time_ms), |
- static_cast<size_t>(action.parameter)); |
- EXPECT_LT(0, action.parameter); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, NotEnoughTime) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- heap_state.incremental_marking_stopped = true; |
- heap_state.can_start_incremental_marking = false; |
- size_t speed = heap_state.mark_compact_speed_in_bytes_per_ms; |
- int idle_time_ms = static_cast<int>(heap_state.size_of_objects / speed - 1); |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_NOTHING, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, StopEventually1) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- heap_state.incremental_marking_stopped = true; |
- heap_state.can_start_incremental_marking = false; |
- size_t speed = heap_state.mark_compact_speed_in_bytes_per_ms; |
- int idle_time_ms = static_cast<int>(heap_state.size_of_objects / speed + 1); |
- for (int i = 0; i < GCIdleTimeHandler::kMaxMarkCompactsInIdleRound; i++) { |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_FULL_GC, action.type); |
- handler()->NotifyIdleMarkCompact(); |
- } |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DONE, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, StopEventually2) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- int idle_time_ms = 10; |
- for (int i = 0; i < GCIdleTimeHandler::kMaxMarkCompactsInIdleRound; i++) { |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_INCREMENTAL_MARKING, action.type); |
- // In this case we emulate incremental marking steps that finish with a |
- // full gc. |
- handler()->NotifyIdleMarkCompact(); |
- } |
- heap_state.can_start_incremental_marking = false; |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DONE, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, ContinueAfterStop1) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- heap_state.incremental_marking_stopped = true; |
- heap_state.can_start_incremental_marking = false; |
- size_t speed = heap_state.mark_compact_speed_in_bytes_per_ms; |
- int idle_time_ms = static_cast<int>(heap_state.size_of_objects / speed + 1); |
- for (int i = 0; i < GCIdleTimeHandler::kMaxMarkCompactsInIdleRound; i++) { |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_FULL_GC, action.type); |
- handler()->NotifyIdleMarkCompact(); |
- } |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DONE, action.type); |
- // Emulate mutator work. |
- for (int i = 0; i < GCIdleTimeHandler::kIdleScavengeThreshold; i++) { |
- handler()->NotifyScavenge(); |
- } |
- action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_FULL_GC, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, ContinueAfterStop2) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- int idle_time_ms = 10; |
- for (int i = 0; i < GCIdleTimeHandler::kMaxMarkCompactsInIdleRound; i++) { |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- if (action.type == DONE) break; |
- EXPECT_EQ(DO_INCREMENTAL_MARKING, action.type); |
- // In this case we try to emulate incremental marking steps the finish with |
- // a full gc. |
- handler()->NotifyIdleMarkCompact(); |
- } |
- heap_state.can_start_incremental_marking = false; |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DONE, action.type); |
- // Emulate mutator work. |
- for (int i = 0; i < GCIdleTimeHandler::kIdleScavengeThreshold; i++) { |
- handler()->NotifyScavenge(); |
- } |
- heap_state.can_start_incremental_marking = true; |
- action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_INCREMENTAL_MARKING, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, Scavenge) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- int idle_time_ms = 10; |
- heap_state.available_new_space_memory = |
- kNewSpaceAllocationThroughput * idle_time_ms; |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_SCAVENGE, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, ScavengeAndDone) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- int idle_time_ms = 10; |
- heap_state.can_start_incremental_marking = false; |
- heap_state.incremental_marking_stopped = true; |
- heap_state.available_new_space_memory = |
- kNewSpaceAllocationThroughput * idle_time_ms; |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_SCAVENGE, action.type); |
- heap_state.available_new_space_memory = kNewSpaceCapacity; |
- action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_NOTHING, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, ZeroIdleTimeNothingToDo) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- int idle_time_ms = 0; |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- EXPECT_EQ(DO_NOTHING, action.type); |
-} |
- |
- |
-TEST_F(GCIdleTimeHandlerTest, ZeroIdleTimeDoNothingButStartIdleRound) { |
- GCIdleTimeHandler::HeapState heap_state = DefaultHeapState(); |
- int idle_time_ms = 10; |
- for (int i = 0; i < GCIdleTimeHandler::kMaxMarkCompactsInIdleRound; i++) { |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- if (action.type == DONE) break; |
- EXPECT_EQ(DO_INCREMENTAL_MARKING, action.type); |
- // In this case we try to emulate incremental marking steps the finish with |
- // a full gc. |
- handler()->NotifyIdleMarkCompact(); |
- } |
- GCIdleTimeAction action = handler()->Compute(idle_time_ms, heap_state); |
- // Emulate mutator work. |
- for (int i = 0; i < GCIdleTimeHandler::kIdleScavengeThreshold; i++) { |
- handler()->NotifyScavenge(); |
- } |
- action = handler()->Compute(0, heap_state); |
- EXPECT_EQ(DO_NOTHING, action.type); |
-} |
- |
-} // namespace internal |
-} // namespace v8 |