I like this bit at the end:
As a side note, the program is amazingly performant. For small numbers the results are instantaneous and for the large number close to the 2^32 limit the result is still returned in around 10 seconds.
Really makes you question your sanity when optimizing jumps in code without benchmarks.
For a long time I’ve been of the opinion that you should only ever optimize for the next
suckercolleague who might need to read and edit your code. If you ever optimize for speed, it needs to be done with massive benchmarking / profiling support to ensure that the changes you make are worth it. This is especially true with modern compilers / interpreters that try to use clever techniques to optimize your code either on the fly, or before making the executable.The first rule of optimization: Don’t do it
The second rule of optimization: Don’t do it yet (experts only)
I’m still mad he didn’t use the size of the number to tell the system which block to read first. I feel like that would be a great use of division or maybe modulus?
I just like how he used “% 2” in the Python code he used to generate the C++ code.
Now we just need to someone to package it and upload it to NPM.
This is poetry.
My favourite part is that he uses the modulo operator in his Python script to generate the C code.
I’m not a good reader - I skim most articles and often miss most of the meaning. I read, and enjoyed, every word of that!
Thanks, I totally would’ve skipped it without this comment.
Could be easily made 50% space saving by only iffin all odds and return even on else. Maybe one if before to handle overflow to avoid wrong even if over the last if.
Well yeah, if you allow cheating!
Yeah but then ALL even numbers would be slow to compute because you would have to chain through every odd before you know that
2
is even.Depends on the expected distribution of input values
Let’s be real though, everything is IF statements all the way down
There’s not a single thing in this universe that cannot be accomplished with enough IF statements… as long as you’ve got infinite time to wait
The problem with if is the answer comes from user. There’s no mathematical reason or scientific explanation, only programmer who thinks the answer should include the subject.
Well i hate this:
PS > .\program.exe 0
THIS:
.\
Andreas is a maniac
@programming_horror , anyone? We have an in production version of this used in Wikipedia
I first saw this joke back in the days of 8-bit home microcomputers. Of course then it only needed 256 lines of code, and took up about 8k of your precious, precious RAM.
This is why every programmer needs to understand the modulo operator.
I would divide by two (floating point) and check the fractional part.
turns out that 2^53 + 1 is an even number
The article only covers unsigned 32-bit numbers, so floating point division would be fine.
I honestly thought this was going to be about AI 😅
Wait, what’s with the creative commons license? Are you licensing your comments?