Page MenuHomeFreeBSD

subr_pctrie: improve iter nbr search
ClosedPublic

Authored by dougm on Oct 20 2024, 4:57 AM.
Tags
None
Referenced Files
F108464115: D47207.diff
Sat, Jan 25, 3:05 AM
Unknown Object (File)
Thu, Jan 23, 6:35 PM
Unknown Object (File)
Fri, Jan 17, 8:05 PM
Unknown Object (File)
Fri, Jan 10, 5:57 PM
Unknown Object (File)
Fri, Jan 10, 2:03 PM
Unknown Object (File)
Dec 26 2024, 12:01 PM
Unknown Object (File)
Dec 26 2024, 11:02 AM
Unknown Object (File)
Dec 25 2024, 3:23 PM
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

Lint
Lint Skipped
Unit
Tests Skipped