OCaml VS Kotlin benchmarks

Current benchmark data was generated on Thu Jul 13 2023, 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
kotlin 1.kt 639ms 9.7ms 412.9MB 660ms 77ms kotlin/jvm 17.0.2
ocaml 1.ml 4948ms 10ms 153.4MB 4887ms 43ms ocaml 5.0.0
kotlin 1.kt timeout 0.0ms 222.5MB 8533ms 983ms kotlin/native 1.8.21

Input: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 132ms 9.9ms 109.4MB 123ms 13ms kotlin/jvm 17.0.2
ocaml 1.ml 341ms 3.5ms 22.9MB 323ms 3ms ocaml 5.0.0
kotlin 1-m.kt 458ms 8.4ms 30.6MB 813ms 50ms kotlin/native 1.8.21

fannkuch-redux

Input: 11

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 3984ms 14ms 2.8MB 3973ms 0ms ocaml 5.0.0

Input: 10

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 331ms 1.3ms 2.9MB 320ms 0ms ocaml 5.0.0

fasta

Input: 2500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 6.ml 425ms 0.3ms 22.7MB 407ms 3ms ocaml 5.0.0

Input: 250000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 6.ml 47ms 2.4ms 4.9MB 37ms 0ms ocaml 5.0.0

helloworld

Input: QwQ

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 2.2ms 0.6ms 1.5MB 0ms 0ms kotlin/native 1.8.21
ocaml 1.ml 2.7ms 0.6ms 3.1MB 0ms 0ms ocaml 5.0.0
kotlin 1.kt 65ms 4.9ms 40.9MB 50ms 10ms kotlin/jvm 17.0.2

lru

Input: 1000 1000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 2-m.kt 227ms 2.7ms 113.7MB 337ms 27ms kotlin/jvm 17.0.2
kotlin 1.kt 257ms 15ms 113.5MB 333ms 20ms kotlin/jvm 17.0.2
ocaml 1.ml 264ms 2.8ms 6.7MB 250ms 0ms ocaml 5.0.0
kotlin 2-m.kt 455ms 11ms 7.9MB 673ms 13ms kotlin/native 1.8.21
kotlin 1.kt 910ms 6.2ms 6.0MB 1087ms 3ms kotlin/native 1.8.21

Input: 1000 3000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 2.kt 367ms 4.1ms 126.9MB 457ms 30ms kotlin/jvm 17.0.2
kotlin 1.kt 459ms 1.4ms 132.3MB 493ms 43ms kotlin/jvm 17.0.2
ocaml 1.ml 781ms 8.1ms 6.7MB 767ms 0ms ocaml 5.0.0
kotlin 2-m.kt 1357ms 15ms 7.5MB 2073ms 30ms kotlin/native 1.8.21
kotlin 1.kt 2721ms 30ms 6.6MB 3223ms 13ms kotlin/native 1.8.21

Input: 100 500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 118ms 1.6ms 6.0MB 110ms 0ms ocaml 5.0.0
kotlin 1.kt 180ms 11ms 75.9MB 233ms 23ms kotlin/jvm 17.0.2
kotlin 2-m.kt 181ms 1.5ms 78.5MB 263ms 10ms kotlin/jvm 17.0.2
kotlin 2-m.kt 226ms 3.1ms 5.1MB 367ms 0ms kotlin/native 1.8.21
kotlin 1.kt 253ms 9.0ms 4.2MB 340ms 0ms kotlin/native 1.8.21

merkletrees

Input: 17

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 451ms 3.4ms 285.9MB 453ms 57ms kotlin/jvm 17.0.2
ocaml 1.ml 1524ms 6.3ms 69.4MB 1483ms 23ms ocaml 5.0.0
kotlin 1-m.kt 2659ms 202ms 142.4MB 4287ms 450ms kotlin/native 1.8.21
ocaml 2.ml 3227ms 33ms 74.1MB 3187ms 23ms ocaml 5.0.0

Input: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 178ms 0.4ms 221.7MB 157ms 47ms kotlin/jvm 17.0.2
ocaml 1.ml 229ms 7.2ms 25.6MB 213ms 3ms ocaml 5.0.0
kotlin 1-m.kt 474ms 3.2ms 38.4MB 753ms 73ms kotlin/native 1.8.21
ocaml 2.ml 576ms 3.7ms 30.2MB 557ms 3ms ocaml 5.0.0

nbody

Input: 5000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 470ms 0.5ms 2.9MB 460ms 0ms ocaml 5.0.0
kotlin 1n.kt 532ms 5.2ms 1.5MB 517ms 0ms kotlin/native 1.8.21
kotlin 1.kt 576ms 4.4ms 42.8MB 577ms 17ms kotlin/jvm 17.0.2

Input: 500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 50ms 0.6ms 2.9MB 40ms 0ms ocaml 5.0.0
kotlin 1n.kt 55ms 0.1ms 1.5MB 50ms 0ms kotlin/native 1.8.21
kotlin 1.kt 148ms 2.5ms 43.4MB 150ms 10ms kotlin/jvm 17.0.2

nsieve

Input: 12

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 1999ms 32ms 550.5MB 1893ms 87ms ocaml 5.0.0
ocaml 2.ml 2424ms 16ms 19.0MB 2410ms 0ms ocaml 5.0.0

Input: 10

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 339ms 11ms 140.3MB 307ms 17ms ocaml 5.0.0
ocaml 2.ml 609ms 28ms 9.1MB 590ms 0ms ocaml 5.0.0

regex-redux

Input: 2500000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt timeout 0.0ms 161.2MB 5350ms 40ms kotlin/jvm 17.0.2
kotlin 1n.kt timeout 0.0ms 277.0MB 5783ms 483ms kotlin/native 1.8.21
ocaml 2.ml timeout 0.0ms 181.9MB 4927ms 47ms ocaml 5.0.0

Input: 250000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 705ms 2.8ms 52.5MB 683ms 10ms ocaml 5.0.0
kotlin 1.kt 1078ms 2.1ms 91.3MB 1450ms 23ms kotlin/jvm 17.0.2
kotlin 1n.kt 4483ms 22ms 65.0MB 5897ms 23ms kotlin/native 1.8.21

spectral-norm

Input: 8000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml timeout 0.0ms 4.1MB 4987ms 0ms ocaml 5.0.0

Input: 4000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 1639ms 5.6ms 3.7MB 1623ms 0ms ocaml 5.0.0

Input: 2000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 412ms 0.4ms 3.3MB 400ms 0ms ocaml 5.0.0