Add an experimental permissions API for extensions.

chrome/common/extensions/url_pattern_set.cc

 // Copyright (c) 2011 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/common/extensions/url_pattern_set.h"
 
 #include <algorithm>
 #include <iterator>
 
 #include "chrome/common/extensions/url_pattern.h"
 #include "googleurl/src/gurl.h"
 
+
+// static
+void URLPatternSet::CreateDifference(const URLPatternSet& set1,
+                                     const URLPatternSet& set2,
+                                     URLPatternSet* out) {
+  out->ClearPatterns();
+  std::set_difference(set1.patterns_.begin(), set1.patterns_.end(),
+                      set2.patterns_.begin(), set2.patterns_.end(),
+                      std::inserter<std::set<URLPattern> >(
+                          out->patterns_, out->patterns_.begin()));
+}
+
+// static
+void URLPatternSet::CreateIntersection(const URLPatternSet& set1,
+                                       const URLPatternSet& set2,
+                                       URLPatternSet* out) {
+  out->ClearPatterns();
+  std::set_intersection(set1.patterns_.begin(), set1.patterns_.end(),
+                        set2.patterns_.begin(), set2.patterns_.end(),
+                        std::inserter<std::set<URLPattern> >(
+                            out->patterns_, out->patterns_.begin()));
+}
+
 // static
 void URLPatternSet::CreateUnion(const URLPatternSet& set1,
                                 const URLPatternSet& set2,
                                 URLPatternSet* out) {
   out->ClearPatterns();
   std::set_union(set1.patterns_.begin(), set1.patterns_.end(),
                  set2.patterns_.begin(), set2.patterns_.end(),
                  std::inserter<std::set<URLPattern> >(
                      out->patterns_, out->patterns_.begin()));
 }
@@ skipping 22 matching lines @@
 }
 
 void URLPatternSet::AddPattern(const URLPattern& pattern) {
   patterns_.insert(pattern);
 }
 
 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::MatchesURL(const GURL& url) const {
   for (URLPatternSet::const_iterator pattern = patterns_.begin();
        pattern != patterns_.end(); ++pattern) {
     if (pattern->MatchesURL(url))
       return true;
   }
 
   return false;
 }
 
 bool URLPatternSet::OverlapsWith(const URLPatternSet& other) const {
   // Two extension extents overlap if there is any one URL that would match at
   // least one pattern in each of the extents.
   for (URLPatternSet::const_iterator i = patterns_.begin();
        i != patterns_.end(); ++i) {
     for (URLPatternSet::const_iterator j = other.patterns().begin();
          j != other.patterns().end(); ++j) {
       if (i->OverlapsWith(*j))
         return true;
     }
   }
 
   return false;
 }