1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
|
// Copyright 2014 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "chrome/browser/sync_file_system/drive_backend/task_dependency_manager.h"
#include "base/files/file_path.h"
#include "testing/gtest/include/gtest/gtest.h"
#define FPL(path) FILE_PATH_LITERAL(path)
namespace sync_file_system {
namespace drive_backend {
namespace {
base::FilePath MakePath(const base::FilePath::StringType& path) {
return base::FilePath(path).NormalizePathSeparators();
}
bool InsertPath(TaskDependencyManager* manager,
const std::string& app_id,
const base::FilePath::StringType& path) {
TaskBlocker blocker;
blocker.app_id = app_id;
blocker.paths.push_back(MakePath(path));
return manager->Insert(&blocker);
}
void ErasePath(TaskDependencyManager* manager,
const std::string& app_id,
const base::FilePath::StringType& path) {
TaskBlocker blocker;
blocker.app_id = app_id;
blocker.paths.push_back(MakePath(path));
return manager->Erase(&blocker);
}
bool InsertExclusiveTask(TaskDependencyManager* manager) {
TaskBlocker blocker;
blocker.exclusive = true;
return manager->Insert(&blocker);
}
void EraseExclusiveTask(TaskDependencyManager* manager) {
TaskBlocker blocker;
blocker.exclusive = true;
manager->Erase(&blocker);
}
} // namespace
TEST(TaskDependencyManagerTest, BasicTest) {
TaskDependencyManager manager;
TaskBlocker blocker;
blocker.app_id = "app_id";
blocker.paths.push_back(MakePath(FPL("/folder/file")));
blocker.file_ids.push_back("file_id");
blocker.tracker_ids.push_back(100);
EXPECT_TRUE(manager.Insert(&blocker));
EXPECT_FALSE(manager.Insert(&blocker));
manager.Erase(&blocker);
EXPECT_TRUE(manager.Insert(&blocker));
manager.Erase(&blocker);
}
TEST(TaskDependencyManagerTest, BlocksAncestorAndDescendant) {
TaskDependencyManager manager;
EXPECT_TRUE(InsertPath(
&manager, "app_id", FPL("/ancestor/parent/self/child/descendant")));
EXPECT_FALSE(InsertPath(&manager, "app_id", FPL("/ancestor")));
EXPECT_FALSE(InsertPath(&manager, "app_id", FPL("/ancestor/parent")));
EXPECT_FALSE(InsertPath(&manager, "app_id", FPL("/ancestor/parent/self")));
EXPECT_FALSE(InsertPath(
&manager, "app_id", FPL("/ancestor/parent/self/child")));
EXPECT_FALSE(InsertPath(
&manager, "app_id", FPL("/ancestor/parent/self/child/descendant")));
EXPECT_TRUE(InsertPath(
&manager, "another_app_id", FPL("/ancestor/parent/self")));
ErasePath(&manager, "another_app_id", FPL("/ancestor/parent/self"));
EXPECT_TRUE(InsertPath(&manager, "app_id", FPL("/file")));
ErasePath(&manager, "app_id", FPL("/file"));
ErasePath(&manager, "app_id", FPL("/ancestor/parent/self/child/descendant"));
}
TEST(TaskDependencyManagerTest, ExclusiveTask) {
TaskDependencyManager manager;
EXPECT_TRUE(InsertPath(&manager, "app_id", FPL("/foo/bar")));
EXPECT_FALSE(InsertExclusiveTask(&manager));
ErasePath(&manager, "app_id", FPL("/foo/bar"));
EXPECT_TRUE(InsertExclusiveTask(&manager));
EXPECT_FALSE(InsertPath(&manager, "app_id", FPL("/foo/bar")));
EraseExclusiveTask(&manager);
EXPECT_TRUE(InsertPath(&manager, "app_id", FPL("/foo/bar")));
ErasePath(&manager, "app_id", FPL("/foo/bar"));
}
TEST(TaskDependencyManagerTest, PermissiveTask) {
TaskDependencyManager manager;
EXPECT_TRUE(manager.Insert(nullptr));
EXPECT_TRUE(InsertPath(&manager, "app_id", FPL("/foo/bar")));
EXPECT_FALSE(InsertExclusiveTask(&manager));
ErasePath(&manager, "app_id", FPL("/foo/bar"));
EXPECT_FALSE(InsertExclusiveTask(&manager));
manager.Erase(nullptr);
EXPECT_TRUE(InsertExclusiveTask(&manager));
EXPECT_FALSE(manager.Insert(nullptr));
EraseExclusiveTask(&manager);
}
} // namespace drive_backend
} // namespace sync_file_system
|
