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++ g++ #4 12.644.2598,1601759  67% 75% 97% 60%
1.1C gcc #4 23.377.80103,7521525  71% 66% 100% 64%
1.1Ada 2005 GNAT #6 23.457.76111,1283740  65% 68% 97% 72%
1.3Ada 2005 GNAT #5 17.885.80123,8523492  77% 77% 87% 68%
1.3C gcc #2 30.0630.07124,8801099  1% 0% 100% 1%
1.4Perl #2 30.7511.21141,108527  49% 70% 76% 80%
1.5Hack #4 27.939.53150,480832  99% 66% 67% 62%
1.5PHP #4 26.249.60151,380832  52% 70% 57% 95%
1.6Ruby #5 29.3429.35154,896343  0% 100% 0% 0%
1.7Ruby #6 25.3225.33165,064442  0% 100% 0% 0%
1.9C++ g++ #3 26.2416.57182,520844  1% 0% 64% 94%
1.9Perl #4 62.2662.29189,296440  0% 0% 0% 100%
2.0C++ g++ #2 5.273.55198,920695  9% 49% 69% 26%
2.1C++ g++ 5.235.23208,580648  2% 100% 1% 1%
2.1PHP #3 26.3226.34208,852459  80% 0% 0% 21%
2.1PHP 12.0610.71210,752788  64% 57% 46% 79%
2.2PHP #2 34.1934.22216,440449  92% 0% 8% 0%
2.3Rust 41.9915.23228,400878  59% 79% 80% 59%
2.5Haskell GHC #2 35.699.52250,0081518  93% 91% 96% 96%
2.7OCaml #4 1.468.96264,7441050  84% 95% 85% 85%
2.7Hack 13.1711.20267,120787  49% 76% 71% 51%
2.7Python 3 22.9810.42269,120478  40% 48% 83% 55%
2.8C# Mono #6 76.2229.57273,828638  56% 80% 55% 68%
2.8C# Mono #2 66.2166.23274,196594  19% 1% 14% 68%
2.9Hack #2 27.5427.56281,292446  1% 100% 0% 1%
2.9Hack #3 27.3827.41288,600456  1% 100% 0% 1%
3.0Ruby #3 34.1615.00291,124501  42% 41% 91% 54%
3.1Erlang #6 179.8857.58301,5441058  99% 76% 65% 72%
3.1C gcc 5.812.44305,4882579  60% 51% 80% 52%
3.3Python 3 #5 23.5623.58326,816424  1% 0% 100% 0%
3.4Erlang HiPE #6 182.8147.68337,0961058  92% 96% 99% 97%
3.5Ruby 48.3748.39346,140308  0% 100% 0% 0%
4.0Ruby #2 33.8433.86389,432417  37% 15% 29% 21%
4.3Scala #5 28.228.16422,9361704  96% 80% 87% 85%
4.7Go #7 85.8384.90462,776652  5% 1% 43% 54%
5.2OCaml #2 19.0419.06511,656615  43% 0% 0% 57%
5.2OCaml #3 19.2510.81511,7161014  27% 26% 39% 87%
5.2OCaml 19.2710.78511,7241502  88% 26% 26% 39%
5.5Go #8 85.5325.85541,836785  96% 78% 77% 81%
5.5Go #2 47.4016.27543,868789  86% 64% 64% 78%
5.6Go 131.2342.83545,852733  77% 69% 69% 92%
5.7Java  #7 21.4921.19562,9481284  93% 1% 8% 1%
5.8Java  #2 47.7714.93569,9761534  80% 76% 80% 84%
7.2Java  #5 24.528.59707,744929  80% 64% 79% 64%
7.3C# Mono 67.7167.74718,272624  0% 1% 96% 4%
7.3Racket 40.0740.07720,060527  0% 1% 100% 0%
7.4Java  #4 25.0423.61727,292921  11% 3% 4% 90%
7.6Scala 39.6335.87742,396611  13% 21% 15% 63%
8.8Scala #2 34.3015.58862,756668  53% 59% 70% 39%
9.2F# Mono #2 67.9667.99899,592413  99% 1% 1% 1%
9.2F# Mono 68.1621.43902,276639  75% 79% 82% 83%
9.4Lisp SBCL #3 42.5120.18920,2761948  85% 43% 43% 41%
10Ruby JRuby #6 46.4640.881,002,964442  22% 25% 43% 25%
10Ruby JRuby #5 45.2639.491,004,576343  11% 59% 5% 41%
21Ruby JRuby #3 58.6921.732,059,328501  72% 66% 60% 73%
22Ruby JRuby #2 58.2821.452,151,328417  65% 63% 63% 82%
23Ruby JRuby 90.4280.392,222,052308  38% 5% 60% 11%
23F# Mono #3 65.5421.992,240,792870  71% 83% 71% 75%
Clojure #3 Failed710
Clojure #4 Failed707
Dart #2 Timed Out5 min648
Erlang Timed Out10 min622
Erlang HiPE Timed Out10 min622
Java  #6 Failed1410
Lisp SBCL Timed Out10 min591
Racket #2 Bad Output536
Scala #4 Failed723
Scala #3 Failed633
"wrong" (different) algorithm / less comparable programs
1.2Pascal Free Pascal 20.9720.99114,8521199
1.4Perl #7 4.332.92140,044567
1.9Perl #6 4.454.46190,244477
2.5Java  #3 8.283.01246,6042084
3.9Erlang HiPE #7 7.803.05387,6161198
3.9Erlang #7 8.613.59387,6321198
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

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