Bug 94216 - add patch to net/zebra
Summary: add patch to net/zebra
Status: Closed FIXED
Alias: None
Product: Ports & Packages
Classification: Unclassified
Component: Individual Port(s) (show other bugs)
Version: Latest
Hardware: Any Any
: Normal Affects Only Me
Assignee: Munechika Sumikawa
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2006-03-08 06:40 UTC by dikshie
Modified: 2007-09-25 14:10 UTC (History)
0 users

See Also:

Attachments
patch-ospfd-pqueue-fixed (7.78 KB, text/plain)
2006-03-08 06:40 UTC, dikshie 		no flags Details
View All Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description dikshie 2006-03-08 06:40:05 UTC 
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).
Comment 1 Edwin Groothuis freebsd_committer freebsd_triage 2006-03-08 06:44:10 UTC 
Responsible Changed
From-To: freebsd-ports-bugs->sumikawa

Over to maintainer
Comment 2 Edwin Groothuis freebsd_committer freebsd_triage 2007-09-25 14:07:55 UTC 
State Changed
From-To: open->closed

Committed, thanks!
Comment 3 dfilter service freebsd_committer freebsd_triage 2007-09-25 14:07:55 UTC 
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)
_______________________________________________
cvs-all@freebsd.org mailing list
http://lists.freebsd.org/mailman/listinfo/cvs-all
To unsubscribe, send any mail to "cvs-all-unsubscribe@freebsd.org"