x64 Ubuntu : Intel® Q6600® one core
Computer Language Benchmarks Game      Help

- all benchmarks - binary-trees chameneos-redux fannkuch fasta k-nucleotide mandelbrot meteor-contest n-body pidigits regex-dna reverse-complement spectral-norm thread-ring - all languages - Ada 2005 GNAT ATS C GNU gcc C# Mono C++ GNU g++ Clean Erlang HiPE F# Mono Fortran Intel Go 6g 8g Haskell GHC Java 6 -server Java 6 -Xint Java 6 steady state JavaScript TraceMonkey JavaScript V8 Lisp SBCL Lua OCaml Pascal Free Pascal Perl PHP Python CPython Ruby JRuby Ruby MRI Scala Scheme PLT Smalltalk VisualWorks

 How big is the measured performance difference?

Each chart bar shows how many times more Time or how many times more Memory one unidentified ↓ spectral-norm program used, compared to the program that used least Time or the program that used least Memory.

 spectral-norm benchmark N=5,500

This table shows 5 measurements - CPU Time, Elapsed Time, Memory, Code and ~ CPU Load.

Compare how much Memory the spectral-norm programs used - sort Memory KB. Compare how much Code the programs used - sort Code B

Column × shows how many times more each program used compared to the program that used least.

		sort	sort	sort	sort
×	Program Source Code	CPU secs	Elapsed secs	Memory KB	Code B	~ CPU Load
1.0	C GNU gcc #4	11.89	11.89	732	1139	0% 0% 0% 100%
1.0	C++ GNU g++ #7	11.90	11.89	1,156	1114	0% 0% 0% 100%
1.3	Ada 2005 GNAT #3	15.69	15.70	2,528	1702	0% 0% 0% 100%
1.3	Fortran Intel #2	15.71	15.70	1,096	513	0% 0% 0% 100%
1.3	Lisp SBCL	15.73	15.72	10,540	625	0% 0% 0% 100%
1.3	Haskell GHC #3	15.95	15.95	1,512	737	0% 0% 0% 100%
1.3	Haskell GHC	16.02	16.02	2,244	869	0% 0% 0% 100%
1.4	Fortran Intel	16.12	16.20	1,280	568	0% 1% 0% 100%
1.4	Scala	16.57	16.62	16,484	500	0% 0% 0% 100%
1.4	Java 6 -server	16.61	16.62	15,868	514	0% 0% 0% 100%
1.4	Java 6 steady state #2	17.16	17.16	23,952	1027	0% 0% 0% 100%
1.5	Java 6 -server #2	17.33	17.34	15,140	950	0% 0% 0% 100%
1.5	Scala #2	17.50	17.50	21,016	720	0% 0% 0% 100%
1.6	Ada 2005 GNAT #2	18.74	18.74	3,016	1464	0% 0% 0% 100%
1.6	Pascal Free Pascal	18.79	18.79	192	423	0% 0% 0% 100%
1.7	OCaml #2	20.23	20.24	1,788	377	0% 0% 0% 100%
1.7	Clean	20.25	20.25	1,444	572	0% 1% 0% 100%
1.7	OCaml #3	20.40	20.39	3,332	907	0% 0% 0% 100%
1.8	Ada 2005 GNAT	21.76	21.76	1,612	710	0% 0% 0% 100%
1.9	ATS #2	22.14	22.14	1,400	2339	0% 0% 0% 100%
1.9	ATS	22.26	22.26	660	1179	0% 0% 0% 100%
1.9	Lisp SBCL #3	22.29	22.29	9,464	883	0% 0% 1% 100%
1.9	C# Mono #2	22.30	22.30	5,144	1063	0% 0% 0% 100%
1.9	C# Mono	22.31	22.31	5,004	459	0% 0% 0% 100%
1.9	F# Mono	22.37	22.37	7,388	514	0% 0% 0% 100%
2.2	Go 6g 8g	26.32	26.32	1,544	420	0% 0% 0% 100%
2.2	Go 6g 8g #2	26.33	26.33	1,488	545	0% 2% 1% 100%
2.8	C++ GNU g++	32.81	32.82	1,276	452	0% 0% 0% 100%
2.8	C GNU gcc	33.77	33.77	684	382	0% 0% 0% 100%
3.9	Erlang HiPE #2	46.78	46.77	11,716	747	0% 0% 100% 0%
4.9	JavaScript TraceMonkey	58.49	58.49	4,424	311	0% 0% 0% 100%
5.3	Erlang HiPE	62.49	62.49	11,272	507	0% 1% 1% 100%
7.7	JavaScript V8	90.98	90.98	24,036	311	0% 0% 0% 100%
7.7	Haskell GHC #2	91.55	91.55	11,224	396	0% 0% 0% 100%
7.8	Java 6 -Xint #2	93.00	93.02	12,944	950	3% 0% 0% 100%
12	Java 6 -Xint	148.17	148.18	13,528	514	0% 0% 0% 100%
16	Scheme PLT #2	189.88	189.87	12,644	419	0% 0% 0% 100%
16	Lua	190.54	190.54	1,492	329	0% 0% 0% 100%
19	Lua #3	220.06	220.04	1,480	328	0% 0% 0% 100%
65	PHP #2	12 min	12 min	7,860	397	0% 0% 0% 100%
69	PHP #3	13 min	13 min	26,304	1193	0% 0% 0% 100%
71	Ruby JRuby	14 min	14 min	171,844	292	0% 0% 0% 100%
71	Python CPython	14 min	14 min	4,504	378	0% 0% 0% 100%
75	Python CPython #5	14 min	14 min	28,000	428	0% 0% 0% 100%
92	Perl #3	18 min	18 min	11,060	846	0% 0% 0% 100%
98	Perl #2	19 min	19 min	4,244	343	0% 0% 0% 100%
128	Perl	25 min	25 min	3,748	355	0% 0% 0% 100%
192	Ruby MRI	38 min	38 min	4,296	292	0% 0% 0% 100%
	Smalltalk VisualWorks #2	Failed			438
interesting alternative programs
0.4	C GNU gcc #2	4.53	4.53	237,056	669
1.0	Python CPython #2	11.30	11.31	481,352	233
56	Python CPython #4	660.41	660.39	4,604	281

 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.

Each program should calculate the spectral norm of an infinite matrix A, with entries a₁₁=1, a₁₂=1/2, a₂₁=1/3, a₁₃=1/4, a₂₂=1/5, a₃₁=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.