next i will compare fortran and 4chan a test of the relative performance, not the prime-checking algorithm
Пікірлер: 3 100
@xmdi02 жыл бұрын
stop cyberbullying me over python semicolons. it's a coping mechanism
@dictatorship74132 жыл бұрын
Haha. Get cyberbullied
@hinzster2 жыл бұрын
Long ago I began my programming "career" (not really) with Pascal, and I still remember that I was frequently screaming at the screen that "IF YOU KNOW THERE SHOULD BE A SEMICOLON, WHY DON'T YOU JUST PUT IT THERE?" You don't know cyberbullying until you've been bullied by your compiler. Oh, and you could have counted all the extra development time you used in C and assembly to just run the program you wrote in Python. Writing it and letting it sit until the assembler programmer who is paid by the hour has finally finished juggling registers is just unfair.
@russianyoutube2 жыл бұрын
Wait, I didn't even notice that, I'm just too used to semicolons
@Zeioth2 жыл бұрын
Pep8 or else
@iLeno2 жыл бұрын
😂😂😂😂😂😂 everyone here is guilty of mixing up language syntax, the amount of times I have written python code into a c file is insane.
@richardfarrer56162 жыл бұрын
In my company, we have a C program which takes three hours to load some data to a database. A modern Java program has been written to replace it. That takes six hours.
@zuberk88122 жыл бұрын
I laughed so hard with this one XD!
@reihanboo Жыл бұрын
well the next logical thing is to rewrite the whole code in asm!
@Tenchi707 Жыл бұрын
It's evolving just backwards
@gabehcuodsuoitneterp203 Жыл бұрын
IBM?
@chessplayer5728 Жыл бұрын
lmaoooo that made me laugh
@arkfish2 жыл бұрын
"Use ASM if you are paid hourly" That's such a genius trick
@realedna2 жыл бұрын
Becoming replaced in no time by a C programmer doing the same in less time! GENIUS
@mamneo22 жыл бұрын
@@realedna Not if you work for the public sector, where nobody cares about efficiency xD
@yasserarguelles61172 жыл бұрын
@@mamneo2 Even outside the public sector companies love being inefficient because they don't seem to realize that certain projects don't need 500 people or 10M lines
@Vysair2 жыл бұрын
@@yasserarguelles6117 you sure they dont love shortcuts instead?
@thmsrttg2 жыл бұрын
Nah, try coding in binary 😁
@cfusername2 жыл бұрын
I think, this is a little bit like comparing command line and GUI. The command line is in many situations more efficient, but only, if the commands are already known by the user. Still, with a GUI, even a noob will most likely succeed with simple tasks, simply by clicking and reading what is already on the screen. Less efficient, but still better than someone who doesn't know what to type at all. Python will be most tolerant to missing technical understanding, while ASM doesn't care about the users feelings at all. 🙂
@apricotapple43052 жыл бұрын
Don't forget that.. • Python is an interpreted programming language. • C and C++ are compiled languages which get optimized during compilation • Assembly is just sequence of instructions labeled with names typeable on a Latin keyboard. It isn't optimized or whatever. As long as it gets the job done 👍 C/C++ was the winner, but there are contexts where Python or Assembly would be a better tool for the job :)
@Rudolf215 Жыл бұрын
Overall, assembly language is still the faster language.
@MarkVonBaldi6 ай бұрын
In what case Python is better? Genuine question. Because in FE you use JS because that´s what the browser understands, and even then JS is just faster than Python. In BE its always a fight between performance (the faster a routine runs the less Besos steals your money) and easily of use (likeness). I think the only use case on top of my head is Django but at some amount of usage it is just a bad architecture decision to use that over Java, Rust, Go, etc. And machine learning I think there are libraries for other programming languages other than Python.
@ryans39795 ай бұрын
@@MarkVonBaldi As a general programming language, it's popular because it's an easy to learn, easy to use scripting language. What does it matter if your program runs in 1 msec or 100 msec if you don't need to run it that often? Especially if the quick python script only takes 10 minutes to make vs 1 hour for the C or C++ code; you're end up actually saving time overall. There are libraries written in other more efficient languages that optimize any intensive tasks you would want to do anyways, so Python's performance usually isn't a bottleneck Realistically though, nobody is using Python for its performance. Python is known as a 'glue' language and similar to other scripting languages, it's used to glue other languages and programs together. Scripting languages actually evolved from bash scripts, which were small scripts we used to glue programs together; take the input of a text file and replace every word with another word, take that output and pipe it into a java program, take that output and do something else to it, etc. The idea is that they're optimized so you can write code quickly and efficiently with almost no boilerplate, which speeds up development. They're just another level of abstraction up. With that in mind, as a programming language, you should be using Python to perform very high level coding that 'glues' other libraries together. You shouldn't be writing Python code that's performing hundreds of thousands of loops and manipulating integers. In a similar sense you're not going to write your base neural network class in Python, that would be incredibly slow, but if you're only using tensorflow functions? You can prototype your ideas in a fraction of the time it would take you in a language like C++. It's all about how you use the language.
@hsyrhkytbm5 ай бұрын
fair enough❤
@garylast19555 ай бұрын
don't forget that interpreter and compiler are programs written by asm programmers.
@Tumbolisu2 жыл бұрын
Python users: Just use a package for that! C/C++ users: Who do you think made the package? C/C++ users: BTW you should compile with -O3, the compiler knows everything! ASM users: Who do you think made the compiler?
@certidailyfacts2 жыл бұрын
The C/C++ compilers are written in C but ok.
@Tumbolisu2 жыл бұрын
@@certidailyfacts ok but who makes the incredible asembly-level code optimizations? (i know you can write asembly within C files, but that requires you to know asembly)
@element4element42 жыл бұрын
@@certidailyfacts It's not important which language you wrote the compiler in, you could even write a C compiler in python. You still need to understand assembly language of whatever architecture you are targeting very well, to be able to compile efficient code into that.
@johndododoe14112 жыл бұрын
Hardware engineers: Who do you think made the instructions. Hardware engineers: Use the VHDL optimizer, it knows everything.
@jeremykothe28472 жыл бұрын
Physicists: ... Philosophers: !
@jhawley0312 жыл бұрын
One thing thats interesting about assembly vs high level languages is that back when high level languages were new, there was a similar sentiment about compiled languages as there is now with interpreted languages. The whole idea that compiled languages were so slow and unskilled. But now compiled has taken over since its way better optimized and allows for really complex programs to be way simpler. Maybe the same will happen for interpreted languages
@LundBrandon2 жыл бұрын
Most things can still be done faster in assembly.
@109Rage2 жыл бұрын
> maybe the same will happen for interpreted Nah. They just compile the code at runtime lol. Chrome started JIT (just-in-time) compiling JavaScript back in 2008, and now everyone does it. Chrome's JIT is the fastest in the industry, and it's still not even comparable to even the "slow" compiled languages.
@G4nd4lf2 жыл бұрын
I don't think so because each better optimalization of c/c++ takes generally more time to compile. In interpreted languages you don't have this trade off because "compiling time" is also execusion time. But is very likely that languages will become more and more easy to use and compilators would do more and more work for programmers.
@tbuk8350 Жыл бұрын
Python compiles directly to bytecode in the first stage of it's compiler, so it has practically no overhead due to it being interpreted, it's mostly slow just because it's single-threaded and dynamic.
@nandowonka Жыл бұрын
Good luck waiting for this!!! 🤣🤣🤣🤣
@pako45552 жыл бұрын
Total Time : Python: 1min 50.4 sec C/C++: 1 min 24.3 sec x86 ASM: 2 min 25.3 sec So overall C/C++ takes less time for this specific program. Not talking about other big programs which has complexity and lots of debugging and errors takes in.
@animesderrotados8223Ай бұрын
Quem escreveu o ASM não o escreveu tão bem como o compilador. Pense, você acha que o programa em C foi transcrito como? Não é uma questão de linguagem é uma questão de otimização.
@ruroruro2 жыл бұрын
Kind of surprised that nobody mentioned this, but when people talk about "Python saves development time", they don't mean the time that it takes you to type out an algorithm, that you already know ahead of time. Like, this is really obvious. "Development time" includes everything from "Let's start thinking about how I would solve this problem" and until "The program is written, documented, tested, packaged and ready to be shipped to production". Also, development time includes "Oh, I'll just use this library" vs "Oh, let's go implement a B-Tree in ASM".
@MechanicalMooCow2 жыл бұрын
"YoU cAn UsE pAcKaGeS!" Says everything python user. The lazy, most unintelligent response, especially when you have to remind them that "pAcKaGeS!" aren't exclusive to python, but that near every language out there, even javascript (lmao) has the ability to use third party libraries.
@zitronekoma302 жыл бұрын
@@MechanicalMooCow your point?
@ruroruro2 жыл бұрын
@@MechanicalMooCow strawmen are made of straw 1) The video compares Python to C and ASM. Name 5 C packages. Then explain, how to install and use them. Then do the same for ASM. I'll do it for Python: numpy, pandas, matplotlib, flask, requests (not even counting stdlib packages btw). pip install {package}, import {package} 2) My point was that the video attempts to sell "time spent typing out a program" as a useful metirc for "Programming time", which is an *obviously* flawed approach. By the videos logic, some esoteric golfing language would be the winner in the "Programming time" category.
@asronome2 жыл бұрын
@@ruroruro One difference I've personally noticed is that distribution is a lot nicer with c/c++, because it includes all the libraries without bundling in the entire thing, it only compiles the functions that you use. The vast majority of python software I've used required a lot of debugging before I could get it to run and often would bundle dozens of libraries in their entirety
@asronome2 жыл бұрын
@@ruroruro But it's pretty much unbeatable when it comes to writing scripts for use by other programmers and backend stuff or knocking out a quick program to process some data. It's just not great for consumer stuff imo
@mrfluffy92732 жыл бұрын
Everyone is forgetting that his code has the same form for all 3 languages. Yes there is better ways to do it in python but same goes for c and c++. Python is slower its just a fact doesn't mean its useless. All the man did was test code of O(n^2) in 3 languages to see witch runs faster. And how long it takes to develop it.
@xmdi02 жыл бұрын
"Never thought I'd die fighting side-by-side with an anime profile pic." "What about side-by-side with a friend?" "Aye"
@S3Kglitches2 жыл бұрын
exactly in which part he tested the code to see which runs faster? The code was not executed
@Zirkumflox2 жыл бұрын
@@S3Kglitches I think you need to re-watch the video as the programs clearly were run after being coded.
@Alexander-jm1oi2 жыл бұрын
Yeah. Try using C for networks. You will regret that you were born.
@ahmedhamza39392 жыл бұрын
@@Alexander-jm1oi and for machine learning and you will decide to destroy entire humanity
@akkudakkupl2 жыл бұрын
I use python to generate lookup tables and the sort of preprocessing that is done once, because slapping something together in python is fast and intuitive. Everything else I do is C/C++ (I play around with embedded stuff).
@shizuka.yashiro2 жыл бұрын
"Use ASM if you are paid hourly" 😂
@NicholasRenotte2 жыл бұрын
*goes to KZbin....'Assembly crash course for beginners'*
@Adamreir2 жыл бұрын
Still laughing!
@akumaquik2 жыл бұрын
Personally i love asm.
@Deon21372 жыл бұрын
@@akumaquik becouse youre paid hourly
@abeldelapaz21532 жыл бұрын
That one had me crying 😂
@commandprompt71712 жыл бұрын
now do a Assembly vs Punching cards side-by-side comparasion
@johndododoe14112 жыл бұрын
All languages can be done on punched cards, as long as you stay within 80 characters per line and don't drop the deck.
@SwampKryakwa3 ай бұрын
Would give essentially the same result
@chrisakaschulbus49033 ай бұрын
@@SwampKryakwa You can get some children from ozher countries to do that coding for you, it saves a lot of time
@tienson27 Жыл бұрын
This comparison is for fun. Thanks for this. The important is what is your purpose.
@yechandev8982 жыл бұрын
For me personally, the one of greatest strength of python is the concise code. It makes it easy to read and maintain. It would be nice to see the number of characters for each language...
@Jefferson-ly5qe Жыл бұрын
I love python for that, there are plenty of instances where your time is more important than shaving seconds off your runtime.
@h3xad3cimaldev61 Жыл бұрын
C++ to me is cleaner than python can ever be maybe because I'm more experienced but throwing somebody who's freshly learned how to program into a C++ project isn't a good idea
@Jefferson-ly5qe Жыл бұрын
@HackerExecute idk, assembly is definitely a step below the others when it comes to legibility. It's a speciality tool these days for pretty good reason. Bad programmers will write shite code regardless of the language.
@Jefferson-ly5qe Жыл бұрын
@@h3xad3cimaldev61 I think it also depends on what you've started with. If you start with something statically typed C++ makes sense. Now I'm more experienced I prefer Rust for anything performant and python for the rest.
@Jefferson-ly5qe Жыл бұрын
@HackerExecute dabbled with assembly in uni, haven't dealt with it since. It's interesting but definitely not something I could pick up and use right now! Can I ask what area these assembly programmers are working in? Is it embedded stuff? Drivers? My impression is that it's pretty niche these days compared to higher level languages. Re: legibility, I'm not sure we're talking about quite the same thing. I'm saying the abstractions available in higher level languages make them more legible than assembly for large tasks. For example, good luck writing a game or a machine learning model in assembly, you'll be there a long time. I think you're maybe talking about smaller low level tasks? Can't say I've run into the same issues you have with types in python. If I wanted to get specific about types I'd probs use rust/C++. What were you working on in python that was giving you hassles? I mainly use python for higher level tasks eg data science workflows, manipulating files. If I spend a morning working on a python script and it runs 2 minutes slower than another language I really don't care. The data science libraries available in python save me that many times over. As always, the right tool for the job.
@gamerk3162 жыл бұрын
Once upon a time, when the first extended instructions (MMX, etc.) first came out, and C/C++ compilers were still being optimized, it did make sense to go with hardcoded x86 assembly if you needed the bleeding edge performance. I've maintained embedded systems written entirely in x86 (technically 286) assembly because at the time that was the only way to get the necessary performance (at least, without going with a 68k instead :/). But nowadays? C/C++ compilers (yes, even GCC/MSVC) are going to extract more performance then anything you will ever write. Let them do their job.
@IamTheHolypumpkin2 жыл бұрын
Occasionally Assamby still can beat the optimizer. I know a library which PWM or bitbangs something which actually has AVR assamby within the c++ library. The optimizer ain't good enough. Obviously this is an rare exception and only applies to a very specific Achitecture which is predominantly used in embedded systems. I would even claim, that most of the time the optimizer beats hand written assamby.
@noop9k2 жыл бұрын
They still can fail at few lines of trivial code
@gamerk3162 жыл бұрын
@@IamTheHolypumpkin Yeah, but those are generally *Very* specific situations. You are right they do pop up more often in embedded systems though. Same with legit compiler bugs (of which I've encountered two in my lifetime).
@ethanpeters30472 жыл бұрын
@@IamTheHolypumpkin optimiser is better than the average c/c++ user's understanding of assembly code though, which is whats important. an experienced assembly programmer might be able to write faster code than the compiler, but anybody teaching themselves assembly to try to reach that point is going to struggle to write something faster.
@theshermantanker70432 жыл бұрын
Wdym "even" gcc, it's the literal best compiler for C and C±+ that's around in terms of the speed of the resulting binary
@rodricbr2 жыл бұрын
python semicolons, you're on another level
@devsergo Жыл бұрын
It's interesting to see a similar review for languages Python, JavaScript, Delphi
@alberteinsteinthejew2 жыл бұрын
I learned these 3 languages in uni and I ended up being a Java programmer
@aaaaaaaaaaaaaaaaa982 жыл бұрын
I remember vividly taking this course called "Compilers"... and it was so much fun to know behind the scene how compilers work, how to save variable, how halt work... I am glad to take that course...
@neeljoshi39232 жыл бұрын
Please paste the course link 🙏
@banjoguy90002 жыл бұрын
I'm taking a Compilers course right now. It's really interesting but the assignments are quite the challenge
@aaaaaaaaaaaaaaaaa982 жыл бұрын
@@neeljoshi3923 unfortunately at my univ this is closed course... but there are many online course you can choose. the thing is the concept of compiler course is converting program from a to b.... once you get the idea the rest is EASY!!!
@aaaaaaaaaaaaaaaaa982 жыл бұрын
@@banjoguy9000 yes, the mind set behind that is far complicated without good prior knowledge
@bobbytaraantino2 жыл бұрын
I enjoyed this course so much more than any
@maxmuster70032 жыл бұрын
The winner is assembler.
@nebulium66412 жыл бұрын
Assembly*, the assembler turns the assembly into machine code. Like a compiler does with C.
@maxmuster70032 жыл бұрын
@@nebulium6641 C compiler are very good optimized. But i like to use assembler to create some tiny executable. In assembly you see all instructions like the CPU.
@danapink25032 жыл бұрын
Damn bro dont give out spoilers like that
@Alexis-hj6ci2 жыл бұрын
@@nebulium6641 Python work over a C interpreter. C first translate the code to assembly. Assembly directly turn the file in machine code.
@nebulium66412 жыл бұрын
@@Alexis-hj6ci I know. I was saying that Max's terminology is wrong. The assembler is what converts assembly language source code to machine code.
@1creeperbomb2 жыл бұрын
I remember reading a post by some retired game dev who started out programming with assembly and ended with C++. So with the first consoles they used to write everything exclusively in the native assembly because it was the only available option. When consoles started supporting compilation from C, they still used assembly for any loops because the compiler wouldn't optimize them. Then when the compilers finally started becoming feasible to write only in C, C++ started getting popular. Except then the C++ compilers weren't well optimized either lol. One of the devs even made their own C++ compiler better suited for the console but it still wasn't great. so they opted to continue writing in C until publicly available C++ compilers became very effective. Then everything was done exclusively in C++ and the guy retired several years later. I believe he worked mostly with Nintendo consoles (NES, SNES, N64, Gameboy, etc.) but also did a few projects on Sega and PlayStation.
@KingLich4512 жыл бұрын
i'd like to read the full post, i wonder where it is
@drygordspellweaver87612 жыл бұрын
Neat
@coolbrotherf127 Жыл бұрын
Yeah, C++ is the standard these days for pretty much any game development that's not just automation scripts. There's not a lot of reason to learn ASM unless you plan to work with it a lot for a specific type of job.
@sisyphus_strives5463 Жыл бұрын
@@coolbrotherf127 Well it is useful learning it for edification, which is never a waste of time.
@coolbrotherf127 Жыл бұрын
@@sisyphus_strives5463 It's better to create a goal and master skills that are vital to the accomplishment of that goal. Learning random stuff for the sake of learning is usually idle behavior that doesn't accomplish anything. A programmer who knows a few languages really well is more useful than one who only knows the basics of 20.
@soroushyaghoubi7709 Жыл бұрын
this is one of the coolest videos ever. Hope you keep making more of these.
@primeprover2 жыл бұрын
Would be very interested in a comparison of the asm code with the disassembly of the c code(also with optimizations)
@Fix_It_Again_Tony2 жыл бұрын
Now this is interesting.
@Johnobomb2 жыл бұрын
Theoretically, if you use the ASM optimized instructions generated from the compiled C code and you compare it to the C code, you should get the same results since it should generate the same object code (binary). The only way one would outweigh the other is if it uses different assemblers. In this case, OP seems to be using gcc for both C and ASM so it will be identical.
@MGFDSF622 жыл бұрын
Note the C compiler won't do this but: since this code is entirely deterministic the most optimal compilation would be to compute the loop at compile time and then print the number.
@nathanoher4865 Жыл бұрын
if he is using x86-64 gcc 12.1 then his C code looks like this, without optimizations, just straight C translation: isPrime: push rbp mov rbp, rsp mov DWORD PTR [rbp-20], edi mov DWORD PTR [rbp-4], 2 jmp .L2 .L5: mov eax, DWORD PTR [rbp-20] cdq idiv DWORD PTR [rbp-4] mov eax, edx test eax, eax jne .L3 mov eax, 0 jmp .L4 .L3: add DWORD PTR [rbp-4], 1 .L2: mov eax, DWORD PTR [rbp-20] mov edx, eax shr edx, 31 add eax, edx sar eax cmp DWORD PTR [rbp-4], eax jle .L5 mov eax, 1 .L4: pop rbp ret .LC0: .string "%d " main: push rbp mov rbp, rsp sub rsp, 16 mov DWORD PTR [rbp-4], 0 mov DWORD PTR [rbp-8], 2 jmp .L7 .L8: mov eax, DWORD PTR [rbp-8] mov edi, eax call isPrime add DWORD PTR [rbp-4], eax add DWORD PTR [rbp-8], 1 .L7: cmp DWORD PTR [rbp-8], 250000 jle .L8 mov eax, DWORD PTR [rbp-4] mov esi, eax mov edi, OFFSET FLAT:.LC0 mov eax, 0 call printf nop leave ret isPrime is the declaration of the isPrime function, and int i = 2; .L2 is the condition i
@JR-mk6ow Жыл бұрын
@@MGFDSF62 true. I believe Java does that at compiling (at least that's what I recall from college).
@alexandrel38042 жыл бұрын
For all the people saying the Python could be faster, it could not, not in relations to other languages, at least. The WHOLE POINT of Python is to be flexible and easy do code, that's why it was the fastest to write in the video. But for that, CPyhton has to do a lot of work, like deciding all the types. That way, we can take advantage of dynamic typing. It's a tradeoff, and I think every python user should understand that.
@knowledgenews53432 жыл бұрын
How about Cython?
@arthurbc62 жыл бұрын
If you need that level of performance in your app you wouldn't even think about starting coding in python, otherwise, python is the best choice, always
@arthurbc62 жыл бұрын
@@AbeDillon Sure! I was in a discuss these days where one of my workmates was saying he doesn't like python because it's slow... ok, sure it is... But you're not writing a powerful algorithm that really needs performance, it wouldn't make any difference in the end and you would got job done faster with python.
@AnimaxNeil2 жыл бұрын
@@arthurbc6 well, try making a sudoku generator in python. I did. Made it in python, c# and c++. Guess what. The difference is really visible. Now don't blame my algorithm. Because any algorithmic optimisation would always reflect well in any language. The only real advantage of Python is the many libraries or packages. But that's more because it is the most used language by non-programmers. And python isn't very readable imo. It's also harder to debug. The reason python isn't for me is it's syntax. I like more structure in my programs, which I'm sure many others do as well.
@gJonii2 жыл бұрын
@@arthurbc6 If you know you need performance... You'd still probably write the code in easiest language you have available to you, regardless of speed, and then only when you have the program ready and provably be too slow, you'd profile the performance and optimize most important parts. I don't think there exists a program where more than 10% of the code has its slowdown by 100x actually in any measurable way impact performance. So even if you know for sure 100% that the program as whole can't run fully on Python, that's 90% of the code you could write in a clearer, cleaner language with absolutely no performance impact, no downsides whatsoever. And then you have numpy and such, which just might actually be enough for the missing 10% as well. Premature optimization is the root of all evil.
@00killerix2 жыл бұрын
It would be interesting to do it with mathematical graphs, plot etc.
@HirschyKiss2 жыл бұрын
It just shows the power of the languages designed to be fast vs the one designed for ease of use/learning automation etc (plus it has numpy etc from the past languages, so there's really the best of both worlds)
@binguloid Жыл бұрын
it's not like they're designed to be fast, assembly is literally just telling the cpu exactly what to do.
@RaniaIsAwesome Жыл бұрын
It really doesn't if you check how compiling python will produce very similar speeds. It only shows the uploader is a fool.
@CAG22 жыл бұрын
why check from 2 to n/2? you only need to check from 2 to sqrt(n) for prime numbers - you can implement this by doing "while i*i
@xmdi02 жыл бұрын
good point - that would significantly decrease the number of iterations, but then I would have to massively increase the range (>>250,000) to get a similar disparity in C-vs-python performance :) . and at that point i*i would get even larger (i believe for this range, it already exceeds the maximum for unsigned int), or for even larger numbers maybe pull it out of the loop and do something fancy. or you can just use a sqrt, but I didn't want to include any math libraries (doing so in asm is a pain & a lot of typing), or have to implement that myself. obviously there are much better ways to compute & count primes than this - this is just something very quick to compare the relative speeds of execution when you have a lot of computations
@CAG22 жыл бұрын
@@xmdi0 i*i would get too large eh? no problem just compute an upper bound for sqrt(n) using a few iterations of newton's method - run n_ = n_ - 0.5n_ + n/(2*n_) a few times :)))), it's O(1) and should be negligible now you can iterate from 2 to approximately an upper bound for sqrt(n) now go make the range bigger :>
@CAG22 жыл бұрын
oh and just start with n_ = n>>1
@EmmanuelMayor2 жыл бұрын
I remember In C I had a case where prime numbers between 90 and 100 were not detected as primes if checking until sqrt(n), not the case with n/2
@CAG22 жыл бұрын
@@EmmanuelMayor that's odd, I just wrote a program using both the i*i method and the sqrt(n) using the math library and it still detect 97 as prime. (91, 93, 95 and 99 are all composite)
@richardfarrer56162 жыл бұрын
Why not test for i < sqrt(n), or i*i < n in isPrime? A more expensive comparison, but many fewer iterations even for the comparatively smaller numbers you use.
@ishdx93742 жыл бұрын
even better, if you pass -O3 to the C solution it's gonna be much more faster than the hand written assembly
@xmdi02 жыл бұрын
in general, yes, but not here. -o3 has no benefit on this simple procedural algorithm. give it a try if you don't believe me
@ishdx93742 жыл бұрын
@@xmdi0 I'll try it, it might be auto vectorized with clang
@James22102 жыл бұрын
ironically gcc seems to make it worse with -O3 for me if I only pass -O1 it's better by a few tenths of a second
@cg0wamp2 жыл бұрын
Also, you don't need to get up to n/2, sqrt(n) is enough, if there aren't any devisors up to that, there won't be any above that. But this would apply to all three of course. Plus, I don't know what the time cost of calculating the square root would be and if it would be worst in the end.
@renato360a2 жыл бұрын
@@cg0wamp at the very least there's an old fast inverse square root algorithm out there, so just use it and use 1 over the result, that would be better than going up to n/2.
@manolooore Жыл бұрын
A year ago when this got recommended to me, I was still learning python. Now, i already know python and c++ and currently learning assembly :)
@Kokurorokuko2 жыл бұрын
you can check numbers up to sqrt(n) + 1 to check if it's prime. Don't know if it would make it run faster because less checking or slower because of sqrt call.
@user-fm1ri1se8p Жыл бұрын
Of course much faster. You can go up to sqrt(n) and check only numbers of the form 6k+1 and 6k-1.
@ruckboger2 жыл бұрын
Started out with Basic as a kid on the C64, learned C/C++ for Windows development, then later in my career it was JavaScript as applications went to the Web. Funny how after moving to the cloud I've been using Python for the last 3 years and loving it.
@plumreid2 жыл бұрын
I had a class in Fortran 77. You may actually know what that is.
@gurpwindoo19282 жыл бұрын
@@plumreid Same. Did you take a class in Pascal too? Folks are writing malware in it now (Lazarus IDE).
@plumreid2 жыл бұрын
No Pascal. I was getting an Engineering degree and for some reason the only programming language we were required to take was Fortran 77. I also used a truly terrible language called ISETAL in an experimental Calculus class. Looking back I'm sure that my professor was just using us as research subjects to get published.
@thanakritpaisal20592 жыл бұрын
screw youtube for hiding dislikes i wanna see how many python users got pissed
@xmdi02 жыл бұрын
currently 95.5% like to dislike, so they are outnumbered lol
@gr1mmd2 жыл бұрын
@@xmdi0 cope
@Quique-sz4uj2 жыл бұрын
@@gr1mmd 1900 likes 153 dislikes. The api is still public
@raccoon24472 жыл бұрын
For those saying "python" is slow, a JIT will be added to CPython 3.12, you can compile python using mypyc (you need to use type annotations to get the maximum performance), and Cython now has pure python syntax.
@diablominero Жыл бұрын
There's already numba if you really want JIT for your python.
@raccoon2447 Жыл бұрын
@@diablominero Numba is very limited it doesn't work everywhere and you need to add it manually to every function. In the other hand CPython jit will be like PyPy's you don't need to change anything at all to gain speed.
@ruslanart87342 ай бұрын
@@diablomineroi tested numba with the video code and the time goes down to 4 seconds
@artemkotelevych25232 жыл бұрын
one thing to take into account is that python can't inline func calls, so with such task where you have a lot of calls it's better to use nested loop instead of a separate function
@MrZnarffy2 жыл бұрын
Bahaha.... And it cares about whitespaces.. Idiotic, incapable and slow.... C however, where you can just typecast anything to anything, and use data as code and vice versa... Pointers rule!!!
@mcroyal80002 жыл бұрын
@@MrZnarffy you're arguing that Fiskars axe is worse than Husqvarna chainsaw dude... Both languages have different purposes and are good at them, and your talk about some C features you like makes you look like one of those programmers that do only some code exercises online and no real job.
@MrZnarffy2 жыл бұрын
@@mcroyal8000 ahahaha... Dude, if you can't use pointers, and function pointers, you shoulndn't even speak about C... I started with Assembler waaay back, done verilog, and lisp, and python, and anything between them. Python is wrtten by morons for morons.. I mean indentation sensitive???? Come on.. Oh.. And interpretative language.. LOL you don't do serious stuff in that.. It's like the C++ hype.. Why on earth have classes and inheritance? So you can be lazy and make bloated messes that is impossible to maintain.. I know COBOL too, but I wouldn't use it if I possibly could avoid it, and Python is just as crappy
@mcroyal80002 жыл бұрын
@@MrZnarffy you don't do serious stuff in Python and yet it's the 2nd most used programming language after JavaScript. Keep living in your bubble, thinking that only C is good and for everything "bEcAusE p0iNTerS" lol
@artemkotelevych25232 жыл бұрын
@@MrZnarffy omg THAT type of programmer...
@MarsCorporations2 жыл бұрын
Filesize (standalone executable): Python: some Megabytes C++: some Kilobytes ASM: some Bytes
@Henrix19982 жыл бұрын
However no one uses standalone python
@jwadaow2 жыл бұрын
C++ runtime isn't all that?!
@whitetiger90752 жыл бұрын
Every language has its own pros and cons, a real programmer uses a language depending on what he/she is going to do. Python is slow (than others I mean) but is easy and has lots of libraries. actually even its more used for machine learning and scientific calculations, but it can be used for scripting small projects, backend of Web applications, etc.
@Katt1n2 жыл бұрын
A real programmer is someone who programs for a living. Gate keeping is cringe, even if you are right.
@wrong10292 жыл бұрын
@@Katt1n how is that not also gatekeeping? Bisqwit is an excellent programmer, but he drives a bus for a living
@Katt1n2 жыл бұрын
@@wrong1029 I was referring to "programmer" as a job title. Obviously you can be a brilliant programmer without doing it for a living.
@wrnlb6662 жыл бұрын
Python libs are literally in C
@lnx6482 жыл бұрын
Python is easy for non programmers to learn, for example those who are interest in analysing data but don't want to learn something more complex and are willing to not learn a better language in exchange for much slower performances. Python is a scripting language, it can be good for that. Every language has libraries, C, C++, Java, Dart... literally every programming language does. Admittedly using a library with C++ might be harder than installing a package on Dart, but after you learn how the building process works, it's not hard at all, because you know what you're doing.
@brianjohnsakashhhhdigitalm44612 жыл бұрын
😆 Way too funny and certainly great. You should do one with the same languages and compile times for modestly sized source. Maybe add Delphi or Lazarus?
@spektra67557 ай бұрын
what is that sys time difference? does that mean that assembly is faster than C by at least 2 thirds for the system? and how much space, in percent, does the same c program take when written in assembly?
@sledgex92 жыл бұрын
I wonder what would you get if you constexpr the isPrime() function in the C++ solution (use g++ to build, and at least c++11)
@ivanjijon86472 жыл бұрын
"next i will compare fortran and 4chan" X'D you made my day
@mbartelsm2 жыл бұрын
All python integers are bigNum structs that contain an array of integers along with a size in number of cells, and use non-native arithmetic operations (following the python mantra of "everything is an object"). So it makes sense it'd be this slow.
@ruslanart87342 ай бұрын
I did some work optimizing the python code. I implemented someones idea to only check divisors up to sqrt(n). I ended up doing int(numpy.sqrt(n)) + 1. I also checked to see if n was divisible by 2 and returning zero of it was to ignore all even numbers (except the n=2 of course). I topped this off with njit from the numba library. With this setup it takes 0.37 seconds to do all numbers from 2 to 250001. This does of course use numpy and numba unlike the video code. I can only do this with python as i suck at c++ and don't know asm. That being said I would like to see what kind of optimizations are possible for c++ and asm.
@LukeAvedon2 жыл бұрын
Now do one in straight machine code with just a hex editor.
@BrightBlueJim2 жыл бұрын
Pf. Hex editor. Do one where the programmer is toggling the front panel switches on a PDP-11/45.
A good reson to learn assembly? everything becomes open source. Complete dominance.
@BrightBlueJim2 жыл бұрын
Makes no difference. If you have source code for Python, every Python program becomes open source.
@voxelrifts2 жыл бұрын
@@BrightBlueJim it's called a joke
@BrightBlueJim2 жыл бұрын
@@voxelrifts And your point is?
@lordofduct2 жыл бұрын
@@BrightBlueJim The difference is you need the source code. If you know ASM any code can be disassembled and read as long as you know the platform it was compiled for (which is likely since if you ran the program you're on that platform). ASM -> Machine Code is 1:1, therefore Machine Code -> ASM is also 1:1. Of course python is likely going to be handed to you in python or bytecode at best which can also be decompiled. But things like C/C++ program can't easily be decompiled into C/C++. And this ubiquitousness of ASM is the crux of the "everything" part of the joke.
@BrightBlueJim2 жыл бұрын
@@lordofduct Yes, good point.
@Ceelbc9 ай бұрын
Please optimize your python code to use a dictionary to speed up calculations.
@didierdel23197 ай бұрын
Bonjour, c'est un exemple de code pour les nombres premiers. Merci
@ogito9992 жыл бұрын
Assembly gets extra credit for being 1337.
@AbhimanyuAryan2 жыл бұрын
it's interesting how execution time of C matches that of ASM
@joey1994122 жыл бұрын
C would actually be faster if he passed -O3 to the GCC compiler. The reason is that compilers are so intelligent in 2021 that they "know" what programmers tried to achieve with their code and so the compiler writes extremely efficient machine code compared to handwritten assembly which is almost always going to be slower as barely any human can match the 3 decades of tricks programmed into C compilers.
@kaseyboles302 жыл бұрын
@@v0xl It's an abstraction on raw machine code. It's not much removed, but it is indeed a programing language.
@Artaxerxes.2 жыл бұрын
@@joey199412 Very true. This comment needs more likes. Hundreds of the best programmers optimize the compilers for max performance. An ordinary dudes asm code can never match all that. In such cases it really makes more sense to use the more abstract c code
@ioneocla65772 жыл бұрын
@@joey199412when i searched about O3 found that it's known for being unstable and weird But even without that, as you can see in the video he uses the gcc compiler to compile the .o file so he Can use O3 for asm
@user-dc9zo7ek5j2 жыл бұрын
@@ioneocla6577 Not really unstable, neither weird. If your code is proper won't have problems. When building a c program look at all those warning, they mean something.
@ctrlz44397 ай бұрын
Video would be better if I could see execution times currently invisible due text overlay.
@zuriglr Жыл бұрын
Amazing! And the punchline genius!!!
@DavesGarage2 жыл бұрын
I liked this better when it was on Dave's Garage last year :-)
@Haikuno2 жыл бұрын
Wait a second...
@mathieumorin23262 жыл бұрын
Ahahahah
@stacklysm2 жыл бұрын
Hello there
@Jay-wb7hw2 жыл бұрын
Oh lord.
@chotabomjvonychi34852 жыл бұрын
Agree. Too bad I couldn't understand a bit from that video.
@lanik81632 жыл бұрын
Tbh I see python as just a scripting language. I use it only for prototyping small ideas or when I'm fed up with my current shell's scripting language.
@ianrust37852 жыл бұрын
Yeah I've had trouble finding something to do with it that I wouldn't prefer to use another language for. Network programming is something it's good at... it might be useful for writing some services or for gluing components together, but I haven't done any of that in a professional context.
@DaBaSoftware2 жыл бұрын
That takeaway was amazing
@wesleybrooks98042 жыл бұрын
Whats the main differences between LC3 assmebly and x86 assembly?
@denisbueltan98782 жыл бұрын
In the case of python with list comprehension we can speed up the execution, but surely, even slower than the rest.
@piaIy2 жыл бұрын
In Python this is just print(sum(all(n % i for i in range(2, n // 2 + 1)) for n in range(2, 250001)))
@guiAI2 жыл бұрын
respect
@TuxraGamer2 жыл бұрын
I mean, the whole point of Python is to be portable and readable, this is neither lol.
@guiAI2 жыл бұрын
@@TuxraGamer just using what's given, also respect the // man
@TuxraGamer2 жыл бұрын
@@guiAI You can do the same on C, it's just unnecessary and makes it harder to read.
@guiAI2 жыл бұрын
@@TuxraGamer man i can't convince you
@asdprogram Жыл бұрын
i made a similar comparison and assembly was about 6-7% faster than c even when i turned the iterators and the counter into registers, however with a quick assembly tweaking into the c code the difference is seemless.
@VeritasEtAequitas Жыл бұрын
In a large, real-world program, C is usually better in every way. The expertise of people tweaking compilers for decades is beyond nearly everyone trying to code in assembly, especially for complex algorithms. Inline assembly is fine for certain critical portions, but often C with a good compiler and the correct optimization flags will beat it.
@arnavchattoraj63352 жыл бұрын
Please do a comparison between java and x86 ASM
@mic082420002 жыл бұрын
I would suggest to separate c with c++. After c++11 c++ has started to diverge from c. After c++20, it is basically a different language all together
@xeridea2 жыл бұрын
For basic cases like this, C and C++ would likely produce identical code, assuming the compiler used the same level of optimization. C++ having many more features doesn't change how it compiles code not using any C++ features. Optimal generated assembly from C is likely the same, or similar in C++. Different compilers may have different methods of optimizing execution speed, but generally C code compiled in a C++ compiler will be the same or similar speed.
@au-lit2 жыл бұрын
@@xeridea the problem isn't the code performance, it's the association of C and C++.
@squee2222 жыл бұрын
@@au-lit I don't think it's a problem. C++ is more or less backwards compatible and C++ compilers will compile C-like code.
@tristunalekzander56082 жыл бұрын
If you don't use the new features (which are often slow and/or buggy) it's still exactly the same as C.
@au-lit2 жыл бұрын
@@squee222 Backwards compatible with what? Any respectable C++ isn't backwards compatible with pretty much anything. Compiling any C(-style) code in C++ is a bloody bad idea.
@igomaur41752 жыл бұрын
Its all about the application build approach. Python is using interpreter approach, wich is make Python very easy to code, but very slow when the application is launching. C/C++ and x86 ASM are using Compiler So its not easy than python to code, but they are very fast when the application is running
@mushbrain17532 жыл бұрын
Thanks for nothing
@12371eric9 ай бұрын
I have a computer architecture course soon and ill be learning assembly 😢
@azelcora1305Ай бұрын
would the python function for isPrime work faster if the range was until sqrt(n)+1?
@GRBtutorials2 жыл бұрын
And this doesn't seem to include thinking time, only writing time. If you include the former, Python, C and C++ should be similar, but assembly would likely be even slower.
@agfd56592 жыл бұрын
That would depend how experienced you are with writing assembly
@davidwuhrer6704 Жыл бұрын
@@agfd5659 I am experienced enough with assembly to avoid it where possible. Other people have to be able to read the code, too.
@agfd5659 Жыл бұрын
@@davidwuhrer6704 not other people, but other programmers
@davidwuhrer6704 Жыл бұрын
@@agfd5659 Fair enough, but they still have to be able to read it.
@SkyyySi2 жыл бұрын
Does the performance of C get better with -Ofast in this case?
@xmdi02 жыл бұрын
in general, it probably does get slightly better (a commenter below mentioned that -O1 gave him the best result), but I wouldn't expect it to be noticeably faster than the ASM. this ASM is literally the barebones procedural implementation of the algorithm described in the C code. the compiler might change the jump conditions or something fancy, but I personally don't see how you can get much "faster" for this algorithm unless you cheat and mess with the algorithm (and we can always cheat in the same way for the ASM code). I think if you have much more complex code, the difference between what ASM the compiler can generate and what ASM a human will casually generate will become larger. However, I personally believe in the limit humans will always be able to generate code as fast if not faster than the compiler (because we can literally hand-write the compiler's best guess), and there may sometimes be shortcuts that humans can take, using our knowledge of the problem. Of course, the compiler runs in a fraction of a second, whereas it would take you and me much much longer.
@michaelzomsuv36312 жыл бұрын
Absolutely does. I tried it and it ran 30% faster with optimization enabled. No noticeable difference between the different optimization levels but a VERY noticeable difference from no optimization at all.
@monsterduty2481 Жыл бұрын
the diference between that's examples could be the weight of final binary compiled, in my experience when compile an hello world! example in asm the result is a ligthweight compiled file but in c++ the compiled file is heavier than asm file
@S8001536D Жыл бұрын
What will happen if you write in x86 ASM but later asked to run on ARM instead? Double the pay? Since paid hourly ?
@mrpanda77772 жыл бұрын
after reading some of the comments - there is a reason why python is preferred by people. You can argue all day but more people than not prefer the simplicity of python. Is it slower yes, but that is why lots of python modules are written in C to gain the best of both worlds. Simplicity of python syntax plus the speed of C in case you need it
@Junky14252 жыл бұрын
ok, at first I'm not in python, so how fast does you code this is you use python and C means you make the function isPrime in C and the rest in Python. But i think mostly its quicker to code all in C then.
@EvGamerBETA2 жыл бұрын
Well, if I need to quickly write a script to do something, I'd go with python, because you don't have to have a lot of setup
@theroboman7272 жыл бұрын
Yeah, and many programs don't need extreme speed. Unless things are within like 5 nested loops or are called very frequently and have to be fast, python is just fine.
@walteralvarado90782 жыл бұрын
Most of the libraries for ML in Python are written in C, for example, NumPy, imagine doing all the logic in Python and speed-requiring work (as matrix operations ) in C.
@Junky14252 жыл бұрын
@@JKLKJ Ok, I'm not in this topic. But I thought all big frameworks are mostly written in C or C++
@fausto1232 жыл бұрын
Thank you KZbin algorithms you did it well.
@user-dj7ic1xs2p8 ай бұрын
yo bro nice video
@danielcarroll33582 жыл бұрын
Back in the days beyond recall, when I was taking my first programming course it was Fortran on an IBM 1130. We had a lab with a graduate student TA and we had to program the sieve of Eratosthenes using 16 bit signed variables to print out the primes that would fit. Pretty basic stuff. Well programs would start out printing five lines per second on that chain printer... and get slower and slower. Up steps the TA and his program ran much longer before slowing down. He had written an interrupt controlled printer driver in ASM of which he was rather proud. I then ran my little Fortran program and it was faster. I thought that everyone knew that all composite numbers had a divisor equal to or less than the square root. The algorithm counts. Well, so does the language. Horses for courses as the British say.
@drygordspellweaver87612 жыл бұрын
Please tell me everybody clapped and panties were soiled?
@-sanket-7 ай бұрын
One word ( CHAD )
@VencaCZ6662 жыл бұрын
When I saw this I wanted to test Lua as well and I was surprised. Writing: 61s Execution: Lua: 38s Luajit: 7.8s PS: Writing was calculated based on number of characters in python file compared to lua (+9.5%) since Everyone has different writing speed
@sphinxofblackquartzjudgemy45222 жыл бұрын
Your semicolons as well as unnecessary parentheses and lack of spacing made my day. Anyway, I ran the exact same code, down to those semicolons, on my machine and it took less than 30 seconds. Also, when I ran the code on pypy, it took less than 4 seconds. And of course you get less than 0.1 second for both python and pypy if you use sieve.
@weatherman1504 Жыл бұрын
First off, epic username. Way better than "The quick brown fox jumps over the lazy dog". Second off, I still have much to learn about python. This is ever more proof that the guy in the video is a dumbass.
@zorrow88792 жыл бұрын
The comparison we all deserve.
@dhrambiragarwal3520Ай бұрын
So we can write machine learning code in 1 hr in python which will take 4 hr in C so if C will compile in 1 hr then we can wait for 4 hr right for to be compiled
@amitraam12702 жыл бұрын
I wonder if there are no algorithmic techniques , in ASM, to use X64 CPUs ability to execute more than one instruction per core. Writing ASM, especially when C compilers already optimize for that, does appear to be an inefficient way to spend programming time.
@noop9k2 жыл бұрын
Out of order CPUs always try to execute more than 1 instruction per tick, up to ~5, but it is quite hard woth this code. Division operation is very slow by the way.
@yun67172 жыл бұрын
can you run under pypy?
@user-saint Жыл бұрын
What a wonderful expression!
@ayomidea-s2 жыл бұрын
Please, how did you manage to time all 3 programs?
@caffeinepizza Жыл бұрын
I wrote a small program in C to long divide calculate primes like in the video. On my M1 MacBook Air, it took 1.6s to calculate the first 20,000 prime numbers. I tried writing the same thing in Python. It took just over 2 minutes to calculate the first 20,000 primes. Amazingly, my 10700k takes around 4 seconds for the C version. M1 single threading seems to be godlike.
@ericchou8615 Жыл бұрын
Try using a built-in function isPrime() in the SymPy module to see how. It is a direct function and returns True if the number to be checked is prime and False if the number is not prime. Having many modules and built-in functions are the strength of Python.
@yunfeichen2 жыл бұрын
Choose the language to be written according to the appropriate project, this is not much to discuss...According to the needs, the fastest way to run is of course machine language, then assembly, c/c++, the disadvantage is that the development efficiency is not as fast as high-level languages. If you don't pursue high running speed, you want to use high-level languages such as python and java for rapid development.
@thomasmaughan47982 жыл бұрын
Looks like the Sieve of Eratosthenes. I use it as a benchmark. Heavy memory utilization, very light on the CPU.
@JoseLima-fn2vn2 жыл бұрын
A question: Which of the three generates a more robust and faster executable.
@AvalancheGameArt2 жыл бұрын
Wow python so fast, can't wait to write my OS on it.
@beebit_ Жыл бұрын
I'm curious as to what for you guys code the most. I code mostly to do some matrix computation, interpolting images, extrapolating the price of the beer, and for my hobbies :) Some of these are even faster, using Numpy for example (at least faster than my implementation in C). Are you all developing the next Far Cry? Have you all HUGE databases to handle? Or are you just competing to find the most amount of prime numbers? Tell me, I'm curious 😁
@stewart1261 Жыл бұрын
Potato vodka and a good assembler goes a long way
@coolxy2 Жыл бұрын
numpy is written in C
@beebit_ Жыл бұрын
@@coolxy2 that's the point
@utilizator17012 жыл бұрын
The world needs more videos like this.
@hemanthkumar5438 Жыл бұрын
Recursive functions will be slower in python, javascript etc. I did the same mistake comparing rust-wasm and js.
@rmnts2 жыл бұрын
wrote the same code in JS and was suprised how fast node runs it.
@mohamedelsayed84282 жыл бұрын
how many seconds ?
@gonzalolog2 жыл бұрын
@@mohamedelsayed8428 43seg
@mohamedelsayed84282 жыл бұрын
@@gonzalolog i don't think so
@1Naif2 жыл бұрын
@@mohamedelsayed8428 Just open the console in the browser and write this: function isPrime(n) { for (let i = 2; i
@mohamedelsayed84282 жыл бұрын
@@1Naif i want to see the performance on the same pc and the same processor
@dschledermann2 жыл бұрын
I've developed a bit of C too. Mostly for small corner case projects. Few companies wants to pay for the time C takes to write though. Python, C#, Javascript, PHP etc. may be slower than C, but the coding most definitely is quicker and it'll pay your mortgage and food.
@michaelatorn83802 жыл бұрын
That depends on the libraries, goals and person.
@mattreigada3745 Жыл бұрын
Really depends on your application space. I've used far more C than Python, C#, or PHP. Programming in C will definitely also pay your mortgage.
@dschledermann Жыл бұрын
@@mattreigada3745 you are not wrong, but the amount of job postings requiring PHP or C# skills massively outnumber the amount of job postings requiring C.
@mattreigada3745 Жыл бұрын
@@dschledermann I'd be surprised if that still holds true, especially if we distinguish jobs and careers. JS and Java are considerably more popular than C, C#, or PHP but C# and PHP aren't really in their prime any more whereas C really only faces competition from C++ (and increasingly Rust). I generally find the comparison of job listings misleading since the industries these languages are used in have very different turnover rates.
@g.4279 Жыл бұрын
There are pretty good tools for converting python to C++ if you have a performance heavy app you run a lot.
@markmark29612 жыл бұрын
Is there a way to make thia faster in python? Like when I started to use it for scripting and solving/automating my things, I wrote a code what handled a few gigabytes of text data (did some things etc). Some functions wasn't working properly (windows scpecific things) and a "pro" guy wrote me the same things but in functions and basically it was done like 10 times faster, maybe more. It was so fast, I thought it is not working. I tested, that simple counting and variable handling differs based on the methods are used, what really surprised me.
@DavisTibbzАй бұрын
You could try Cpython. Also its major weakness is loops 😂
@MK3Y19942 жыл бұрын
Art.
@coipo1232 жыл бұрын
use python and type slow if you're paid hourly
@epicmetod2 жыл бұрын
You can write and execute assembly code on WIndows/macOS environment? I thought they written inside pure terminal lol.
@donaldadugbe6912 Жыл бұрын
I would love to see this side by side comparison with Golang
@chuuni69242 жыл бұрын
I could argue that this algorithm doesn't make for a good example of the differences between C and assembly. Basically the whole inner loop will be completely bottlenecked on the integer division unit, and the whole rest of the processor will lie mostly idle just trying to feed it, so it doesn't showcase very well how a good assembly programmer may be able to outperform the compiler in various ways. When playing iwth microbenchmarks, I've often been able to improve register allocation or other minor details in the compiled output, but in this case, none of that will matter since it's all just waiting around for that one DIV instruction. That being said, if you really wanted to optimize this further is assembly, you'd probably convert the integers to floats and use the AVX division unit to increase parallelism.
@ashwinalagiri-rajan11802 жыл бұрын
I think he made his point even without all those optimizations
@funkle2645 Жыл бұрын
@G E T R E K T Especially when you consider systems that may run the same small instructions millions and millions of times in rapid succession. The small small speed difference really adds up and it can become mission critical to maintain code in ASM instead of even C.
@mattreigada3745 Жыл бұрын
With proper optimization from the compiler I suspect this is a case where the compiler will result much faster machine code than the machine code generated from the assembly that was written. Two easy optimizations a compiler could reasonably implement are (1) calculating the division a single time outside the loop and (2) substituting this division with a right bitshift. Implementing either of those would give a performance edge over the assembly that was written.
@LithiumDeuteride-69 ай бұрын
About 99% of the time is taken by the DIV instruction, because of this it is useless to optimize this code, for example, the isPrimes inline function does not give anything. Tested the optimized version (i
@Syokool2 жыл бұрын
As an electronics and IT engineer, I can tell you all them have different uses. You won't program server chips, networking devices or first layer devices with python. Assembly is the way to go with microchips, microprocessors, etc. C for integration between machine and software, os and the like, or critical use software. Python for non critical programs. Python is nice, but most performance-based apps run with c.
@davidwuhrer6704 Жыл бұрын
Microprocessors are usually programmed in C or C++, although Lisp seems to be making a comeback, and Rust is a strong contender. Assembly is only used when compilers are buggy or incomplete, from what I've seen. But you wouldn't use Python. You would use MicroPython.
@zweiwing4435 Жыл бұрын
Can you do a comparison with Zig, Rust, Carbon Google, and Bun?
@Arxpetro Жыл бұрын
What does this algorithm do? It calculates a num ber of divisible integers?