Index: sync/internal_api/public/base/node_ordinal_unittest.cc |
diff --git a/sync/internal_api/public/base/node_ordinal_unittest.cc b/sync/internal_api/public/base/node_ordinal_unittest.cc |
deleted file mode 100644 |
index 3ade983f3937970fb1ade37564eabb2077e49e4e..0000000000000000000000000000000000000000 |
--- a/sync/internal_api/public/base/node_ordinal_unittest.cc |
+++ /dev/null |
@@ -1,149 +0,0 @@ |
-// Copyright (c) 2012 The Chromium Authors. All rights reserved. |
-// Use of this source code is governed by a BSD-style license that can be |
-// found in the LICENSE file. |
- |
-#include "sync/internal_api/public/base/node_ordinal.h" |
- |
-#include <stdint.h> |
- |
-#include <algorithm> |
-#include <cstddef> |
-#include <functional> |
-#include <limits> |
-#include <vector> |
- |
-#include "base/macros.h" |
-#include "testing/gtest/include/gtest/gtest.h" |
- |
-namespace syncer { |
- |
-namespace { |
- |
-const int64_t kTestValues[] = {0LL, |
- 1LL, |
- -1LL, |
- 2LL, |
- -2LL, |
- 3LL, |
- -3LL, |
- 0x79LL, |
- -0x79LL, |
- 0x80LL, |
- -0x80LL, |
- 0x81LL, |
- -0x81LL, |
- 0xFELL, |
- -0xFELL, |
- 0xFFLL, |
- -0xFFLL, |
- 0x100LL, |
- -0x100LL, |
- 0x101LL, |
- -0x101LL, |
- 0xFA1AFELL, |
- -0xFA1AFELL, |
- 0xFFFFFFFELL, |
- -0xFFFFFFFELL, |
- 0xFFFFFFFFLL, |
- -0xFFFFFFFFLL, |
- 0x100000000LL, |
- -0x100000000LL, |
- 0x100000001LL, |
- -0x100000001LL, |
- 0xFFFFFFFFFFLL, |
- -0xFFFFFFFFFFLL, |
- 0x112358132134LL, |
- -0x112358132134LL, |
- 0xFEFFBEEFABC1234LL, |
- -0xFEFFBEEFABC1234LL, |
- INT64_MAX, |
- INT64_MIN, |
- INT64_MIN + 1, |
- INT64_MAX - 1}; |
- |
-const size_t kNumTestValues = arraysize(kTestValues); |
- |
-// Convert each test value to an ordinal. All ordinals should be |
-// valid. |
-TEST(NodeOrdinalTest, IsValid) { |
- for (size_t i = 0; i < kNumTestValues; ++i) { |
- const NodeOrdinal ordinal = Int64ToNodeOrdinal(kTestValues[i]); |
- EXPECT_TRUE(ordinal.IsValid()) << "i = " << i; |
- } |
-} |
- |
-// Convert each test value to an ordinal. All ordinals should have |
-// 8-byte strings, except for kint64min, which should have a 9-byte |
-// string. |
-TEST(NodeOrdinalTest, Size) { |
- EXPECT_EQ(9U, Int64ToNodeOrdinal(std::numeric_limits<int64_t>::min()) |
- .ToInternalValue() |
- .size()); |
- |
- for (size_t i = 0; i < kNumTestValues; ++i) { |
- if (kTestValues[i] == std::numeric_limits<int64_t>::min()) { |
- continue; |
- } |
- const NodeOrdinal ordinal = Int64ToNodeOrdinal(kTestValues[i]); |
- EXPECT_EQ(8U, ordinal.ToInternalValue().size()) << "i = " << i; |
- } |
-} |
- |
-// Convert each test value to an ordinal and back. That resulting |
-// value should be equal to the original value. |
-TEST(NodeOrdinalTest, PositionToOrdinalToPosition) { |
- for (size_t i = 0; i < kNumTestValues; ++i) { |
- const int64_t expected_value = kTestValues[i]; |
- const NodeOrdinal ordinal = Int64ToNodeOrdinal(expected_value); |
- const int64_t value = NodeOrdinalToInt64(ordinal); |
- EXPECT_EQ(expected_value, value) << "i = " << i; |
- } |
-} |
- |
-template <typename T, typename LessThan = std::less<T> > |
-class IndexedLessThan { |
- public: |
- explicit IndexedLessThan(const T* values) : values_(values) {} |
- |
- bool operator()(int i1, int i2) { |
- return less_than_(values_[i1], values_[i2]); |
- } |
- |
- private: |
- const T* values_; |
- LessThan less_than_; |
-}; |
- |
-// Sort kTestValues by int64_t value and then sort it by NodeOrdinal |
-// value. kTestValues should not already be sorted (by either |
-// comparator) and the two orderings should be the same. |
-TEST(NodeOrdinalTest, ConsistentOrdering) { |
- NodeOrdinal ordinals[kNumTestValues]; |
- std::vector<int> original_ordering(kNumTestValues); |
- std::vector<int> int64_ordering(kNumTestValues); |
- std::vector<int> ordinal_ordering(kNumTestValues); |
- for (size_t i = 0; i < kNumTestValues; ++i) { |
- ordinals[i] = Int64ToNodeOrdinal(kTestValues[i]); |
- original_ordering[i] = int64_ordering[i] = ordinal_ordering[i] = i; |
- } |
- |
- std::sort(int64_ordering.begin(), int64_ordering.end(), |
- IndexedLessThan<int64_t>(kTestValues)); |
- std::sort(ordinal_ordering.begin(), ordinal_ordering.end(), |
- IndexedLessThan<NodeOrdinal, NodeOrdinal::LessThanFn>(ordinals)); |
- EXPECT_NE(original_ordering, int64_ordering); |
- EXPECT_EQ(int64_ordering, ordinal_ordering); |
-} |
- |
-// Create two NodeOrdinals and create another one between them. It |
-// should lie halfway between them. |
-TEST(NodeOrdinalTest, CreateBetween) { |
- const NodeOrdinal ordinal1("\1\1\1\1\1\1\1\1"); |
- const NodeOrdinal ordinal2("\1\1\1\1\1\1\1\3"); |
- EXPECT_EQ("\1\1\1\1\1\1\1\2", |
- ordinal1.CreateBetween(ordinal2).ToInternalValue()); |
-} |
- |
-} // namespace |
- |
-} // namespace syncer |