Page MenuHomeFreeBSD

x86: simplify ceil(log2(x)) function
ClosedPublic

Authored by dougm on Jun 4 2024, 5:10 PM.
Tags
None
Referenced Files
Unknown Object (File)
Sat, Jul 4, 5:44 AM
Unknown Object (File)
Fri, Jul 3, 1:06 PM
Unknown Object (File)
Fri, Jul 3, 5:15 AM
Unknown Object (File)
Fri, Jul 3, 5:11 AM
Unknown Object (File)
Fri, Jul 3, 12:24 AM
Unknown Object (File)
Thu, Jul 2, 3:41 PM
Unknown Object (File)
Wed, Jul 1, 5:26 AM
Unknown Object (File)
Sun, Jun 21, 2:07 PM
Subscribers

Details

Summary

A function called mask_width in one place and log2 in the other calculates its value in a more complex way than necessary. A simpler implementation offered here saves a few bytes in the functions that call it. 128 bytes in add_deterministic_cache, in particular.

Diff Detail

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

Event Timeline

dougm requested review of this revision.Jun 4 2024, 5:10 PM

Looks good to me.
A bit ashamed that I could not figure that fls(x - 1) does the job if zero is handled as a special case.

This revision is now accepted and ready to land.Jun 4 2024, 5:30 PM
alc added inline comments.
sys/amd64/vmm/x86.c
63–64

Update the comment?

This revision was automatically updated to reflect the committed changes.