OLD | NEW |
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 #include "sync/engine/build_commit_command.h" | 5 #include "sync/engine/build_commit_command.h" |
6 | 6 |
7 #include <limits> | 7 #include <limits> |
8 #include <set> | 8 #include <set> |
9 #include <string> | 9 #include <string> |
10 #include <vector> | 10 #include <vector> |
11 | 11 |
12 #include "base/string_util.h" | 12 #include "base/string_util.h" |
13 #include "sync/engine/syncer_proto_util.h" | 13 #include "sync/engine/syncer_proto_util.h" |
14 #include "sync/protocol/bookmark_specifics.pb.h" | 14 #include "sync/protocol/bookmark_specifics.pb.h" |
15 #include "sync/protocol/sync.pb.h" | 15 #include "sync/protocol/sync.pb.h" |
16 #include "sync/sessions/ordered_commit_set.h" | 16 #include "sync/sessions/ordered_commit_set.h" |
17 #include "sync/sessions/sync_session.h" | 17 #include "sync/sessions/sync_session.h" |
18 #include "sync/syncable/directory.h" | 18 #include "sync/syncable/directory.h" |
19 #include "sync/syncable/mutable_entry.h" | 19 #include "sync/syncable/mutable_entry.h" |
20 #include "sync/syncable/syncable_changes_version.h" | 20 #include "sync/syncable/syncable_changes_version.h" |
21 #include "sync/syncable/syncable_proto_util.h" | 21 #include "sync/syncable/syncable_proto_util.h" |
22 #include "sync/syncable/write_transaction.h" | 22 #include "sync/syncable/write_transaction.h" |
23 #include "sync/util/time.h" | 23 #include "sync/util/time.h" |
24 | 24 |
| 25 // TODO(vishwath): Remove this include after node positions have |
| 26 // shifted to completely using Ordinals. |
| 27 // See http://crbug.com/145412 . |
| 28 #include "sync/internal_api/public/base/node_ordinal.h" |
| 29 |
25 using std::set; | 30 using std::set; |
26 using std::string; | 31 using std::string; |
27 using std::vector; | 32 using std::vector; |
28 | 33 |
29 namespace syncer { | 34 namespace syncer { |
30 | 35 |
31 using sessions::SyncSession; | 36 using sessions::SyncSession; |
32 using syncable::Entry; | 37 using syncable::Entry; |
33 using syncable::IS_DEL; | 38 using syncable::IS_DEL; |
34 using syncable::SERVER_POSITION_IN_PARENT; | 39 using syncable::SERVER_ORDINAL_IN_PARENT; |
35 using syncable::IS_UNAPPLIED_UPDATE; | 40 using syncable::IS_UNAPPLIED_UPDATE; |
36 using syncable::IS_UNSYNCED; | 41 using syncable::IS_UNSYNCED; |
37 using syncable::Id; | 42 using syncable::Id; |
38 using syncable::MutableEntry; | 43 using syncable::MutableEntry; |
39 using syncable::SPECIFICS; | 44 using syncable::SPECIFICS; |
40 | 45 |
41 // static | 46 // static |
42 int64 BuildCommitCommand::GetFirstPosition() { | 47 int64 BuildCommitCommand::GetFirstPosition() { |
43 return std::numeric_limits<int64>::min(); | 48 return std::numeric_limits<int64>::min(); |
44 } | 49 } |
(...skipping 179 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
224 } | 229 } |
225 | 230 |
226 int64 BuildCommitCommand::FindAnchorPosition(syncable::IdField direction, | 231 int64 BuildCommitCommand::FindAnchorPosition(syncable::IdField direction, |
227 const syncable::Entry& entry) { | 232 const syncable::Entry& entry) { |
228 Id next_id = entry.Get(direction); | 233 Id next_id = entry.Get(direction); |
229 while (!next_id.IsRoot()) { | 234 while (!next_id.IsRoot()) { |
230 Entry next_entry(entry.trans(), | 235 Entry next_entry(entry.trans(), |
231 syncable::GET_BY_ID, | 236 syncable::GET_BY_ID, |
232 next_id); | 237 next_id); |
233 if (!next_entry.Get(IS_UNSYNCED) && !next_entry.Get(IS_UNAPPLIED_UPDATE)) { | 238 if (!next_entry.Get(IS_UNSYNCED) && !next_entry.Get(IS_UNAPPLIED_UPDATE)) { |
234 return next_entry.Get(SERVER_POSITION_IN_PARENT); | 239 return NodeOrdinalToInt64(next_entry.Get(SERVER_ORDINAL_IN_PARENT)); |
235 } | 240 } |
236 next_id = next_entry.Get(direction); | 241 next_id = next_entry.Get(direction); |
237 } | 242 } |
238 return | 243 return |
239 direction == syncable::PREV_ID ? | 244 direction == syncable::PREV_ID ? |
240 GetFirstPosition() : GetLastPosition(); | 245 GetFirstPosition() : GetLastPosition(); |
241 } | 246 } |
242 | 247 |
243 int64 BuildCommitCommand::InterpolatePosition(const int64 lo, | 248 int64 BuildCommitCommand::InterpolatePosition(const int64 lo, |
244 const int64 hi) { | 249 const int64 hi) { |
(...skipping 10 matching lines...) Expand all Loading... |
255 if (delta <= static_cast<uint64>(GetGap()*2)) | 260 if (delta <= static_cast<uint64>(GetGap()*2)) |
256 return lo + (static_cast<int64>(delta) + 7) / 8; // Interpolate. | 261 return lo + (static_cast<int64>(delta) + 7) / 8; // Interpolate. |
257 else if (lo == GetFirstPosition()) | 262 else if (lo == GetFirstPosition()) |
258 return hi - GetGap(); // Extend range just before successor. | 263 return hi - GetGap(); // Extend range just before successor. |
259 else | 264 else |
260 return lo + GetGap(); // Use or extend range just after predecessor. | 265 return lo + GetGap(); // Use or extend range just after predecessor. |
261 } | 266 } |
262 | 267 |
263 | 268 |
264 } // namespace syncer | 269 } // namespace syncer |
OLD | NEW |