diff options
| author | David Herrmann <dh.herrmann@gmail.com> | 2015-09-29 20:41:29 +0200 |
|---|---|---|
| committer | David Herrmann <dh.herrmann@gmail.com> | 2015-09-29 20:55:24 +0200 |
| commit | 8a9d23e4462aa19a17a3de463ff8e408656057af (patch) | |
| tree | 94ebdbd0d922439d0398c7075cc2e502acfae3ad /src/basic | |
| parent | 9dc5db34adbd6fa3d2ac08d9610d401ba69cde93 (diff) | |
prioq: never shuffle identical entries
Skip shuffling identical entries in shuffle_up(), just like we already do
in shuffle_down().
Diffstat (limited to 'src/basic')
| -rw-r--r-- | src/basic/prioq.c | 2 |
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); |