How big is the measured performance difference?
Each chart bar shows how many times more Time or how many times more Memory one unidentified ↓ fasta program used, compared to the program that used least Time or the program that used least Memory.
fasta benchmark ~240MB N=25,000,000
This table shows 5 measurements - CPU Time, Elapsed Time, Memory, Code and ~ CPU Load.
Compare how much Memory the fasta 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++ | 3.76 | 3.77 | 816 | 1470 | 0% 0% 0% 100% |
| 1.4 | C GNU gcc #4 | 5.19 | 5.19 | 396 | 1221 | 0% 0% 0% 100% |
| 1.4 | ATS | 5.38 | 5.38 | 432 | 2257 | 0% 0% 0% 100% |
| 1.6 | C++ GNU g++ #4 | 6.06 | 6.07 | 748 | 1266 | 0% 0% 0% 100% |
| 2.0 | Java 6 -server #2 | 7.50 | 7.51 | 12,248 | 1240 | 0% 0% 0% 100% |
| 2.1 | C GNU gcc | 7.94 | 7.94 | 452 | 1185 | 0% 0% 0% 100% |
| 2.2 | Pascal Free Pascal #4 | 8.12 | 8.12 | 216 | 1112 | 0% 0% 0% 100% |
| 2.3 | C# Mono #2 | 8.71 | 8.71 | 4,624 | 1180 | 0% 0% 0% 100% |
| 2.3 | Ada 2005 GNAT #4 | 8.73 | 8.73 | 1,300 | 1623 | 0% 0% 0% 100% |
| 2.6 | Scala | 9.66 | 9.66 | 12,848 | 1207 | 0% 0% 0% 100% |
| 2.6 | Fortran Intel | 9.96 | 9.96 | 396 | 1155 | 0% 0% 0% 100% |
| 2.8 | Ada 2005 GNAT | 10.37 | 10.37 | 1,228 | 1346 | 0% 0% 0% 100% |
| 3.1 | OCaml #3 | 11.79 | 11.80 | 728 | 1042 | 0% 0% 0% 100% |
| 3.3 | Lisp SBCL | 12.49 | 12.48 | 5,188 | 1419 | 0% 0% 0% 100% |
| 3.5 | Go 6g 8g | 13.32 | 13.32 | 600 | 1058 | 0% 0% 0% 100% |
| 3.8 | Clean | 14.20 | 14.20 | 1,564 | 1420 | 0% 1% 0% 100% |
| 3.8 | Lisp SBCL #2 | 14.38 | 14.38 | 5,232 | 1617 | 0% 0% 0% 100% |
| 4.1 | Haskell GHC #2 | 15.56 | 15.56 | 1,680 | 1096 | 0% 0% 0% 100% |
| 4.3 | Lua LuaJIT | 16.30 | 16.30 | 1,200 | 1039 | 0% 0% 0% 100% |
| 5.0 | F# Mono | 18.82 | 18.82 | 6,516 | 1057 | 0% 0% 0% 100% |
| 9.4 | Lua LuaJIT #2 | 35.23 | 35.22 | 884 | 993 | 0% 0% 0% 100% |
| 11 | JavaScript V8 #2 | 40.08 | 40.08 | 22,488 | 923 | 0% 0% 0% 100% |
| 13 | Smalltalk VisualWorks | 47.45 | 47.45 | 12,756 | 1171 | 0% 0% 0% 100% |
| 14 | Erlang HiPE #2 | 51.12 | 51.13 | 5,048 | 1164 | 100% 0% 0% 0% |
| 15 | Java 6 -Xint #2 | 55.77 | 55.81 | 10,148 | 1240 | 0% 0% 0% 100% |
| 16 | Lua | 58.65 | 58.65 | 1,148 | 1039 | 0% 0% 0% 100% |
| 17 | Scheme PLT | 64.00 | 64.00 | 7,784 | 1053 | 0% 0% 0% 100% |
| 18 | Scheme PLT #2 | 66.08 | 66.08 | 9,248 | 1055 | 0% 0% 0% 100% |
| 18 | Lua #2 | 68.38 | 68.38 | 956 | 993 | 0% 0% 0% 100% |
| 22 | JavaScript V8 | 82.53 | 82.52 | 5,972 | 791 | 0% 0% 0% 100% |
| 23 | Erlang HiPE | 87.69 | 87.69 | 4,992 | 1039 | 0% 100% 0% 0% |
| 53 | JavaScript TraceMonkey #2 | 201.05 | 201.12 | 105,256 | 923 | 1% 1% 0% 100% |
| 62 | Python CPython #2 | 235.18 | 235.25 | 2,856 | 779 | 1% 1% 0% 100% |
| 64 | JavaScript TraceMonkey | 242.39 | 242.45 | 81,784 | 791 | 1% 0% 0% 100% |
| 71 | PHP #3 | 266.23 | 266.41 | 3,412 | 1030 | 0% 1% 0% 100% |
| 78 | Python 3 #2 | 295.05 | 295.04 | 4,004 | 788 | 0% 0% 0% 100% |
| 82 | Mozart/Oz | 5 min | 5 min | 3,724 | 1168 | 0% 0% 0% 100% |
| 93 | Perl #4 | 5 min | 5 min | 2,112 | 934 | 0% 1% 0% 100% |
| 118 | Ruby 1.9 #2 | 7 min | 7 min | 174,280 | 732 | 0% 0% 0% 100% |
| 139 | Ruby JRuby | 8 min | 8 min | 242,212 | 744 | 0% 0% 0% 100% |
| 140 | Perl #2 | 8 min | 8 min | 2,116 | 886 | 0% 0% 0% 100% |
| 166 | Ruby MRI #2 | 10 min | 10 min | 245,848 | 732 | 0% 0% 0% 100% |
| 208 | PHP #2 | 13 min | 13 min | 3,396 | 1007 | 0% 0% 0% 100% |
| Lisaac | Make Error | 1463 | ||||
| interesting alternative programs | ||||||
| 2.6 | OCaml | 9.84 | 9.84 | 732 | 1046 | |
| 2.7 | OCaml #2 | 10.10 | 10.09 | 732 | 984 | |
| 2.8 | Haskell GHC #3 | 10.70 | 10.70 | 1,680 | 1406 | |
| 48 | Ruby MRI #3 | 178.91 | 178.92 | 99,432 | 848 | |
| 74 | Perl | 278.49 | 278.47 | 2,096 | 791 | |
| missing programs | ||||||
| Java 6 steady state | No program | |||||
fasta benchmark : Generate and write random DNA sequences
diff program output N = 1000 with this 10KB output file to check your program is correct before contributing.
Each program should
- encode the expected cumulative probabilities for 2 alphabets
- generate DNA sequences, by weighted random selection from the alphabets, using this linear congruential generator
IM = 139968 IA = 3877 IC = 29573 Seed = 42 Random (Max) Seed = (Seed * IA + IC) modulo IM = Max * Seed / IM
- generate DNA sequences, by copying from a given sequence
- write 3 sequences line-by-line in FASTA format
We'll use the generated FASTA file as input for other benchmarks (reverse-complement, k-nucleotide).
Random DNA sequences can be based on a variety of Random Models (554KB pdf). You can use Markov chains or independently distributed nucleotides to generate random DNA sequences online.