Vitaly Buka | 4615e0d | 2015-10-14 15:35:12 -0700 | [diff] [blame] | 1 | // Copyright 2015 The Weave Authors. All rights reserved. |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 2 | // Use of this source code is governed by a BSD-style license that can be |
| 3 | // found in the LICENSE file. |
| 4 | |
Stefan Sauer | 2d16dfa | 2015-09-25 17:08:35 +0200 | [diff] [blame] | 5 | #include "src/states/state_change_queue.h" |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 6 | |
Alex Deymo | f6cbe32 | 2014-11-10 19:55:35 -0800 | [diff] [blame] | 7 | #include <gtest/gtest.h> |
| 8 | |
Stefan Sauer | 2d16dfa | 2015-09-25 17:08:35 +0200 | [diff] [blame] | 9 | #include "src/bind_lambda.h" |
| 10 | #include "src/commands/unittest_utils.h" |
Anton Muhin | 0182945 | 2014-11-21 02:16:04 +0400 | [diff] [blame] | 11 | |
Vitaly Buka | b6f015a | 2015-07-09 14:59:23 -0700 | [diff] [blame] | 12 | namespace weave { |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 13 | |
| 14 | class StateChangeQueueTest : public ::testing::Test { |
| 15 | public: |
Vitaly Buka | a647c85 | 2015-07-06 14:51:01 -0700 | [diff] [blame] | 16 | void SetUp() override { queue_.reset(new StateChangeQueue(100)); } |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 17 | |
Vitaly Buka | a647c85 | 2015-07-06 14:51:01 -0700 | [diff] [blame] | 18 | void TearDown() override { queue_.reset(); } |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 19 | |
| 20 | std::unique_ptr<StateChangeQueue> queue_; |
| 21 | }; |
| 22 | |
| 23 | TEST_F(StateChangeQueueTest, Empty) { |
| 24 | EXPECT_TRUE(queue_->IsEmpty()); |
Alex Vakulenko | e7a7007 | 2015-06-25 11:36:07 -0700 | [diff] [blame] | 25 | EXPECT_EQ(0, queue_->GetLastStateChangeId()); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 26 | EXPECT_TRUE(queue_->GetAndClearRecordedStateChanges().empty()); |
| 27 | } |
| 28 | |
| 29 | TEST_F(StateChangeQueueTest, UpdateOne) { |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 30 | StateChange change{base::Time::Now(), |
| 31 | ValueMap{{"prop.name", test::make_int_prop_value(23)}}}; |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 32 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated(change.timestamp, |
| 33 | change.changed_properties)); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 34 | EXPECT_FALSE(queue_->IsEmpty()); |
Alex Vakulenko | e7a7007 | 2015-06-25 11:36:07 -0700 | [diff] [blame] | 35 | EXPECT_EQ(1, queue_->GetLastStateChangeId()); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 36 | auto changes = queue_->GetAndClearRecordedStateChanges(); |
Alex Vakulenko | e7a7007 | 2015-06-25 11:36:07 -0700 | [diff] [blame] | 37 | EXPECT_EQ(1, queue_->GetLastStateChangeId()); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 38 | ASSERT_EQ(1, changes.size()); |
| 39 | EXPECT_EQ(change.timestamp, changes.front().timestamp); |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 40 | EXPECT_EQ(change.changed_properties, changes.front().changed_properties); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 41 | EXPECT_TRUE(queue_->IsEmpty()); |
| 42 | EXPECT_TRUE(queue_->GetAndClearRecordedStateChanges().empty()); |
| 43 | } |
| 44 | |
Vitaly Buka | 575118a | 2015-08-18 18:03:48 -0700 | [diff] [blame] | 45 | // TODO(vitalybuka): Fix flakiness. |
| 46 | TEST_F(StateChangeQueueTest, DISABLED_UpdateMany) { |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 47 | StateChange change1{base::Time::Now(), |
| 48 | ValueMap{{"prop.name1", test::make_int_prop_value(23)}}}; |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 49 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated(change1.timestamp, |
| 50 | change1.changed_properties)); |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 51 | StateChange change2{base::Time::Now(), |
| 52 | ValueMap{ |
| 53 | {"prop.name1", test::make_int_prop_value(17)}, |
| 54 | {"prop.name2", test::make_double_prop_value(1.0)}, |
| 55 | {"prop.name3", test::make_bool_prop_value(false)}, |
| 56 | }}; |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 57 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated(change2.timestamp, |
| 58 | change2.changed_properties)); |
Alex Vakulenko | e7a7007 | 2015-06-25 11:36:07 -0700 | [diff] [blame] | 59 | EXPECT_EQ(2, queue_->GetLastStateChangeId()); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 60 | EXPECT_FALSE(queue_->IsEmpty()); |
| 61 | auto changes = queue_->GetAndClearRecordedStateChanges(); |
| 62 | ASSERT_EQ(2, changes.size()); |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 63 | EXPECT_EQ(change1.timestamp, changes[0].timestamp); |
| 64 | EXPECT_EQ(change1.changed_properties, changes[0].changed_properties); |
| 65 | EXPECT_EQ(change2.timestamp, changes[1].timestamp); |
| 66 | EXPECT_EQ(change2.changed_properties, changes[1].changed_properties); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 67 | EXPECT_TRUE(queue_->IsEmpty()); |
| 68 | EXPECT_TRUE(queue_->GetAndClearRecordedStateChanges().empty()); |
| 69 | } |
| 70 | |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 71 | TEST_F(StateChangeQueueTest, GroupByTimestamp) { |
| 72 | base::Time timestamp = base::Time::Now(); |
| 73 | base::TimeDelta time_delta = base::TimeDelta::FromMinutes(1); |
| 74 | |
| 75 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated( |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 76 | timestamp, ValueMap{{"prop.name1", test::make_int_prop_value(1)}})); |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 77 | |
| 78 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated( |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 79 | timestamp, ValueMap{{"prop.name2", test::make_int_prop_value(2)}})); |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 80 | |
| 81 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated( |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 82 | timestamp, ValueMap{{"prop.name1", test::make_int_prop_value(3)}})); |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 83 | |
| 84 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated( |
| 85 | timestamp + time_delta, |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 86 | ValueMap{{"prop.name1", test::make_int_prop_value(4)}})); |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 87 | |
| 88 | auto changes = queue_->GetAndClearRecordedStateChanges(); |
Alex Vakulenko | e7a7007 | 2015-06-25 11:36:07 -0700 | [diff] [blame] | 89 | EXPECT_EQ(4, queue_->GetLastStateChangeId()); |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 90 | ASSERT_EQ(2, changes.size()); |
| 91 | |
Vitaly Buka | 774cdf5 | 2015-07-21 13:55:00 -0700 | [diff] [blame] | 92 | ValueMap expected1{ |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 93 | {"prop.name1", test::make_int_prop_value(3)}, |
| 94 | {"prop.name2", test::make_int_prop_value(2)}, |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 95 | }; |
Vitaly Buka | 774cdf5 | 2015-07-21 13:55:00 -0700 | [diff] [blame] | 96 | ValueMap expected2{ |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 97 | {"prop.name1", test::make_int_prop_value(4)}, |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 98 | }; |
| 99 | EXPECT_EQ(timestamp, changes[0].timestamp); |
| 100 | EXPECT_EQ(expected1, changes[0].changed_properties); |
| 101 | EXPECT_EQ(timestamp + time_delta, changes[1].timestamp); |
| 102 | EXPECT_EQ(expected2, changes[1].changed_properties); |
| 103 | } |
| 104 | |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 105 | TEST_F(StateChangeQueueTest, MaxQueueSize) { |
| 106 | queue_.reset(new StateChangeQueue(2)); |
| 107 | base::Time start_time = base::Time::Now(); |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 108 | base::TimeDelta time_delta1 = base::TimeDelta::FromMinutes(1); |
| 109 | base::TimeDelta time_delta2 = base::TimeDelta::FromMinutes(3); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 110 | |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 111 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated( |
Vitaly Buka | 774cdf5 | 2015-07-21 13:55:00 -0700 | [diff] [blame] | 112 | start_time, ValueMap{ |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 113 | {"prop.name1", test::make_int_prop_value(1)}, |
| 114 | {"prop.name2", test::make_int_prop_value(2)}, |
Vitaly Buka | a647c85 | 2015-07-06 14:51:01 -0700 | [diff] [blame] | 115 | })); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 116 | |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 117 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated( |
| 118 | start_time + time_delta1, |
Vitaly Buka | 774cdf5 | 2015-07-21 13:55:00 -0700 | [diff] [blame] | 119 | ValueMap{ |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 120 | {"prop.name1", test::make_int_prop_value(3)}, |
| 121 | {"prop.name3", test::make_int_prop_value(4)}, |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 122 | })); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 123 | |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 124 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated( |
| 125 | start_time + time_delta2, |
Vitaly Buka | 774cdf5 | 2015-07-21 13:55:00 -0700 | [diff] [blame] | 126 | ValueMap{ |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 127 | {"prop.name10", test::make_int_prop_value(10)}, |
| 128 | {"prop.name11", test::make_int_prop_value(11)}, |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 129 | })); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 130 | |
Alex Vakulenko | e7a7007 | 2015-06-25 11:36:07 -0700 | [diff] [blame] | 131 | EXPECT_EQ(3, queue_->GetLastStateChangeId()); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 132 | auto changes = queue_->GetAndClearRecordedStateChanges(); |
| 133 | ASSERT_EQ(2, changes.size()); |
| 134 | |
Vitaly Buka | 774cdf5 | 2015-07-21 13:55:00 -0700 | [diff] [blame] | 135 | ValueMap expected1{ |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 136 | {"prop.name1", test::make_int_prop_value(3)}, |
| 137 | {"prop.name2", test::make_int_prop_value(2)}, |
| 138 | {"prop.name3", test::make_int_prop_value(4)}, |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 139 | }; |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 140 | EXPECT_EQ(start_time + time_delta1, changes[0].timestamp); |
| 141 | EXPECT_EQ(expected1, changes[0].changed_properties); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 142 | |
Vitaly Buka | 774cdf5 | 2015-07-21 13:55:00 -0700 | [diff] [blame] | 143 | ValueMap expected2{ |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 144 | {"prop.name10", test::make_int_prop_value(10)}, |
| 145 | {"prop.name11", test::make_int_prop_value(11)}, |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 146 | }; |
Alex Vakulenko | ff73cf2 | 2014-10-29 09:53:52 -0700 | [diff] [blame] | 147 | EXPECT_EQ(start_time + time_delta2, changes[1].timestamp); |
| 148 | EXPECT_EQ(expected2, changes[1].changed_properties); |
Alex Vakulenko | 57123b2 | 2014-10-28 13:50:16 -0700 | [diff] [blame] | 149 | } |
| 150 | |
Alex Vakulenko | be4254b | 2015-06-26 11:34:03 -0700 | [diff] [blame] | 151 | TEST_F(StateChangeQueueTest, ImmediateStateChangeNotification) { |
| 152 | // When queue is empty, registering a new callback will trigger it. |
| 153 | bool called = false; |
| 154 | auto callback = [&called](StateChangeQueueInterface::UpdateID id) { |
| 155 | called = true; |
| 156 | }; |
| 157 | queue_->AddOnStateUpdatedCallback(base::Bind(callback)); |
| 158 | EXPECT_TRUE(called); |
| 159 | } |
| 160 | |
| 161 | TEST_F(StateChangeQueueTest, DelayedStateChangeNotification) { |
| 162 | // When queue is not empty, registering a new callback will not trigger it. |
| 163 | ASSERT_TRUE(queue_->NotifyPropertiesUpdated( |
Vitaly Buka | 774cdf5 | 2015-07-21 13:55:00 -0700 | [diff] [blame] | 164 | base::Time::Now(), ValueMap{ |
Vitaly Buka | 0f6b2ec | 2015-08-20 15:35:19 -0700 | [diff] [blame] | 165 | {"prop.name1", test::make_int_prop_value(1)}, |
| 166 | {"prop.name2", test::make_int_prop_value(2)}, |
Vitaly Buka | a647c85 | 2015-07-06 14:51:01 -0700 | [diff] [blame] | 167 | })); |
Alex Vakulenko | be4254b | 2015-06-26 11:34:03 -0700 | [diff] [blame] | 168 | |
| 169 | auto callback = [](StateChangeQueueInterface::UpdateID id) { |
| 170 | FAIL() << "This should not be called"; |
| 171 | }; |
| 172 | queue_->AddOnStateUpdatedCallback(base::Bind(callback)); |
| 173 | } |
| 174 | |
Vitaly Buka | b6f015a | 2015-07-09 14:59:23 -0700 | [diff] [blame] | 175 | } // namespace weave |