regex-dna benchmark ≈50MB N=5,000,000

Each chart bar shows how many times more Memory, one ↓ regex-dna 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.

    sortsort sort
  ×   Program Source Code CPU secs Elapsed secs Memory KB Code B ≈ CPU Load
1.0C gcc #4 22.5922.6088,1361525  1% 0% 0% 100%
1.1C++ g++ #4 13.3213.3399,0521759  1% 0% 0% 100%
1.2Ruby #5 28.0128.02106,264343  0% 1% 0% 100%
1.3Ada 2005 GNAT #6 22.6322.66113,2203740  1% 1% 0% 100%
1.3Ruby #8 27.9427.95115,976529  0% 1% 1% 100%
1.4C gcc #2 29.2029.21127,6041099  1% 1% 0% 100%
1.6Perl #4 34.3734.38142,024440  1% 0% 0% 100%
1.6Perl #2 26.4626.47142,256527  0% 1% 0% 100%
1.7Ruby #6 24.3224.33145,900442  0% 1% 0% 100%
1.7PHP #4 27.5027.52153,008832  0% 0% 1% 100%
2.0Ada 2005 GNAT #5 16.3816.40175,4643492  1% 0% 0% 100%
2.0Hack #4 7.407.40176,936832  0% 1% 1% 100%
2.4C++ g++ 5.245.25208,928648  1% 1% 0% 100%
2.4C++ g++ #2 5.255.26211,232695  0% 1% 0% 100%
2.4Rust 69.5269.55215,504740  1% 1% 1% 100%
2.5PHP 12.5227.45216,168788  0% 1% 1% 100%
2.5PHP #3 27.3527.36217,384459  1% 1% 0% 100%
2.5Ruby #7 31.2931.32217,420507  0% 0% 1% 100%
2.6PHP #2 37.6537.66229,104449  1% 1% 1% 100%
2.6Hack #3 7.017.02229,956456  1% 1% 1% 100%
2.7Hack #2 7.017.02234,044446  0% 1% 0% 100%
2.7Erlang HiPE #6 32.9632.97236,2881058  1% 0% 0% 100%
2.8Hack 3.967.33246,464787  1% 1% 2% 100%
2.9Python 3 23.1523.26254,316478  1% 1% 0% 100%
3.0OCaml #4 1.3221.41267,5161050  0% 1% 1% 100%
3.7C gcc 5.085.09323,5722579  0% 1% 0% 100%
3.7Python 3 #5 23.4923.51326,860424  0% 1% 0% 100%
3.8Dart #2 32.1232.14335,944648  0% 1% 1% 100%
3.9Haskell GHC #2 34.5534.57343,0921518  0% 1% 1% 100%
4.1C# Mono #2 80.2980.32361,716594  1% 1% 0% 100%
4.2C# Mono #6 77.0677.10367,476638  1% 0% 0% 100%
4.3Smalltalk VisualWorks 10 min10 min375,168584  0% 1% 1% 100%
4.3Ruby 40.5140.52375,868308  0% 1% 0% 100%
4.3Lua #2 31.0431.05379,828596  1% 1% 0% 100%
4.3Ruby #3 30.7430.77381,780501  0% 0% 1% 100%
5.0Lua 42.7942.82441,680437  0% 1% 0% 100%
5.0C# Mono 82.8582.89444,908624  0% 1% 0% 100%
5.1Ruby #2 28.1128.12447,528417  0% 1% 0% 100%
5.2C# Mono #7 78.5478.58457,412898  1% 0% 1% 100%
5.2Go #7 87.0587.08461,256652  0% 0% 1% 100%
5.3Go #2 48.0948.11466,744789  0% 1% 0% 100%
5.4Scala #5 26.1226.14472,9121704  1% 1% 1% 100%
5.8Go #8 86.6286.66513,492785  0% 1% 1% 100%
5.9OCaml 19.5619.57516,3481502  1% 0% 1% 100%
5.9OCaml #3 19.1619.17517,0801014  1% 0% 1% 100%
5.9OCaml #2 18.9318.95517,500615  1% 0% 0% 100%
6.5Java  #8 21.5521.56574,7041377  1% 1% 0% 100%
6.5Java  #7 21.3921.40575,3721284  1% 0% 1% 100%
6.5Go 145.22146.02576,500733  0% 1% 1% 100%
6.6Lisp SBCL #3 43.0143.03581,7361948  0% 0% 0% 100%
7.3JavaScript V8 #2 3.403.40640,788373  1% 1% 1% 100%
7.8Scala #2 24.6824.70691,324668  1% 0% 1% 100%
7.8Clojure #4 25.3225.34691,820707  1% 1% 0% 100%
8.1Java  #2 33.2733.29715,0321534  1% 1% 0% 100%
8.1Java  #4 23.6723.69716,328921  0% 1% 1% 100%
8.3Racket 40.2040.23731,952527  0% 1% 0% 100%
8.5Java  #5 23.3423.35750,952929  1% 1% 1% 100%
8.9Ruby JRuby #7 261.66261.78781,332507  0% 1% 1% 100%
8.9Clojure #3 43.0743.11782,528710  0% 1% 1% 100%
10Scala 32.0132.03876,188611  1% 0% 1% 100%
11Ruby JRuby #6 42.7142.75976,416442  0% 0% 1% 100%
11Ruby JRuby #5 40.4540.48981,456343  1% 0% 0% 100%
23Ruby JRuby 72.5772.632,048,076308  1% 0% 0% 100%
24Ruby JRuby #2 6 min6 min2,150,896417  0% 1% 1% 100%
24Ruby JRuby #3 6 min6 min2,152,332501  1% 0% 0% 100%
C++ g++ #3 Make Error844
Erlang HiPE Timed Out10 min622
F# Mono Failed639
F# Mono #4 Failed899
F# Mono #2 Failed413
F# Mono #3 Failed870
Java  #6 Failed1410
JavaScript V8 Bad Output365
Lisp SBCL Bad Output591
Lua #3 Failed669
Racket #2 Bad Output536
Ruby JRuby #8 Failed529
Scala #4 Failed723
Scala #3 Failed633
"wrong" (different) algorithm / less comparable programs
1.3Pascal Free Pascal 21.0421.05111,8161199
1.6Perl #7 4.064.07141,456567
2.2Perl #6 4.044.05192,408477
2.7Erlang HiPE #7 6.416.42235,8321198
3.1Java  #3 7.627.63276,6162084
missing benchmark programs
Fortran Intel No program
Pascal Free Pascal No program

 regex-dna benchmark : Match DNA 8-mers and substitute nucleotides for IUB codes

You can write your own program for this task and contribute to the benchmarks game by following these general instructions.

More specifically:

diff program output for this 100KB input file (generated with the fasta program N = 10000) 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.

We use FASTA files generated by the fasta benchmark as input for this benchmark. Note: the file may include both lowercase and uppercase codes.

Each program should

Revised BSD license

  Home   Conclusions   License   Play