Page MenuHomeFreeBSD

subr_pctrie: improve iter nbr search
ClosedPublic

Authored by dougm on Oct 20 2024, 4:57 AM.
Tags
None
Referenced Files
F154926304: D47207.id145471.diff
Thu, Apr 30, 2:41 AM
F154765861: D47207.id.diff
Wed, Apr 29, 9:54 AM
Unknown Object (File)
Tue, Apr 28, 11:52 AM
Unknown Object (File)
Wed, Apr 22, 6:49 PM
Unknown Object (File)
Tue, Apr 21, 2:00 PM
Unknown Object (File)
Tue, Apr 21, 11:56 AM
Unknown Object (File)
Tue, Apr 21, 3:45 AM
Unknown Object (File)
Mon, Apr 20, 11:11 AM
Subscribers

Details

Summary

pctrie_toval(node) can be applied to either a leaf or an internal node; in the latter case it provides the address of the pn_owner field. In a couple of places where a neighbor search is about to begin for an iterator, the current code distinguishes the leaf and non-leaf cases in a way that isn't really necessary. This change shrinks each function by 16 bytes, and by a branch instruction.

Diff Detail

Repository
rG FreeBSD src repository
Lint
Lint Not Applicable
Unit
Tests Not Applicable