chiark
/
gitweb
/
~ianmdlvl
/
elogind.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
f19dbc1
)
prioq: never shuffle identical entries
author
David Herrmann
<dh.herrmann@gmail.com>
Tue, 29 Sep 2015 18:41:29 +0000
(20:41 +0200)
committer
Sven Eden
<yamakuzure@gmx.net>
Wed, 29 Mar 2017 08:45:10 +0000
(10:45 +0200)
Skip shuffling identical entries in shuffle_up(), just like we already do
in shuffle_down().
src/basic/prioq.c
patch
|
blob
|
history
diff --git
a/src/basic/prioq.c
b/src/basic/prioq.c
index b89888be0e8d5460313ffc3e9712856f214ce5d2..5e567b181d3ae1e6e6d5ded2201e35ae86b82489 100644
(file)
--- 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);