Python VS Crystal 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
python 1.py 1760ms 27ms 220.4MB 1617ms 123ms pypy 3.8.13
crystal 1.cr 1947ms 17ms 66.1MB 2307ms 23ms crystal 1.5.1
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
crystal 1.cr 142ms 1.2ms 11.0MB 143ms 0ms crystal 1.5.1
python 1.py 143ms 21ms 78.6MB 97ms 23ms pypy 3.8.13
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
crystal 1.cr 2179ms 23ms 20.2MB 2120ms 43ms crystal 1.5.1
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
crystal 1.cr 127ms 2.5ms 9.6MB 107ms 3ms crystal 1.5.1
python 1.py 311ms 11ms 90.3MB 267ms 23ms pypy 3.8.13
python 1.py 867ms 4.7ms 16.9MB 837ms 7ms pyston 3.8.12
python 1.py 932ms 46ms 16.9MB 883ms 7ms cpython 3.10.7

edigits

Input: 250001

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
crystal 1.cr 79ms 0.4ms 8.5MB 57ms 7ms crystal 1.5.1
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
crystal 1.cr 30ms 0.7ms 7.3MB 20ms 0ms crystal 1.5.1
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
crystal 2.cr 764ms 1.8ms 3.6MB 660ms 93ms crystal 1.5.1
crystal 1.cr 1006ms 0.6ms 16.7MB 890ms 100ms crystal 1.5.1
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
crystal 2.cr 82ms 0.5ms 5.5MB 60ms 7ms crystal 1.5.1
crystal 1.cr 105ms 0.7ms 4.6MB 87ms 3ms crystal 1.5.1
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
crystal 1.cr 4.3ms 1.4ms 2.8MB 0ms 0ms crystal 1.5.1
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

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
crystal 1.cr 3539ms 58ms 135.7MB 377ms 317ms crystal 1.5.1
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
crystal 1.cr 1311ms 6.7ms 31.3MB 40ms 57ms crystal 1.5.1

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

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

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
crystal 0-unsafe.cr 62ms 1.0ms 3.0MB 50ms 0ms crystal 1.5.1
crystal 1.cr 111ms 1.3ms 3.1MB 100ms 0ms crystal 1.5.1
python 2.py 238ms 4.4ms 73.9MB 200ms 20ms pypy 3.8.13
python 1.py 278ms 1.8ms 75.5MB 240ms 20ms pypy 3.8.13
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

Input: 1000 3000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
crystal 0-unsafe.cr 177ms 0.1ms 3.1MB 170ms 0ms crystal 1.5.1
crystal 1.cr 320ms 1.7ms 3.1MB 307ms 0ms crystal 1.5.1
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
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
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
crystal 0-unsafe.cr 30ms 0.4ms 2.9MB 20ms 0ms crystal 1.5.1
crystal 1.cr 56ms 0.8ms 3.1MB 50ms 0ms crystal 1.5.1
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
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

merkletrees

Input: 17

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
crystal 1.cr 1445ms 5.3ms 64.4MB 1670ms 37ms crystal 1.5.1
python 1.py 2706ms 50ms 233.4MB 2520ms 167ms 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: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
crystal 1.cr 246ms 3.1ms 17.5MB 267ms 10ms crystal 1.5.1
python 1.py 389ms 1.4ms 150.9MB 323ms 47ms 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

nbody

Input: 5000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
crystal 1.cr 594ms 1.5ms 4.8MB 577ms 0ms crystal 1.5.1
crystal 2.cr 623ms 0.7ms 3.0MB 610ms 0ms crystal 1.5.1
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
crystal 1.cr 65ms 2.6ms 4.9MB 50ms 0ms crystal 1.5.1
crystal 2.cr 67ms 1.7ms 3.0MB 57ms 0ms crystal 1.5.1
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
crystal 2.cr 428ms 1.0ms 9.9MB 417ms 0ms crystal 1.5.1
crystal 1.cr 1267ms 39ms 44.0MB 1243ms 7ms crystal 1.5.1
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
crystal 2.cr 95ms 1.1ms 4.3MB 80ms 0ms crystal 1.5.1
crystal 1.cr 159ms 2.7ms 14.8MB 147ms 0ms crystal 1.5.1
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
crystal 1.cr 2816ms 90ms 8.7MB 3030ms 323ms crystal 1.5.1

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
crystal 1.cr 654ms 9.8ms 5.4MB 687ms 73ms crystal 1.5.1
python 4.py 689ms 24ms 80.0MB 653ms 17ms pypy 3.8.13

regex-redux

Input: 2500000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
crystal 1.cr 2398ms 4.1ms 194.4MB 2297ms 87ms crystal 1.5.1
python 1.py 3358ms 13ms 275.2MB 3233ms 107ms 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: 250000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
crystal 1.cr 243ms 1.6ms 24.6MB 223ms 3ms crystal 1.5.1
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

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
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
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
crystal 1.cr timeout 0.0ms 0.0MB 0ms 0ms crystal 1.5.1
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
crystal 1.cr 1425ms 3.3ms 4.1MB 1410ms 0ms crystal 1.5.1
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
crystal 1.cr 361ms 0.6ms 5.5MB 350ms 0ms crystal 1.5.1
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