]> git.proxmox.com Git - mirror_frr.git/commit
projects / mirror_frr.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9378969) | patch
pimd: Convert the channel_oil_list|hash to a rb_tree
authorDonald Sharp <sharpd@cumulusnetworks.com>
Sat, 21 Dec 2019 03:12:19 +0000 (22:12 -0500)
committerDonald Sharp <sharpd@cumulusnetworks.com>
Fri, 3 Jan 2020 13:39:55 +0000 (08:39 -0500)
commit7315ecdabe2e06fb75b860b65c842f0083da730e
tree44ac8ffa0df3fcdec159ac4c7e4ded03b2883f85tree
parent93789698ce426d0b3dd7a9bc0ba7b8f3f5b11baccommit | diff
pimd: Convert the channel_oil_list|hash to a rb_tree

The channel_oil_list and hash are taking significant
cpu at scale when adding to the sorted list.  Replace
with a RB_TREE.

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_oil.c diff | blob | blame | history
pimd/pim_oil.h diff | blob | blame | history
pimd/pim_zebra.c diff | blob | blame | history
FRRouting mirror