Merge pull request apple#113 from lorentey/deque-scaling

[Deque] `append(contentsOf:):` Use exponential capacity reservation
miniwing · Nov 16, 2021 · 4825482 · 4825482
2 parents 1337897 + efefae5
commit 4825482
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/Sources/DequeModule/Deque+Collection.swift b/Sources/DequeModule/Deque+Collection.swift
@@ -672,7 +672,7 @@ extension Deque: RangeReplaceableCollection {
     }
 
     let underestimatedCount = newElements.underestimatedCount
-    reserveCapacity(count + underestimatedCount)
+    _storage.ensureUnique(minimumCapacity: count + underestimatedCount)
     var it: S.Iterator = _storage.update { target in
       let gaps = target.availableSegments()
       let (it, copied) = gaps.initialize(fromSequencePrefix: newElements)
@@ -713,7 +713,7 @@ extension Deque: RangeReplaceableCollection {
 
     let c = newElements.count
     guard c > 0 else { return }
-    reserveCapacity(count + c)
+    _storage.ensureUnique(minimumCapacity: count + c)
     _storage.update { target in
       let gaps = target.availableSegments().prefix(c)
       gaps.initialize(from: newElements)