Sometimes I wander into wonderful rabbit holes.
Uncategorized
1
Posts
1
Posters
6
Views
-
Sometimes I wander into wonderful rabbit holes.
This week's adventure, "What’s the fastest way to multiply two 32-bit numbers on an ARM Cortex-M0 CPU?"
If you're thinking Karatsuba multiplication (https://en.wikipedia.org/wiki/Karatsuba_algorithm), you’re wrong.While Karatsuba offers a lower asymptotic complexity (around O(n^1.58)), it only pays off when used recursively on larger integers.
On the Cortex-M0, Karatsuba runs much slower than the plain naïve multiply. It turns out, simplicity wins at this scale.
Godbolt Source:
https://godbolt.org/z/4rP7bnv6r -
undefined oblomov@sociale.network shared this topic on
Gli ultimi otto messaggi ricevuti dalla Federazione
-
Current* conditions near Alpena, MI:
-
Do a Zydeco Superbowl halftime show entirely in Cajun French next year, cowards
-
-
RE: https://mastodon.social/@lobsters/116048619980481345
I can't shake the feeling this is Jony Ive interior cat design, not a Ferrari one.
Still, interesting fluff piece.
-
@gelbphoenix frustrating :-/ I also tried contacting directly. Sorry for not checking this first.
-
@mlanger yes, reported, there's no indication that it is intended as a parody or anything like that, so it's disappointing.
-
Thanks for @andypiper to verify that fact on Threads.
(Screenshot for those who don't want to click an Threads link)
-
@andypiper Did you report it? I have no clue who this is so I don’t feel qualified to report it, but the account does still exist.
