Page MenuHomeFreeBSD

subr_pctrie: use ilog2(x) instead of fls(x)-1
ClosedPublic

Authored by dougm on May 24 2024, 5:01 AM.
Tags
None
Referenced Files
F151256577: D45330.id139371.diff
Tue, Apr 7, 3:55 AM
Unknown Object (File)
Tue, Mar 31, 6:36 PM
Unknown Object (File)
Sun, Mar 29, 10:36 PM
Unknown Object (File)
Wed, Mar 25, 11:09 PM
Unknown Object (File)
Mon, Mar 23, 2:37 PM
Unknown Object (File)
Sun, Mar 22, 5:18 PM
Unknown Object (File)
Sun, Mar 22, 10:29 AM
Unknown Object (File)
Sat, Mar 21, 9:11 AM
Subscribers

Details

Summary

In a GENERIC-NODEBUG kernel, each instance of using ilog2 in place of fls()-1 saves about 4 amd64 instructions, including a conditional, and 16 or so bytes.

Diff Detail

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