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.
post
Wrote my first real blog post. Let me know what you guys think!
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.
1 comment