From 1f50bf8fc57ebf78f9056185a342493be460a847 Mon Sep 17 00:00:00 2001 From: Neale Ranns Date: Tue, 16 Jul 2019 15:28:52 +0000 Subject: fib: FIB Entry tracking Instead of all clients directly RR sourcing the entry they are tracking, use a deidcated 'tracker' object. This tracker object is a entry delegate and a child of the entry. The clients are then children of the tracker. The benefit of this aproach is that each time a new client tracks the entry it doesn't RR source it. When an entry is sourced all its children are updated. Thus, new clients tracking an entry is O(n^2). With the tracker as indirection, the entry is sourced only once. Type: feature Change-Id: I5b80bdda6c02057152e5f721e580e786cd840a3b Signed-off-by: Neale Ranns --- src/vnet/fib/fib_entry_cover.c | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) (limited to 'src/vnet/fib/fib_entry_cover.c') diff --git a/src/vnet/fib/fib_entry_cover.c b/src/vnet/fib/fib_entry_cover.c index c7308224f0a..153bd70a5bf 100644 --- a/src/vnet/fib/fib_entry_cover.c +++ b/src/vnet/fib/fib_entry_cover.c @@ -16,6 +16,7 @@ #include #include #include +#include u32 fib_entry_cover_track (fib_entry_t* cover, @@ -27,7 +28,7 @@ fib_entry_cover_track (fib_entry_t* cover, ASSERT(fib_entry_get_index(cover) != covered); - fed = fib_entry_delegate_get(cover, FIB_ENTRY_DELEGATE_COVERED); + fed = fib_entry_delegate_find(cover, FIB_ENTRY_DELEGATE_COVERED); if (NULL == fed) { @@ -48,7 +49,7 @@ fib_entry_cover_untrack (fib_entry_t* cover, FIB_ENTRY_DBG(cover, "cover-untrack @ %d", tracked_index); - fed = fib_entry_delegate_get(cover, FIB_ENTRY_DELEGATE_COVERED); + fed = fib_entry_delegate_find(cover, FIB_ENTRY_DELEGATE_COVERED); if (NULL == fed) return; @@ -90,7 +91,7 @@ fib_entry_cover_walk (fib_entry_t *cover, { fib_entry_delegate_t *fed; - fed = fib_entry_delegate_get(cover, FIB_ENTRY_DELEGATE_COVERED); + fed = fib_entry_delegate_find(cover, FIB_ENTRY_DELEGATE_COVERED); if (NULL == fed) return; -- cgit 1.2.3-korg