Wait a minute, how does this speed up algorithms?)
@joshmckay9732 күн бұрын
For that “what the fuck” line in the fast inverse square root code, 0x5f3759df is equal to (-0.233108f >> 1). I’m not sure what -0.233108 is though
@bourhinorc14213 күн бұрын
Will you participate to the unofficial #SoMEpi?
@YuanyangLee-jn8gj6 күн бұрын
Very clear and amazing representation of quick inverse square root algorithm, but I do believe that your demo code would be better if you give an alias to 0x5f3759df 😂
@BaileybirdGNO6 күн бұрын
This is knot theory
@matteofalduto7668 күн бұрын
When you unknowingly hire an alien in your developer team
@adennis2008 күн бұрын
Ok so let me get it straight: The reason why we apply the log to a number is to get a more or less accurate bit representation of it?
@mahdiqaempanah58448 күн бұрын
I hope you're doing well
@smithwillnot9 күн бұрын
Still waiting for part 2 so I can use it to solve Rubik's cube I'm gonna cry if his example is Rubik's cube.
@Chiavaccio11 күн бұрын
👍👍👍
@NapoDEf13 күн бұрын
Made it to 7 minutes. Goodbye.
@JoeDoe114 күн бұрын
Thank you.
@craigsmith364516 күн бұрын
This was fantastic! It also shows why C is still around, and will continue for a long time. You can do things with C that aren't easily possible with any other language.
@jokkadread17 күн бұрын
i dont know what else to say C just works that way..... it pretty much sums it up
@johnmckown126717 күн бұрын
I might have defined a union to overlay the long and float in memory
@teraxiel19 күн бұрын
wow
@gaetanlesingechannel949621 күн бұрын
i love your videos dude
@___-._.-___22 күн бұрын
best explanation I have seen on IEEE-754 , I understood more in those 5 min than my prof's 1hr lecture
@wolcamophone478323 күн бұрын
I started my freshman year in an 8 week course for Intermediate Algebra and got to have fun talking with the tutors in the library over the more nerdy high-concept math bits I wanted to eventually try studying for my game. This was brought up as a discussion and I still don't quite get it. On top of this though, computers are way better than they were back then so we typically don't focus on micro-optimizing like this anymore, but it's still good to be conscious of as opposed to the current generation that is cosying into the idea that machines just do everything for you with one push of a button and that being slow is just something we either deal with or splurge to upgrade our rig.
@banhminuongmuoiot24 күн бұрын
Bro, your videos are incredible!!! Can’t wait for the next ones
@user-zu4ft8yw9e25 күн бұрын
The Fast Inverse Square Root algorithm used in Quake III is a method to approximate the inverse square root of a number without using division or square roots. It involves a bit manipulation technique that reinterprets the bits of the floating-point input as an integer. This algorithm was significant in the 90s for its efficiency in computing the reciprocal of a floating-point number, especially for vector normalization and other mathematical operations in 3D graphics rendering.
@brightblackhole244224 күн бұрын
hi chatgpt, please write a python program to encrypt the user's email and password with rot13
@arjunsigdel807025 күн бұрын
What is the name of the professor you mentioned in beginning of video? Can you give link to his video?
@Nemean23 күн бұрын
He's Laszlo Babai and the talk is in the description
@kerbodynamicx47226 күн бұрын
I’m learning C programming in an engineering course, and I showed this video to the professor. He said these clever tricks are written by people with deep insights and too much time on their hands. He also warned me against using those forbidden techniques …
@mcflurry874325 күн бұрын
He’s right
@deepskyfrontier28 күн бұрын
You didn’t take variations due to handedness into account.
@jamiemarshall828428 күн бұрын
This is a good primer, but fails to explain critical things.
@andreasnarum29 күн бұрын
Great example to show older kids why they need maths
@stacksmasherninja726629 күн бұрын
well you gotta show up and do the graph isomorphism using groups now
@iannalemmeАй бұрын
i took a bit operation course in first year of computer science and understood it but was always wondering why would we need it in true applications. NOW IT MAKES SENSE!
@ilnurkhamidullin6133Ай бұрын
This mf-er, I just wanted to hear damned algorithm😂😂
@ilnurkhamidullin6133Ай бұрын
Yo, bro naturally dropped the group theory intro. I am comp.sci and math student, was so interested in algorithm, but damn, over 20 minutes of math.. I wasn't ready for that:) Ps. That all is just the first half of the first course, further is much darker... But I am happy that some people have such a great vid to have a great start. Keep it up!
@874D8Ай бұрын
amazing stuff than you!
@matthewboyer4212Ай бұрын
This is why I think I'm bad at programming.
@6andrewalaniz9Ай бұрын
Inverse sq is log
@zhabibossАй бұрын
Bro why define threehalfs and then not define mu
@koksemАй бұрын
I wonder why they chose u = 0.043 exactly. I have calculated the area under f(x) = log2(x+1) - (x+u) in the [0,1] interval and equaled it to 0. I came up with u = 0.057304959111 for the minimum area. Also I coded up a quick c program to check the average gap between log2(x+1) and (x+u) without any fancy math, just iteration between 0 and 1 with 100,000 points. for u = 0 the average gap was 0.057305, for u = 0.043 the average gap was 0.0262259 for u = 0.057304959111 the average gap was 0.022115 clearly u = 0.0573 is better on average, so I wonder why they opted for 0.043. Anyone knows?
@ytbvdshrtnrАй бұрын
I had some trouble understanding the difference between elements and operations at 13:40. It seemed you had said before that "flipped 300", "flipped 0", etc were their own elements, but when verifying they were a group under "chaining", it seemed you showed "flip" as its own element (the double arrow, given as its own inverse in the last line). Or, when you use "flip" (the double arrow) in the last line, does it carry an implied "neutral", so it's "flip neutral" (double arrow gold)? You then demonstrated that to flip and then rotate is not the same as to rotate and then flip, again treating "flip" as an element. Here I have the same question again, is "flip" shorthand for the "flip neutral" element? (Or is there a typo, or is there something I'm misunderstanding about flips/rotations as operations vs as elements)
@SomebodythatIusetoknow123Ай бұрын
out of this world
@aqqalularsen3322Ай бұрын
wait so technically we can do division with just using x*Q_rsqrt(y*y) instead of x/y, why? because i'm too lazy and can't find any good division hardware for my project
@lih3391Ай бұрын
Best explanation I've heard! Thank you for not dumbing it down or overcomplicating so that we actually progress at a decent pace!
@orvilleredenpiller338Ай бұрын
“Why is there a disgusting curse word in the second comment?” Where?
@ILostMyOreosАй бұрын
I effing love old computer stuff
@DarkoLuketicАй бұрын
Downvoted for ads
@aurelia8028Ай бұрын
"disgusting curse word" dude, are you some sort of puritan. is you little frail heart too sensitive for words such as Fuck! Shιt!! Bιtch etc.?
@brightblackhole244224 күн бұрын
weird how you didn't actually say the latter two words. in any case, i have blocked, muted, and reported you to youtube for obscene language, flagged your google account, submitted an anonymous tip to the government, and sent your wiretapped address to the nearest swat team
@finminder2928Ай бұрын
How long would it take to multiply two numbers with 2^1729^12 digits?
@KateYagiАй бұрын
4:09 Oh god there's probably kids out there whose first introduction to cryptography as a concept was through the language of cryptocurrency schemes.
@kmjohnnyАй бұрын
This video made me very interested in Group Theory, and making it's sequel my most anticipated YT video as of today.
@xanderlastname3281Ай бұрын
I remember making a comment a while ago asking "ok but is this actually faster than just doing an inverse square root" (It must be otherwise it wouldnt have the name) And then someone responded asking "ok but how do you think conputers do squareroots? Unfortunately since i dont know where that comment is I cant reply to it, but my answer is "Well obviously not like this otherwise it wouldnt have needed to be coded"
@Master-cf2vlАй бұрын
Nice profile picture.
@razorreeАй бұрын
well... imagine that FPU with floating point divisions came just in intel 80486DX ! before you could buy extra co-processor (for 386 motherboards for example).
@usienwkdau2jfb28u4bАй бұрын
assembly is the reason for all of this imo….carmack was part of that generation of assembly programmers