Date: Tue, 25 Sep 2007 13:07:50 +0000 (UTC) From: Edwin Groothuis <edwin@FreeBSD.org> To: ports-committers@FreeBSD.org, cvs-ports@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: ports/net/zebra Makefile ports/net/zebra/files patch-ospfd__ospf_spf.c Message-ID: <200709251307.l8PD7oSd036560@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
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@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)
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200709251307.l8PD7oSd036560>