]> git.proxmox.com Git - mirror_frr.git/commit
ldpd: use red-black trees to store 'nbr_params' elements
authorRenato Westphal <renato@opensourcerouting.org>
Wed, 14 Dec 2016 11:14:52 +0000 (09:14 -0200)
committerRenato Westphal <renato@opensourcerouting.org>
Wed, 15 Feb 2017 09:19:52 +0000 (07:19 -0200)
commitc485351c5222f0e1106709d77329597d30165a03
tree4faa190e4e84c83140a217b6d08258af1d847c4d
parent29f6e7acbe3309bf91e4666db6952512baed3ee0
ldpd: use red-black trees to store 'nbr_params' elements

Using red-black trees instead of linked lists brings the following
benefits:
1 - Elements are naturally ordered (no need to reorder anything before
    outputting data to the user);
2 - Faster lookups/deletes: O(log n) time complexity against O(n).

The insert operation with red-black trees is more expensive though,
but that's not a big issue since lookups are much more frequent.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>
ldpd/lde.c
ldpd/ldp_vty_conf.c
ldpd/ldpd.c
ldpd/ldpd.h
ldpd/ldpe.c
ldpd/neighbor.c