Index: base/values.cc |
diff --git a/base/values.cc b/base/values.cc |
index b06df125dd1fc2a6e5d8a969e31baddaea31de51..4553e68dc2d9d810a05f929b111ca683ecc61a40 100644 |
--- a/base/values.cc |
+++ b/base/values.cc |
@@ -685,114 +685,6 @@ void DictionaryValue::MergeDictionary(const DictionaryValue* dictionary) { |
} |
} |
-bool DictionaryValue::GetDifferingPathsHelper( |
- const std::string& path_prefix, |
- const DictionaryValue* other, |
- std::vector<std::string>* different_paths) const { |
- bool added_path = false; |
- std::map<std::string, Value*>::const_iterator current_this; |
- std::map<std::string, Value*>::const_iterator end_this; |
- current_this = dictionary_.begin(); |
- end_this = dictionary_.end(); |
- if (!other) { |
- // Recursively add all paths from the |this| dictionary, since they are |
- // not in |other|. |
- for (; current_this != end_this; ++current_this) { |
- std::string full_path_for_key(path_prefix.empty() ? current_this->first : |
- path_prefix + "." + current_this->first); |
- different_paths->push_back(full_path_for_key); |
- added_path = true; |
- if (current_this->second->IsType(Value::TYPE_DICTIONARY)) { |
- const DictionaryValue* dictionary_this = |
- static_cast<const DictionaryValue*>(current_this->second); |
- dictionary_this->GetDifferingPathsHelper(full_path_for_key, |
- NULL, |
- different_paths); |
- } |
- } |
- } else { |
- // Both the |this| and |other| dictionaries have entries. Iterate over |
- // both simultaneously. Paths that are in one but not the other are |
- // added to |different_paths| and DictionaryValues are processed |
- // recursively. |
- std::map<std::string, Value*>::const_iterator current_other = |
- other->dictionary_.begin(); |
- std::map<std::string, Value*>::const_iterator end_other = |
- other->dictionary_.end(); |
- while (current_this != end_this || current_other != end_other) { |
- const Value* recursion_this = NULL; |
- const Value* recursion_other = NULL; |
- const std::string* key_name = NULL; |
- bool current_value_known_equal = false; |
- if (current_this == end_this || |
- (current_other != end_other && |
- (current_other->first < current_this->first))) { |
- key_name = ¤t_other->first; |
- if (current_other->second->IsType(Value::TYPE_DICTIONARY)) |
- recursion_this = current_other->second; |
- ++current_other; |
- } else { |
- key_name = ¤t_this->first; |
- if (current_other == end_other || |
- current_this->first < current_other->first) { |
- if (current_this->second->IsType(Value::TYPE_DICTIONARY)) |
- recursion_this = current_this->second; |
- ++current_this; |
- } else { |
- DCHECK(current_this->first == current_other->first); |
- if (current_this->second->IsType(Value::TYPE_DICTIONARY)) { |
- recursion_this = current_this->second; |
- if (current_other->second->IsType(Value::TYPE_DICTIONARY)) { |
- recursion_other = current_other->second; |
- } |
- } else { |
- if (current_other->second->IsType(Value::TYPE_DICTIONARY)) { |
- recursion_this = current_other->second; |
- } else { |
- current_value_known_equal = |
- current_this->second->Equals(current_other->second); |
- } |
- } |
- ++current_this; |
- ++current_other; |
- } |
- } |
- const std::string& full_path_for_key(path_prefix.empty() ? |
- *key_name : path_prefix + "." + *key_name); |
- if (!current_value_known_equal) |
- different_paths->push_back(full_path_for_key); |
- if (recursion_this) { |
- const DictionaryValue* dictionary_this = |
- static_cast<const DictionaryValue*>(recursion_this); |
- bool subtree_changed = dictionary_this->GetDifferingPathsHelper( |
- full_path_for_key, |
- static_cast<const DictionaryValue*>(recursion_other), |
- different_paths); |
- if (subtree_changed) { |
- added_path = true; |
- } else { |
- // In order to maintain lexicographical sorting order, directory |
- // paths are pushed "optimistically" assuming that their subtree will |
- // contain differences. If in retrospect there were no differences |
- // in the subtree, the assumption was false and the dictionary path |
- // must be removed. |
- different_paths->pop_back(); |
- } |
- } else { |
- added_path |= !current_value_known_equal; |
- } |
- } |
- } |
- return added_path; |
-} |
- |
-void DictionaryValue::GetDifferingPaths( |
- const DictionaryValue* other, |
- std::vector<std::string>* different_paths) const { |
- different_paths->clear(); |
- GetDifferingPathsHelper("", other, different_paths); |
-} |
- |
///////////////////// ListValue //////////////////// |
ListValue::ListValue() : Value(TYPE_LIST) { |