From e2f836bfdab7a29fc516c27dd75798a07eef4754 Mon Sep 17 00:00:00 2001 From: Nikhilk1701 Date: Mon, 6 Dec 2021 18:03:39 +0530 Subject: [PATCH] Bug-fix/fixes memory leaks in priority queue --- priority_queue.go | 2 ++ 1 file changed, 2 insertions(+) diff --git a/priority_queue.go b/priority_queue.go index eddd76b..5d40548 100644 --- a/priority_queue.go +++ b/priority_queue.go @@ -78,6 +78,8 @@ func (pq *priorityQueue) Pop() interface{} { n := len(old) item := old[n-1] item.queueIndex = -1 + // de-reference the element to be popped for Garbage Collector to de-allocate the memory + old[n-1] = nil pq.items = old[0 : n-1] return item }