regex-dna benchmark N=10,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.
| sort | sort | sort | ||||
| × | Program Source Code | CPU secs | Elapsed secs | Memory KB | Code B | ≈ CPU Load |
|---|---|---|---|---|---|---|
| Python 3 | 0.11 | 0.07 | ? | 573 | 14% 29% 86% 25% | |
| Python development version | 0.11 | 0.08 | ? | 573 | 29% 33% 29% 89% | |
| Python 2 | 0.08 | 0.14 | ? | 612 | 21% 13% 14% 31% | |
| Python 2 #5 | 0.04 | 0.04 | ? | 501 | 0% 0% 75% 0% | |
| Pyston #5 | 0.08 | 0.09 | ? | 501 | 11% 0% 100% 0% | |
| Cython #5 | 0.05 | 0.05 | ? | 524 | 0% 0% 100% 0% | |
| PyPy 2 #5 | 0.15 | 0.17 | ? | 501 | 6% 6% 6% 88% | |
| Nuitka | 0.11 | 0.08 | ? | 573 | 14% 71% 38% 0% | |
| Python 3 #5 | 0.05 | 0.05 | ? | 524 | 0% 0% 100% 0% | |
| Python development version #5 | 0.05 | 0.05 | ? | 524 | 0% 0% 86% 0% | |
| Nuitka #5 | 0.06 | 0.06 | ? | 524 | 0% 100% 0% 0% | |
| PyPy 3 #5 | 0.21 | 0.23 | 1,036 | 524 | 5% 0% 4% 95% | |
| PyPy 2 | 0.34 | 0.36 | 1,044 | 612 | 59% 24% 11% 14% | |
| Pyston | 0.23 | 0.27 | 2,460 | 612 | 15% 61% 21% 8% | |
| Jython #5 | 6.18 | 2.67 | 3,500 | 501 | 57% 77% 51% 57% | |
| PyPy 3 | 0.54 | 0.52 | 70,988 | 573 | 15% 69% 27% 10% | |
| missing benchmark programs | ||||||
| IronPython | No program | |||||
| Shedskin | No program | |||||
| Numba | No program | |||||
| MicroPython | No program | |||||
| Grumpy | No program | |||||
| Graal | No program | |||||
| RustPython | 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
- read all of a redirected FASTA format file from stdin, and record the sequence length
- use the same simple regex pattern match-replace to remove FASTA sequence descriptions and all linefeed characters, and record the sequence length
- use the same simple regex patterns, representing DNA 8-mers and their reverse complement (with a wildcard in one position), and (one pattern at a time) count matches in the redirected file
- write the regex pattern and count
- use the same simple regex patterns to make IUB code alternatives explicit, and (one pattern at a time) match-replace the pattern in the redirect file, and record the sequence length
- write the 3 recorded sequence lengths