4 Billion If Statements | Prime Reacts

  Рет қаралды 443,433

ThePrimeTime

ThePrimeTime

3 ай бұрын

Recorded live on twitch, GET IN
/ theprimeagen
Become a backend engineer. Its my favorite site
boot.dev/?promo=PRIMEYT
This is also the best way to support me is to support yourself becoming a better backend engineer.
Reviewed video: andreasjhkarlsson.github.io/j...
By: Andreas Karlsson
MY MAIN YT CHANNEL: Has well edited engineering videos
/ theprimeagen
Discord
/ discord
Have something for me to read or react to?: / theprimeagenreact
Kinesis Advantage 360: bit.ly/Prime-Kinesis
Hey I am sponsored by Turso, an edge database. I think they are pretty neet. Give them a try for free and if you want you can get a decent amount off (the free tier is the best (better than planetscale or any other))
turso.tech/deeznuts

Пікірлер: 559
@Sousa22ko
@Sousa22ko 3 ай бұрын
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
@muhammadabdulsalam602
@muhammadabdulsalam602 3 ай бұрын
😂😂😂
@Mystery_Glitch
@Mystery_Glitch 3 ай бұрын
The power of optimization and deoptimization
@cewla3348
@cewla3348 2 ай бұрын
@@falconheavy595 yes. i wont argue it, but yes.
@MrAntiKnowledge
@MrAntiKnowledge 2 ай бұрын
You can't send a spaceship to the moon, you need a moonship for that, duh.
@shroomer3867
@shroomer3867 2 ай бұрын
The benefit of AI is that it would never write this. The drawback of AI is that it would never write this.
@davidjohnston4240
@davidjohnston4240 3 ай бұрын
Dynamic meta programming optimization - Take the number, write the single line of code to check that number to a file, compile it, run it.
@smanzoli
@smanzoli 3 ай бұрын
In case the challenge was "not to use aby math, just IFs" (not sure), we could just set a list like odd_array = [1,3,5,7,9] and check IF the last digit of the input number is in odd_array. Number is odd IF it is, else it's even. But it would not be funny and challenging, lol. Loved his solution.
@TJackson736
@TJackson736 3 ай бұрын
​@smanzoli depending if it is unsigned, you can just bit mask the least significant bit and check if it is equal to 1. If it is, return true in isodd. Else return false. This should also work with 2's complement representations as well. If we are going with all negative numbers are not odd, we simply have to check ifNegative before checking the odd process explained before.
@prodkinetik
@prodkinetik 3 ай бұрын
built-in caching by checking if the if statement already exists in the file before writing to it and compiling
@youtubeenjoyer1743
@youtubeenjoyer1743 3 ай бұрын
@@TJackson736 sounds like math. No math allowed
@anon-fz2bo
@anon-fz2bo 3 ай бұрын
​@@youtubeenjoyer1743 the math behid that is not that complicated, its more theory heavy tbh but yeah kinda genius ngl
@dboss112
@dboss112 3 ай бұрын
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.
@andarba2148
@andarba2148 3 ай бұрын
He didn’t know what a loop was 🤣🫵
@dboss112
@dboss112 3 ай бұрын
​@@andarba2148 I think we learned loops the following week 😭
@tirushone6446
@tirushone6446 3 ай бұрын
bruh there is no way 💀
@fus132
@fus132 3 ай бұрын
@@dboss112 RiP
@ZeroUm_
@ZeroUm_ 3 ай бұрын
​@@dboss112I love stories where the teacher is the one learning lessons.
@tukan1652
@tukan1652 3 ай бұрын
conclusion: 9:16 If windows says you can't compile a 40gb file you say yes you can
@ThePrimeTimeagen
@ThePrimeTimeagen 3 ай бұрын
never stop stopping
@lordender_kitty_official
@lordender_kitty_official 3 ай бұрын
but would other operating systems be chill with it? because we all know that windows is gay and everyone should convert to linux.
@cewla3348
@cewla3348 2 ай бұрын
@@lordender_kitty_official 1. homophobic intent, please fix yourself 2. bro who do you think uses linux???
@treanttrooper6349
@treanttrooper6349 2 ай бұрын
​@@cewla3348 how do you know he isnt gay?
@cewla3348
@cewla3348 2 ай бұрын
@@treanttrooper6349 because he’s using gay as a negative adjective, which is homophobic. Read his damn comment.
@RubixCubed3
@RubixCubed3 3 ай бұрын
Using the slowest programming language to automate writing 4 billion if statements in the fastest programming language. That is gangster.
@Rio-zh2wb
@Rio-zh2wb 3 ай бұрын
Indeed
@aoeu256
@aoeu256 6 күн бұрын
actually haskell and especially lisp programmers build real-time programs by embedding low level languages, a high level representation, and building a compiler between the low level and high level representation.
@db_2112
@db_2112 3 ай бұрын
I love that the guy used modulo in python to generate the first file
@davidboeger6766
@davidboeger6766 3 ай бұрын
The algorithm wasn't self-hosting yet. This article was about the bootstrapping process. Python will now replace its current implementation of % with this one and see 10x performance increases.
@KleptomaniacJames
@KleptomaniacJames 3 ай бұрын
@@davidboeger6766 a bit wise AND would be a far better implementation
@katrinabryce
@katrinabryce 3 ай бұрын
@@davidboeger6766 Do something along the lines of this 💁🏻‍♀ iseven = True for n in range(4294967296): print(n,"is even" if iseven else "is odd") iseven = not iseven Substitute in your actual code in the print statement.
@marko1395
@marko1395 2 ай бұрын
@@KleptomaniacJames The correct way is to go in batches of two. i is even, i + 1 is odd.
@MisterAssasine
@MisterAssasine 2 ай бұрын
before doing that I would first check if the compiler doesnt already do that for me and keep my good maintainable code@@KleptomaniacJames
@nrwchd
@nrwchd 3 ай бұрын
paid by the lines
@grawss
@grawss Ай бұрын
"I've written over four billion lines of code." - Every programming resume ever.
@Slateproc
@Slateproc 2 ай бұрын
someone really saw Yandere-Dev's code and said "bet"
@w0cker
@w0cker 3 ай бұрын
now make that an npm package for the world to depend on
@bekiraltindal9053
@bekiraltindal9053 3 ай бұрын
😂
@oleksiistri8429
@oleksiistri8429 3 ай бұрын
That's too cruel
@Rudxain
@Rudxain 3 ай бұрын
`node_modules` about to bloat harder than a black-hole with the mass of all observable galaxies
@abeidiot
@abeidiot 2 ай бұрын
now that is true evil
@Void_Dragon
@Void_Dragon 2 ай бұрын
"All unauthorized distribution of this source code will be persecuted to the fullest extent of the law" 💀
@electrpaleo
@electrpaleo 3 ай бұрын
Now I needs a part 2 comparing the performance of a 4 billion switch statement
@Ipanienko
@Ipanienko 3 ай бұрын
Actually, it could be a lot faster if the switch statement gets compiled to a jump table.
@gregorymorse8423
@gregorymorse8423 3 ай бұрын
It would be a jump table with 4 billion entries one byte each as per how most compilers work. Obviously optimization could do bits or with two cases change to a conditional jump or even just recognize its simplifiable to a parity condition.
@rosomak8244
@rosomak8244 2 ай бұрын
@@Ipanienko No. Memory access times will kill the performance.
@sthede1000
@sthede1000 2 ай бұрын
That was the first thing out of my mouth, "Ya know, a switch statement would be faster..."
@real1cytv
@real1cytv 3 ай бұрын
I think theo said it best, when he said: Imagine showing this to a programmer 15-20 years ago. They would have an aneurysm.
@youtubeenjoyer1743
@youtubeenjoyer1743 3 ай бұрын
if it works, don't fix it
@gardian06_85
@gardian06_85 3 ай бұрын
because people actually cared about performance, and sizes back then (when the program must fit on a 1.4 MB floppy or you have to write an installer, size of everything mattered) we now live in a world where with a processor, memory, and busses run 400x faster still takes the same amount of time to determine if "hte" is a word or not.
@berniecat8756
@berniecat8756 3 ай бұрын
Yeah Gigabyte was not a unit of measurement back then so a 330 GB “program” is incomprehensible
@HrHaakon
@HrHaakon 3 ай бұрын
@@berniecat8756 In 2004? It would certainly be. We had DVDs back then which had 4.8 gigabytes.
@FLMKane
@FLMKane 3 ай бұрын
Um... Guys. 20 years ago was 2004. We had multi GB games back then. And 500gb hard drives. Halo 2 and half life 2 came out 20 years ago
@zambumm
@zambumm 3 ай бұрын
why not create an api call to chatgpt for every number?
@macchiato_1881
@macchiato_1881 3 ай бұрын
What are you? Elon Musk?
@darekmistrz4364
@darekmistrz4364 Ай бұрын
@@macchiato_1881Tesla's co-founder and CEO. Elon is inventor and maverick entrepreneur
@captainace1277
@captainace1277 24 күн бұрын
This is Elon Musk
@critamine
@critamine 13 күн бұрын
Careful, someone might steal your startup idea!
@justuseodysee7348
@justuseodysee7348 3 ай бұрын
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
@flipwonderland4181
@flipwonderland4181 29 күн бұрын
so true
@WHEELES
@WHEELES 7 күн бұрын
16 gb ram - a NOT old PC. Old PC - it's a max 8 gb. Yes, I use really old pc...
@emeraldbonsai
@emeraldbonsai 3 ай бұрын
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
@meekrab9027
@meekrab9027 3 ай бұрын
Reminds me of the story Chandler Carruth told about optimizing some C++ code written by Ken Thompson: kzbin.info/www/bejne/pInEqZ5obN-qos0
@user-sv3dc5nz8w
@user-sv3dc5nz8w 3 ай бұрын
A better approach is to pre-calculate. We can do it for every number using our first version from the article. Then embed the results into an array of 2**32 items.
@KariArgillander
@KariArgillander 3 ай бұрын
@@user-sv3dc5nz8w definetly this. I would happy to give some memory to program so it can run faster.
@knutharald9814
@knutharald9814 3 ай бұрын
Apply some bitwise magic and the storage requirements go down to 0.5GB
@ironbard4901
@ironbard4901 3 ай бұрын
@@knutharald9814 ... what?
@Jadinandrews
@Jadinandrews Ай бұрын
You could achieve this by training 4 billion pigeons to peck a button if their number comes up.
@davidboeger6766
@davidboeger6766 3 ай бұрын
Rust Programmer: Writes 4 billion if statements. Rust Compiler: "Cannot use moved value. Value moved in first if statement."
@emeraldbonsai
@emeraldbonsai 3 ай бұрын
Thats easy to solve just use python to put .clone() behind every one that will fix it
@zhongcena
@zhongcena 3 ай бұрын
Integers in Rust implement Copy. Meaning they shouldn't have that problem.
@Codotaku
@Codotaku 3 ай бұрын
A rust programmer would always use a match statement anyway
@BambeH
@BambeH 3 ай бұрын
​@@Codotaku time to match bool { true => { /* ... */ }, false => { /* ... */ }, }
@hanszotark5098
@hanszotark5098 3 ай бұрын
match and enumeration with assigned discriminate value is the recipe.
@eitanseri-levi2169
@eitanseri-levi2169 3 ай бұрын
YOU MIGHT NOT LIKE IT, BUT THIS IS WHAT PEAK ENGINEERING LOOKS LIKE
@kormannn1
@kormannn1 Ай бұрын
Yandere sim dev style?
@hungrymusicwolf
@hungrymusicwolf 3 ай бұрын
No matter how many times I hear this story I keep laughing out loud. This guy better be a writer as a side hustle.
@RobTheQuant
@RobTheQuant 3 ай бұрын
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.
@delta3244
@delta3244 3 ай бұрын
(40 - 32 Gb)/800 Mb s⁻¹= 10 s, so that explains it pretty neatly.
@bransonS
@bransonS 3 ай бұрын
Dang that’s bad…. Ever heard of a switch statement? That’d clean that right up
@Tntpker
@Tntpker Ай бұрын
"The CIA wants you to think ifelse is the same as switch" - Terry Davis
@kiwikemist
@kiwikemist 28 күн бұрын
Switch? What are we, gay?!
@baranjan6969
@baranjan6969 2 ай бұрын
My favorite compiler. Python. Just as Ross van der Gussom envisioned.
@emjizone
@emjizone 2 ай бұрын
3:30 *"What could go wrong?"* is really THE fundamental question that drives the entire IT industry.
@Burgo361
@Burgo361 3 ай бұрын
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)
@1DJRikkiBee
@1DJRikkiBee 3 ай бұрын
True, unless you're trying to win a hoop jumping competition.
@robonator2945
@robonator2945 3 ай бұрын
Borrow Checker : "Finally, someone who appreciates my work!"
@robonator2945
@robonator2945 2 ай бұрын
​@@nathanielalderson9111 and I'm sure your users will appreciate that explanation when your software doesn't work because 'well the API to do the thing I'm trying to do is made in a way I find inconvenient, so until they refactor it how I want I'm not making anything' You can either complain about the world being imperfect or put in the work to make it better. You are the only variable that you can control, blaming external factors can't solve much of anything but it can break a hell of a lot. Sure, you *can* give european politicians the right to dictate the hardware on the devices you (and everyone else) are allowed to buy, or you can just stop buying from Apple - which of those routes has more knock-on cobras?
@robonator2945
@robonator2945 2 ай бұрын
​@@nathanielalderson9111 because the lifepsan of the joke is shorter than the length of time we've been churning out shitty sub-par software and it's quite hard to keep laughing all the while you keep getting kicked in the balls because it's always [someone-else]'s fault. More generally because this 'I'll just force the rest of the world to change because I know I'm right and don't need to rethink anything' philosophy is just plain really fucking annoying. Once yesterday's parody becomes today's philosophy it's kinda hard to laugh at the parody anymore.
@nathanielalderson9111
@nathanielalderson9111 2 ай бұрын
@@robonator2945 good grief man! Go away! Go take your bitterness and harshness elsewhere. No, seriously. Go get some therapy. Programming is always going to be a headache, and it really sounds like you either need to deal with some heavy stuff, or find a way to let it go. Aggressively attacking (with words) a random on the net just shows me that you also have the attitude of "I'll change the world because I'm right" attitude that you seem to think I have, from a freaky dumb joke. Go kick rocks.
@noredine
@noredine 3 ай бұрын
I'd have a foot pedal mapped to SHIFT if i was programming DirectX
@darekmistrz4364
@darekmistrz4364 Ай бұрын
Genius
@Frommerman
@Frommerman Ай бұрын
I have left click mapped to my scroll wheel and all I do is play Old School Runescape.
@lancelotthefallen763
@lancelotthefallen763 20 күн бұрын
and then they will ask you, why you only train your left leg on leg days
@iyziejane
@iyziejane 2 ай бұрын
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.
@Sandromatic
@Sandromatic 21 күн бұрын
Ah but optimization was turned off. I wonder if the compiler *actually would* notice if optimization *was* turned on.
@thingsiplay
@thingsiplay 3 ай бұрын
What a Chad. Hats off, my dude.
@1thevm1
@1thevm1 3 ай бұрын
From the title I thought we'd be reviewing YandereDev's code lmfao
@rave400v6
@rave400v6 Ай бұрын
"And they call me a madman." "Who created 4 billions if statements. " "I'm a survivor. "
@hodayfa000h
@hodayfa000h 3 ай бұрын
This code is STILL more efficient than the code game devs make today
@privacyvalued4134
@privacyvalued4134 3 ай бұрын
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.
@energistixgames6067
@energistixgames6067 20 күн бұрын
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
@janbrtka4322
@janbrtka4322 3 ай бұрын
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!
@HrHaakon
@HrHaakon 3 ай бұрын
StEven. Saint Even, written by Steven, answer the holy question: Is this thing even?
@wolverine9632
@wolverine9632 3 ай бұрын
Amazing solution! Now we just need a JS version so we can add this to npm!
@CCCW
@CCCW 3 ай бұрын
this is absolutely deranged, and I mean in in the best possible way. I love it
@darekmistrz4364
@darekmistrz4364 Ай бұрын
Pushing the limits of computing!
@peterbonnema8913
@peterbonnema8913 3 ай бұрын
Imagine the CPU franticly trying to pre-execute all those alternative code paths right from the start.
@Jason9637
@Jason9637 Ай бұрын
No need to pre execute, it's comparing a register with an immediate, so there is nothing to wait for, the only limitation should be how fast the CPU can load the code
@FLMKane
@FLMKane Ай бұрын
@@Jason9637 my dude. Most of us don't understand assembly so most wouldn't be able to predict that. But that means with 4 billion comparisons, there are 4 billion data chunks to compare, and assuming they're all integers that should mean each input for comparison is 4 bytes. That means 4 billion comparisons would result in 16 gigabytes of data flow through the CPU, which means you'd better have a lot of ram. I'm not even going to bother thinking about floats or strings
@Jason9637
@Jason9637 Ай бұрын
@@FLMKane That's not at all how this works. The CPU doesn't need to store every value in system memory then wait for it. Maybe it would be helpful to learn the basics of assembly (it's really not that hard)
@Sancarn
@Sancarn 3 ай бұрын
0:28 You should see some of the code I've seen in our core business critical systems...
@estranhokonsta
@estranhokonsta 2 ай бұрын
Wow. That was fun. Reminded me of what programming was all about when i was younger. That guy deserves respect.
@Cethris
@Cethris 3 ай бұрын
That article is a work of art
@nox5282
@nox5282 3 ай бұрын
I’m ashamed to say, it took me a few rewatches until I grasped every step in this article.
@darekmistrz4364
@darekmistrz4364 Ай бұрын
Most important is that you enjoyed it (probably?)
@Kuratius
@Kuratius Ай бұрын
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.
@moharexx3128
@moharexx3128 2 ай бұрын
still faster than python
@markusjohansson6245
@markusjohansson6245 2 ай бұрын
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.
@MarcCastellsBallesta
@MarcCastellsBallesta 3 ай бұрын
Loving these challenges!
@kwisin1337
@kwisin1337 3 ай бұрын
I needed this! Thank you❤❤😂😂😂😂
@KrisRogos
@KrisRogos 3 ай бұрын
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.
@whiskeytuesday
@whiskeytuesday 3 ай бұрын
Why are we calling Guido van Rossum Ross van der Gussom? Is this a meme i missed?
@MaybeADragon
@MaybeADragon 3 ай бұрын
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.
@Aidiakapi
@Aidiakapi 3 ай бұрын
No language feature can let you get around the 4GB limit of .exe files. That's just a Windows limitation.
@grex2595
@grex2595 3 ай бұрын
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.
@thygrrr
@thygrrr 3 ай бұрын
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!
@Oler-yx7xj
@Oler-yx7xj 3 ай бұрын
This is essentially a lookup table, which is essentially a switch-statement, which is definitely not 4 billion if-statements
@aeghohloechu5022
@aeghohloechu5022 3 ай бұрын
The thing is that he specifically turned off all optimisations, otherwise the if blocks would have gotten compiled down to jump tables
@lxmcf
@lxmcf 3 ай бұрын
The person who rote the article woke up and chose violence with no witnesses, 11/10
@GRHmedia
@GRHmedia 14 күн бұрын
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.
@AxidoDE
@AxidoDE 2 ай бұрын
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.
@chrisclark5746
@chrisclark5746 Ай бұрын
Laughed so hard I almost snorted my coffee :-) classic episode, thanks again primeagen
@sergokovaltsov3427
@sergokovaltsov3427 3 ай бұрын
That's some NPM worthy algorithm. Hats off
@Tobsson
@Tobsson 3 ай бұрын
Couldnt stop thinking that finding this as an npm package would not seem unimaginable to me.
@alexander-yermolenko
@alexander-yermolenko 3 ай бұрын
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😵
@averytheloftier
@averytheloftier 3 ай бұрын
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.
@piotrprs572
@piotrprs572 Ай бұрын
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.
@havannaonana4554
@havannaonana4554 3 ай бұрын
Aint no way even as a beginner i ain't writing that much if statements. Too lazy
@jerichaux9219
@jerichaux9219 3 ай бұрын
If you wrote one entire if statement per second, it would take you 138 years.
@FlorianWendelborn
@FlorianWendelborn 3 ай бұрын
@@jerichaux9219 that’s a short time to finally solve isEven
@PristinePerceptions
@PristinePerceptions 3 ай бұрын
You write a program to generate the program. Simple 🙂
@prukenope
@prukenope 3 ай бұрын
You come the right way. If you're lazy, you can make a great code lol
@darkquaesar2460
@darkquaesar2460 Ай бұрын
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.
@adamrak7560
@adamrak7560 3 ай бұрын
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.
@fernabianer1898
@fernabianer1898 3 ай бұрын
this made me laugh so hard, thank you sir! : D
@waperboy
@waperboy 22 күн бұрын
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... :-/
@georgecop9538
@georgecop9538 3 ай бұрын
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
@VodShod
@VodShod 6 күн бұрын
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.
@Jake9066
@Jake9066 3 ай бұрын
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!
@EvgenyVinnik
@EvgenyVinnik 3 ай бұрын
this is a fantastic video!
@chesthairascot3743
@chesthairascot3743 6 күн бұрын
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.
@tetsuoshiva
@tetsuoshiva 2 ай бұрын
The assembly version returns after finding the value though, it's not the same code as the C version that keeps comparing every value.
@aidynladouceur8369
@aidynladouceur8369 Ай бұрын
This might be my new favorite piece of programming media ever
@bug5654
@bug5654 Ай бұрын
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.
@tutacat
@tutacat 3 ай бұрын
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)
@imblackmagic1209
@imblackmagic1209 2 ай бұрын
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
@nanachris5559
@nanachris5559 3 күн бұрын
You also wrote a program like this once and that's one thing beautiful about learning how to program.
@Madbird95
@Madbird95 Ай бұрын
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?
@mzhvis
@mzhvis 3 ай бұрын
"This is where the machines can rise up" 😂
@alienrenders
@alienrenders 3 ай бұрын
This is beautiful!
@danielvest9602
@danielvest9602 6 күн бұрын
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.
@FireDragon91245
@FireDragon91245 3 ай бұрын
whats crazy that windows functions like MapViewOfFile, CreateFileMapping & CreateFileA are used for so many diferent things creating shared memory createing executable memory reading / writing normal files reading / writing memory reading / writing io streams / pipes
@atijohn8135
@atijohn8135 3 ай бұрын
unix is the same really, you can use mmap(), write(), read() and close() on different things, although you have more specific functions like e.g. recv() for reading from a socket
@mahidulislamzihan7760
@mahidulislamzihan7760 3 ай бұрын
This is pure madness. I like it 🤣
@HrHaakon
@HrHaakon 3 ай бұрын
This is much better than bitmasking the int, and using that as a boolean. I am truly humbled by this genius gigachad.
@Roxor128
@Roxor128 18 күн бұрын
I'm usually marvelling at what the demoscene can cram into 64 or even just 4 kilobytes. Now I'm marvelling at the sheer abuse needed to do something so inefficiently you need gigabytes of code for the task.
@OneAndOnlyJackSchitt
@OneAndOnlyJackSchitt 3 ай бұрын
Modulus? Where we're going, we don't need modulus. return (num & 1) > 0 ? 'odd' : 'even'; If the least significant binary digit is a 1, then the number is odd, otherwise even. Combine with ternary operator to conditionally return a string of either 'odd' or 'even'. It's probably dealer's choice as to which is better between a bitwise comparison or calculating the modulus; I don't know whether bitwise comparison or calculating the modulus is more expensive for memory or cpu cycles.
@NeunEinser
@NeunEinser 3 ай бұрын
This is amazing
@Chrome_Cat
@Chrome_Cat 12 күн бұрын
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.
@jabuci
@jabuci 3 ай бұрын
The funny thing is that in the latest code generator he uses the modulo operator :)
@rika0729
@rika0729 Ай бұрын
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
@RaylaRayV
@RaylaRayV 12 күн бұрын
dude i need MORE from this Blabbin' guy! I can't believe he hasnt got more posts up fuck he's funny
@RushSho
@RushSho 11 күн бұрын
I loved to pratice string manipulation without saving the results in a variable. If I need the result I had to rewrite the whole code again and again and again😂
@sadikkadom9566
@sadikkadom9566 3 ай бұрын
Just a have lookup table for that if statement. It'll greatly reduce the waiting.
@alexeyklepikov2770
@alexeyklepikov2770 3 ай бұрын
These articles are so fun and very well written compared to the geniuses at the ny post who came up with such bangers as “Reddit user praised after refusing to swap airplane seats with pregnant woman”
@da40au40
@da40au40 2 ай бұрын
1:47 😂. the way he said what he said gives me chills.... this guy is the coldest and most badass KZbinr😂
@logancowie
@logancowie 3 ай бұрын
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
@richcole157
@richcole157 3 ай бұрын
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?
@LordHonkInc
@LordHonkInc 3 ай бұрын
Love the little detail of "atoi(argv[1]); // No problems here," getting flashbacks to my first semester of CompSci. Ah, simpler times…
@robonator2945
@robonator2945 3 ай бұрын
knowing C, I'm guessing atoi doesn't have buffer-safety?
@LordHonkInc
@LordHonkInc 3 ай бұрын
@@robonator2945 Buffer-safety, lol. Where we're going, there's no safeties of any kind. "[…] atoi() is not required to perform _any_ error checking." -IEEE Std 1003.1-2017, "function atoi"
@atijohn8135
@atijohn8135 3 ай бұрын
@@robonator2945 yeah, you should use the strto*() family of functions to avoid buffer overruns
@zeo4481
@zeo4481 26 күн бұрын
Imagine if we used that compiling power to check any useful info instead of odd and even numbers 😢
@BusinessWolf1
@BusinessWolf1 17 күн бұрын
Say what you will about deoptimization but it's allowing us to make a whole lot of technology. And we're also looking backward and optimizing ground-up whilst keeping the knowledge of what's possible which we gained by shipping to production on save, and saving on alt tab.
@user-uo1yn4se8r
@user-uo1yn4se8r 10 күн бұрын
for the problem you mentioned at 7:25 - consider getting a shift key foot pedal.
@francoisdujardin874
@francoisdujardin874 3 ай бұрын
I see a few ways to optimize this a little bit further: 1. make it multi threaded and run it on a 32 core CPU. 2. implement it as a compute shader and take advantage of the massively parallel design of GPUs. Get an NVidia RTX 4090 to run the program. 3. take advantage of the cloud. Create a website where users can enter any number, and have each request processed on a bunch of AWS machines. 4. the ultimiate solution would be to have it implemented directly in specialized hardware (remove one core of those intel CPUs, we don't need that many, and replace it with a 4B-gates dedicated even/odd detector).
@Berzeger
@Berzeger 3 ай бұрын
The pronuciation of strtoul was spot on :D
32-bit Computer Inside Terraria? | Prime Reacts
29:04
ThePrimeTime
Рет қаралды 308 М.
I Accidentally Saved HALF A MILLION $ | Prime Reacts
29:12
ThePrimeTime
Рет қаралды 314 М.
одни дома // EVA mash @TweetvilleCartoon
01:00
EVA mash
Рет қаралды 6 МЛН
Let's all try it too‼︎#magic#tenge
00:26
Nonomen ノノメン
Рет қаралды 41 МЛН
ClearLinux OS - How to install KDE plasma 6 via ClearLinux - WSL - GWSL - Windows 11 - 2024 YouTube
11:49
Have We Forgotten How To Program?? | Prime Reacts
22:53
ThePrimeTime
Рет қаралды 403 М.
Making 4 Billion If Statements For Some Reason...
13:18
Theo - t3․gg
Рет қаралды 290 М.
Bug Bounty Hunters are WRONG about this‘ OR 1=1
11:01
Bug Hunter Labs
Рет қаралды 2,8 М.
50 BILLION MESSAGES PER DAY WITH 32 ENGINEERS | Prime Reacts
14:58
ThePrimeTime
Рет қаралды 395 М.
Every programming language explained in 15 minutes | Prime Reacts
43:42
100 Seconds of Rust | Prime Reacts
10:38
ThePrimeTime
Рет қаралды 299 М.
Scams In Software Engineering
31:44
ThePrimeTime
Рет қаралды 447 М.
I Watched TikTok Programming | Prime Reacts
8:11
ThePrimeTime
Рет қаралды 153 М.
How Neuralink Works 🧠
0:28
Zack D. Films
Рет қаралды 26 МЛН
How about that uh?😎 #sneakers #airpods
0:13
Side Sphere
Рет қаралды 8 МЛН
Fiber kablo
0:15
Elektrik-Elektronik
Рет қаралды 2,2 МЛН
Теперь это его телефон
0:21
Хорошие Новости
Рет қаралды 926 М.