From 2904538fc30fbdc2788802ca7389482d5e20a717 Mon Sep 17 00:00:00 2001 From: Dan Gohman Date: Mon, 23 Jun 2008 21:46:21 +0000 Subject: [PATCH] Simplify erase_one slightly. It's not necessary to preserve the value of the element to be erased while the heap is being updated. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52646 91177308-0d34-0410-b5e6-96231b3b80d8 --- include/llvm/ADT/PriorityQueue.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/include/llvm/ADT/PriorityQueue.h b/include/llvm/ADT/PriorityQueue.h index 1cff0f2a0ce..2503f75e81a 100644 --- a/include/llvm/ADT/PriorityQueue.h +++ b/include/llvm/ADT/PriorityQueue.h @@ -51,7 +51,7 @@ public: // Logarithmic-time heap bubble-up. while (i != 0) { typename Sequence::size_type parent = (i - 1) / 2; - std::swap(this->c[i], this->c[parent]); + this->c[i] = this->c[parent]; i = parent; }