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

Side by Side Diff: sync/internal_api/public/base/node_ordinal.h

Issue 2130453004: [Sync] Move //sync to //components/sync. (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Rebase. Created 4 years, 4 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
OLDNEW
(Empty)
1 // Copyright 2012 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4
5 #ifndef SYNC_INTERNAL_API_PUBLIC_BASE_NODE_ORDINAL_H_
6 #define SYNC_INTERNAL_API_PUBLIC_BASE_NODE_ORDINAL_H_
7
8 #include <stddef.h>
9 #include <stdint.h>
10
11 #include "sync/base/sync_export.h"
12 #include "sync/internal_api/public/base/ordinal.h"
13
14 namespace syncer {
15
16 // A NodeOrdinal is an Ordinal whose internal value comes from the
17 // ordinal_in_parent field of SyncEntity (see sync.proto). It uses
18 // the entire uint8_t range for backwards compatibility with the old
19 // int64_t-based positioning.
20
21 struct NodeOrdinalTraits {
22 static const uint8_t kZeroDigit = 0;
23 static const uint8_t kMaxDigit = UINT8_MAX;
24 static const size_t kMinLength = 8;
25 };
26
27 typedef Ordinal<NodeOrdinalTraits> NodeOrdinal;
28
29 static_assert(static_cast<char>(NodeOrdinal::kZeroDigit) == '\x00',
30 "NodeOrdinal has incorrect zero digit");
31 static_assert(static_cast<char>(NodeOrdinal::kOneDigit) == '\x01',
32 "NodeOrdinal has incorrect one digit");
33 static_assert(static_cast<char>(NodeOrdinal::kMidDigit) == '\x80',
34 "NodeOrdinal has incorrect mid digit");
35 static_assert(static_cast<char>(NodeOrdinal::kMaxDigit) == '\xff',
36 "NodeOrdinal has incorrect max digit");
37 static_assert(NodeOrdinal::kMidDigitValue == 128,
38 "NodeOrdinal has incorrect mid digit value");
39 static_assert(NodeOrdinal::kMaxDigitValue == 255,
40 "NodeOrdinal has incorrect max digit value");
41 static_assert(NodeOrdinal::kRadix == 256,
42 "NodeOrdinal has incorrect radix");
43
44 // Converts an int64_t position (usually from the position_in_parent
45 // field of SyncEntity) to a NodeOrdinal. This transformation
46 // preserves the ordering relation: a < b under integer ordering if
47 // and only if Int64ToNodeOrdinal(a) < Int64ToNodeOrdinal(b).
48 SYNC_EXPORT NodeOrdinal Int64ToNodeOrdinal(int64_t x);
49
50 // The inverse of Int64ToNodeOrdinal. This conversion is, in general,
51 // lossy: NodeOrdinals can have arbitrary fidelity, while numeric
52 // positions contain only 64 bits of information (in fact, this is the
53 // reason we've moved away from them).
54 SYNC_EXPORT int64_t NodeOrdinalToInt64(const NodeOrdinal& ordinal);
55
56 } // namespace syncer
57
58 #endif // SYNC_INTERNAL_API_PUBLIC_BASE_NODE_ORDINAL_H_
OLDNEW
« no previous file with comments | « sync/internal_api/public/base/model_type_test_util.cc ('k') | sync/internal_api/public/base/node_ordinal.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698