diff options
author | David Herrmann <dh.herrmann@gmail.com> | 2015-09-29 20:41:29 +0200 |
---|---|---|
committer | Sven Eden <yamakuzure@gmx.net> | 2017-03-29 10:45:10 +0200 |
commit | 6ae2e4fb95252c321735cc829d350c90ba62d08a (patch) | |
tree | 31ae045ea95ceb3f229e7303dc28baed7ed73516 /src | |
parent | f19dbc1cd834e521e98a2bd59074817a1098b47e (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')
-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 b89888be0..5e567b181 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); |