cvs commit: ports/net/zebra Makefile ports/net/zebra/files
patch-ospfd__ospf_spf.c
Edwin Groothuis
edwin at FreeBSD.org
Tue Sep 25 06:07:50 PDT 2007
edwin 2007-09-25 13:07:50 UTC
FreeBSD ports repository
Modified files:
net/zebra Makefile
Added files:
net/zebra/files patch-ospfd__ospf_spf.c
Log:
add patch to net/zebra
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 at lapi.itb.ac.id>
Approved by: maintainer timeout
Revision Changes Path
1.86 +1 -0 ports/net/zebra/Makefile
1.1 +291 -0 ports/net/zebra/files/patch-ospfd__ospf_spf.c (new)
More information about the cvs-ports
mailing list