Sort headers for iteration

third_party/WebKit/Source/modules/fetch/FetchHeaderList.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 "modules/fetch/FetchHeaderList.h"
 
 #include "core/fetch/FetchUtils.h"
 #include "platform/network/HTTPParsers.h"
 #include "wtf/PtrUtil.h"
+#include <algorithm>
 
 namespace blink {
 
 FetchHeaderList* FetchHeaderList::create() {
   return new FetchHeaderList();
 }
 
-FetchHeaderList* FetchHeaderList::clone() {
+FetchHeaderList* FetchHeaderList::clone() const {
   FetchHeaderList* list = create();
   for (size_t i = 0; i < m_headerList.size(); ++i)
     list->append(m_headerList[i]->first, m_headerList[i]->second);
   return list;
 }
 
 FetchHeaderList::FetchHeaderList() {}
 
 FetchHeaderList::~FetchHeaderList() {}
 
@@ skipping 91 matching lines @@
 
 bool FetchHeaderList::containsNonSimpleHeader() const {
   for (size_t i = 0; i < m_headerList.size(); ++i) {
     if (!FetchUtils::isSimpleHeader(AtomicString(m_headerList[i]->first),
                                     AtomicString(m_headerList[i]->second)))
       return true;
   }
   return false;
 }
 
+void FetchHeaderList::sortAndCombine() {
+  // https://fetch.spec.whatwg.org/#concept-header-list-sort-and-combine
+  // "To sort and combine a header list..."
+
+  // TODO(jsbell): Implement the combining part - this currently just sorts.
+
+  std::sort(
+      m_headerList.begin(), m_headerList.end(),
+      [](const std::unique_ptr<Header>& a, const std::unique_ptr<Header>& b) {
+        return WTF::codePointCompareLessThan(a->first, b->first);
+      });
+}
+
 bool FetchHeaderList::isValidHeaderName(const String& name) {
   // "A name is a case-insensitive byte sequence that matches the field-name
   // token production."
   return isValidHTTPToken(name);
 }
 
 bool FetchHeaderList::isValidHeaderValue(const String& value) {
   // "A value is a byte sequence that matches the field-value token production
   // and contains no 0x0A or 0x0D bytes."
   return isValidHTTPHeaderValue(value);
 }
 
 }  // namespace blink