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 Lisaac Lisp SBCL Lua Lua LuaJIT Mozart/Oz OCaml Pascal Free Pascal Perl PHP Python 3 Python CPython Ruby 1.9 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 g++ #7	11.94	11.94	1,004	1114	0% 0% 1% 100%
1.0	C GNU gcc #4	11.95	11.94	664	1139	0% 0% 0% 100%
1.3	Haskell GHC #3	15.69	15.69	1,220	737	0% 0% 0% 100%
1.3	Lua LuaJIT	15.69	15.69	1,076	329	0% 0% 0% 100%
1.3	Lua LuaJIT #3	15.69	15.69	1,072	328	0% 0% 0% 100%
1.3	Lisp SBCL #3	15.71	15.71	5,620	883	0% 0% 0% 100%
1.3	Java 6 steady state #2	15.73	15.73	17,676	1027	0% 0% 0% 100%
1.3	Lisp SBCL	15.74	15.74	6,844	625	0% 0% 0% 100%
1.3	C# Mono #2	15.75	15.75	4,524	1063	0% 0% 0% 100%
1.3	Haskell GHC	15.78	15.78	1,784	869	0% 0% 0% 100%
1.3	Fortran Intel #2	15.90	15.90	592	513	0% 0% 0% 100%
1.3	Java 6 -server #2	15.91	15.93	12,564	950	0% 0% 0% 100%
1.3	Fortran Intel	16.00	16.00	1,144	568	0% 0% 0% 100%
1.4	Scala #2	17.12	17.13	16,544	720	0% 0% 0% 100%
1.5	Scala	17.38	17.38	13,804	500	0% 0% 0% 100%
1.5	Java 6 -server	17.39	17.42	13,284	514	0% 0% 0% 100%
1.5	C# Mono	17.69	17.70	4,336	459	0% 0% 0% 100%
1.5	F# Mono	17.82	17.82	6,520	514	0% 0% 0% 100%
1.6	Clean	18.73	18.73	1,440	572	0% 1% 0% 100%
1.6	Ada 2005 GNAT #2	18.74	18.75	2,740	1464	0% 0% 0% 100%
1.6	Pascal Free Pascal	18.78	18.78	184	423	0% 0% 0% 100%
1.6	Ada 2005 GNAT #3	18.83	18.84	2,260	1702	0% 0% 0% 100%
1.6	OCaml #2	18.84	18.84	1,632	377	0% 0% 0% 100%
1.6	OCaml #3	18.87	18.87	3,132	907	0% 0% 0% 100%
1.7	ATS	20.66	20.66	588	1179	0% 0% 0% 100%
1.7	ATS #2	20.66	20.66	1,280	2339	0% 1% 0% 100%
1.8	Ada 2005 GNAT	21.76	21.76	1,336	710	0% 0% 0% 100%
2.7	C GNU gcc	32.77	32.77	616	382	0% 0% 0% 100%
2.7	C++ GNU g++	32.79	32.79	1,144	452	0% 0% 0% 100%
3.3	Go 6g 8g	39.34	39.34	1,440	420	0% 0% 0% 100%
3.7	Go 6g 8g #2	44.76	44.76	1,328	545	0% 0% 0% 100%
3.8	Erlang HiPE #2	44.91	44.90	8,620	747	0% 0% 0% 100%
4.9	JavaScript TraceMonkey	58.56	58.56	4,068	311	0% 0% 0% 100%
5.2	Erlang HiPE	61.64	61.64	7,976	507	100% 0% 0% 0%
6.8	JavaScript V8	81.15	81.14	13,880	311	0% 0% 0% 100%
7.5	Haskell GHC #2	89.35	89.35	7,380	396	0% 0% 0% 100%
9.4	Smalltalk VisualWorks #2	112.19	112.18	14,524	438	0% 0% 0% 100%
9.9	Java 6 -Xint #2	117.86	117.90	10,836	950	0% 0% 0% 100%
14	Java 6 -Xint	168.81	168.84	11,488	514	0% 0% 0% 100%
22	Lua	262.93	262.91	1,136	329	0% 0% 0% 100%
23	Lua #3	275.57	275.55	1,132	328	0% 0% 0% 100%
24	Scheme PLT #2	289.45	289.43	9,228	419	0% 0% 0% 100%
37	Mozart/Oz	7 min	7 min	4,120	411	0% 0% 0% 100%
72	Ruby JRuby	14 min	14 min	82,880	292	4% 5% 6% 100%
77	Ruby 1.9	15 min	15 min	3,940	292	0% 0% 0% 100%
90	PHP #2	17 min	17 min	5,300	397	0% 0% 0% 100%
92	PHP #3	18 min	18 min	16,696	1193	0% 0% 0% 100%
98	Python CPython	19 min	19 min	3,380	378	0% 0% 0% 100%
99	Perl #3	19 min	19 min	7,792	846	0% 0% 0% 100%
100	Python CPython #5	19 min	19 min	20,740	428	0% 0% 0% 100%
106	Python 3	21 min	21 min	4,456	366	0% 0% 0% 100%
106	Perl #2	21 min	21 min	3,152	343	0% 0% 0% 100%
113	Perl	22 min	22 min	2,812	355	0% 0% 0% 100%
118	Python 3 #5	23 min	23 min	25,416	437	0% 0% 0% 100%
186	Ruby MRI	37 min	37 min	2,676	292	0% 0% 0% 100%
	Lisaac	Make Error			518
interesting alternative programs
0.4	C GNU gcc #2	4.21	4.22	236,976	669
1.1	Python CPython #2	12.68	12.68	479,448	233
76	Python CPython #4	911.11	911.07	3,452	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.