Programming Language and compiler
Benchmarks

Python VS Kotlin benchmarks

Current benchmark data was generated on Fri Sep 30 2022, full log can be found HERE

CONTRIBUTIONS are WELCOME!

[x86_64][2 cores] Intel(R) Xeon(R) Platinum 8272CL CPU @ 2.60GHz (Model 85)

* -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
kotlin 1.kt 716ms 12ms 412.1MB 710ms 117ms kotlin/jvm 17.0.2
python 1.py 1760ms 27ms 220.4MB 1617ms 123ms pypy 3.8.13
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20
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 143ms 21ms 78.6MB 97ms 23ms pypy 3.8.13
kotlin 1.kt 146ms 16ms 109.7MB 123ms 27ms kotlin/jvm 17.0.2
kotlin 1-m.kt 489ms 15ms 30.4MB 783ms 3ms kotlin/native 1.7.20
python 1.py 672ms 1.8ms 12.0MB 647ms 10ms pyston 3.8.12
python 1.py 1631ms 5.5ms 11.8MB 1610ms 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 1507ms 105ms 221.2MB 1387ms 107ms pypy 3.8.13
kotlin 2-m.kt 2801ms 185ms 163.4MB 5257ms 103ms kotlin/jvm 17.0.2
kotlin 1.kt 3103ms 41ms 154.5MB 3897ms 87ms kotlin/jvm 17.0.2
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20
kotlin 2-m.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20
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 311ms 11ms 90.3MB 267ms 23ms pypy 3.8.13
kotlin 1-m.kt 730ms 3.1ms 95.7MB 1267ms 50ms kotlin/jvm 17.0.2
python 1.py 867ms 4.7ms 16.9MB 837ms 7ms pyston 3.8.12
kotlin 2-m.kt 901ms 23ms 32.6MB 1610ms 30ms kotlin/native 1.7.20
python 1.py 932ms 46ms 16.9MB 883ms 7ms cpython 3.10.7
kotlin 2-m.kt 1033ms 88ms 105.9MB 1860ms 57ms kotlin/jvm 17.0.2
kotlin 1.kt 1124ms 11ms 8.8MB 1280ms 7ms kotlin/native 1.7.20

edigits

Input: 250001

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 754ms 3.2ms 83.2MB 710ms 27ms pypy 3.8.13
python 1.py 1409ms 0.8ms 9.3MB 1397ms 0ms cpython 3.10.7
python 1.py 2303ms 5.0ms 9.7MB 2283ms 0ms pyston 3.8.12

Input: 100000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 214ms 1.1ms 75.9MB 173ms 23ms pypy 3.8.13
python 1.py 267ms 1.1ms 8.5MB 250ms 0ms cpython 3.10.7
python 1.py 405ms 0.6ms 8.9MB 390ms 0ms pyston 3.8.12

fasta

Input: 2500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 3029ms 165ms 89.2MB 2983ms 27ms pypy 3.8.13
python 5-m.py 3558ms 20ms 12.6MB 5183ms 1190ms pyston 3.8.12
python 1.py 3999ms 58ms 7.9MB 3983ms 0ms pyston 3.8.12
python 5-m.py 4619ms 10ms 12.1MB 6683ms 1273ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 5-m.py timeout 0.0ms 0.0MB 0ms 0ms pypy 3.8.13

Input: 250000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 387ms 10.0ms 75.2MB 357ms 17ms pypy 3.8.13
python 1.py 410ms 0.9ms 7.9MB 397ms 0ms pyston 3.8.12
python 5-m.py 438ms 9.0ms 12.7MB 557ms 160ms pyston 3.8.12
python 5-m.py 575ms 55ms 12.1MB 727ms 160ms cpython 3.10.7
python 1.py 714ms 3.9ms 7.8MB 700ms 0ms cpython 3.10.7
python 5-m.py 916ms 11ms 78.8MB 1077ms 460ms pypy 3.8.13

helloworld

Input: QwQ

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 3.1ms 1.1ms 1.1MB 0ms 0ms kotlin/native 1.7.20
python 1.py 14ms 0.9ms 7.4MB 10ms 0ms cpython 3.10.7
python 1.py 15ms 2.2ms 7.2MB 10ms 0ms pyston 3.8.12
python 1.py 38ms 0.5ms 55.0MB 12ms 12ms pypy 3.8.13
kotlin 1.kt 70ms 3.2ms 41.0MB 48ms 16ms kotlin/jvm 17.0.2

http-server

