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

Unified Diff: sync/internal_api/public/base/node_ordinal_unittest.cc

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, 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 side-by-side diff with in-line comments
Download patch
« no previous file with comments | « sync/internal_api/public/base/node_ordinal.cc ('k') | sync/internal_api/public/base/ordinal.h » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
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
« no previous file with comments | « sync/internal_api/public/base/node_ordinal.cc ('k') | sync/internal_api/public/base/ordinal.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698