diff options
| author | Renato Westphal <renato@opensourcerouting.org> | 2016-12-14 09:14:52 -0200 |
|---|---|---|
| committer | Renato Westphal <renato@opensourcerouting.org> | 2017-01-03 22:07:13 -0200 |
| commit | 76c4abd19f322288394be872c9198c7d17cfac10 (patch) | |
| tree | 7135c07742879dc2d4d74c830be8a62dbe3f8a91 /lib/imsg-buffer.c | |
| parent | 7989cdba45f631fb14d1bcaf7103c9db25605971 (diff) | |
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>
Diffstat (limited to 'lib/imsg-buffer.c')
0 files changed, 0 insertions, 0 deletions