Input: 3000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 1757ms 1.9ms 29.7MB 1447ms 1027ms pyston 3.8.12
python 1.py 2405ms 4.7ms 27.4MB 2077ms 1120ms cpython 3.10.7
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/jvm 17.0.2
kotlin 2.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/jvm 17.0.2
python 1.py timeout 0.0ms 0.0MB 0ms 0ms pypy 3.8.13

Input: 500

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 388ms 5.2ms 23.8MB 313ms 183ms pyston 3.8.12
python 1.py 482ms 11ms 21.9MB 397ms 203ms cpython 3.10.7
python 1.py 1197ms 25ms 98.9MB 960ms 197ms pypy 3.8.13
kotlin 2-m.kt 2534ms 51ms 199.2MB 3670ms 320ms kotlin/jvm 17.0.2
kotlin 1-m.kt 2727ms 118ms 180.6MB 4110ms 330ms kotlin/jvm 17.0.2

json-serde

Input: sample 5000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 272ms 1.4ms 38.2MB 233ms 23ms pyston 3.8.12
python 1.py 286ms 2.2ms 38.6MB 257ms 13ms cpython 3.10.7
python 1.py 451ms 0.5ms 104.8MB 403ms 37ms pypy 3.8.13
kotlin 1-m.kt 1160ms 10.0ms 204.6MB 1933ms 100ms kotlin/jvm 17.0.2

Input: canada 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 2580ms 13ms 220.7MB 2457ms 103ms cpython 3.10.7
python 1.py 2581ms 3.2ms 220.6MB 2397ms 167ms pyston 3.8.12
python 1.py 2829ms 2.8ms 242.7MB 2720ms 93ms pypy 3.8.13
kotlin 1-m.kt 4300ms 36ms 1104.1MB 6223ms 383ms kotlin/jvm 17.0.2

knucleotide

Input: 2500000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 3-m.py 4676ms 11ms 212.4MB 8260ms 367ms pypy 3.8.13
python 3.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 3.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 3-m.py 639ms 5.8ms 88.6MB 943ms 123ms pypy 3.8.13
python 3-m.py 651ms 4.7ms 15.6MB 1147ms 37ms pyston 3.8.12
python 3-m.py 991ms 21ms 13.6MB 1737ms 40ms 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 238ms 4.4ms 73.9MB 200ms 20ms pypy 3.8.13
kotlin 2-m.kt 245ms 1.4ms 112.5MB 343ms 30ms kotlin/jvm 17.0.2
kotlin 1.kt 255ms 2.6ms 109.3MB 300ms 40ms kotlin/jvm 17.0.2
python 1.py 278ms 1.8ms 75.5MB 240ms 20ms pypy 3.8.13
kotlin 2.kt 446ms 4.7ms 42.5MB 650ms 17ms kotlin/native 1.7.20
python 1.py 937ms 1.0ms 8.9MB 920ms 0ms pyston 3.8.12
python 2.py 1082ms 6.0ms 8.7MB 1070ms 0ms pyston 3.8.12
python 1.py 1759ms 7.5ms 8.4MB 1743ms 3ms cpython 3.10.7
python 2.py 2552ms 33ms 8.3MB 2537ms 0ms cpython 3.10.7
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20

Input: 1000 3000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 2.kt 419ms 2.7ms 125.4MB 507ms 37ms kotlin/jvm 17.0.2
kotlin 1.kt 486ms 1.1ms 138.2MB 540ms 23ms kotlin/jvm 17.0.2
python 2.py 561ms 2.2ms 74.9MB 533ms 13ms pypy 3.8.13
python 1.py 613ms 0.9ms 76.0MB 577ms 23ms pypy 3.8.13
kotlin 2.kt 1400ms 17ms 109.1MB 2043ms 43ms kotlin/native 1.7.20
python 1.py 2803ms 51ms 8.9MB 2783ms 0ms pyston 3.8.12
python 2.py 3188ms 7.1ms 8.6MB 3177ms 0ms pyston 3.8.12
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20
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
python 2.py 166ms 0.5ms 74.4MB 137ms 13ms pypy 3.8.13
python 1.py 184ms 1.9ms 74.5MB 153ms 10ms pypy 3.8.13
kotlin 1.kt 184ms 1.7ms 74.2MB 250ms 17ms kotlin/jvm 17.0.2
kotlin 2-m.kt 196ms 7.5ms 78.7MB 277ms 27ms kotlin/jvm 17.0.2
kotlin 2-m.kt 227ms 2.9ms 28.5MB 350ms 3ms kotlin/native 1.7.20
python 1.py 455ms 3.9ms 8.7MB 440ms 0ms pyston 3.8.12
python 2.py 503ms 2.3ms 8.2MB 487ms 0ms pyston 3.8.12
python 1.py 836ms 3.1ms 7.9MB 807ms 3ms cpython 3.10.7
python 2.py 1255ms 20ms 7.3MB 1243ms 0ms cpython 3.10.7
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20

