How big is the measured performance difference?
Each chart bar shows how many times more Time or how many times more Memory one unidentified ↓ fannkuch program used, compared to the program that used least Time or the program that used least Memory.
fannkuch benchmark N=12
This table shows 5 measurements - CPU Time, Elapsed Time, Memory, Code and ~ CPU Load.
Compare how much Memory the fannkuch 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 #2 | 47.76 | 47.76 | 552 | 937 | 0% 0% 0% 100% |
| 1.0 | C++ GNU g++ #3 | 50.01 | 50.01 | 1,124 | 1186 | 0% 0% 0% 100% |
| 1.1 | Fortran Intel | 52.26 | 52.26 | 408 | 521 | 0% 0% 0% 100% |
| 1.2 | Pascal Free Pascal | 58.79 | 58.79 | 48 | 712 | 0% 0% 0% 100% |
| 1.3 | OCaml | 61.37 | 61.37 | 756 | 485 | 0% 0% 0% 100% |
| 1.3 | C GNU gcc | 63.71 | 63.71 | 488 | 628 | 0% 0% 0% 100% |
| 1.4 | ATS | 66.58 | 66.58 | 508 | 1191 | 0% 0% 0% 100% |
| 1.4 | Java 6 -server | 66.79 | 66.83 | 13,796 | 1150 | 0% 0% 0% 100% |
| 1.4 | Java 6 steady state | 67.61 | 67.61 | 14,728 | 1232 | 0% 0% 0% 100% |
| 1.4 | Clean | 68.88 | 68.88 | 532 | 925 | 0% 0% 0% 100% |
| 1.5 | C++ GNU g++ #2 | 71.32 | 71.32 | 1,092 | 554 | 0% 0% 0% 100% |
| 1.5 | Lisp SBCL #2 | 71.68 | 71.68 | 5,104 | 624 | 0% 0% 0% 100% |
| 1.7 | Ada 2005 GNAT | 82.73 | 82.72 | 1,224 | 746 | 0% 0% 0% 100% |
| 1.8 | Java 6 -server #4 | 84.24 | 84.24 | 12,916 | 555 | 0% 0% 0% 100% |
| 2.3 | Scala #2 | 108.56 | 108.57 | 13,080 | 473 | 0% 0% 0% 100% |
| 2.3 | C# Mono | 112.18 | 112.18 | 5,044 | 549 | 0% 0% 0% 100% |
| 2.4 | Lua LuaJIT | 113.11 | 113.10 | 856 | 492 | 0% 0% 0% 100% |
| 2.5 | Go 6g 8g | 121.61 | 121.60 | 612 | 523 | 0% 0% 0% 100% |
| 2.6 | Ada 2005 GNAT #2 | 124.46 | 124.55 | 1,784 | 1518 | 1% 0% 0% 100% |
| 2.8 | F# Mono #5 | 134.25 | 134.24 | 6,792 | 470 | 1% 1% 1% 100% |
| 3.1 | Scala #3 | 148.91 | 148.95 | 33,124 | 1001 | 0% 0% 0% 100% |
| 3.2 | Haskell GHC #5 | 154.78 | 154.77 | 4,036 | 1204 | 0% 0% 0% 100% |
| 3.3 | C# Mono #2 | 156.11 | 156.10 | 5,284 | 1085 | 0% 0% 0% 100% |
| 3.6 | OCaml #2 | 174.34 | 174.33 | 2,688 | 975 | 0% 0% 0% 100% |
| 3.7 | F# Mono #3 | 178.50 | 178.49 | 7,032 | 522 | 0% 0% 0% 100% |
| 3.8 | F# Mono #4 | 180.60 | 180.59 | 7,036 | 497 | 0% 0% 0% 100% |
| 11 | Scheme PLT #2 | 9 min | 9 min | 9,172 | 549 | 0% 0% 0% 100% |
| 12 | Smalltalk VisualWorks | 9 min | 9 min | 12,724 | 772 | 0% 0% 0% 100% |
| 14 | Java 6 -Xint | 11 min | 11 min | 10,316 | 1150 | 0% 0% 0% 100% |
| 15 | JavaScript V8 #2 | 11 min | 11 min | 8,088 | 488 | 0% 0% 0% 100% |
| 15 | Erlang HiPE #3 | 12 min | 12 min | 5,156 | 864 | 0% 0% 100% 0% |
| 17 | Java 6 -Xint #4 | 13 min | 13 min | 10,172 | 555 | 0% 0% 0% 100% |
| 30 | Haskell GHC #3 | 23 min | 23 min | 3,156 | 341 | 0% 0% 0% 100% |
| 34 | Scala | 26 min | 26 min | 131,468 | 453 | 0% 0% 0% 100% |
| 35 | JavaScript TraceMonkey #2 | 27 min | 27 min | 2,396 | 488 | 0% 0% 0% 100% |
| 40 | Ruby JRuby #3 | 31 min | 31 min | 78,636 | 340 | 0% 0% 0% 100% |
| 42 | Lua | 33 min | 33 min | 904 | 492 | 0% 0% 0% 100% |
| 66 | Perl #2 | 52 min | 52 min | 1,692 | 391 | 0% 0% 0% 100% |
| 87 | Mozart/Oz #2 | 1h 09 min | 1h 09 min | 4,452 | 506 | 0% 1% 1% 100% |
| 88 | Perl | 1h 09 min | 1h 09 min | 1,648 | 348 | 0% 0% 0% 100% |
| 88 | Perl #3 | 1h 09 min | 1h 09 min | 6,000 | 471 | 0% 0% 0% 100% |
| 90 | Python CPython #2 | 1h 11 min | 1h 11 min | 2,812 | 387 | 0% 0% 0% 100% |
| 96 | Python 3 #2 | 1h 16 min | 1h 16 min | 3,964 | 400 | 0% 0% 0% 100% |
| 104 | Ruby 1.9 #4 | 1h 22 min | 1h 22 min | 3,020 | 344 | 0% 7% 0% 100% |
| 106 | PHP #3 | 1h 24 min | 1h 24 min | 9,112 | 745 | 0% 0% 0% 100% |
| 141 | Ruby MRI #3 | 1h 52 min | 1h 52 min | 1,884 | 340 | 0% 0% 0% 100% |
| Erlang HiPE | Timed Out | 1h 00 min | 594 | |||
| Lisaac | Make Error | 788 | ||||
| Ruby 1.9 #3 | Bad Output | 340 | ||||
| interesting alternative programs | ||||||
| 1.8 | C# Mono #3 | 86.41 | 86.40 | 5,256 | 1089 | |
| 1.8 | Java 6 -server #3 | 86.45 | 86.50 | 12,084 | 914 | |
fannkuch benchmark : Indexed-access to tiny integer-sequence
diff program output N = 7 with this output file to check your program is correct before contributing.
Each program should
- "Take a permutation of {1,...,n}, for example: {4,2,1,5,3}.
- Take the first element, here 4, and reverse the order of the first 4 elements: {5,1,2,4,3}.
- Repeat this until the first element is a 1, so flipping won't change anything more: {3,4,2,1,5}, {2,4,3,1,5}, {4,2,3,1,5}, {1,3,2,4,5}.
- Count the number of flips, here 5.
- Do this for all n! permutations, and record the maximum number of flips needed for any permutation.
- Write the first 30 permutations and the number of flips.
The conjecture is that this maximum count is approximated by n*log(n) when n goes to infinity.
FANNKUCH is an abbreviation for the German word Pfannkuchen, or pancakes, in analogy to flipping pancakes."
The fannkuch benchmark is defined in Performing Lisp Analysis of the FANNKUCH Benchmark, Kenneth R. Anderson and Duane Rettig (26KB postscript)