diff options
| author | paul <paul> | 2007-08-06 18:52:45 +0000 |
|---|---|---|
| committer | paul <paul> | 2007-08-06 18:52:45 +0000 |
| commit | 9e0bd2f32999f211742c861659b40215bfe87c45 (patch) | |
| tree | 1f225c52a26e0080a97cddd5f45ea8e9ccd8f584 /lib/pqueue.h | |
| parent | b8cb700479f6b848b92da5ec810f0da3e5e5a001 (diff) | |
| download | quagga-9e0bd2f32999f211742c861659b40215bfe87c45.tar.bz2 quagga-9e0bd2f32999f211742c861659b40215bfe87c45.tar.xz | |
[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.h')
| -rw-r--r-- | lib/pqueue.h | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/lib/pqueue.h b/lib/pqueue.h index 1f3201b9..be37f98d 100644 --- a/lib/pqueue.h +++ b/lib/pqueue.h @@ -40,5 +40,6 @@ extern void pqueue_enqueue (void *data, struct pqueue *queue); extern void *pqueue_dequeue (struct pqueue *queue); extern void trickle_down (int index, struct pqueue *queue); +extern void trickle_up (int index, struct pqueue *queue); #endif /* _ZEBRA_PQUEUE_H */ |