1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
|
// Copyright 2013 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/notifier/unacked_invalidation_set.h"
#include "base/strings/string_number_conversions.h"
#include "sync/internal_api/public/base/ack_handle.h"
#include "sync/notifier/object_id_invalidation_map.h"
#include "sync/notifier/sync_invalidation_listener.h"
namespace {
const char kSourceKey[] = "source";
const char kNameKey[] = "name";
const char kInvalidationListKey[] = "invalidation-list";
} // namespace
namespace syncer {
const size_t UnackedInvalidationSet::kMaxBufferedInvalidations = 5;
// static
UnackedInvalidationSet::UnackedInvalidationSet(
invalidation::ObjectId id)
: registered_(false),
object_id_(id) {}
UnackedInvalidationSet::~UnackedInvalidationSet() {}
const invalidation::ObjectId& UnackedInvalidationSet::object_id() const {
return object_id_;
}
void UnackedInvalidationSet::Add(
const Invalidation& invalidation) {
SingleObjectInvalidationSet set;
set.Insert(invalidation);
AddSet(set);
if (!registered_)
Truncate(kMaxBufferedInvalidations);
}
void UnackedInvalidationSet::AddSet(
const SingleObjectInvalidationSet& invalidations) {
invalidations_.insert(invalidations.begin(), invalidations.end());
if (!registered_)
Truncate(kMaxBufferedInvalidations);
}
void UnackedInvalidationSet::ExportInvalidations(
WeakHandle<AckHandler> ack_handler,
ObjectIdInvalidationMap* out) const {
for (SingleObjectInvalidationSet::const_iterator it = invalidations_.begin();
it != invalidations_.end(); ++it) {
// Copy the invalidation and set the copy's ack_handler.
Invalidation inv(*it);
inv.set_ack_handler(ack_handler);
out->Insert(inv);
}
}
void UnackedInvalidationSet::Clear() {
invalidations_.clear();
}
void UnackedInvalidationSet::SetHandlerIsRegistered() {
registered_ = true;
}
void UnackedInvalidationSet::SetHandlerIsUnregistered() {
registered_ = false;
Truncate(kMaxBufferedInvalidations);
}
// Removes the matching ack handle from the list.
void UnackedInvalidationSet::Acknowledge(const AckHandle& handle) {
bool handle_found = false;
for (SingleObjectInvalidationSet::const_iterator it = invalidations_.begin();
it != invalidations_.end(); ++it) {
if (it->ack_handle().Equals(handle)) {
invalidations_.erase(*it);
handle_found = true;
break;
}
}
DLOG_IF(WARNING, !handle_found)
<< "Unrecognized to ack for object " << ObjectIdToString(object_id_);
(void)handle_found; // Silence unused variable warning in release builds.
}
// Erase the invalidation with matching ack handle from the list. Also creates
// an 'UnknownVersion' invalidation with the same ack handle and places it at
// the beginning of the list. If an unknown version invalidation currently
// exists, it is replaced.
void UnackedInvalidationSet::Drop(const AckHandle& handle) {
SingleObjectInvalidationSet::const_iterator it;
for (it = invalidations_.begin(); it != invalidations_.end(); ++it) {
if (it->ack_handle().Equals(handle)) {
break;
}
}
if (it == invalidations_.end()) {
DLOG(WARNING) << "Unrecognized drop request for object "
<< ObjectIdToString(object_id_);
return;
}
Invalidation unknown_version = Invalidation::InitFromDroppedInvalidation(*it);
invalidations_.erase(*it);
// If an unknown version is in the list, we remove it so we can replace it.
if (!invalidations_.empty() && invalidations_.begin()->is_unknown_version()) {
invalidations_.erase(*invalidations_.begin());
}
invalidations_.insert(unknown_version);
}
scoped_ptr<base::DictionaryValue> UnackedInvalidationSet::ToValue() const {
scoped_ptr<base::DictionaryValue> value(new base::DictionaryValue);
value->SetString(kSourceKey, base::IntToString(object_id_.source()));
value->SetString(kNameKey, object_id_.name());
scoped_ptr<base::ListValue> list_value(new ListValue);
for (InvalidationsSet::const_iterator it = invalidations_.begin();
it != invalidations_.end(); ++it) {
list_value->Append(it->ToValue().release());
}
value->Set(kInvalidationListKey, list_value.release());
return value.Pass();
}
bool UnackedInvalidationSet::ResetFromValue(
const base::DictionaryValue& value) {
std::string source_str;
if (!value.GetString(kSourceKey, &source_str)) {
DLOG(WARNING) << "Unable to deserialize source";
return false;
}
int source = 0;
if (!base::StringToInt(source_str, &source)) {
DLOG(WARNING) << "Invalid source: " << source_str;
return false;
}
std::string name;
if (!value.GetString(kNameKey, &name)) {
DLOG(WARNING) << "Unable to deserialize name";
return false;
}
object_id_ = invalidation::ObjectId(source, name);
const base::ListValue* invalidation_list = NULL;
if (!value.GetList(kInvalidationListKey, &invalidation_list)
|| !ResetListFromValue(*invalidation_list)) {
// Earlier versions of this class did not set this field, so we don't treat
// parsing errors here as a fatal failure.
DLOG(WARNING) << "Unable to deserialize invalidation list.";
}
return true;
}
bool UnackedInvalidationSet::ResetListFromValue(
const base::ListValue& list) {
for (size_t i = 0; i < list.GetSize(); ++i) {
const base::DictionaryValue* dict;
if (!list.GetDictionary(i, &dict)) {
DLOG(WARNING) << "Failed to get invalidation dictionary at index " << i;
return false;
}
scoped_ptr<Invalidation> invalidation = Invalidation::InitFromValue(*dict);
if (!invalidation) {
DLOG(WARNING) << "Failed to parse invalidation at index " << i;
return false;
}
invalidations_.insert(*invalidation.get());
}
return true;
}
void UnackedInvalidationSet::Truncate(size_t max_size) {
DCHECK_GT(max_size, 0U);
if (invalidations_.size() <= max_size) {
return;
}
while (invalidations_.size() > max_size) {
invalidations_.erase(*invalidations_.begin());
}
// We dropped some invalidations. We remember the fact that an unknown
// amount of information has been lost by ensuring this list begins with
// an UnknownVersion invalidation. We remove the oldest remaining
// invalidation to make room for it.
invalidation::ObjectId id = invalidations_.begin()->object_id();
invalidations_.erase(*invalidations_.begin());
Invalidation unknown_version = Invalidation::InitUnknownVersion(id);
invalidations_.insert(unknown_version);
}
} // namespace syncer
|
