Python VS OCaml benchmarks

Current benchmark data was generated on Wed Sep 28 2022, full log can be found HERE

CONTRIBUTIONS are WELCOME!

[x86_64][2 cores] Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz (Model 106)

* -m in a file name stands for multi-threading or multi-processing

* -i in a file name stands for direct intrinsics usage. (Usage of simd intrinsics via libraries is not counted)

* -ffi in a file name stands for non-stdlib FFI usage

* (You may find time < time(user) + time(sys) for some non-parallelized programs, the overhead is from GC or JIT compiler, which are allowed to take advantage of multi-cores as that's more close to real-world scenarios.)

binarytrees

Input: 18

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 1423ms 18ms 273.9MB 1297ms 103ms pypy 3.8.13
ocaml 1.ml 3974ms 21ms 120.8MB 3930ms 23ms ocaml 4.14.0
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12

Input: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 114ms 2.9ms 83.3MB 83ms 13ms pypy 3.8.13
ocaml 1.ml 268ms 4.6ms 17.4MB 253ms 0ms ocaml 4.14.0
python 1.py 604ms 2.9ms 11.9MB 583ms 3ms pyston 3.8.12
python 1.py 1521ms 20ms 11.9MB 1507ms 3ms cpython 3.10.7

coro-prime-sieve

Input: 4000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 1008ms 16ms 196.8MB 940ms 57ms pypy 3.8.13
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12

Input: 1000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 260ms 0.8ms 95.4MB 223ms 20ms pypy 3.8.13
python 1.py 930ms 3.1ms 17.0MB 917ms 0ms pyston 3.8.12
python 1.py 977ms 2.6ms 17.0MB 963ms 0ms cpython 3.10.7

edigits

Input: 250001

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 810ms 2.1ms 88.0MB 777ms 17ms pypy 3.8.13
python 1.py 1669ms 0.8ms 9.3MB 1657ms 0ms cpython 3.10.7
python 1.py 2779ms 0.9ms 9.6MB 2760ms 0ms pyston 3.8.12

Input: 100000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 206ms 0.7ms 81.8MB 177ms 13ms pypy 3.8.13
python 1.py 308ms 0.6ms 8.5MB 293ms 0ms cpython 3.10.7
python 1.py 479ms 1.0ms 8.9MB 467ms 0ms pyston 3.8.12

fasta

Input: 2500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 6.ml 423ms 0.6ms 24.5MB 410ms 0ms ocaml 4.14.0
python 1.py 2430ms 2.9ms 91.0MB 2397ms 17ms pypy 3.8.13
python 5-m.py 3362ms 35ms 12.7MB 4993ms 967ms pyston 3.8.12
python 5-m.py 3866ms 39ms 85.1MB 5200ms 1070ms pypy 3.8.13
python 1.py 4087ms 9.2ms 7.9MB 4070ms 3ms pyston 3.8.12
python 5-m.py 4441ms 70ms 12.0MB 6400ms 987ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7

Input: 250000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 6.ml 49ms 2.6ms 6.0MB 33ms 0ms ocaml 4.14.0
python 1.py 326ms 3.7ms 81.6MB 290ms 17ms pypy 3.8.13
python 1.py 423ms 0.9ms 7.9MB 413ms 0ms pyston 3.8.12
python 5-m.py 481ms 4.4ms 12.6MB 707ms 110ms pyston 3.8.12
python 5-m.py 508ms 1.0ms 12.1MB 660ms 140ms cpython 3.10.7
python 1.py 708ms 2.1ms 7.8MB 697ms 0ms cpython 3.10.7
python 5-m.py 793ms 2.8ms 85.2MB 893ms 423ms pypy 3.8.13

helloworld

Input: QwQ

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 2.2ms 0.6ms 2.6MB 0ms 0ms ocaml 4.14.0
python 1.py 14ms 1.1ms 7.3MB 10ms 0ms pyston 3.8.12
python 1.py 15ms 1.1ms 7.4MB 10ms 0ms cpython 3.10.7
python 1.py 34ms 2.3ms 54.9MB 12ms 8ms pypy 3.8.13

http-server

Input: 3000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 1540ms 5.2ms 29.2MB 1313ms 873ms pyston 3.8.12
python 1.py 2194ms 16ms 31.2MB 1910ms 1010ms cpython 3.10.7
python 1.py 4259ms 35ms 130.2MB 3287ms 887ms pypy 3.8.13

Input: 500

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 349ms 2.0ms 23.3MB 277ms 167ms pyston 3.8.12
python 1.py 436ms 1.4ms 23.8MB 363ms 187ms cpython 3.10.7
python 1.py 1073ms 11ms 105.9MB 880ms 163ms pypy 3.8.13

json-serde

Input: sample 5000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 246ms 1.7ms 38.2MB 220ms 10ms pyston 3.8.12
python 1.py 263ms 3.1ms 38.7MB 237ms 10ms cpython 3.10.7
python 1.py 423ms 1.8ms 109.1MB 387ms 20ms pypy 3.8.13

Input: canada 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 2313ms 2.4ms 220.6MB 2177ms 123ms pyston 3.8.12
python 1.py 2326ms 1.8ms 219.6MB 2197ms 113ms cpython 3.10.7
python 1.py 2580ms 12ms 248.8MB 2497ms 67ms pypy 3.8.13

knucleotide

Input: 2500000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 3-m.py 3411ms 2.7ms 203.0MB 5960ms 320ms pypy 3.8.13
python 3-m.py 4696ms 72ms 34.2MB 8987ms 57ms pyston 3.8.12
python 3.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7

Input: 250000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 3-m.py 516ms 7.9ms 97.3MB 743ms 110ms pypy 3.8.13
python 3-m.py 550ms 5.5ms 15.7MB 953ms 47ms pyston 3.8.12
python 3-m.py 832ms 4.8ms 13.6MB 1517ms 13ms cpython 3.10.7

lru

Input: 1000 1000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 2.py 196ms 0.7ms 79.9MB 170ms 10ms pypy 3.8.13
python 1.py 237ms 1.7ms 81.0MB 210ms 13ms pypy 3.8.13
ocaml 1.ml 238ms 0.6ms 5.9MB 227ms 0ms ocaml 4.14.0
python 1.py 985ms 4.4ms 9.0MB 963ms 3ms pyston 3.8.12
python 2.py 1156ms 8.0ms 8.7MB 1147ms 0ms pyston 3.8.12
python 1.py 1833ms 6.7ms 8.4MB 1823ms 0ms cpython 3.10.7
python 2.py 2618ms 42ms 8.3MB 2603ms 0ms cpython 3.10.7

Input: 1000 3000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 2.py 461ms 1.8ms 80.0MB 433ms 13ms pypy 3.8.13
python 1.py 503ms 2.3ms 81.3MB 467ms 20ms pypy 3.8.13
ocaml 1.ml 708ms 0.9ms 5.9MB 697ms 0ms ocaml 4.14.0
python 1.py 2936ms 17ms 8.9MB 2927ms 0ms pyston 3.8.12
python 2.py 3435ms 11ms 8.7MB 3420ms 0ms pyston 3.8.12
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 2.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7

Input: 100 500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 104ms 0.6ms 5.0MB 90ms 0ms ocaml 4.14.0
python 2.py 142ms 1.4ms 79.8MB 117ms 13ms pypy 3.8.13
python 1.py 160ms 3.5ms 81.1MB 137ms 13ms pypy 3.8.13
python 1.py 475ms 1.5ms 8.7MB 463ms 0ms pyston 3.8.12
python 2.py 539ms 2.5ms 8.2MB 523ms 0ms pyston 3.8.12
python 1.py 870ms 12ms 7.9MB 853ms 0ms cpython 3.10.7
python 2.py 1251ms 9.8ms 7.3MB 1237ms 0ms cpython 3.10.7

merkletrees

Input: 17

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 1490ms 8.9ms 62.6MB 1450ms 23ms ocaml 4.14.0
python 1.py 2222ms 2.5ms 293.8MB 2007ms 193ms pypy 3.8.13
ocaml 2.ml 2549ms 8.8ms 71.5MB 2527ms 7ms ocaml 4.14.0
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12

Input: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 188ms 0.6ms 18.6MB 173ms 0ms ocaml 4.14.0
python 1.py 323ms 3.3ms 144.9MB 263ms 47ms pypy 3.8.13
ocaml 2.ml 426ms 1.7ms 23.5MB 407ms 7ms ocaml 4.14.0
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12

nbody

Input: 5000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 469ms 0.4ms 2.6MB 457ms 0ms ocaml 4.14.0
python 2.py 1903ms 43ms 80.2MB 1873ms 10ms pypy 3.8.13
python 1.py 4875ms 37ms 79.5MB 4843ms 13ms pypy 3.8.13
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 2.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12
python 2.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12

Input: 500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 51ms 3.2ms 2.4MB 40ms 0ms ocaml 4.14.0
python 2.py 250ms 4.9ms 79.9MB 217ms 17ms pypy 3.8.13
python 1.py 534ms 3.2ms 79.3MB 510ms 13ms pypy 3.8.13
python 1.py 1197ms 9.9ms 8.3MB 1183ms 0ms pyston 3.8.12
python 2.py 1623ms 53ms 8.2MB 1610ms 0ms pyston 3.8.12
python 1.py 4672ms 67ms 7.4MB 4657ms 0ms cpython 3.10.7
python 2.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7

nsieve

Input: 12

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 2004ms 26ms 555.9MB 1887ms 103ms ocaml 4.14.0
ocaml 2.ml 2262ms 1.0ms 20.1MB 2250ms 0ms ocaml 4.14.0
python 1.py 3909ms 23ms 391.6MB 3780ms 113ms pypy 3.8.13
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12

Input: 10

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 380ms 3.5ms 142.3MB 347ms 13ms ocaml 4.14.0
ocaml 2.ml 548ms 0.4ms 8.4MB 537ms 0ms ocaml 4.14.0
python 1.py 859ms 7.3ms 215.9MB 807ms 40ms pypy 3.8.13
python 1.py 1794ms 18ms 86.0MB 1753ms 27ms pyston 3.8.12
python 1.py 3919ms 114ms 85.9MB 3883ms 17ms cpython 3.10.7

pidigits

Input: 8000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 4.py 2546ms 5.2ms 120.0MB 2507ms 23ms pypy 3.8.13
python 4.py 2766ms 0.4ms 8.6MB 2740ms 7ms cpython 3.10.7
python 4.py 2779ms 0.7ms 9.0MB 2750ms 13ms pyston 3.8.12

Input: 4000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 4.py 649ms 6.3ms 84.4MB 620ms 10ms pypy 3.8.13
python 4.py 657ms 0.1ms 8.7MB 647ms 0ms pyston 3.8.12
python 4.py 662ms 0.7ms 8.3MB 650ms 0ms cpython 3.10.7

regex-redux

Input: 2500000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 3306ms 4.7ms 263.8MB 3217ms 73ms pypy 3.8.13
ocaml 2.ml timeout 0.0ms 0.0MB 0ms 0ms ocaml 4.14.0
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12

Input: 250000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 456ms 1.9ms 104.3MB 413ms 23ms pypy 3.8.13
ocaml 2.ml 682ms 4.2ms 50.9MB 653ms 13ms ocaml 4.14.0
python 1.py 693ms 1.3ms 29.8MB 660ms 13ms pyston 3.8.12
python 1.py 842ms 2.3ms 30.9MB 810ms 17ms cpython 3.10.7

secp256k1

Input: 2000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 4446ms 13ms 8.4MB 4433ms 0ms pyston 3.8.12
python 1.py 4743ms 5.5ms 87.4MB 4710ms 17ms pypy 3.8.13
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7

Input: 500

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 1131ms 8.0ms 8.4MB 1113ms 0ms pyston 3.8.12
python 1.py 1329ms 0.9ms 84.4MB 1293ms 20ms pypy 3.8.13
python 1.py 1478ms 2.4ms 7.3MB 1470ms 0ms cpython 3.10.7

spectral-norm

Input: 8000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml timeout 0.0ms 0.0MB 0ms 0ms ocaml 4.14.0
python 8.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 8.py timeout 0.0ms 0.0MB 0ms 0ms pypy 3.8.13
python 8.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12

Input: 4000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 1647ms 1.4ms 3.4MB 1640ms 0ms ocaml 4.14.0
python 8.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 8.py timeout 0.0ms 0.0MB 0ms 0ms pypy 3.8.13
python 8.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12

Input: 2000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 415ms 0.4ms 3.5MB 403ms 0ms ocaml 4.14.0
python 8-m.py 3207ms 84ms 110.9MB 5483ms 330ms pypy 3.8.13
python 8.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 8.py timeout 0.0ms 0.0MB 0ms 0ms pyston 3.8.12