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)
Sun, May 17, 3:37 PM
Unknown Object (File)
Sun, May 17, 2:03 PM
Unknown Object (File)
Thu, May 14, 4:13 PM
Unknown Object (File)
Sat, May 2, 4:27 PM
Unknown Object (File)
Apr 27 2026, 12:21 PM
Unknown Object (File)
Apr 20 2026, 5:37 PM
Unknown Object (File)
Apr 20 2026, 1:42 PM
Unknown Object (File)
Mar 28 2026, 4:19 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.