]> git.proxmox.com Git - mirror_frr.git/commit - bgpd/bgp_table.c
bgpd: Convert adj_out to a RB tree
authorDonald Sharp <sharpd@cumulusnetworks.com>
Fri, 7 Dec 2018 14:01:59 +0000 (09:01 -0500)
committerDonald Sharp <sharpd@cumulusnetworks.com>
Fri, 7 Dec 2018 15:26:00 +0000 (10:26 -0500)
commita79c04e7fe6f1d0f0d6b1ad0534a47dc8fb83943
tree60281d0b3ea6d833f480fc6006917d0405cf6944
parent60e2b4f56695fba680493cfbb61fd8d4d5b6fdf7
bgpd: Convert adj_out to a RB tree

The adj_out data structure is a linked list of adjacencies
1 per update group.  In a large scale env where we are
not using peer groups, this list lookup starts to become
rather costly.  Convert to a better data structure for this.

Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
bgpd/bgp_advertise.c
bgpd/bgp_advertise.h
bgpd/bgp_route.c
bgpd/bgp_table.c
bgpd/bgp_table.h
bgpd/bgp_updgrp_adv.c