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