From 5302a88538c870028f2623b099c66c800f5cfe68 Mon Sep 17 00:00:00 2001
From: Russell Belfer <rb@github.com>
Date: Wed, 12 Mar 2014 11:21:55 -0700
Subject: Fix pqueue sort boundary condition bug

If the pqueue comparison fn returned just 0 or 1 (think "a<b")
then the sort order of returned items could be wrong because there
was a "< 0" that really needed to be "<= 0".  Yikes!!!
---
 src/pqueue.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'src/pqueue.c')

diff --git a/src/pqueue.c b/src/pqueue.c
index 172cf43d5..54a60ca04 100644
--- a/src/pqueue.c
+++ b/src/pqueue.c
@@ -68,7 +68,7 @@ static void pqueue_down(git_pqueue *pq, size_t el)
 			kid_el += 1;
 		}
 
-		if (pq->_cmp(parent, kid) < 0)
+		if (pq->_cmp(parent, kid) <= 0)
 			break;
 
 		pq->contents[el] = kid;
-- 
cgit v1.2.1