OLD | NEW |
1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef CHROME_BROWSER_SYNC_FILE_SYSTEM_SUBTREE_SET_H_ | 5 #ifndef CHROME_BROWSER_SYNC_FILE_SYSTEM_SUBTREE_SET_H_ |
6 #define CHROME_BROWSER_SYNC_FILE_SYSTEM_SUBTREE_SET_H_ | 6 #define CHROME_BROWSER_SYNC_FILE_SYSTEM_SUBTREE_SET_H_ |
7 | 7 |
8 #include <stddef.h> | 8 #include <stddef.h> |
9 | 9 |
10 #include "base/containers/hash_tables.h" | 10 #include "base/containers/hash_tables.h" |
11 #include "base/files/file_path.h" | 11 #include "base/files/file_path.h" |
12 | 12 |
13 namespace base { | 13 namespace base { |
14 class FilePath; | 14 class FilePath; |
15 } // namespace base | 15 } // namespace base |
16 | 16 |
17 namespace sync_file_system { | 17 namespace sync_file_system { |
18 | 18 |
19 // Stores disjoint subtrees of a directory tree. | 19 // Stores disjoint subtrees of a directory tree. |
20 class SubtreeSet { | 20 class SubtreeSet { |
21 public: | 21 public: |
22 SubtreeSet(); | 22 SubtreeSet(); |
| 23 SubtreeSet(const SubtreeSet& other); |
23 ~SubtreeSet(); | 24 ~SubtreeSet(); |
24 | 25 |
25 // Returns true if the subtree induced by |subtree_root| is disjoint with | 26 // Returns true if the subtree induced by |subtree_root| is disjoint with |
26 // all subtrees in the container. | 27 // all subtrees in the container. |
27 bool IsDisjointWith(const base::FilePath& subtree_root) const; | 28 bool IsDisjointWith(const base::FilePath& subtree_root) const; |
28 | 29 |
29 // Returns true and inserts the subtree induced by |subtree_root| if the | 30 // Returns true and inserts the subtree induced by |subtree_root| if the |
30 // subtree is disjoint with all subtrees in the container. | 31 // subtree is disjoint with all subtrees in the container. |
31 bool insert(const base::FilePath& subtree_root); | 32 bool insert(const base::FilePath& subtree_root); |
32 | 33 |
(...skipping 18 matching lines...) Expand all Loading... |
51 typedef base::hash_map<StringType, Node> Subtrees; | 52 typedef base::hash_map<StringType, Node> Subtrees; |
52 | 53 |
53 // Contains the root of subtrees and all upward node to root. | 54 // Contains the root of subtrees and all upward node to root. |
54 // Each subtree root has |contained_as_subtree_root| flag true. | 55 // Each subtree root has |contained_as_subtree_root| flag true. |
55 Subtrees inclusive_ancestors_of_subtree_roots_; | 56 Subtrees inclusive_ancestors_of_subtree_roots_; |
56 }; | 57 }; |
57 | 58 |
58 } // namespace sync_file_system | 59 } // namespace sync_file_system |
59 | 60 |
60 #endif // CHROME_BROWSER_SYNC_FILE_SYSTEM_SUBTREE_SET_H_ | 61 #endif // CHROME_BROWSER_SYNC_FILE_SYSTEM_SUBTREE_SET_H_ |
OLD | NEW |