Page MenuHomeFreeBSD
Differential D45330

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

Authored by dougm on May 24 2024, 5:01 AM.
Tags
None
Referenced Files
Unknown Object (File)
Sat, Jul 4, 8:50 AM
Unknown Object (File)
Fri, Jul 3, 3:32 AM
Unknown Object (File)
Thu, Jul 2, 11:43 PM
Unknown Object (File)
Wed, Jul 1, 9:23 AM
Unknown Object (File)
Sun, Jun 28, 11:23 PM
Unknown Object (File)
Thu, Jun 18, 2:00 PM
Unknown Object (File)
May 29 2026, 6:43 AM
Unknown Object (File)
May 20 2026, 7:50 PM
View All Files
Subscribers
imp
olce

Details

Reviewers
alc
Commits
rG749c249dc3b6: subr_pctrie: use ilog2(x) instead of fls(x)-1
rG574ef6506950: subr_pctrie: use ilog2(x) instead of fls(x)-1
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

Revision Contents
Changeset List

PathSize
sys/
kern/
6 lines
vm/
4 lines
5 lines
2 lines
123 lines
33 lines

Diff 139371

View Options

sys/kern/subr_pctrie.c

Loading...
View Options

sys/vm/_vm_phys.h

Loading...
View Options

sys/vm/vm_page.c

Loading...
View Options

sys/vm/vm_phys.h

Loading...
View Options

sys/vm/vm_phys.c

Loading...
View Options

sys/vm/vm_reserv.c

Loading...