HomeFreeBSD

[fib algo][dxr] Optimize trie updating.

Description

[fib algo][dxr] Optimize trie updating.

Don't rebuild in vain trie parts unaffected by accumulated incremental
RIB updates.

PR: 257965
Tested by: Konrad Kreciwilk
MFC after: 3 days

(cherry picked from commit b51f8bae570b4e908191a1dae9da38aacf8c0fab)

Details

Provenance
zecAuthored on Sep 15 2021, 8:36 PM
Parents
rGd3b9b83623f2: [fib algo][dxr] Fix undefined behavior.
Branches
Unknown
Tags
Unknown