spectral-norm benchmark N=5,500
Each chart bar shows how many times more Memory, one ↓ spectral-norm program used, compared to the program that used least Memory.
These are not the only programs that could be written. These are not the only compilers and interpreters. These are not the only programming languages.
Column × shows how many times more each program used compared to the benchmark program that used least.
| sort | sort | sort | ||||
| × | Program Source Code | CPU secs | Elapsed secs | Memory KB | Code B | ≈ CPU Load |
|---|---|---|---|---|---|---|
| 1.0 | Pascal Free Pascal | 15.71 | 15.71 | 8 | 423 | 0% 0% 0% 100% |
| 58 | C gcc | 20.69 | 20.70 | 464 | 383 | 0% 0% 0% 100% |
| 90 | ATS | 20.70 | 20.70 | 720 | 1138 | 0% 0% 0% 100% |
| 90 | ATS #4 | 10.63 | 10.63 | 720 | 2507 | 0% 0% 0% 100% |
| 94 | C gcc #4 | 10.66 | 10.66 | 748 | 1139 | 0% 0% 0% 100% |
| 94 | C++ g++ #5 | 9.99 | 10.00 | 748 | 1044 | 0% 0% 0% 100% |
| 94 | C gcc #5 | 7.85 | 7.86 | 752 | 569 | 0% 0% 1% 100% |
| 94 | C++ g++ #6 | 9.99 | 10.00 | 752 | 1044 | 0% 0% 0% 100% |
| 94 | C gcc #3 | 15.77 | 15.78 | 752 | 463 | 0% 0% 0% 100% |
| 94 | C++ g++ #8 | 10.60 | 10.61 | 752 | 1278 | 0% 0% 0% 100% |
| 99 | Fortran Intel #2 | 7.84 | 7.85 | 788 | 513 | 1% 0% 0% 100% |
| 135 | C++ g++ | 20.75 | 20.76 | 1,076 | 452 | 0% 0% 0% 100% |
| 161 | Lua | 252.65 | 252.72 | 1,288 | 329 | 0% 0% 0% 100% |
| 166 | Fortran Intel #3 | 7.85 | 7.86 | 1,324 | 638 | 0% 0% 1% 100% |
| 169 | Fortran Intel | 7.84 | 7.85 | 1,348 | 568 | 0% 0% 0% 100% |
| 183 | Haskell GHC #4 | 15.69 | 15.70 | 1,460 | 984 | 0% 0% 0% 100% |
| 188 | Ada 2005 GNAT | 21.75 | 21.76 | 1,500 | 710 | 0% 0% 0% 100% |
| 191 | Go #2 | 15.70 | 15.71 | 1,528 | 668 | 0% 0% 0% 100% |
| 222 | Go | 15.72 | 15.72 | 1,776 | 411 | 0% 0% 0% 100% |
| 225 | OCaml #2 | 15.69 | 15.69 | 1,796 | 377 | 0% 0% 0% 100% |
| 242 | Ada 2005 GNAT #4 | 7.86 | 7.88 | 1,936 | 2762 | 0% 0% 0% 100% |
| 243 | Ada 2005 GNAT #3 | 16.81 | 16.83 | 1,940 | 1702 | 0% 0% 0% 100% |
| 283 | Go #3 | 15.70 | 15.71 | 2,260 | 536 | 0% 0% 0% 100% |
| 441 | OCaml #3 | 15.92 | 16.67 | 3,528 | 938 | 0% 0% 0% 100% |
| 477 | Perl #2 | 15 min | 15 min | 3,816 | 343 | 0% 0% 0% 100% |
| 547 | Haskell GHC #2 | 37.68 | 37.69 | 4,376 | 403 | 0% 0% 0% 100% |
| 672 | Perl | 192.71 | 192.78 | 5,372 | 333 | 0% 0% 0% 100% |
| 746 | Lisp SBCL #2 | 15.71 | 15.72 | 5,968 | 906 | 0% 0% 0% 100% |
| 747 | Lisp SBCL #3 | 15.71 | 15.72 | 5,972 | 883 | 0% 0% 0% 100% |
| 778 | Python 3 #8 | 16 min | 16 min | 6,224 | 449 | 0% 0% 0% 100% |
| 800 | Ruby 2.0 | 6 min | 6 min | 6,396 | 292 | 0% 0% 0% 100% |
| 838 | Lisp SBCL | 25.43 | 25.44 | 6,700 | 625 | 0% 0% 0% 100% |
| 887 | Python 3 #6 | 13 min | 13 min | 7,096 | 328 | 0% 0% 0% 100% |
| 897 | PHP #2 | 6 min | 6 min | 7,172 | 397 | 0% 0% 0% 100% |
| 967 | Ruby 2.0 #4 | 5 min | 5 min | 7,732 | 326 | 0% 0% 0% 100% |
| 1,059 | JavaScript V8 #2 | 55.78 | 55.80 | 8,472 | 328 | 0% 0% 0% 100% |
| 1,060 | JavaScript V8 #3 | 22.28 | 22.29 | 8,480 | 373 | 0% 0% 0% 100% |
| 1,069 | JavaScript V8 | 22.34 | 22.35 | 8,548 | 311 | 0% 0% 0% 100% |
| 1,199 | Perl #3 | 14 min | 14 min | 9,592 | 846 | 0% 0% 0% 100% |
| 1,773 | Erlang HiPE #2 | 46.35 | 46.37 | 14,180 | 747 | 0% 0% 0% 100% |
| 1,796 | C# Mono | 21.85 | 21.86 | 14,368 | 459 | 0% 0% 0% 100% |
| 1,828 | Erlang HiPE | 59.07 | 59.09 | 14,624 | 507 | 0% 0% 0% 100% |
| 1,872 | C# Mono #2 | 21.86 | 21.87 | 14,972 | 1063 | 0% 0% 0% 100% |
| 2,195 | Java 7 #2 | 17.53 | 17.54 | 17,560 | 950 | 0% 0% 0% 100% |
| 2,280 | F# Mono #2 | 22.14 | 23.14 | 18,236 | 852 | 0% 0% 0% 96% |
| 2,290 | Java 7 | 17.00 | 17.00 | 18,320 | 514 | 0% 0% 0% 100% |
| 2,428 | Racket | 39.96 | 39.98 | 19,420 | 446 | 0% 0% 0% 100% |
| 2,602 | Racket #2 | 37.78 | 37.80 | 20,812 | 532 | 0% 0% 1% 100% |
| 2,815 | Scala | 17.78 | 17.79 | 22,520 | 404 | 0% 1% 0% 100% |
| 2,915 | Scala #2 | 17.57 | 17.58 | 23,316 | 720 | 0% 0% 0% 100% |
| 3,007 | PHP #3 | 7 min | 7 min | 24,052 | 1193 | 0% 0% 0% 100% |
| 3,188 | Racket #3 | 20.59 | 20.61 | 25,504 | 627 | 0% 0% 0% 100% |
| 4,238 | Ruby 2.0 #3 | 6 min | 6 min | 33,904 | 828 | 0% 0% 0% 100% |
| 4,963 | Python 3 #5 | 13 min | 13 min | 39,704 | 437 | 0% 0% 0% 100% |
| 5,198 | Dart | 22.39 | 22.41 | 41,580 | 477 | 0% 1% 0% 100% |
| 5,360 | Smalltalk VisualWorks #2 | 91.03 | 91.05 | 42,880 | 438 | 0% 0% 0% 100% |
| 5,789 | Clojure #7 | 18.31 | 18.32 | 46,308 | 762 | 0% 0% 0% 100% |
| 5,941 | Clojure #6 | 18.13 | 18.14 | 47,528 | 808 | 0% 0% 0% 100% |
| 76,733 | Ruby JRuby #2 | 252.52 | 252.96 | 613,860 | 776 | 0% 0% 0% 100% |
| 76,987 | Ruby JRuby #4 | 260.21 | 260.67 | 615,896 | 326 | 0% 0% 0% 100% |
| 77,062 | Ruby JRuby | 283.31 | 283.79 | 616,496 | 292 | 0% 0% 0% 100% |
| Scala #4 | Failed | 1006 | ||||
| Scala #3 | Failed | 982 | ||||
| "wrong" (different) algorithm / less comparable programs | ||||||
| 94 | C++ g++ #2 | 7.85 | 7.85 | 752 | 1330 | |
| 94 | C++ g++ #7 | 8.42 | 8.42 | 752 | 1283 | |
| 29,626 | C gcc #2 | 3.78 | 3.79 | 237,004 | 669 | |
| 60,868 | Python 3 #2 | 11.24 | 11.26 | 486,944 | 233 | |
spectral-norm benchmark : Eigenvalue using the power method
diff program output N = 100 with this output file to check your program is correct before contributing.
We are trying to show the performance of various programming language implementations - so we ask that contributed programs not only give the correct result, but also use the same algorithm to calculate that result.
Each program should calculate the spectral norm of an infinite matrix A, with entries a11=1, a12=1/2, a21=1/3, a13=1/4, a22=1/5, a31=1/6, etc
Each program must implement 4 separate functions / procedures / methods like the C# program.
For more information see challenge #3 in Eric W. Weisstein, "Hundred-Dollar, Hundred-Digit Challenge Problems" and "Spectral Norm".
From MathWorld--A Wolfram Web Resource.
http://mathworld.wolfram.com/Hundred-DollarHundred-DigitChallengeProblems.html
http://mathworld.wolfram.com/SpectralNorm.html
Thanks to Sebastien Loisel for this benchmark.