]> git.proxmox.com Git - mirror_frr.git/commit - zebra/zebra_vxlan.c
zebra: Convert zrmac->host_list list to a RB Tree
authorDonald Sharp <sharpd@cumulusnetworks.com>
Wed, 16 May 2018 23:24:22 +0000 (19:24 -0400)
committerDonald Sharp <sharpd@cumulusnetworks.com>
Thu, 17 May 2018 12:01:24 +0000 (08:01 -0400)
commit5e1b0650de10973decb57385b02e0a0b7d5045d0
treebd2a636e74b3859b32ca4d971cd1c6cf4d9839e4
parent7bed0c42d51be22d03ae3b018910317f2af4241a
zebra: Convert zrmac->host_list list to a RB Tree

The host_list when we attempt to use it at scale, ends
up spending a non-trivial amount of time finding and
sorting entries for the host list.  Convert to a rb tree.

Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
zebra/zebra_vxlan.c
zebra/zebra_vxlan_private.h