blob: b58971487ea31080cd2b2705ea74abe3ebc73fec (
plain)
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
|
// 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 "chrome/browser/policy/policy_bundle.h"
#include "base/logging.h"
#include "base/stl_util.h"
#include "chrome/browser/policy/policy_map.h"
namespace policy {
PolicyBundle::PolicyBundle() {}
PolicyBundle::~PolicyBundle() {
Clear();
}
PolicyMap& PolicyBundle::Get(PolicyDomain domain,
const std::string& component_id) {
DCHECK(domain != POLICY_DOMAIN_CHROME || component_id.empty());
PolicyMap*& policy = policy_bundle_[PolicyNamespace(domain, component_id)];
if (!policy)
policy = new PolicyMap();
return *policy;
}
const PolicyMap& PolicyBundle::Get(PolicyDomain domain,
const std::string& component_id) const {
DCHECK(domain != POLICY_DOMAIN_CHROME || component_id.empty());
PolicyNamespace ns(domain, component_id);
const_iterator it = policy_bundle_.find(ns);
return it == end() ? kEmpty_ : *it->second;
}
void PolicyBundle::Swap(PolicyBundle* other) {
policy_bundle_.swap(other->policy_bundle_);
}
void PolicyBundle::CopyFrom(const PolicyBundle& other) {
Clear();
for (PolicyBundle::const_iterator it = other.begin();
it != other.end(); ++it) {
PolicyMap*& policy = policy_bundle_[it->first];
policy = new PolicyMap();
policy->CopyFrom(*it->second);
}
}
void PolicyBundle::MergeFrom(const PolicyBundle& other) {
// Iterate over both |this| and |other| in order; skip what's extra in |this|,
// add what's missing, and merge the namespaces in common.
MapType::iterator it_this = policy_bundle_.begin();
MapType::iterator end_this = policy_bundle_.end();
const_iterator it_other = other.begin();
const_iterator end_other = other.end();
while (it_this != end_this && it_other != end_other) {
if (it_this->first == it_other->first) {
// Same namespace: merge existing PolicyMaps.
it_this->second->MergeFrom(*it_other->second);
++it_this;
++it_other;
} else if (it_this->first < it_other->first) {
// |this| has a PolicyMap that |other| doesn't; skip it.
++it_this;
} else if (it_this->first > it_other->first) {
// |other| has a PolicyMap that |this| doesn't; copy it.
PolicyMap*& policy = policy_bundle_[it_other->first];
DCHECK(!policy);
policy = new PolicyMap();
policy->CopyFrom(*it_other->second);
++it_other;
} else {
NOTREACHED();
}
}
// Add extra PolicyMaps at the end.
while (it_other != end_other) {
PolicyMap*& policy = policy_bundle_[it_other->first];
DCHECK(!policy);
policy = new PolicyMap();
policy->CopyFrom(*it_other->second);
++it_other;
}
}
bool PolicyBundle::Equals(const PolicyBundle& other) const {
// Equals() has the peculiarity that an entry with an empty PolicyMap equals
// an non-existant entry. This handles usage of non-const Get() that doesn't
// insert any policies.
const_iterator it_this = begin();
const_iterator it_other = other.begin();
while (true) {
// Skip empty PolicyMaps.
while (it_this != end() && it_this->second->empty())
++it_this;
while (it_other != other.end() && it_other->second->empty())
++it_other;
if (it_this == end() || it_other == other.end())
break;
if (it_this->first != it_other->first ||
!it_this->second->Equals(*it_other->second)) {
return false;
}
++it_this;
++it_other;
}
return it_this == end() && it_other == other.end();
}
PolicyBundle::const_iterator PolicyBundle::begin() const {
return policy_bundle_.begin();
}
PolicyBundle::const_iterator PolicyBundle::end() const {
return policy_bundle_.end();
}
void PolicyBundle::Clear() {
STLDeleteValues(&policy_bundle_);
}
} // namespace policy
|
