deep copy in range

jinwoo1225 · Aug 26, 2023 · 693f0a1 · 693f0a1
1 parent 3c5bae0
commit 693f0a1
Showing 1 changed file with 6 additions and 2 deletions.
diff --git a/priority_queue.go b/priority_queue.go
@@ -76,9 +76,13 @@ func (h *PriorityQueue[T]) Range() []Item[T] {
 	h.mu.RLock()
 	defer h.mu.RUnlock()
 
-	var items []Item[T]
+	items := make([]Item[T], 0, h.internalHeap.Len())
 	for _, item := range h.internalHeap.items {
-		items = append(items, item)
+		items = append(items, Item[T]{
+			Value:    item.Value,
+			Priority: item.Priority,
+			index:    item.index,
+		})
 	}
 
 	return items