merkletrees

Input: 17

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 529ms 3.3ms 286.5MB 503ms 103ms kotlin/jvm 17.0.2
python 1.py 2706ms 50ms 233.4MB 2520ms 167ms pypy 3.8.13
kotlin 1.kt 3050ms 5.6ms 138.6MB 4407ms 40ms kotlin/native 1.7.20
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
kotlin 1.kt 203ms 2.0ms 221.7MB 170ms 57ms kotlin/jvm 17.0.2
python 1.py 389ms 1.4ms 150.9MB 323ms 47ms pypy 3.8.13
kotlin 1.kt 579ms 11ms 38.6MB 833ms 3ms kotlin/native 1.7.20
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
kotlin 1.kt 646ms 2.2ms 42.8MB 653ms 13ms kotlin/jvm 17.0.2
kotlin 1n.kt 686ms 8.1ms 1.2MB 670ms 0ms kotlin/native 1.7.20
python 2.py 2105ms 22ms 74.5MB 2077ms 10ms 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 pypy 3.8.13
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
kotlin 1n.kt 71ms 2.0ms 1.2MB 60ms 0ms kotlin/native 1.7.20
kotlin 1.kt 150ms 0.4ms 42.8MB 153ms 23ms kotlin/jvm 17.0.2
python 2.py 278ms 3.4ms 74.0MB 247ms 13ms pypy 3.8.13
python 1.py 577ms 5.3ms 73.4MB 550ms 13ms pypy 3.8.13
python 1.py 1154ms 8.4ms 8.3MB 1140ms 0ms pyston 3.8.12
python 2.py 1573ms 0.7ms 8.2MB 1560ms 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

nsieve

Input: 12

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms pypy 3.8.13
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
python 1.py 1332ms 9.4ms 209.6MB 1267ms 47ms pypy 3.8.13
python 1.py 2644ms 32ms 86.0MB 2583ms 40ms pyston 3.8.12
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7

pidigits

Input: 8000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 4.py 2341ms 0.9ms 8.6MB 2297ms 27ms cpython 3.10.7
python 4.py 2416ms 1.3ms 9.0MB 2387ms 13ms pyston 3.8.12
python 4.py 2613ms 14ms 127.7MB 2547ms 50ms pypy 3.8.13
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/jvm 17.0.2
kotlin 1n.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20
kotlin 2n.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20

Input: 4000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 4.py 565ms 1.7ms 8.3MB 550ms 0ms cpython 3.10.7
python 4.py 578ms 0.4ms 8.8MB 560ms 0ms pyston 3.8.12
python 4.py 689ms 24ms 80.0MB 653ms 17ms pypy 3.8.13
kotlin 1.kt 1568ms 14ms 212.9MB 1933ms 73ms kotlin/jvm 17.0.2
kotlin 1n.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20
kotlin 2n.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20

regex-redux

Input: 2500000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 3358ms 13ms 275.2MB 3233ms 107ms pypy 3.8.13
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/jvm 17.0.2
kotlin 1n.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20
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 472ms 1.0ms 98.2MB 423ms 37ms pypy 3.8.13
python 1.py 773ms 0.9ms 30.2MB 740ms 20ms pyston 3.8.12
python 1.py 827ms 3.5ms 31.1MB 777ms 33ms cpython 3.10.7
kotlin 1.kt 1013ms 18ms 95.9MB 1387ms 30ms kotlin/jvm 17.0.2
kotlin 1n.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.20

secp256k1

Input: 2000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 4427ms 11ms 8.5MB 4410ms 0ms pyston 3.8.12
kotlin 1.kt 4536ms 19ms 183.2MB 5437ms 87ms kotlin/jvm 17.0.2
python 1.py timeout 0.0ms 0.0MB 0ms 0ms cpython 3.10.7
python 1.py timeout 0.0ms 0.0MB 0ms 0ms pypy 3.8.13

Input: 500

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
python 1.py 1122ms 1.1ms 8.4MB 1110ms 0ms pyston 3.8.12
kotlin 1-m.kt 1381ms 9.6ms 183.5MB 2153ms 80ms kotlin/jvm 17.0.2
python 1.py 1478ms 7.3ms 7.3MB 1463ms 3ms cpython 3.10.7
python 1.py 1614ms 3.8ms 80.2MB 1580ms 20ms pypy 3.8.13

spectral-norm

Input: 8000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
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
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
python 8-m.py 4187ms 29ms 110.1MB 7277ms 400ms 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