programmers in 1969: send a spaceship to the moon with only 4KB of RAM programmers in 2024: i need 30GB to check if a number is even or odd

Dynamic meta programming optimization - Take the number, write the single line of code to check that number to a file, compile it, run it.

conclusion: 9:16 If windows says you can't compile a 40gb file you say yes you can

I took my first programming class in high school and one of my assignments was to write a program that let you select a month/year and the program displayed the calendar layout for that month. I proceeded to write out every possible calendar layout for each combination of days in the month and starting day of the week all chained together with if statements. After a few hours of copy pasting calendars and moving around the numbers my program was ready to be printed and passed in. Yes my teacher graded our programs by hand with pen and paper. After several minutes of the printer chugging along nonstop my classmates began to notice the monstrosity I had created. My teacher was not happy when I handed in 100+ pages.

Using the slowest programming language to automate writing 4 billion if statements in the fastest programming language. That is gangster.

I love that the guy used modulo in python to generate the first file

now make that an npm package for the world to depend on

paid by the lines

someone really saw Yandere-Dev's code and said "bet"

Now I needs a part 2 comparing the performance of a 4 billion switch statement

"All unauthorized distribution of this source code will be persecuted to the fullest extent of the law" 💀

This software is written and optimized for next gen hardware. You can't expect that your 10y old 4760k with 16GB of ram will be supported forever. This is unavoidable progress, it's time for an upgrade

why not create an api call to chatgpt for every number?

In theory you could have several 1000 people try out this program then record all there inputs then reorganize the ifs so that more common numbers are higher up in the if list to optimize it

I think theo said it best, when he said: Imagine showing this to a programmer 15-20 years ago. They would have an aneurysm.

Rust Programmer: Writes 4 billion if statements. Rust Compiler: "Cannot use moved value. Value moved in first if statement."

No matter how many times I hear this story I keep laughing out loud. This guy better be a writer as a side hustle.

You could achieve this by training 4 billion pigeons to peck a button if their number comes up.

YOU MIGHT NOT LIKE IT, BUT THIS IS WHAT PEAK ENGINEERING LOOKS LIKE

3:30 *"What could go wrong?"* is really THE fundamental question that drives the entire IT industry.

Dang that’s bad…. Ever heard of a switch statement? That’d clean that right up

My favorite compiler. Python. Just as Ross van der Gussom envisioned.

windows leaves some of the memory mapped pages in RAM even after quitting the program. So next time you run the program, it does not have to load all of them from disk, that's the magic why it's faster than loading from the disk. On a cold start will be much slower.

This reminds me of some advice I got at uni, if you have to jump through a lot of hoops to do something you might be doing it wrong. (paraphrasing a bit here but it applies)

I'd have a foot pedal mapped to SHIFT if i was programming DirectX

Average YandereDev script

In 5-10 years the compiler will notice that you could optimize all this with a mod function. He's just ahead of his time.

What a Chad. Hats off, my dude.

"And they call me a madman." "Who created 4 billions if statements. " "I'm a survivor. "

From the title I thought we'd be reviewing YandereDev's code lmfao

The 4GB file size limitation in the Windows PE file format is an artifact of its design and also how the Windows loader handles loading binary files. However, you can load multiple EXEs and DLLs into main memory that are each up to 4GB in size. The Windows loader performs a LOT of work when it loads a PE file into memory, including spending time remapping addresses in the code section so that the code inside executes properly. So to get it to compile, they could have broken up the file into multiple 4GB DLLs and then...loaded all of them with each one dependent upon the next one.

Amazing solution! Now we just need a JS version so we can add this to npm!

Imagine the CPU franticly trying to pre-execute all those alternative code paths right from the start.

The logical evolution of this program would be, to publish it as a npm library which uses performant C library under the hood. I'd bet it would get 100k+ downloads within a year - if we figure out a nice, short and catchy name for it!

Wow. That was fun. Reminded me of what programming was all about when i was younger. That guy deserves respect.

That article is a work of art

0:28 You should see some of the code I've seen in our core business critical systems...

I love how those programs that generate the code to check if the number is odd or even, always have a "x % 2 == 0" somewhere

this is absolutely deranged, and I mean in in the best possible way. I love it

This code is STILL more efficient than the code game devs make today

Loving these challenges!

I like the idea that at the end of it all there's some variation of "else: return x%2==0" Just in case there are any numbers not covered by the 4gb if statement.

Modified this for fun. Did a while loop with with a fll where the odd node pointed to the even node and vice versa and just moved to the next node and added one if the number didn't match. Not as impressive, but still a fun way to do it in the spirit of doing almost no math.

I’m ashamed to say, it took me a few rewatches until I grasped every step in this article.

Funny ;-) Reminds me when I started to learn to program using the manual for C64 back in the days. I wrote a text-based adventure game using like only if, goto, print and input. Storage took up two sides of a cassette tape and the game wasnt long at all. Nevermind that when you played you had to type in the exact correct string to move on in the game.

I needed this! Thank you❤❤😂😂😂😂

That's some NPM worthy algorithm. Hats off

Laughed so hard I almost snorted my coffee :-) classic episode, thanks again primeagen

I happen to know what the problem is of why the line number error. Somewhere there is a part that noone bothered to change for 32 bit to 64 bit in the compile process, so it ran into the limit due the 32bit. How do I know? I tried to write a 6GB csv file on 32 bit Linux and it failed because it could not store the line number by around 4 GB

Why are we calling Guido van Rossum Ross van der Gussom? Is this a meme i missed?

Hmm, I think we can go larger, we use compression to store the machine code pull out the section we need and set the instruction pointer to it. What could go wrong. Or maybe we could generate the next if statement at the end of the last one.

this is a fantastic video!

