git.proxmox.com Git - mirror_frr.git/commit

]> git.proxmox.com Git - mirror_frr.git/commit - pimd/pim_nht.c

author	Donald Sharp <sharpd@cumulusnetworks.com>
	Sat, 21 Dec 2019 04:00:31 +0000 (23:00 -0500)
committer	Donald Sharp <sharpd@cumulusnetworks.com>
	Fri, 3 Jan 2020 13:39:55 +0000 (08:39 -0500)
commit	dd3364cb1aa265ec0310e8ed8adffac16f6fb24e
tree	db4bb6a717a812aa73361ab9fb55a11fabff3163	tree
parent	7315ecdabe2e06fb75b860b65c842f0083da730e	commit \| diff

pimd: Convert the upstream_list and hash to a rb tree

Convert the upstream_list and hash to a rb tree, Significant
time was being spent in the listnode_add_sort. This reduces
this time greatly.

Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>

pimd/pim_cmd.c		diff \| blob \| blame \| history
pimd/pim_instance.h		diff \| blob \| blame \| history
pimd/pim_msdp.c		diff \| blob \| blame \| history
pimd/pim_nht.c		diff \| blob \| blame \| history
pimd/pim_oil.c		diff \| blob \| blame \| history
pimd/pim_rp.c		diff \| blob \| blame \| history
pimd/pim_upstream.c		diff \| blob \| blame \| history
pimd/pim_upstream.h		diff \| blob \| blame \| history

FRRouting mirror

RSS Atom