OCaml VS Kotlin benchmarks

Current benchmark data was generated on Thu Sep 22 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
kotlin 1.kt 635ms 11ms 411.2MB 670ms 73ms kotlin/jvm 17.0.2
ocaml 1.ml 3969ms 9.3ms 121.0MB 3927ms 23ms ocaml 4.14.0
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.10

Input: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 129ms 4.6ms 109.4MB 117ms 30ms kotlin/jvm 17.0.2
ocaml 1.ml 271ms 1.1ms 17.4MB 250ms 3ms ocaml 4.14.0
kotlin 1-m.kt 435ms 7.8ms 30.0MB 717ms 0ms kotlin/native 1.7.10

fannkuch-redux

Input: 11

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 3940ms 31ms 2.5MB 3927ms 0ms ocaml 4.14.0

Input: 10

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 326ms 0.7ms 2.6MB 313ms 0ms ocaml 4.14.0

fasta

Input: 2500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 6.ml 423ms 2.2ms 23.9MB 403ms 0ms ocaml 4.14.0

Input: 250000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 6.ml 49ms 3.5ms 4.8MB 37ms 0ms ocaml 4.14.0

helloworld

Input: QwQ

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 1.9ms 0.5ms 2.5MB 0ms 0ms ocaml 4.14.0
kotlin 1.kt 2.4ms 0.7ms 1.1MB 0ms 0ms kotlin/native 1.7.10
kotlin 1.kt 65ms 4.3ms 41.0MB 52ms 8ms 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 225ms 3.4ms 113.9MB 340ms 23ms kotlin/jvm 17.0.2
ocaml 1.ml 238ms 0.5ms 5.9MB 227ms 0ms ocaml 4.14.0
kotlin 1.kt 240ms 2.6ms 109.7MB 297ms 27ms kotlin/jvm 17.0.2
kotlin 2-m.kt 464ms 7.9ms 41.9MB 737ms 10ms kotlin/native 1.7.10
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.10

Input: 1000 3000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 2.kt 371ms 3.0ms 132.6MB 473ms 30ms kotlin/jvm 17.0.2
kotlin 1.kt 457ms 2.5ms 132.8MB 507ms 30ms kotlin/jvm 17.0.2
ocaml 1.ml 707ms 1.5ms 5.8MB 693ms 0ms ocaml 4.14.0
kotlin 2-m.kt 1412ms 23ms 147.3MB 2163ms 50ms kotlin/native 1.7.10
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.10

Input: 100 500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 104ms 0.4ms 5.1MB 90ms 0ms ocaml 4.14.0
kotlin 1-m.kt 173ms 0.8ms 73.9MB 243ms 17ms kotlin/jvm 17.0.2
kotlin 2-m.kt 177ms 6.2ms 78.8MB 257ms 20ms kotlin/jvm 17.0.2
kotlin 2-m.kt 239ms 3.0ms 29.9MB 400ms 0ms kotlin/native 1.7.10
kotlin 1.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.10

merkletrees

Input: 17

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 448ms 11ms 356.9MB 457ms 57ms kotlin/jvm 17.0.2
ocaml 1.ml 1503ms 5.0ms 62.6MB 1460ms 23ms ocaml 4.14.0
kotlin 1.kt 2377ms 11ms 136.8MB 3457ms 27ms kotlin/native 1.7.10
ocaml 2.ml 2552ms 7.6ms 71.4MB 2520ms 20ms ocaml 4.14.0

Input: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 175ms 7.3ms 221.7MB 147ms 53ms kotlin/jvm 17.0.2
ocaml 1.ml 192ms 0.9ms 18.6MB 177ms 0ms ocaml 4.14.0
ocaml 2.ml 430ms 3.0ms 23.6MB 410ms 3ms ocaml 4.14.0
kotlin 1.kt 455ms 0.4ms 38.1MB 657ms 3ms kotlin/native 1.7.10

nbody

Input: 5000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 470ms 0.2ms 2.6MB 460ms 0ms ocaml 4.14.0
kotlin 1n.kt 549ms 12ms 1.1MB 537ms 0ms kotlin/native 1.7.10
kotlin 1.kt 566ms 1.3ms 43.0MB 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 52ms 3.8ms 2.6MB 40ms 0ms ocaml 4.14.0
kotlin 1n.kt 57ms 0.6ms 1.2MB 50ms 0ms kotlin/native 1.7.10
kotlin 1.kt 136ms 3.1ms 42.8MB 143ms 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 1976ms 10ms 555.7MB 1877ms 87ms ocaml 4.14.0
ocaml 2.ml 2265ms 1.2ms 19.9MB 2247ms 0ms ocaml 4.14.0

Input: 10

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 390ms 10ms 142.6MB 353ms 20ms ocaml 4.14.0
ocaml 2.ml 551ms 4.1ms 9.5MB 537ms 0ms ocaml 4.14.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 0.0MB 0ms 0ms kotlin/jvm 17.0.2
kotlin 1n.kt timeout 0.0ms 0.0MB 0ms 0ms kotlin/native 1.7.10
ocaml 2.ml timeout 0.0ms 0.0MB 0ms 0ms ocaml 4.14.0

Input: 250000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 683ms 0.6ms 50.4MB 657ms 10ms ocaml 4.14.0
kotlin 1.kt 1072ms 10ms 95.4MB 1477ms 30ms kotlin/jvm 17.0.2
kotlin 1n.kt 4863ms 23ms 75.2MB 6080ms 17ms kotlin/native 1.7.10

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

Input: 4000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 1645ms 0.1ms 3.4MB 1633ms 0ms ocaml 4.14.0

Input: 2000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 415ms 0.7ms 3.1MB 400ms 0ms ocaml 4.14.0