This is the funniest goddamn thing i've seen all week. People don't even know how efficient if statements are compared to switch statements or even if else statements.

Here I was thinking an "is-even" would be done well enough just by returning the inverse of the final bit of the number. This is so much better!

I strongly suspect the speed came from the CPU's branch prediction. After a few iterations, it would realise all previous cases are false and start pre-loading page after page of the code for the false paths only. Eventually, when the correct number rolled around, it would be true and, therefore, a prediction miss, but it only needs to go back and re-evaluate the true branch once and then quit the program.

And now we just need another 4 Billion of these and another function that determines which of them to use to get a universal modulo function. It's just that easy.

You also wrote a program like this once and that's one thing beautiful about learning how to program.

The person who rote the article woke up and chose violence with no witnesses, 11/10

Aint no way even as a beginner i ain't writing that much if statements. Too lazy

still faster than python

I think you could short-circuit this and jump directly to the address where the comparison for the input number is done. Then, you can pre-compute the result. Then, you can pack this, because the result is always just a bit. PROFIT!

Reminds me of making PHP code that wrote javascript functions for each column dynamically based on the type of column because javascript didn't like polymorphic sorts.

I am just new in programming(start in the end of 2022 with C++, and now from November 2023 use C#), but that sounds so crazy😵

this made me laugh so hard, thank you sir! : D

Combine the python and c program to count up to the number flipping an odd/even boolean. Does it run faster or slower? I wonder if you give it to ChatGPT and ask it to optimize whether it can. Can the compiler optimize it?

This might be my new favorite piece of programming media ever

7:28 WIN32 and their handles, messages, dwords was designed by a polish engineer who first introduced the idea of dynamically defining APIs with just prefixes.

"This is where the machines can rise up" 😂

This is much better than bitmasking the int, and using that as a boolean. I am truly humbled by this genius gigachad.

The funny thing is that in the latest code generator he uses the modulo operator :)

having not yet finished the video I think the solution to the line limit problem is fairly obvious. make separate executables for each possible number. convert the number to a string and then call the file associated with that number.

So, big fan of this approach- but could we just check the first bit to see if it’s a 1 or 0 to check if an integer is even or odd?

This is beautiful!

now that I think about it, if we turn it into a binary search (for 32bit ints it'd only take 32 if statements, all nested] how good would the programm be?

it's OS 'magic'.. that jump multiple block of mapped memory, to find a proper one. Mapped file is used by Memory Manager and split into blocks to fast access. Also ALL 'if' are linear, so system can do proper predictions. It will take much... much longer if this "if"s ware more random.

This is pure madness. I like it 🤣

i would've tried to make multiple dlls to call from the main program, so we check every number every time, just in case, one can never be too sure

Tried to do this in Rust with a 4 billion item long match statement that covered the entirety of u32, sadly I do not have enough ram or knowhow to get that working. Macros let you get around the whole 4gb file size limit but that's my limit. However with u16 it took something like 200ns to work out if a number was odd or even.

You don't even need modulo for this. Bit mask the input with bit wise & 1 and checking if it's >0 works. Probably faster than running the division instruction that gets run when you do a modulo operation.

You all laugh at this, but some form of this is actually _really_ highly performant for ab-initio quantum chemistry. It has really complicated numerical algorithms for the integrator, which if unrolled may be gigabytes of code, but the unrolled code runs on GPU an order of magnitude faster.

When dealing with python nesting limitations, all you need to do is believe. Convert it to single if statements, when when Python still says no, write your own mapping python interpreter in C (or python)

7:25 I think you should get a pedal that you can map to a specific button like caps lock and/or shift, that way you are not causing problems with your hands. After all your feet are just laying around being lazy.

This is amazing

The pronuciation of strtoul was spot on :D

I'm wondering if there is a way to just check if the first bit is zero or not instead.

6:14 We need long long long(or int128_t I suppose). what exfat and ntfs, if an fs could support 2 ^ 128 - 1 bytes/blocks/etc. then it's next level

fun fact... u cn write a 3-4 line code to get that abomination of aa list of IFs.. and then copy paste it in the code to quickly write thousands of lines of code

Once worked with guy, we were supposed to convert data to a flexible third-party api, and different customers had different needs. He started coding, and his approach was code with lots and lots of if-statements. I had to step in and build a more abstract per-customer configurable solution that didn't involve hundreds of if-statements per customer. But I'm sorry I had to watch this to the end... :-/

dude i need MORE from this Blabbin' guy! I can't believe he hasnt got more posts up fuck he's funny

I was actually naive enough to attempt something like this. Around 1992 I began learning C. My only experience before this was with gwbasic. I wanted to display a bit maped picture and wrote a basic program to create a C source that was just a bunch putpixel calls, one for each pixel of a 640x480 image.

"Can we have O(1) code mom?" Mom: "We have O(1) code at home" The O(1) code:

It reminds me an article about key pressing digesting...

for the problem you mentioned at 7:25 - consider getting a shift key foot pedal.

Imagine if we used that compiling power to check any useful info instead of odd and even numbers 😢

Respect for going through that whole ordeal tho

The assembly version returns after finding the value though, it's not the same code as the C version that keeps comparing every value.

1:47 😂. the way he said what he said gives me chills.... this guy is the coldest and most badass KZfaqr😂

Whilst on the topic of bad solutions. You could do it with recursion. Define base cases, and subtract 2 till we get to the base cases.

I did something similar in college. Assignment was converting Arabic numbers to Roman numerals. Professor made the mistake of specifying a domain of 1-4000, which was easily bruteforcable in a lookup table. I was rather proud of that troll.

i just started learning python the other day.... shouldn't you be able to use bitwise comparison and if the final bit is 1 its odd and if its 0 its even?