diff options
| author | Paul Jakma <paul.jakma@sun.com> | 2007-08-06 18:52:45 +0000 |
|---|---|---|
| committer | Paul Jakma <paul.jakma@sun.com> | 2007-08-06 18:52:45 +0000 |
| commit | 7591d8b862439dfae8b4b16d148ce567b6ff8cb7 (patch) | |
| tree | b9d24293663be04e4c80bcd78f8d1f5e86c2c3f1 /lib/pqueue.c | |
| parent | fc787e873dff0091069742b34fb3631ac529c92a (diff) | |
[ospfd] Fix bad SPF calculation on some topologies - incorrect sorting
2007-08-07 Atis Elsts <atis@mikrotik.com>
* ospf_spf.c: (ospf_spf_next) Sort heap in correct direction
after vertex cost is changed, thus fixing incorrect SPF
calculation on certain topologies.
* lib/pqueue.{c,h}: Export trickle_up
Diffstat (limited to 'lib/pqueue.c')
| -rw-r--r-- | lib/pqueue.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/lib/pqueue.c b/lib/pqueue.c index a974a49e..12a779f2 100644 --- a/lib/pqueue.c +++ b/lib/pqueue.c @@ -42,7 +42,7 @@ Boston, MA 02111-1307, USA. */ #define RIGHT_OF(x) (2 * x + 2) #define HAVE_CHILD(x,q) (x < (q)->size / 2) -static void +void trickle_up (int index, struct pqueue *queue) { void *tmp; |