aboutsummaryrefslogtreecommitdiffstats
path: root/vecdeque.go
diff options
context:
space:
mode:
authorRose Hogenson <rosehogenson@posteo.net>2025-04-05 14:28:55 -0700
committerRose Hogenson <rosehogenson@posteo.net>2025-04-05 14:28:55 -0700
commitdfc639535656e0f53500222dc1bbe392175f9cb4 (patch)
tree33856e34d84e1774a5dd2e6c63c7e942b3a9f1d4 /vecdeque.go
parenteb7fb2bc95c6333c2415251d3502c488fc5facb1 (diff)
downloaddeque-dfc639535656e0f53500222dc1bbe392175f9cb4.tar.zst
Fix reallocation
Diffstat (limited to 'vecdeque.go')
-rw-r--r--vecdeque.go3
1 files changed, 2 insertions, 1 deletions
diff --git a/vecdeque.go b/vecdeque.go
index 737c99e..94d64da 100644
--- a/vecdeque.go
+++ b/vecdeque.go
@@ -103,7 +103,8 @@ func (q *DQ[T]) PushBack(values ...T) {
// Grow makes space for at least n more elements to be inserted in the given
// deque without reallocation.
func (q *DQ[T]) Grow(n int) {
- if cap(q.buf)-len(q.buf) >= n {
+ n -= cap(q.buf) - len(q.buf)
+ if n <= 0 {
return
}