Part 5.1: Is policy list subsumed under subsuming policy?

third_party/WebKit/Source/core/frame/csp/MediaListDirective.cpp

 // Copyright 2014 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 "core/frame/csp/MediaListDirective.h"
 
 #include "core/frame/csp/ContentSecurityPolicy.h"
 #include "platform/network/ContentSecurityPolicyParsers.h"
 #include "wtf/HashSet.h"
 #include "wtf/text/ParsingUtilities.h"
@@ skipping 63 matching lines @@
       skipWhile<UChar, isNotASCIISpace>(position, end);
       policy()->reportInvalidPluginTypes(String(begin, position - begin));
       continue;
     }
     m_pluginTypes.add(String(begin, position - begin));
 
     ASSERT(position == end || isASCIISpace(*position));
   }
 }
 
+bool MediaListDirective::subsumes(
+    const std::vector<MediaListDirective*>& other) {
+  if (!other.size())
+    return false;
+
+  // Find the effective set of plugins allowed by `other`.
+  HashSet<String> normalizedB = other[0]->m_pluginTypes;
+  for (uint32_t i = 1; i < other.size(); i++)

[Mike West, 2016/12/06 13:39:07]

s/uint32_t/size_t/

+    normalizedB = other[i]->getIntersect(normalizedB);
+
+  // Empty list of plugins is equivalent to no plugins being allowed.
+  if (!m_pluginTypes.size())
+    return !normalizedB.size();
+
+  // Check that each element of `normalizedB` is allowed by `m_pluginTypes`.
+  for (auto it = normalizedB.begin(); it != normalizedB.end(); ++it) {
+    if (!allows(*it))
+      return false;
+  }
+
+  return true;
+}
+
+HashSet<String> MediaListDirective::getIntersect(const HashSet<String>& other) {
+  HashSet<String> normalized;
+  for (const auto& type : m_pluginTypes) {
+    if (other.contains(type))
+      normalized.add(type);
+  }
+
+  return normalized;
+}
+
 }  // namespace blink