| // 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 |