summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorDavid Herrmann <dh.herrmann@gmail.com>2015-09-29 20:41:29 +0200
committerDavid Herrmann <dh.herrmann@gmail.com>2015-09-29 20:55:24 +0200
commit8a9d23e4462aa19a17a3de463ff8e408656057af (patch)
tree94ebdbd0d922439d0398c7075cc2e502acfae3ad
parent9dc5db34adbd6fa3d2ac08d9610d401ba69cde93 (diff)
prioq: never shuffle identical entries
Skip shuffling identical entries in shuffle_up(), just like we already do in shuffle_down().
-rw-r--r--src/basic/prioq.c2
1 files changed, 1 insertions, 1 deletions
diff --git a/src/basic/prioq.c b/src/basic/prioq.c
index b89888be0e..5e567b181d 100644
--- a/src/basic/prioq.c
+++ b/src/basic/prioq.c
@@ -101,7 +101,7 @@ static unsigned shuffle_up(Prioq *q, unsigned idx) {
k = (idx-1)/2;
- if (q->compare_func(q->items[k].data, q->items[idx].data) < 0)
+ if (q->compare_func(q->items[k].data, q->items[idx].data) <= 0)
break;
swap(q, idx, k);