Here is the naive implementation of the gcd (Greatest Common Divisor) in Julia: function mygcd(a::Int64, b::Int64)::Int64 if a == b return a elseif a > b return mygcd(a-b, b) else return mygcd(a, b-a) end end Note that the implementation is not the best one, the g…

A cursory look at the assembly created reveals that gcc rewrites the recursion to a loop. Julia does not. I haven’t checked, but I guess that rust also does this kind of tail recursion optimization. So, this huge difference is typical for tail-recursive functions doing very little at each stage.

Thank you for your response. It’s more clear to me now that it’s important for a language to be elegant, but it’s clear that having a smart compiler is just as crucial. In fact, a well-designed compiler can even compensate for some of the language’s shortcomings, like we see in C.

You win some, you lose some; 2x slower here, 2x faster there. :slight_smile: julia> function whilegcd(a, b) while true if a > b a -= b elseif b > a b -= a else return a en…

In short, it’s better to use loops, and recursion & repeated function self-calls should be avoided as much as possible - just because the compiler optimizations don’t do much. I think a performant Julia code author should always think of the assembly counterpart of the code (this is fair and current…

[image] jbytecode: In short, it’s better to use loops, and recursion & repeated function self-calls should be avoided as much as possible No. Recursion is often a great way to code, if it is used appropriately. Recursion in Julia — bad idea? - #5 by stevengj But the interesting and useful c…

Now it’s actually 4.5 times faster: (@v1.11) pkg> add https://github.com/TakekazuKATO/TailRec.jl using TailRec @tailrec function mygcd(a, b) if a == b return a elseif a > b return mygcd(a-b, b) else return mygcd(a, b-a) end end i.e. for julia> @benchmark mygcd(…

Performance comparison of a custom gcd() function in Julia, C, and Rust

General Usage Performance

sgaure October 23, 2024, 7:09pm 4

There have been numerous discussions about this particular rewriting in julia. Here is one of them: Tail-call recursion

Topic		Replies	Views
Recursive Fibonacci Benchmark using top languages on Github Performance recursion	11	2968	September 29, 2018
Julia Performance vs. C Performance	8	4412	June 15, 2018
Tail-call recursion Performance	41	4547	December 15, 2022
Recursive call vs while loop Performance recursion	21	12460	April 12, 2022
Yet another TCO thread Performance recursion	5	2452	May 25, 2022

Performance comparison of a custom gcd() function in Julia, C, and Rust

Related topics