Wrote my first real blog post. Let me know what you guys think!
post
The repeated division trick has a quicker counterpart, which is to create a separate variable and repeatedly multiply that by 10, comparing to the original as it goes. Probably not as fast as anything beyond the repeated division trick, but I mention it because its rediscovery was likely missed by jumping right to clzl tricks.
It also generalises a lot more readily to numbers in other bases. Kind of a "jack of all trades, master of none" solution.
Amazing. It's so weird, I was just needing to do this same operation and was looking into some of the bithacks. Although I don't have the ability in the language to fully utilize this, I am astounded by how lean you made it.
Fun read, thanks for sharing ♥️
So there is a faster one in Africa or Asia? Then why not use that?
Impressive work and an interesting write-up. Kudos!
Thank you so much!
It's more satisfying than ever to see people still questioning prevalent assumptions and critically reassessing the fundamentals. Lately, I've been writing a lot of DSP code in C, and that has certainly proven a valuable exercise for much the same reasons you demonstrate here.
...With the added fun of dealing with numerical stability, of course.
As someone who rarely programs anything, and who hasn’t touched assembly for over 40 years, that was a great read and a fascinating (math) journey.
all 12 comments