widthInBits : Java Glossary

widthInBits
Here are two implementations of a method to calculate the width of a number in bits, sort of the inverse of calculating 2 ** n. There were eight submissions. I have retained the slowest a method that uses Math.log, and the fastest (19 times faster) that uses a fully unraveled binary search.

CMP homejump to top You can get the freshest copy of this page from: or possibly from your local J: drive (Java virtual drive/mindprod.com website mirror)
http://mindprod.com/jgloss/widthinbits.html J:\mindprod\jgloss\widthinbits.html
logofeedback Please email your feedback for publication, letters to the editor, errors, omissions, typos, formatting errors, ambiguities, unclear wording, broken/redirected link reports, suggestions to improve this page or comments to Roedy Green : feedback email If you want your message kept confidential, not considered for posting, please explicitly specify that.
mindprod.com IP:[65.110.21.43]
view BlogYour face IP:[38.107.179.211]
You are visitor number 12,550.