Turing speed

From APIDesign

Revision as of 11:32, 15 March 2018 by JaroslavTulach (Talk | contribs)
(diff) ←Older revision | Current revision (diff) | Newer revision→ (diff)
Jump to: navigation, search

Measuring speed of a language is a biased task. Every language comes with certain built-ins suitable for tasks the language is optimized for. Authors of the language usually spend enormous amount of time to optimize these parts and thus comparing languages on their (different) built-ins makes little sense.

The Real Speed

On the other hand, each programming language shall be Turing complete (e.g. support general programming with if, while, for statements). Thus I propose to compare speed of languages on so called Turing speed: measure how fast the language can be when performing a generic computation (preferably without any intrinsic built-ins).

I am running such experiment with my polyglot Sieve of Eratosthenes - I am trying to implement simple, long running algorithm in many different languages and compare their speed. See my sieve project for the actual results.

One VM to Rule them All!

In addition to that I am helping with OracleLabs’ Graal/Truffle project that aims to implement the fastest virtual machine on the Planet. The project offers implementations of various languages with boosted performance: Ruby, R, Python, JavaScript, etc. with the vision to make them all really fast from the point of Turing speed.

As far as I can tell we are on the right track, as our Ruby implementation is ten times faster than any other implementation. Other language implementations (FastR, Python, etc.) are on par with such speed.

Default R is probably slower than Python when it comes to Turing speed, but with OracleLabsGraalVM it is no longer true - both the languages become as fast as native code can be!

Personal tools
buy