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)
Fri, Oct 10, 3:50 AM
Unknown Object (File)
Sep 8 2025, 1:09 AM
Unknown Object (File)
Aug 30 2025, 3:39 PM
Unknown Object (File)
Aug 19 2025, 7:55 AM
Unknown Object (File)
Aug 12 2025, 8:25 PM
Unknown Object (File)
Aug 9 2025, 10:29 PM
Unknown Object (File)
Aug 9 2025, 7:08 PM
Unknown Object (File)
Jul 31 2025, 8:48 AM
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.