Support requesting subsets of host permissions using the permissions API.

extensions/common/url_pattern_set.cc

 // 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 "extensions/common/url_pattern_set.h"
 
 #include <algorithm>
 #include <iterator>
 
 #include "base/logging.h"
@@ skipping 111 matching lines @@
 
 void URLPatternSet::AddPatterns(const URLPatternSet& set) {
   patterns_.insert(set.patterns().begin(),
                    set.patterns().end());
 }
 
 void URLPatternSet::ClearPatterns() {
   patterns_.clear();
 }
 
-bool URLPatternSet::Contains(const URLPatternSet& set) const {
-  return std::includes(patterns_.begin(), patterns_.end(),
-                       set.patterns_.begin(), set.patterns_.end());
+bool URLPatternSet::Contains(const URLPatternSet& other) const {
+  for (URLPatternSet::const_iterator it = other.begin();
+       it != other.end(); ++it) {
+    if (!Encompasses(*it))
+      return false;
+  }
+
+  return true;
 }
 
 bool URLPatternSet::MatchesURL(const GURL& url) const {
   for (URLPatternSet::const_iterator pattern = patterns_.begin();
        pattern != patterns_.end(); ++pattern) {
     if (pattern->MatchesURL(url))
       return true;
   }
 
   return false;
@@ skipping 64 matching lines @@
   std::vector<std::string> patterns;
   for (size_t i = 0; i < value.GetSize(); ++i) {
     std::string item;
     if (!value.GetString(i, &item))
       return false;
     patterns.push_back(item);
   }
   return Populate(patterns, valid_schemes, allow_file_access, error);
 }
 
+bool URLPatternSet::Encompasses(const URLPattern& pattern) const {
+  for (URLPatternSet::const_iterator it = begin();
+       it != end(); ++it) {
+    if (it->Encompasses(pattern))
+      return true;
+  }
+  return false;
+}
+
+std::ostream& operator<<(std::ostream& out, const URLPatternSet& set) {
+  out << "{";
+  for (URLPatternSet::const_iterator it = set.begin(); it != set.end(); ++it) {
+    if (it != set.begin())
+      out << ",";
+    out << it->GetAsString();
+  }
+  return out << "}";
+}
+
 }  // namespace extensions