| OLD | NEW |
| (Empty) |
| 1 // Copyright 2013 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 #include "sync/notifier/unacked_invalidation_set.h" | |
| 6 | |
| 7 #include "base/json/json_string_value_serializer.h" | |
| 8 #include "sync/notifier/object_id_invalidation_map.h" | |
| 9 #include "sync/notifier/single_object_invalidation_set.h" | |
| 10 #include "sync/notifier/unacked_invalidation_set_test_util.h" | |
| 11 #include "testing/gtest/include/gtest/gtest.h" | |
| 12 | |
| 13 namespace syncer { | |
| 14 | |
| 15 class UnackedInvalidationSetTest : public testing::Test { | |
| 16 public: | |
| 17 UnackedInvalidationSetTest() | |
| 18 : kObjectId_(10, "ASDF"), | |
| 19 unacked_invalidations_(kObjectId_) {} | |
| 20 | |
| 21 SingleObjectInvalidationSet GetStoredInvalidations() { | |
| 22 ObjectIdInvalidationMap map; | |
| 23 unacked_invalidations_.ExportInvalidations(WeakHandle<AckHandler>(), &map); | |
| 24 ObjectIdSet ids = map.GetObjectIds(); | |
| 25 if (ids.find(kObjectId_) != ids.end()) { | |
| 26 return map.ForObject(kObjectId_); | |
| 27 } else { | |
| 28 return SingleObjectInvalidationSet(); | |
| 29 } | |
| 30 } | |
| 31 | |
| 32 const invalidation::ObjectId kObjectId_; | |
| 33 UnackedInvalidationSet unacked_invalidations_; | |
| 34 }; | |
| 35 | |
| 36 namespace { | |
| 37 | |
| 38 // Test storage and retrieval of zero invalidations. | |
| 39 TEST_F(UnackedInvalidationSetTest, Empty) { | |
| 40 EXPECT_EQ(0U, GetStoredInvalidations().GetSize()); | |
| 41 } | |
| 42 | |
| 43 // Test storage and retrieval of a single invalidation. | |
| 44 TEST_F(UnackedInvalidationSetTest, OneInvalidation) { | |
| 45 Invalidation inv1 = Invalidation::Init(kObjectId_, 10, "payload"); | |
| 46 unacked_invalidations_.Add(inv1); | |
| 47 | |
| 48 SingleObjectInvalidationSet set = GetStoredInvalidations(); | |
| 49 ASSERT_EQ(1U, set.GetSize()); | |
| 50 EXPECT_FALSE(set.StartsWithUnknownVersion()); | |
| 51 } | |
| 52 | |
| 53 // Test that calling Clear() returns us to the empty state. | |
| 54 TEST_F(UnackedInvalidationSetTest, Clear) { | |
| 55 Invalidation inv1 = Invalidation::Init(kObjectId_, 10, "payload"); | |
| 56 unacked_invalidations_.Add(inv1); | |
| 57 unacked_invalidations_.Clear(); | |
| 58 | |
| 59 EXPECT_EQ(0U, GetStoredInvalidations().GetSize()); | |
| 60 } | |
| 61 | |
| 62 // Test that repeated unknown version invalidations are squashed together. | |
| 63 TEST_F(UnackedInvalidationSetTest, UnknownVersions) { | |
| 64 Invalidation inv1 = Invalidation::Init(kObjectId_, 10, "payload"); | |
| 65 Invalidation inv2 = Invalidation::InitUnknownVersion(kObjectId_); | |
| 66 Invalidation inv3 = Invalidation::InitUnknownVersion(kObjectId_); | |
| 67 unacked_invalidations_.Add(inv1); | |
| 68 unacked_invalidations_.Add(inv2); | |
| 69 unacked_invalidations_.Add(inv3); | |
| 70 | |
| 71 SingleObjectInvalidationSet set = GetStoredInvalidations(); | |
| 72 ASSERT_EQ(2U, set.GetSize()); | |
| 73 EXPECT_TRUE(set.StartsWithUnknownVersion()); | |
| 74 } | |
| 75 | |
| 76 // Tests that no truncation occurs while we're under the limit. | |
| 77 TEST_F(UnackedInvalidationSetTest, NoTruncation) { | |
| 78 size_t kMax = UnackedInvalidationSet::kMaxBufferedInvalidations; | |
| 79 | |
| 80 for (size_t i = 0; i < kMax; ++i) { | |
| 81 Invalidation inv = Invalidation::Init(kObjectId_, i, "payload"); | |
| 82 unacked_invalidations_.Add(inv); | |
| 83 } | |
| 84 | |
| 85 SingleObjectInvalidationSet set = GetStoredInvalidations(); | |
| 86 ASSERT_EQ(kMax, set.GetSize()); | |
| 87 EXPECT_FALSE(set.StartsWithUnknownVersion()); | |
| 88 EXPECT_EQ(0, set.begin()->version()); | |
| 89 EXPECT_EQ(kMax-1, static_cast<size_t>(set.rbegin()->version())); | |
| 90 } | |
| 91 | |
| 92 // Test that truncation happens as we reach the limit. | |
| 93 TEST_F(UnackedInvalidationSetTest, Truncation) { | |
| 94 size_t kMax = UnackedInvalidationSet::kMaxBufferedInvalidations; | |
| 95 | |
| 96 for (size_t i = 0; i < kMax + 1; ++i) { | |
| 97 Invalidation inv = Invalidation::Init(kObjectId_, i, "payload"); | |
| 98 unacked_invalidations_.Add(inv); | |
| 99 } | |
| 100 | |
| 101 SingleObjectInvalidationSet set = GetStoredInvalidations(); | |
| 102 ASSERT_EQ(kMax, set.GetSize()); | |
| 103 EXPECT_TRUE(set.StartsWithUnknownVersion()); | |
| 104 EXPECT_TRUE(set.begin()->is_unknown_version()); | |
| 105 EXPECT_EQ(kMax, static_cast<size_t>(set.rbegin()->version())); | |
| 106 } | |
| 107 | |
| 108 // Test that we don't truncate while a handler is registered. | |
| 109 TEST_F(UnackedInvalidationSetTest, RegistrationAndTruncation) { | |
| 110 unacked_invalidations_.SetHandlerIsRegistered(); | |
| 111 | |
| 112 size_t kMax = UnackedInvalidationSet::kMaxBufferedInvalidations; | |
| 113 | |
| 114 for (size_t i = 0; i < kMax + 1; ++i) { | |
| 115 Invalidation inv = Invalidation::Init(kObjectId_, i, "payload"); | |
| 116 unacked_invalidations_.Add(inv); | |
| 117 } | |
| 118 | |
| 119 SingleObjectInvalidationSet set = GetStoredInvalidations(); | |
| 120 ASSERT_EQ(kMax+1, set.GetSize()); | |
| 121 EXPECT_FALSE(set.StartsWithUnknownVersion()); | |
| 122 EXPECT_EQ(0, set.begin()->version()); | |
| 123 EXPECT_EQ(kMax, static_cast<size_t>(set.rbegin()->version())); | |
| 124 | |
| 125 // Unregistering should re-enable truncation. | |
| 126 unacked_invalidations_.SetHandlerIsUnregistered(); | |
| 127 SingleObjectInvalidationSet set2 = GetStoredInvalidations(); | |
| 128 ASSERT_EQ(kMax, set2.GetSize()); | |
| 129 EXPECT_TRUE(set2.StartsWithUnknownVersion()); | |
| 130 EXPECT_TRUE(set2.begin()->is_unknown_version()); | |
| 131 EXPECT_EQ(kMax, static_cast<size_t>(set2.rbegin()->version())); | |
| 132 } | |
| 133 | |
| 134 // Test acknowledgement. | |
| 135 TEST_F(UnackedInvalidationSetTest, Acknowledge) { | |
| 136 // inv2 is included in this test just to make sure invalidations that | |
| 137 // are supposed to be unaffected by this operation will be unaffected. | |
| 138 | |
| 139 // We don't expect to be receiving acks or drops unless this flag is set. | |
| 140 // Not that it makes much of a difference in behavior. | |
| 141 unacked_invalidations_.SetHandlerIsRegistered(); | |
| 142 | |
| 143 Invalidation inv1 = Invalidation::Init(kObjectId_, 10, "payload"); | |
| 144 Invalidation inv2 = Invalidation::InitUnknownVersion(kObjectId_); | |
| 145 AckHandle inv1_handle = inv1.ack_handle(); | |
| 146 | |
| 147 unacked_invalidations_.Add(inv1); | |
| 148 unacked_invalidations_.Add(inv2); | |
| 149 | |
| 150 unacked_invalidations_.Acknowledge(inv1_handle); | |
| 151 | |
| 152 SingleObjectInvalidationSet set = GetStoredInvalidations(); | |
| 153 EXPECT_EQ(1U, set.GetSize()); | |
| 154 EXPECT_TRUE(set.StartsWithUnknownVersion()); | |
| 155 } | |
| 156 | |
| 157 // Test drops. | |
| 158 TEST_F(UnackedInvalidationSetTest, Drop) { | |
| 159 // inv2 is included in this test just to make sure invalidations that | |
| 160 // are supposed to be unaffected by this operation will be unaffected. | |
| 161 | |
| 162 // We don't expect to be receiving acks or drops unless this flag is set. | |
| 163 // Not that it makes much of a difference in behavior. | |
| 164 unacked_invalidations_.SetHandlerIsRegistered(); | |
| 165 | |
| 166 Invalidation inv1 = Invalidation::Init(kObjectId_, 10, "payload"); | |
| 167 Invalidation inv2 = Invalidation::Init(kObjectId_, 15, "payload"); | |
| 168 AckHandle inv1_handle = inv1.ack_handle(); | |
| 169 | |
| 170 unacked_invalidations_.Add(inv1); | |
| 171 unacked_invalidations_.Add(inv2); | |
| 172 | |
| 173 unacked_invalidations_.Drop(inv1_handle); | |
| 174 | |
| 175 SingleObjectInvalidationSet set = GetStoredInvalidations(); | |
| 176 ASSERT_EQ(2U, set.GetSize()); | |
| 177 EXPECT_TRUE(set.StartsWithUnknownVersion()); | |
| 178 EXPECT_EQ(15, set.rbegin()->version()); | |
| 179 } | |
| 180 | |
| 181 class UnackedInvalidationSetSerializationTest | |
| 182 : public UnackedInvalidationSetTest { | |
| 183 public: | |
| 184 UnackedInvalidationSet SerializeDeserialize() { | |
| 185 scoped_ptr<base::DictionaryValue> value = unacked_invalidations_.ToValue(); | |
| 186 UnackedInvalidationSet deserialized(kObjectId_); | |
| 187 deserialized.ResetFromValue(*value.get()); | |
| 188 return deserialized; | |
| 189 } | |
| 190 }; | |
| 191 | |
| 192 TEST_F(UnackedInvalidationSetSerializationTest, Empty) { | |
| 193 UnackedInvalidationSet deserialized = SerializeDeserialize(); | |
| 194 EXPECT_THAT(unacked_invalidations_, test_util::Eq(deserialized)); | |
| 195 } | |
| 196 | |
| 197 TEST_F(UnackedInvalidationSetSerializationTest, OneInvalidation) { | |
| 198 Invalidation inv = Invalidation::Init(kObjectId_, 10, "payload"); | |
| 199 unacked_invalidations_.Add(inv); | |
| 200 | |
| 201 UnackedInvalidationSet deserialized = SerializeDeserialize(); | |
| 202 EXPECT_THAT(unacked_invalidations_, test_util::Eq(deserialized)); | |
| 203 } | |
| 204 | |
| 205 TEST_F(UnackedInvalidationSetSerializationTest, WithUnknownVersion) { | |
| 206 Invalidation inv1 = Invalidation::Init(kObjectId_, 10, "payload"); | |
| 207 Invalidation inv2 = Invalidation::InitUnknownVersion(kObjectId_); | |
| 208 Invalidation inv3 = Invalidation::InitUnknownVersion(kObjectId_); | |
| 209 unacked_invalidations_.Add(inv1); | |
| 210 unacked_invalidations_.Add(inv2); | |
| 211 unacked_invalidations_.Add(inv3); | |
| 212 | |
| 213 UnackedInvalidationSet deserialized = SerializeDeserialize(); | |
| 214 EXPECT_THAT(unacked_invalidations_, test_util::Eq(deserialized)); | |
| 215 } | |
| 216 | |
| 217 } // namespace | |
| 218 | |
| 219 } // namespace syncer | |
| OLD | NEW |