diff options
| author | Renato Westphal <renato@opensourcerouting.org> | 2016-10-29 20:30:57 -0200 |
|---|---|---|
| committer | Renato Westphal <renato@opensourcerouting.org> | 2016-11-28 16:18:35 -0200 |
| commit | 806f87607e6b41f67cd1550bc8a9b579522fb15c (patch) | |
| tree | 04145132076e24f72a6ebec63599920349414161 /tests/lib/cli/test_commands.py | |
| parent | 5f3d1bdf3ce8ac030831ee8c4dd6655ce5172431 (diff) | |
lib/zebra: convert vrf_list to a red-black tree
Since we're already using a red-black tree to store VRFs sorted by their
vrf_id's, create a new tree to store VRFs sorted by their names.
The biggest advantage of doing this is that we reduce the time complexity
of vrf_list_lookup_by_name() from O(n) to O(log n).
Signed-off-by: Renato Westphal <renato@opensourcerouting.org>
Diffstat (limited to 'tests/lib/cli/test_commands.py')
0 files changed, 0 insertions, 0 deletions