]> git.puffer.fish Git - matthieu/frr.git/commit
zebra: Optimize the fib/notified nexthop matching
authorStephen Worley <sworley@cumulusnetworks.com>
Wed, 7 Aug 2019 17:47:34 +0000 (13:47 -0400)
committerStephen Worley <sworley@cumulusnetworks.com>
Fri, 25 Oct 2019 15:13:42 +0000 (11:13 -0400)
commit986a6617cc9425dfa4f9fcc879a4d98a3ab00b7c
tree44772a96baabf35324c016c3b700a9d366a51a64
parent2001be6cc0926bfb5c38d64b74399beff13e00b2
zebra: Optimize the fib/notified nexthop matching

Optimize the fib and notified nexthop group comparison algorithm
to assume ordering. There were some pretty serious performance hits with
this on high ecmp routes.

Signed-off-by: Stephen Worley <sworley@cumulusnetworks.com>
lib/nexthop.c
lib/nexthop.h
zebra/zebra_rib.c