diff options
| author | Lennart Poettering <lennart@poettering.net> | 2015-09-29 21:16:14 +0200 |
|---|---|---|
| committer | Lennart Poettering <lennart@poettering.net> | 2015-09-29 21:16:14 +0200 |
| commit | 04c45070984d097dde1d10fee344f78a004714e1 (patch) | |
| tree | 8a1ef9b6eb4afdc573d7a297e9c932dd0cd0f0c6 /src/basic/prioq.c | |
| parent | 9d66db1d0390ef8ca7a32a3fe142d5c3732903b6 (diff) | |
| parent | 6fe869c251790a0e3cef5b243169dda363723f49 (diff) | |
Merge pull request #1407 from dvdhrm/prioq
prioq: drop stability guarantee
Diffstat (limited to 'src/basic/prioq.c')
| -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 69ec45d97e..d55b348c22 100644 --- a/src/basic/prioq.c +++ b/src/basic/prioq.c @@ -111,7 +111,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); |