Daniel Lemire personal blog

Computing the number of digits of an integer even faster

I my previous blog post, I documented how one might proceed to compute the number of digits of an integer quickly. E.g., given the integer 999, you want 3 but given the integer 1000, you want 4. It is effectively the integer logarithm in base 10. On computers, you can quickly compute the integer logarithm … Continue…
Points
103
HN comments
56
Submissions
1
Cited by
0 commenters

Software EngineeringMath & Algorithms2021

On Hacker News

SubmittedTitle on HNPointsComments
Jun 4, 2021Computing the number of digits of an integer even faster by vitaut10356

More from Daniel Lemire

All 87 posts →

Related posts from the same era