OCaml VS Kotlin benchmarks

Current benchmark data was generated on Wed Jan 22 2025, full log can be found HERE

CONTRIBUTIONS are WELCOME!

[x86_64][4 cores] AMD EPYC 7763 64-Core Processor (Model 1)

* -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 487ms 33ms 1217.6MB 527ms 123ms kotlin/jvm 21
ocaml 1.ml 2977ms 13ms 132.6MB 2900ms 60ms ocaml 5.3.0
kotlin 1-m.kt 3121ms 31ms 248.4MB 5273ms 667ms kotlin/native 1.8.21

Input: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 99ms 1.2ms 158.3MB 103ms 30ms kotlin/jvm 21
ocaml 1.ml 214ms 3.1ms 19.2MB 197ms 3ms ocaml 5.3.0
kotlin 1-m.kt 266ms 1.2ms 28.5MB 413ms 67ms 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 2911ms 3.1ms 4.9MB 2900ms 0ms ocaml 5.3.0

Input: 10

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 245ms 4.0ms 4.9MB 233ms 0ms ocaml 5.3.0

fasta

Input: 2500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 6.ml 345ms 2.4ms 24.9MB 333ms 0ms ocaml 5.3.0

Input: 250000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 6.ml 38ms 0.2ms 7.5MB 23ms 0ms ocaml 5.3.0

helloworld

Input: QwQ

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 1.9ms 0.2ms 5.0MB 0ms 0ms ocaml 5.3.0
kotlin 1.kt 2.4ms 0.5ms 4.7MB 0ms 0ms kotlin/native 1.8.21
kotlin 1.kt 54ms 6.4ms 47.4MB 54ms 16ms kotlin/jvm 21

lru

Input: 1000 1000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1-m.kt 177ms 0.9ms 94.9MB 293ms 37ms kotlin/jvm 21
ocaml 1.ml 181ms 7.0ms 6.5MB 167ms 0ms ocaml 5.3.0
kotlin 2-m.kt 197ms 4.0ms 102.2MB 413ms 37ms kotlin/jvm 21
kotlin 2.kt 305ms 3.4ms 7.8MB 437ms 7ms kotlin/native 1.8.21
kotlin 1.kt 521ms 19ms 7.8MB 623ms 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-m.kt 317ms 11ms 213.0MB 513ms 47ms kotlin/jvm 21
kotlin 1.kt 325ms 3.6ms 202.9MB 443ms 30ms kotlin/jvm 21
ocaml 1.ml 540ms 16ms 6.6MB 527ms 0ms ocaml 5.3.0
kotlin 2.kt 907ms 26ms 7.8MB 1293ms 50ms kotlin/native 1.8.21
kotlin 1.kt 1564ms 31ms 7.9MB 1900ms 33ms 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 77ms 0.8ms 6.0MB 63ms 0ms ocaml 5.3.0
kotlin 1-m.kt 141ms 6.8ms 90.5MB 270ms 27ms kotlin/jvm 21
kotlin 2.kt 141ms 4.0ms 5.7MB 193ms 0ms kotlin/native 1.8.21
kotlin 2-m.kt 152ms 8.3ms 93.7MB 300ms 33ms kotlin/jvm 21
kotlin 1.kt 178ms 5.5ms 5.9MB 230ms 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 344ms 1.7ms 679.6MB 383ms 67ms kotlin/jvm 21
ocaml 1.ml 1060ms 22ms 71.2MB 1023ms 27ms ocaml 5.3.0
kotlin 1-m.kt 1514ms 66ms 136.5MB 2323ms 343ms kotlin/native 1.8.21
ocaml 2.ml 2025ms 10ms 91.8MB 1973ms 37ms ocaml 5.3.0

Input: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 127ms 2.3ms 208.6MB 157ms 30ms kotlin/jvm 21
ocaml 1.ml 148ms 2.0ms 21.6MB 133ms 0ms ocaml 5.3.0
kotlin 1-m.kt 302ms 3.5ms 40.6MB 430ms 70ms kotlin/native 1.8.21
ocaml 2.ml 352ms 1.6ms 27.7MB 327ms 7ms ocaml 5.3.0

nbody

Input: 5000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 373ms 4.8ms 5.3MB 363ms 0ms ocaml 5.3.0
kotlin 1n.kt 405ms 5.4ms 4.7MB 393ms 0ms kotlin/native 1.8.21
kotlin 1.kt 443ms 4.4ms 49.6MB 483ms 17ms kotlin/jvm 21

Input: 500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 40ms 0.1ms 5.3MB 30ms 0ms ocaml 5.3.0
kotlin 1n.kt 46ms 1.6ms 4.6MB 33ms 0ms kotlin/native 1.8.21
kotlin 1.kt 120ms 1.7ms 49.7MB 160ms 20ms kotlin/jvm 21

nsieve

Input: 12

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 914ms 6.3ms 552.5MB 853ms 43ms ocaml 5.3.0
ocaml 2.ml 1875ms 8.7ms 18.6MB 1857ms 0ms ocaml 5.3.0

Input: 10

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 176ms 3.5ms 142.3MB 153ms 7ms ocaml 5.3.0
ocaml 2.ml 466ms 4.9ms 9.1MB 453ms 0ms ocaml 5.3.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 171.6MB 5427ms 37ms kotlin/jvm 21
kotlin 1n.kt timeout 0.0ms 279.1MB 5003ms 860ms kotlin/native 1.8.21
ocaml 2.ml timeout 0.0ms 484.8MB 4803ms 180ms ocaml 5.3.0

Input: 250000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 545ms 6.3ms 57.2MB 507ms 27ms ocaml 5.3.0
kotlin 1-m.kt 836ms 29ms 134.6MB 1223ms 50ms kotlin/jvm 21
kotlin 1n.kt 3337ms 226ms 65.0MB 4233ms 10ms 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 4564ms 17ms 6.3MB 4553ms 0ms ocaml 5.3.0

Input: 4000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 1141ms 5.8ms 6.1MB 1130ms 0ms ocaml 5.3.0

Input: 2000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 292ms 4.1ms 5.3MB 283ms 0ms ocaml 5.3.0