|  | // Copyright 2015 The Weave 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 "src/commands/command_queue.h" | 
|  |  | 
|  | #include <set> | 
|  | #include <string> | 
|  | #include <vector> | 
|  |  | 
|  | #include <base/bind.h> | 
|  | #include <base/memory/weak_ptr.h> | 
|  | #include <gtest/gtest.h> | 
|  |  | 
|  | #include "src/string_utils.h" | 
|  |  | 
|  | namespace weave { | 
|  |  | 
|  | class CommandQueueTest : public testing::Test { | 
|  | public: | 
|  | std::unique_ptr<CommandInstance> CreateDummyCommandInstance( | 
|  | const std::string& name, | 
|  | const std::string& id) { | 
|  | std::unique_ptr<CommandInstance> cmd{new CommandInstance{ | 
|  | name, Command::Origin::kLocal, {}}}; | 
|  | cmd->SetID(id); | 
|  | return cmd; | 
|  | } | 
|  |  | 
|  | bool Remove(const std::string& id) { return queue_.Remove(id); } | 
|  |  | 
|  | void Cleanup(const base::TimeDelta& interval) { | 
|  | queue_.SetNowForTest(base::Time::Now() + interval); | 
|  | return queue_.Cleanup(); | 
|  | } | 
|  |  | 
|  | CommandQueue queue_; | 
|  | }; | 
|  |  | 
|  | // Keeps track of commands being added to and removed from the queue_. | 
|  | // Aborts if duplicate commands are added or non-existent commands are removed. | 
|  | class FakeDispatcher { | 
|  | public: | 
|  | explicit FakeDispatcher(CommandQueue* queue) { | 
|  | queue->AddCommandAddedCallback(base::Bind(&FakeDispatcher::OnCommandAdded, | 
|  | weak_ptr_factory_.GetWeakPtr())); | 
|  | queue->AddCommandRemovedCallback(base::Bind( | 
|  | &FakeDispatcher::OnCommandRemoved, weak_ptr_factory_.GetWeakPtr())); | 
|  | } | 
|  |  | 
|  | void OnCommandAdded(Command* command) { | 
|  | CHECK(ids_.insert(command->GetID()).second) << "Command ID already exists: " | 
|  | << command->GetID(); | 
|  | CHECK(commands_.insert(command).second) | 
|  | << "Command instance already exists"; | 
|  | } | 
|  |  | 
|  | void OnCommandRemoved(Command* command) { | 
|  | CHECK_EQ(1u, ids_.erase(command->GetID())) << "Command ID not found: " | 
|  | << command->GetID(); | 
|  | CHECK_EQ(1u, commands_.erase(command)) << "Command instance not found"; | 
|  | } | 
|  |  | 
|  | // Get the comma-separated list of command IDs currently accumulated in the | 
|  | // command queue_. | 
|  | std::string GetIDs() const { | 
|  | return Join(",", std::vector<std::string>(ids_.begin(), ids_.end())); | 
|  | } | 
|  |  | 
|  | private: | 
|  | std::set<std::string> ids_; | 
|  | std::set<Command*> commands_; | 
|  | base::WeakPtrFactory<FakeDispatcher> weak_ptr_factory_{this}; | 
|  | }; | 
|  |  | 
|  | TEST_F(CommandQueueTest, Empty) { | 
|  | EXPECT_TRUE(queue_.IsEmpty()); | 
|  | EXPECT_EQ(0u, queue_.GetCount()); | 
|  | } | 
|  |  | 
|  | TEST_F(CommandQueueTest, Add) { | 
|  | queue_.Add(CreateDummyCommandInstance("base.reboot", "id1")); | 
|  | queue_.Add(CreateDummyCommandInstance("base.reboot", "id2")); | 
|  | queue_.Add(CreateDummyCommandInstance("base.reboot", "id3")); | 
|  | EXPECT_EQ(3u, queue_.GetCount()); | 
|  | EXPECT_FALSE(queue_.IsEmpty()); | 
|  | } | 
|  |  | 
|  | TEST_F(CommandQueueTest, Remove) { | 
|  | const std::string id1 = "id1"; | 
|  | const std::string id2 = "id2"; | 
|  | queue_.Add(CreateDummyCommandInstance("base.reboot", id1)); | 
|  | queue_.Add(CreateDummyCommandInstance("base.reboot", id2)); | 
|  | EXPECT_FALSE(queue_.IsEmpty()); | 
|  | EXPECT_FALSE(Remove("dummy")); | 
|  | EXPECT_EQ(2u, queue_.GetCount()); | 
|  | EXPECT_TRUE(Remove(id1)); | 
|  | EXPECT_EQ(1u, queue_.GetCount()); | 
|  | EXPECT_FALSE(Remove(id1)); | 
|  | EXPECT_EQ(1u, queue_.GetCount()); | 
|  | EXPECT_TRUE(Remove(id2)); | 
|  | EXPECT_EQ(0u, queue_.GetCount()); | 
|  | EXPECT_FALSE(Remove(id2)); | 
|  | EXPECT_EQ(0u, queue_.GetCount()); | 
|  | EXPECT_TRUE(queue_.IsEmpty()); | 
|  | } | 
|  |  | 
|  | TEST_F(CommandQueueTest, DelayedRemove) { | 
|  | const std::string id1 = "id1"; | 
|  | queue_.Add(CreateDummyCommandInstance("base.reboot", id1)); | 
|  | EXPECT_EQ(1u, queue_.GetCount()); | 
|  |  | 
|  | queue_.DelayedRemove(id1); | 
|  | EXPECT_EQ(1u, queue_.GetCount()); | 
|  |  | 
|  | Cleanup(base::TimeDelta::FromMinutes(1)); | 
|  | EXPECT_EQ(1u, queue_.GetCount()); | 
|  |  | 
|  | Cleanup(base::TimeDelta::FromMinutes(15)); | 
|  | EXPECT_EQ(0u, queue_.GetCount()); | 
|  | } | 
|  |  | 
|  | TEST_F(CommandQueueTest, Dispatch) { | 
|  | FakeDispatcher dispatch(&queue_); | 
|  | const std::string id1 = "id1"; | 
|  | const std::string id2 = "id2"; | 
|  | queue_.Add(CreateDummyCommandInstance("base.reboot", id1)); | 
|  | queue_.Add(CreateDummyCommandInstance("base.reboot", id2)); | 
|  | std::set<std::string> ids{id1, id2};  // Make sure they are sorted properly. | 
|  | std::string expected_set = | 
|  | Join(",", std::vector<std::string>(ids.begin(), ids.end())); | 
|  | EXPECT_EQ(expected_set, dispatch.GetIDs()); | 
|  | Remove(id1); | 
|  | EXPECT_EQ(id2, dispatch.GetIDs()); | 
|  | Remove(id2); | 
|  | EXPECT_EQ("", dispatch.GetIDs()); | 
|  | } | 
|  |  | 
|  | TEST_F(CommandQueueTest, Find) { | 
|  | const std::string id1 = "id1"; | 
|  | const std::string id2 = "id2"; | 
|  | queue_.Add(CreateDummyCommandInstance("base.reboot", id1)); | 
|  | queue_.Add(CreateDummyCommandInstance("base.shutdown", id2)); | 
|  | EXPECT_EQ(nullptr, queue_.Find("dummy")); | 
|  | auto cmd1 = queue_.Find(id1); | 
|  | EXPECT_NE(nullptr, cmd1); | 
|  | EXPECT_EQ("base.reboot", cmd1->GetName()); | 
|  | EXPECT_EQ(id1, cmd1->GetID()); | 
|  | auto cmd2 = queue_.Find(id2); | 
|  | EXPECT_NE(nullptr, cmd2); | 
|  | EXPECT_EQ("base.shutdown", cmd2->GetName()); | 
|  | EXPECT_EQ(id2, cmd2->GetID()); | 
|  | } | 
|  |  | 
|  | }  // namespace weave |