Since asm.js is also flavour of the month and not a million miles away from Rust and Dart in terms of target application, would be great to see this added.
Performance of Rust and Dart in Sudoku Solving
21–30 of 72 posts
Re: Performance of Rust and Dart in Sudoku Solving
#22A small personal peeve: it doesn't make sense to say that Sudoku is NP-hard, as the linked post does (or NP-complete). First of all, this benchmark (as far as I can tell) uses only traditional 9x9 puzzles, of which there is a finite number. Problems with a finite input space are trivial from the point of view of complexity theory; in order to talk about any kind of completeness or hardness results, you need to genera…
This. Most of the time when people say "NP-hard" they actually mean "no algorithm substantially better than an exhaustive search is known".
Re: Performance of Rust and Dart in Sudoku Solving
#23I'm really excited by Rust because it seems to be one of the most sensible language designs I've seen in a while. Go is nice but has some pretty odd syntax in places. I'm just waiting on Rust to hit 1.0 before I start playing with it more seriously.
You're complaining about Go syntax, which is one of the most readable languages out there but you like rust which looks like line noise?[1] Sometimes I have a hard time convincing myself people don't post troll comments on HN. [1] https://github.com/mozilla/rust/blob/master/src/libsyntax/pa...
My first thought was that it looked like CSS o.O
And somehow felt a bit like VB
Re: Performance of Rust and Dart in Sudoku Solving
#24I've tried it with go tip and go 1.0. T(go tip) / T(go 1.0.3) = 0.8 Thus one might expect go to take third place after clang and gcc. But keep in mind that e.g. java isn't the newest version either...
Just tried it myself with the C version and with 1.0.3,
C: ./a.out Re: Performance of Rust and Dart in Sudoku Solving
#25Obligatory programming language shootout link: http://benchmarksgame.alioth.debian.org/
The project name changed 6 years ago.
"The Virginia Tech shooting in April 2007 once again pushed gun violence into the media headlines. There was no wish to be associated with or to trivialise the slaughter behind the phrase shootout so the project was renamed back on 20th April 2007 - The Computer Language Benchmarks Game."
http://benchmarksgame.alioth.debian.org/dont-jump-to-conclus...
Re: Performance of Rust and Dart in Sudoku Solving
#26Man, PyPy got destroyed, let alone CPython! As a Python lover, that's pretty disheartening. I'm not an expert in many of these languages, but it would seem as though it should be possible to build a Python interpreter as fast as V8, even without using Numpy to accelerate the math. Anybody have any thoughts as to why PyPy is such a poor performer here?
I think LuaJIT is the outlier, not python. All other implementations got lots of resources to make them fast, except for LuaJIT.
PyPy simply isn't at the same level as V8 and LuaJIT yet.
V8 is a professional, full-time project employing some of the best programmers money can buy. And LuaJIT.. well LuaJIT is written by a fucking genius 10x programmer. Let me quote him:
" The reason why X is slow, is because X's implementation is slow, unoptimized or untuned. Language design just influences how hard it is to make up for it. There are no excuses. " Source: http://www.reddit.com/user/mikemike (that's his reddit account)
Python (and Ruby for that matter) could reach a comparable performance level if people with the necessary skills invested the necessary amount of effort.
Re: Performance of Rust and Dart in Sudoku Solving
#27Obligatory programming language shootout link: http://benchmarksgame.alioth.debian.org/
AFAIK it's not obligatory.
And was already referenced in the blog -- "Other statically typed languages are about twice as slow, which broadly agrees with Computer Benchmark Games."
(Although I suppose that's some-kind-of appeal to authority?)
Re: Performance of Rust and Dart in Sudoku Solving
#28Update the Go example to use 1.1 :D
It's been just 2 days since go1.1beta1 was released, the other language implementations seem more out-of-date than that.
Re: Performance of Rust and Dart in Sudoku Solving
#29Re: Performance of Rust and Dart in Sudoku Solving
#30Earlier quoted context omitted.
It's been just 2 days since go1.1beta1 was released, the other language implementations seem more out-of-date than that.
There are more low-hanging performance fruits in the immature languages. That said, of course all should be up to date.
See danieldk's comment -- https://news.ycombinator.com/item?id=5502984