Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(66)

Side by Side Diff: sync/sessions/ordered_commit_set.h

Issue 10698014: [Sync] Rename csync namespace to syncer (Closed) Base URL: svn://svn.chromium.org/chrome/trunk/src
Patch Set: Address comments Created 8 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « sync/sessions/debug_info_getter.h ('k') | sync/sessions/ordered_commit_set.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. 1 // Copyright (c) 2012 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 SYNC_SESSIONS_ORDERED_COMMIT_SET_H_ 5 #ifndef SYNC_SESSIONS_ORDERED_COMMIT_SET_H_
6 #define SYNC_SESSIONS_ORDERED_COMMIT_SET_H_ 6 #define SYNC_SESSIONS_ORDERED_COMMIT_SET_H_
7 #pragma once 7 #pragma once
8 8
9 #include <map> 9 #include <map>
10 #include <set> 10 #include <set>
11 #include <vector> 11 #include <vector>
12 12
13 #include "sync/internal_api/public/engine/model_safe_worker.h" 13 #include "sync/internal_api/public/engine/model_safe_worker.h"
14 #include "sync/internal_api/public/syncable/model_type.h" 14 #include "sync/internal_api/public/syncable/model_type.h"
15 #include "sync/syncable/syncable_id.h" 15 #include "sync/syncable/syncable_id.h"
16 16
17 namespace csync { 17 namespace syncer {
18 namespace sessions { 18 namespace sessions {
19 19
20 // TODO(ncarter): This code is more generic than just Commit and can 20 // TODO(ncarter): This code is more generic than just Commit and can
21 // be reused elsewhere (e.g. ChangeReorderBuffer do similar things). Merge 21 // be reused elsewhere (e.g. ChangeReorderBuffer do similar things). Merge
22 // all these implementations. 22 // all these implementations.
23 class OrderedCommitSet { 23 class OrderedCommitSet {
24 public: 24 public:
25 // A list of indices into the full list of commit ids such that: 25 // A list of indices into the full list of commit ids such that:
26 // 1 - each element is an index belonging to a particular ModelSafeGroup. 26 // 1 - each element is an index belonging to a particular ModelSafeGroup.
27 // 2 - the vector is in sorted (smallest to largest) order. 27 // 2 - the vector is in sorted (smallest to largest) order.
28 // 3 - each element is a valid index for GetCommitItemAt. 28 // 3 - each element is a valid index for GetCommitItemAt.
29 // See GetCommitIdProjection for usage. 29 // See GetCommitIdProjection for usage.
30 typedef std::vector<size_t> Projection; 30 typedef std::vector<size_t> Projection;
31 31
32 // TODO(chron): Reserve space according to batch size? 32 // TODO(chron): Reserve space according to batch size?
33 explicit OrderedCommitSet(const csync::ModelSafeRoutingInfo& routes); 33 explicit OrderedCommitSet(const syncer::ModelSafeRoutingInfo& routes);
34 ~OrderedCommitSet(); 34 ~OrderedCommitSet();
35 35
36 bool HaveCommitItem(const int64 metahandle) const { 36 bool HaveCommitItem(const int64 metahandle) const {
37 return inserted_metahandles_.count(metahandle) > 0; 37 return inserted_metahandles_.count(metahandle) > 0;
38 } 38 }
39 39
40 void AddCommitItem(const int64 metahandle, const syncable::Id& commit_id, 40 void AddCommitItem(const int64 metahandle, const syncable::Id& commit_id,
41 syncable::ModelType type); 41 syncable::ModelType type);
42 42
43 const std::vector<syncable::Id>& GetAllCommitIds() const { 43 const std::vector<syncable::Id>& GetAllCommitIds() const {
(...skipping 14 matching lines...) Expand all
58 // Same as above, but for ModelType of the item. 58 // Same as above, but for ModelType of the item.
59 syncable::ModelType GetModelTypeAt(const size_t position) const { 59 syncable::ModelType GetModelTypeAt(const size_t position) const {
60 return types_[position]; 60 return types_[position];
61 } 61 }
62 62
63 // Get the projection of commit ids onto the space of commit ids 63 // Get the projection of commit ids onto the space of commit ids
64 // belonging to |group|. This is useful when you need to process a commit 64 // belonging to |group|. This is useful when you need to process a commit
65 // response one ModelSafeGroup at a time. See GetCommitIdAt for how the 65 // response one ModelSafeGroup at a time. See GetCommitIdAt for how the
66 // indices contained in the returned Projection can be used. 66 // indices contained in the returned Projection can be used.
67 const Projection& GetCommitIdProjection( 67 const Projection& GetCommitIdProjection(
68 csync::ModelSafeGroup group) const; 68 syncer::ModelSafeGroup group) const;
69 69
70 size_t Size() const { 70 size_t Size() const {
71 return commit_ids_.size(); 71 return commit_ids_.size();
72 } 72 }
73 73
74 bool Empty() const { 74 bool Empty() const {
75 return Size() == 0; 75 return Size() == 0;
76 } 76 }
77 77
78 // Returns true iff any of the commit ids added to this set have model type 78 // Returns true iff any of the commit ids added to this set have model type
79 // BOOKMARKS. 79 // BOOKMARKS.
80 bool HasBookmarkCommitId() const; 80 bool HasBookmarkCommitId() const;
81 81
82 void Append(const OrderedCommitSet& other); 82 void Append(const OrderedCommitSet& other);
83 void AppendReverse(const OrderedCommitSet& other); 83 void AppendReverse(const OrderedCommitSet& other);
84 void Truncate(size_t max_size); 84 void Truncate(size_t max_size);
85 85
86 // Removes all entries from this set. 86 // Removes all entries from this set.
87 void Clear(); 87 void Clear();
88 88
89 void operator=(const OrderedCommitSet& other); 89 void operator=(const OrderedCommitSet& other);
90 private: 90 private:
91 // A set of CommitIdProjections associated with particular ModelSafeGroups. 91 // A set of CommitIdProjections associated with particular ModelSafeGroups.
92 typedef std::map<csync::ModelSafeGroup, Projection> Projections; 92 typedef std::map<syncer::ModelSafeGroup, Projection> Projections;
93 93
94 // Helper container for return value of GetCommitItemAt. 94 // Helper container for return value of GetCommitItemAt.
95 struct CommitItem { 95 struct CommitItem {
96 int64 meta; 96 int64 meta;
97 syncable::Id id; 97 syncable::Id id;
98 syncable::ModelType group; 98 syncable::ModelType group;
99 }; 99 };
100 100
101 CommitItem GetCommitItemAt(const size_t position) const; 101 CommitItem GetCommitItemAt(const size_t position) const;
102 102
103 // These lists are different views of the same items; e.g they are 103 // These lists are different views of the same items; e.g they are
104 // isomorphic. 104 // isomorphic.
105 std::set<int64> inserted_metahandles_; 105 std::set<int64> inserted_metahandles_;
106 std::vector<syncable::Id> commit_ids_; 106 std::vector<syncable::Id> commit_ids_;
107 std::vector<int64> metahandle_order_; 107 std::vector<int64> metahandle_order_;
108 Projections projections_; 108 Projections projections_;
109 109
110 // We need this because of operations like AppendReverse that take ids from 110 // We need this because of operations like AppendReverse that take ids from
111 // one OrderedCommitSet and insert into another -- we need to know the 111 // one OrderedCommitSet and insert into another -- we need to know the
112 // group for each ID so that the insertion can update the appropriate 112 // group for each ID so that the insertion can update the appropriate
113 // projection. We could store it in commit_ids_, but sometimes we want 113 // projection. We could store it in commit_ids_, but sometimes we want
114 // to just return the vector of Ids, so this is more straightforward 114 // to just return the vector of Ids, so this is more straightforward
115 // and shouldn't take up too much extra space since commit lists are small. 115 // and shouldn't take up too much extra space since commit lists are small.
116 std::vector<syncable::ModelType> types_; 116 std::vector<syncable::ModelType> types_;
117 117
118 csync::ModelSafeRoutingInfo routes_; 118 syncer::ModelSafeRoutingInfo routes_;
119 }; 119 };
120 120
121 } // namespace sessions 121 } // namespace sessions
122 } // namespace csync 122 } // namespace syncer
123 123
124 #endif // SYNC_SESSIONS_ORDERED_COMMIT_SET_H_ 124 #endif // SYNC_SESSIONS_ORDERED_COMMIT_SET_H_
125 125
OLDNEW
« no previous file with comments | « sync/sessions/debug_info_getter.h ('k') | sync/sessions/ordered_commit_set.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698