| OLD | NEW |
| 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 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 | 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_INTERNAL_API_PUBLIC_BASE_NODE_ORDINAL_H_ | 5 #ifndef SYNC_INTERNAL_API_PUBLIC_BASE_NODE_ORDINAL_H_ |
| 6 #define SYNC_INTERNAL_API_PUBLIC_BASE_NODE_ORDINAL_H_ | 6 #define SYNC_INTERNAL_API_PUBLIC_BASE_NODE_ORDINAL_H_ |
| 7 | 7 |
| 8 #include "base/basictypes.h" | 8 #include "base/basictypes.h" |
| 9 #include "sync/base/sync_export.h" |
| 9 #include "sync/internal_api/public/base/ordinal.h" | 10 #include "sync/internal_api/public/base/ordinal.h" |
| 10 | 11 |
| 11 namespace syncer { | 12 namespace syncer { |
| 12 | 13 |
| 13 // A NodeOrdinal is an Ordinal whose internal value comes from the | 14 // A NodeOrdinal is an Ordinal whose internal value comes from the |
| 14 // ordinal_in_parent field of SyncEntity (see sync.proto). It uses | 15 // ordinal_in_parent field of SyncEntity (see sync.proto). It uses |
| 15 // the entire uint8 range for backwards compatibility with the old | 16 // the entire uint8 range for backwards compatibility with the old |
| 16 // int64-based positioning. | 17 // int64-based positioning. |
| 17 | 18 |
| 18 struct NodeOrdinalTraits { | 19 struct NodeOrdinalTraits { |
| (...skipping 16 matching lines...) Expand all Loading... |
| 35 NodeOrdinalHasCorrectMidDigitValue); | 36 NodeOrdinalHasCorrectMidDigitValue); |
| 36 COMPILE_ASSERT(NodeOrdinal::kMaxDigitValue == 255, | 37 COMPILE_ASSERT(NodeOrdinal::kMaxDigitValue == 255, |
| 37 NodeOrdinalHasCorrectMaxDigitValue); | 38 NodeOrdinalHasCorrectMaxDigitValue); |
| 38 COMPILE_ASSERT(NodeOrdinal::kRadix == 256, | 39 COMPILE_ASSERT(NodeOrdinal::kRadix == 256, |
| 39 NodeOrdinalHasCorrectRadix); | 40 NodeOrdinalHasCorrectRadix); |
| 40 | 41 |
| 41 // Converts an int64 position (usually from the position_in_parent | 42 // Converts an int64 position (usually from the position_in_parent |
| 42 // field of SyncEntity) to a NodeOrdinal. This transformation | 43 // field of SyncEntity) to a NodeOrdinal. This transformation |
| 43 // preserves the ordering relation: a < b under integer ordering if | 44 // preserves the ordering relation: a < b under integer ordering if |
| 44 // and only if Int64ToNodeOrdinal(a) < Int64ToNodeOrdinal(b). | 45 // and only if Int64ToNodeOrdinal(a) < Int64ToNodeOrdinal(b). |
| 45 NodeOrdinal Int64ToNodeOrdinal(int64 x); | 46 SYNC_EXPORT_PRIVATE NodeOrdinal Int64ToNodeOrdinal(int64 x); |
| 46 | 47 |
| 47 // The inverse of Int64ToNodeOrdinal. This conversion is, in general, | 48 // The inverse of Int64ToNodeOrdinal. This conversion is, in general, |
| 48 // lossy: NodeOrdinals can have arbitrary fidelity, while numeric | 49 // lossy: NodeOrdinals can have arbitrary fidelity, while numeric |
| 49 // positions contain only 64 bits of information (in fact, this is the | 50 // positions contain only 64 bits of information (in fact, this is the |
| 50 // reason we've moved away from them). | 51 // reason we've moved away from them). |
| 51 int64 NodeOrdinalToInt64(const NodeOrdinal& ordinal); | 52 SYNC_EXPORT_PRIVATE int64 NodeOrdinalToInt64(const NodeOrdinal& ordinal); |
| 52 | 53 |
| 53 } // namespace syncer | 54 } // namespace syncer |
| 54 | 55 |
| 55 #endif // SYNC_INTERNAL_API_PUBLIC_BASE_NODE_ORDINAL_H_ | 56 #endif // SYNC_INTERNAL_API_PUBLIC_BASE_NODE_ORDINAL_H_ |
| OLD | NEW |