[Policy Experimental] Add "recommended" policies for URL exceptions.

components/policy/core/common/policy_map.h

 // 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.
 
 #ifndef COMPONENTS_POLICY_CORE_COMMON_POLICY_MAP_H_
 #define COMPONENTS_POLICY_CORE_COMMON_POLICY_MAP_H_
 
 #include <stddef.h>
 
 #include <map>
@@ skipping 31 matching lines @@
     // Returns a copy of |this|.
     scoped_ptr<Entry> DeepCopy() const;
 
     // Returns true if |this| has higher priority than |other|.
     bool has_higher_priority_than(const Entry& other) const;
 
     // Returns true if |this| equals |other|.
     bool Equals(const Entry& other) const;
   };
 
-  typedef std::map<std::string, Entry> PolicyMapType;
+  struct PolicyMapKey {
+    std::string name;
+
+    // POLICY_LEVEL_COUNT nominally has highest priority in PolicyLevel. Having
+    // this as default allows us to use lower_bound() to search by |name| only.
+    PolicyLevel level = POLICY_LEVEL_COUNT;
+
+    PolicyMapKey();
+
+    explicit PolicyMapKey(const std::string& name_in);
+
+    PolicyMapKey(const std::string& name_in, PolicyLevel level_in);
+
+    bool operator==(const PolicyMapKey& other) const;
+
+    bool operator<(const PolicyMapKey& other) const;
+
+    int compare(const PolicyMapKey& other) const;
+  };
+
+  typedef std::map<PolicyMapKey, Entry> PolicyMapType;
   typedef PolicyMapType::const_iterator const_iterator;
 
   PolicyMap();
   virtual ~PolicyMap();
 
-  // Returns a weak reference to the entry currently stored for key |policy|,
-  // or NULL if not found. Ownership is retained by the PolicyMap.
+  // Returns a weak reference to the highest priority entry currently stored
+  // for key |policy|, or null if not found. Ownership is retained by the
+  // PolicyMap.
   const Entry* Get(const std::string& policy) const;
 
-  // Returns a weak reference to the value currently stored for key |policy|,
-  // or NULL if not found. Ownership is retained by the PolicyMap.
-  // This is equivalent to Get(policy)->value, when it doesn't return NULL.
+  // Returns a weak reference to the highest priority entry currently stored
+  // under key |policy|, or null if not found. Ownership is retained by the
+  // PolicyMap.
+  // This is equivalent to Get(policy)->value, when it doesn't return null.
   const base::Value* GetValue(const std::string& policy) const;
 
   // Takes ownership of |value| and |external_data_fetcher|. Overwrites any
-  // existing information stored in the map for the key |policy|.
+  // existing information stored in the map for the key (|policy|, |level|).
   void Set(const std::string& policy,
            PolicyLevel level,
            PolicyScope scope,
            PolicySource source,
            base::Value* value,
            ExternalDataFetcher* external_data_fetcher);
 
-  // Erase the given |policy|, if it exists in this map.
+  // Erase all given |policy| that exists in this map.
   void Erase(const std::string& policy);
 
   // Swaps the internal representation of |this| with |other|.
   void Swap(PolicyMap* other);
 
   // |this| becomes a copy of |other|. Any existing policies are dropped.
   void CopyFrom(const PolicyMap& other);
 
   // Returns a copy of |this|.
   scoped_ptr<PolicyMap> DeepCopy() const;
 
+  // TODO(huangs): Update comment.
   // Merges policies from |other| into |this|. Existing policies are only
   // overridden by those in |other| if they have a higher priority, as defined
   // by Entry::has_higher_priority_than(). If a policy is contained in both
   // maps with the same priority, the current value in |this| is preserved.
   void MergeFrom(const PolicyMap& other);
 
   // Loads the values in |policies| into this PolicyMap. All policies loaded
   // will have |level|, |scope| and |source| in their entries. Existing entries
   // are replaced.
   void LoadFrom(const base::DictionaryValue* policies,
                 PolicyLevel level,
                 PolicyScope scope,
                 PolicySource source);
 
   // Compares this value map against |other| and stores all key names that have
   // different values or reference different external data in |differing_keys|.
   // This includes keys that are present only in one of the maps.
   // |differing_keys| is not cleared before the keys are added.
   void GetDifferingKeys(const PolicyMap& other,
-                        std::set<std::string>* differing_keys) const;
+                        std::set<PolicyMapKey>* differing_keys) const;
+
+  void GetDifferingKeyNames(const PolicyMap& other,
+                            std::set<std::string>* differing_key_names) const;
 
   // Removes all policies that don't have the specified |level|. This is a
   // temporary helper method, until mandatory and recommended levels are served
   // by a single provider.
   // TODO(joaodasilva): Remove this. http://crbug.com/108999
   void FilterLevel(PolicyLevel level);
 
   bool Equals(const PolicyMap& other) const;
   bool empty() const;
   size_t size() const;
 
   const_iterator begin() const;
   const_iterator end() const;
+  void next_dominant(const_iterator* it) const;
+  void next_all(const_iterator* it) const;
+
   void Clear();
 
  private:
   // Helper function for Equals().
   static bool MapEntryEquals(const PolicyMapType::value_type& a,
                              const PolicyMapType::value_type& b);
 
+  PolicyMapType::iterator lower_bound(const std::string& policy);
+
+  const_iterator lower_bound(const std::string& policy) const;
+
   PolicyMapType map_;
 
   DISALLOW_COPY_AND_ASSIGN(PolicyMap);
 };
 
 }  // namespace policy
 
 #endif  // COMPONENTS_POLICY_CORE_COMMON_POLICY_MAP_H_