Index: content/browser/download/parallel_download_utils.cc |
diff --git a/content/browser/download/parallel_download_utils.cc b/content/browser/download/parallel_download_utils.cc |
index 5846e1eb8ee58005c561380ed9f0721364a483e1..52eea05e4132980d7215861b3fe77df214b982d4 100644 |
--- a/content/browser/download/parallel_download_utils.cc |
+++ b/content/browser/download/parallel_download_utils.cc |
@@ -8,6 +8,15 @@ |
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()) |
@@ -38,4 +47,14 @@ DownloadItem::ReceivedSlice FindNextSliceToDownload( |
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 |