Vitaly Buka | 4615e0d | 2015-10-14 15:35:12 -0700 | [diff] [blame] | 1 | // Copyright 2015 The Weave Authors. All rights reserved. |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -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/commands/command_queue.h" |
Alex Deymo | f6cbe32 | 2014-11-10 19:55:35 -0800 | [diff] [blame] | 6 | |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 7 | #include <set> |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 8 | #include <string> |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 9 | #include <vector> |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 10 | |
Vitaly Buka | ae0f3a1 | 2015-05-11 16:27:30 -0700 | [diff] [blame] | 11 | #include <base/bind.h> |
| 12 | #include <base/memory/weak_ptr.h> |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 13 | #include <gtest/gtest.h> |
| 14 | |
Stefan Sauer | 2d16dfa | 2015-09-25 17:08:35 +0200 | [diff] [blame] | 15 | #include "src/commands/command_definition.h" |
| 16 | #include "src/commands/object_schema.h" |
| 17 | #include "src/string_utils.h" |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 18 | |
Vitaly Buka | b6f015a | 2015-07-09 14:59:23 -0700 | [diff] [blame] | 19 | namespace weave { |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 20 | |
Alex Vakulenko | 5ef7579 | 2015-03-19 15:50:44 -0700 | [diff] [blame] | 21 | class CommandQueueTest : public testing::Test { |
| 22 | public: |
Alex Vakulenko | 7e894da | 2015-11-23 11:47:49 -0800 | [diff] [blame] | 23 | CommandQueueTest() { |
| 24 | command_definition_ = CommandDefinition::FromJson({}, nullptr); |
| 25 | } |
| 26 | |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 27 | std::unique_ptr<CommandInstance> CreateDummyCommandInstance( |
| 28 | const std::string& name, |
| 29 | const std::string& id) { |
Vitaly Buka | 15f5909 | 2015-07-24 16:54:32 -0700 | [diff] [blame] | 30 | std::unique_ptr<CommandInstance> cmd{new CommandInstance{ |
Alex Vakulenko | 7e894da | 2015-11-23 11:47:49 -0800 | [diff] [blame] | 31 | name, Command::Origin::kLocal, command_definition_.get(), {}}}; |
Alex Vakulenko | 5ef7579 | 2015-03-19 15:50:44 -0700 | [diff] [blame] | 32 | cmd->SetID(id); |
| 33 | return cmd; |
| 34 | } |
| 35 | |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 36 | bool Remove(const std::string& id) { return queue_.Remove(id); } |
| 37 | |
| 38 | void Cleanup(const base::TimeDelta& interval) { |
| 39 | queue_.SetNowForTest(base::Time::Now() + interval); |
| 40 | return queue_.Cleanup(); |
| 41 | } |
| 42 | |
| 43 | CommandQueue queue_; |
| 44 | |
Alex Vakulenko | 5ef7579 | 2015-03-19 15:50:44 -0700 | [diff] [blame] | 45 | private: |
Alex Vakulenko | 7e894da | 2015-11-23 11:47:49 -0800 | [diff] [blame] | 46 | std::unique_ptr<CommandDefinition> command_definition_; |
Alex Vakulenko | 5ef7579 | 2015-03-19 15:50:44 -0700 | [diff] [blame] | 47 | }; |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 48 | |
Vitaly Buka | ae0f3a1 | 2015-05-11 16:27:30 -0700 | [diff] [blame] | 49 | // Keeps track of commands being added to and removed from the queue_. |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 50 | // Aborts if duplicate commands are added or non-existent commands are removed. |
Vitaly Buka | ae0f3a1 | 2015-05-11 16:27:30 -0700 | [diff] [blame] | 51 | class FakeDispatcher { |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 52 | public: |
Vitaly Buka | ae0f3a1 | 2015-05-11 16:27:30 -0700 | [diff] [blame] | 53 | explicit FakeDispatcher(CommandQueue* queue) { |
Vitaly Buka | 553a762 | 2015-10-05 13:53:20 -0700 | [diff] [blame] | 54 | queue->AddCommandAddedCallback(base::Bind(&FakeDispatcher::OnCommandAdded, |
| 55 | weak_ptr_factory_.GetWeakPtr())); |
| 56 | queue->AddCommandRemovedCallback(base::Bind( |
Vitaly Buka | a647c85 | 2015-07-06 14:51:01 -0700 | [diff] [blame] | 57 | &FakeDispatcher::OnCommandRemoved, weak_ptr_factory_.GetWeakPtr())); |
Vitaly Buka | ae0f3a1 | 2015-05-11 16:27:30 -0700 | [diff] [blame] | 58 | } |
| 59 | |
Vitaly Buka | 12affd8 | 2015-07-23 18:45:35 -0700 | [diff] [blame] | 60 | void OnCommandAdded(Command* command) { |
| 61 | CHECK(ids_.insert(command->GetID()).second) << "Command ID already exists: " |
| 62 | << command->GetID(); |
| 63 | CHECK(commands_.insert(command).second) |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 64 | << "Command instance already exists"; |
| 65 | } |
| 66 | |
Vitaly Buka | 12affd8 | 2015-07-23 18:45:35 -0700 | [diff] [blame] | 67 | void OnCommandRemoved(Command* command) { |
| 68 | CHECK_EQ(1u, ids_.erase(command->GetID())) << "Command ID not found: " |
| 69 | << command->GetID(); |
| 70 | CHECK_EQ(1u, commands_.erase(command)) << "Command instance not found"; |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 71 | } |
| 72 | |
| 73 | // Get the comma-separated list of command IDs currently accumulated in the |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 74 | // command queue_. |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 75 | std::string GetIDs() const { |
Vitaly Buka | db770e7 | 2015-03-10 19:33:33 -0700 | [diff] [blame] | 76 | return Join(",", std::vector<std::string>(ids_.begin(), ids_.end())); |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 77 | } |
| 78 | |
| 79 | private: |
| 80 | std::set<std::string> ids_; |
Vitaly Buka | 12affd8 | 2015-07-23 18:45:35 -0700 | [diff] [blame] | 81 | std::set<Command*> commands_; |
Vitaly Buka | ae0f3a1 | 2015-05-11 16:27:30 -0700 | [diff] [blame] | 82 | base::WeakPtrFactory<FakeDispatcher> weak_ptr_factory_{this}; |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 83 | }; |
| 84 | |
Alex Vakulenko | 5ef7579 | 2015-03-19 15:50:44 -0700 | [diff] [blame] | 85 | TEST_F(CommandQueueTest, Empty) { |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 86 | EXPECT_TRUE(queue_.IsEmpty()); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 87 | EXPECT_EQ(0u, queue_.GetCount()); |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 88 | } |
| 89 | |
Alex Vakulenko | 5ef7579 | 2015-03-19 15:50:44 -0700 | [diff] [blame] | 90 | TEST_F(CommandQueueTest, Add) { |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 91 | queue_.Add(CreateDummyCommandInstance("base.reboot", "id1")); |
| 92 | queue_.Add(CreateDummyCommandInstance("base.reboot", "id2")); |
| 93 | queue_.Add(CreateDummyCommandInstance("base.reboot", "id3")); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 94 | EXPECT_EQ(3u, queue_.GetCount()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 95 | EXPECT_FALSE(queue_.IsEmpty()); |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 96 | } |
| 97 | |
Alex Vakulenko | 5ef7579 | 2015-03-19 15:50:44 -0700 | [diff] [blame] | 98 | TEST_F(CommandQueueTest, Remove) { |
Anton Muhin | 5191e81 | 2014-10-30 17:49:48 +0400 | [diff] [blame] | 99 | const std::string id1 = "id1"; |
| 100 | const std::string id2 = "id2"; |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 101 | queue_.Add(CreateDummyCommandInstance("base.reboot", id1)); |
| 102 | queue_.Add(CreateDummyCommandInstance("base.reboot", id2)); |
| 103 | EXPECT_FALSE(queue_.IsEmpty()); |
| 104 | EXPECT_FALSE(Remove("dummy")); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 105 | EXPECT_EQ(2u, queue_.GetCount()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 106 | EXPECT_TRUE(Remove(id1)); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 107 | EXPECT_EQ(1u, queue_.GetCount()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 108 | EXPECT_FALSE(Remove(id1)); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 109 | EXPECT_EQ(1u, queue_.GetCount()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 110 | EXPECT_TRUE(Remove(id2)); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 111 | EXPECT_EQ(0u, queue_.GetCount()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 112 | EXPECT_FALSE(Remove(id2)); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 113 | EXPECT_EQ(0u, queue_.GetCount()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 114 | EXPECT_TRUE(queue_.IsEmpty()); |
| 115 | } |
| 116 | |
| 117 | TEST_F(CommandQueueTest, DelayedRemove) { |
| 118 | const std::string id1 = "id1"; |
| 119 | queue_.Add(CreateDummyCommandInstance("base.reboot", id1)); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 120 | EXPECT_EQ(1u, queue_.GetCount()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 121 | |
| 122 | queue_.DelayedRemove(id1); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 123 | EXPECT_EQ(1u, queue_.GetCount()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 124 | |
| 125 | Cleanup(base::TimeDelta::FromMinutes(1)); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 126 | EXPECT_EQ(1u, queue_.GetCount()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 127 | |
| 128 | Cleanup(base::TimeDelta::FromMinutes(15)); |
Vitaly Buka | 52d006a | 2015-11-21 17:14:51 -0800 | [diff] [blame^] | 129 | EXPECT_EQ(0u, queue_.GetCount()); |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 130 | } |
| 131 | |
Alex Vakulenko | 5ef7579 | 2015-03-19 15:50:44 -0700 | [diff] [blame] | 132 | TEST_F(CommandQueueTest, Dispatch) { |
Vitaly Buka | ae0f3a1 | 2015-05-11 16:27:30 -0700 | [diff] [blame] | 133 | FakeDispatcher dispatch(&queue_); |
Anton Muhin | 5191e81 | 2014-10-30 17:49:48 +0400 | [diff] [blame] | 134 | const std::string id1 = "id1"; |
| 135 | const std::string id2 = "id2"; |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 136 | queue_.Add(CreateDummyCommandInstance("base.reboot", id1)); |
| 137 | queue_.Add(CreateDummyCommandInstance("base.reboot", id2)); |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 138 | std::set<std::string> ids{id1, id2}; // Make sure they are sorted properly. |
Vitaly Buka | 24d6fd5 | 2015-08-13 23:22:48 -0700 | [diff] [blame] | 139 | std::string expected_set = |
| 140 | Join(",", std::vector<std::string>(ids.begin(), ids.end())); |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 141 | EXPECT_EQ(expected_set, dispatch.GetIDs()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 142 | Remove(id1); |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 143 | EXPECT_EQ(id2, dispatch.GetIDs()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 144 | Remove(id2); |
Alex Vakulenko | 515b42b | 2014-08-07 15:46:31 -0700 | [diff] [blame] | 145 | EXPECT_EQ("", dispatch.GetIDs()); |
| 146 | } |
| 147 | |
Alex Vakulenko | 5ef7579 | 2015-03-19 15:50:44 -0700 | [diff] [blame] | 148 | TEST_F(CommandQueueTest, Find) { |
Anton Muhin | 5191e81 | 2014-10-30 17:49:48 +0400 | [diff] [blame] | 149 | const std::string id1 = "id1"; |
| 150 | const std::string id2 = "id2"; |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 151 | queue_.Add(CreateDummyCommandInstance("base.reboot", id1)); |
| 152 | queue_.Add(CreateDummyCommandInstance("base.shutdown", id2)); |
| 153 | EXPECT_EQ(nullptr, queue_.Find("dummy")); |
| 154 | auto cmd1 = queue_.Find(id1); |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 155 | EXPECT_NE(nullptr, cmd1); |
| 156 | EXPECT_EQ("base.reboot", cmd1->GetName()); |
Alex Vakulenko | fedc487 | 2014-08-20 12:38:43 -0700 | [diff] [blame] | 157 | EXPECT_EQ(id1, cmd1->GetID()); |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 158 | auto cmd2 = queue_.Find(id2); |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 159 | EXPECT_NE(nullptr, cmd2); |
| 160 | EXPECT_EQ("base.shutdown", cmd2->GetName()); |
Alex Vakulenko | fedc487 | 2014-08-20 12:38:43 -0700 | [diff] [blame] | 161 | EXPECT_EQ(id2, cmd2->GetID()); |
Alex Vakulenko | aa3a559 | 2014-08-07 07:24:06 -0700 | [diff] [blame] | 162 | } |
Vitaly Buka | 2a9b30f | 2015-04-01 10:51:59 -0700 | [diff] [blame] | 163 | |
Vitaly Buka | b6f015a | 2015-07-09 14:59:23 -0700 | [diff] [blame] | 164 | } // namespace weave |