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)
Tue, Oct 15, 10:53 PM
Unknown Object (File)
Wed, Oct 9, 7:28 PM
Unknown Object (File)
Oct 5 2024, 3:28 PM
Unknown Object (File)
Oct 5 2024, 3:35 AM
Unknown Object (File)
Oct 2 2024, 9:12 AM
Unknown Object (File)
Oct 2 2024, 4:24 AM
Unknown Object (File)
Oct 1 2024, 11:45 AM
Unknown Object (File)
Sep 30 2024, 3:02 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.