summaryrefslogtreecommitdiff
path: root/net/zebra/files/patch-ospfd__ospf_spf.c (follow)
Commit message (Collapse)AuthorAgeFilesLines
* add patch to net/zebraEdwin Groothuis2007-09-251-0/+291
http://marc.theaimsgroup.com/?l=zebra&m=114058002007887&w=2 it makes ospfd use priority queue (using heap sort) for its spf calculation. It should change spf execution time of ospfd from N^2 to N log (N). PR: ports/94216 Submitted by: dikshie <dikshie@lapi.itb.ac.id> Approved by: maintainer timeout