diff options
| author | Donald Sharp <sharpd@cumulusnetworks.com> | 2017-07-12 18:17:31 -0400 |
|---|---|---|
| committer | Donald Sharp <sharpd@cumulusnetworks.com> | 2017-07-25 14:18:57 -0400 |
| commit | 7c59195031572b855dc4da9a78bfe794d41ab281 (patch) | |
| tree | fafbf7a4aa126d68f8e8935073393fe461a934e7 /pimd/pim_instance.c | |
| parent | 6e1ef388f3e72aba31544b761b2feb736246cb4d (diff) | |
pimd: NHT upstream list is inefficient
The NHT upstream list at scale is horribly inefficient due to keeping
a sorted list of upstream entries. The attempting to find
the upstream and the insertion of it into the upstream_list
was consuming a large amount of cpu cycles.
Convert to a hash, allow add/deletions to effectively become
O(1) events.
Signed-off-by: Donald Sharp <sharpd@cumulusnetworks.com>
Diffstat (limited to 'pimd/pim_instance.c')
0 files changed, 0 insertions, 0 deletions