]> git.puffer.fish Git - mirror/frr.git/commit
pimd: Convert to using a RB tree for the pim_ifp ifchannel_list
authorDonald Sharp <sharpd@cumulusnetworks.com>
Mon, 31 Jul 2017 16:44:20 +0000 (12:44 -0400)
committerDonald Sharp <sharpd@cumulusnetworks.com>
Wed, 2 Aug 2017 11:44:00 +0000 (07:44 -0400)
commitad7b74c4f7c8061bccd3b65b85b9fb97becb7cb0
treea4148c3875f6117da404357ef43b9a78d1c855b4
parent86b473a7e810bc8cfb37fbf9d733048e83c59fbd
pimd: Convert to using a RB tree for the pim_ifp ifchannel_list

This patch does two things:
1) Converts the pim_ifp->ifchannel_list to a pim_ifp->ifchannel_rb
2) Removes the hashing to use the RB RB_FIND instead.

Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
pimd/pim_cmd.c
pimd/pim_iface.c
pimd/pim_iface.h
pimd/pim_ifchannel.c
pimd/pim_ifchannel.h