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