HomeFreeBSD

[fib_algo][dxr] Improve incremental updating strategy

Description

[fib_algo][dxr] Improve incremental updating strategy

Tracking the number of unused holes in the trie and the range table
was a bad metric based on which full trie and / or range rebuilds
were triggered, which would happen in vain by far too frequently,
particularly with live BGP feeds.

Instead, track the total unused space inside the trie and range table
structures, and trigger rebuilds if the percentage of unused space
exceeds a sysctl-tunable threshold.

MFC after: 3 days
PR: 257965

Details

Provenance
zecAuthored on Oct 9 2021, 11:22 AM
Parents
rG032448cd2c52: Belatedly track private lib renaming for OptionalObsoleteFiles.inc
Branches
Unknown
Tags
Unknown