Update the received slices vector when stream is written to disk

content/browser/download/parallel_download_utils.cc

 // Copyright 2017 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 "content/browser/download/parallel_download_utils.h"
 
 #include "content/public/browser/download_save_info.h"
 
 namespace content {
 
+namespace {
+
+bool compareReceivedSlices(const DownloadItem::ReceivedSlice& lhs,
+                           const DownloadItem::ReceivedSlice& rhs) {
+  return lhs.offset < rhs.offset;
+}
+
+}  // namespace
+
 DownloadItem::ReceivedSlice FindNextSliceToDownload(
     const std::vector<DownloadItem::ReceivedSlice>& received_slices) {
   if (received_slices.empty())
     return DownloadItem::ReceivedSlice(0, DownloadSaveInfo::kLengthFullContent);
 
   std::vector<DownloadItem::ReceivedSlice>::const_iterator iter =
       received_slices.begin();
   DCHECK_GE(iter->offset, 0);
   if (iter->offset != 0)
     return DownloadItem::ReceivedSlice(0, iter->offset);
@@ skipping 10 matching lines @@
     DCHECK_GE(next->offset, offset);
     if (next->offset > offset) {
       remaining_bytes = next->offset - offset;
       break;
     }
     iter = next;
   }
   return DownloadItem::ReceivedSlice(offset, remaining_bytes);
 }
 
+int AddReceivedSliceToSortedArray(
+    const DownloadItem::ReceivedSlice& new_slice,
+    std::vector<DownloadItem::ReceivedSlice>& received_slices) {
+  std::vector<DownloadItem::ReceivedSlice>::iterator it =
+      std::upper_bound(received_slices.begin(), received_slices.end(),
+                       new_slice, compareReceivedSlices);
+  it = received_slices.emplace(it, new_slice);
+  return std::distance(received_slices.begin(), it);
+}
+
 }  // namespace content