]> git.puffer.fish Git - mirror/frr.git/commit
projects / mirror / frr.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: fc787e8) | patch
[ospfd] Fix bad SPF calculation on some topologies - incorrect sorting
authorPaul Jakma <paul.jakma@sun.com>
Mon, 6 Aug 2007 18:52:45 +0000 (18:52 +0000)
committerPaul Jakma <paul.jakma@sun.com>
Mon, 6 Aug 2007 18:52:45 +0000 (18:52 +0000)
commit7591d8b862439dfae8b4b16d148ce567b6ff8cb7
treeb9d24293663be04e4c80bcd78f8d1f5e86c2c3f1tree | snapshot
parentfc787e873dff0091069742b34fb3631ac529c92acommit | 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
lib/ChangeLog diff | blob | history
lib/pqueue.c diff | blob | history
lib/pqueue.h diff | blob | history
ospfd/ChangeLog diff | blob | history
ospfd/ospf_spf.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.