OCaml VS Kotlin benchmarks

Current benchmark data was generated on Sat Nov 16 2024, 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 475ms 17ms 579.4MB 547ms 97ms kotlin/jvm 21
ocaml 1.ml 3001ms 12ms 157.2MB 2907ms 80ms ocaml 5.2.0
kotlin 1-m.kt 3085ms 72ms 252.5MB 5140ms 680ms kotlin/native 1.8.21

Input: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 102ms 2.5ms 160.0MB 107ms 27ms kotlin/jvm 21
ocaml 1.ml 214ms 0.7ms 19.2MB 193ms 7ms ocaml 5.2.0
kotlin 1-m.kt 266ms 3.6ms 32.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 2922ms 17ms 5.0MB 2910ms 0ms ocaml 5.2.0

Input: 10

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 246ms 1.5ms 5.0MB 233ms 0ms ocaml 5.2.0

fasta

Input: 2500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 6.ml 346ms 0.5ms 24.9MB 333ms 0ms ocaml 5.2.0

Input: 250000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 6.ml 39ms 0.9ms 7.3MB 27ms 0ms ocaml 5.2.0

helloworld

Input: QwQ

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 1.8ms 0.1ms 5.0MB 0ms 0ms ocaml 5.2.0
kotlin 1.kt 2.3ms 0.2ms 4.7MB 0ms 0ms kotlin/native 1.8.21
kotlin 1.kt 55ms 4.0ms 47.5MB 58ms 14ms 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 179ms 2.4ms 96.4MB 293ms 27ms kotlin/jvm 21
ocaml 1.ml 180ms 5.6ms 6.5MB 167ms 0ms ocaml 5.2.0
kotlin 2-m.kt 193ms 1.1ms 103.4MB 407ms 40ms kotlin/jvm 21
kotlin 2.kt 304ms 3.0ms 7.9MB 427ms 13ms kotlin/native 1.8.21
kotlin 1.kt 515ms 18ms 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 304ms 11ms 212.8MB 533ms 40ms kotlin/jvm 21
kotlin 1.kt 325ms 2.9ms 202.8MB 440ms 27ms kotlin/jvm 21
ocaml 1.ml 522ms 18ms 6.6MB 510ms 0ms ocaml 5.2.0
kotlin 2.kt 898ms 0.8ms 7.8MB 1297ms 43ms kotlin/native 1.8.21
kotlin 1.kt 1591ms 14ms 7.9MB 1973ms 20ms 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 75ms 0.7ms 6.0MB 70ms 0ms ocaml 5.2.0
kotlin 1-m.kt 140ms 3.1ms 90.2MB 267ms 27ms kotlin/jvm 21
kotlin 2.kt 142ms 3.9ms 5.7MB 200ms 0ms kotlin/native 1.8.21
kotlin 2-m.kt 154ms 12ms 98.0MB 293ms 37ms kotlin/jvm 21
kotlin 1.kt 170ms 6.0ms 5.7MB 210ms 3ms 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 350ms 2.1ms 679.4MB 383ms 77ms kotlin/jvm 21
ocaml 1.ml 1126ms 31ms 71.0MB 1087ms 20ms ocaml 5.2.0
kotlin 1-m.kt 1501ms 11ms 136.5MB 2307ms 327ms kotlin/native 1.8.21
ocaml 2.ml 2098ms 41ms 91.9MB 2040ms 40ms ocaml 5.2.0

Input: 15

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
kotlin 1.kt 127ms 2.6ms 206.6MB 150ms 40ms kotlin/jvm 21
ocaml 1.ml 154ms 0.1ms 21.6MB 140ms 0ms ocaml 5.2.0
kotlin 1-m.kt 314ms 24ms 40.5MB 453ms 73ms kotlin/native 1.8.21
ocaml 2.ml 368ms 8.4ms 27.6MB 347ms 7ms ocaml 5.2.0

nbody

Input: 5000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 372ms 3.2ms 5.3MB 363ms 0ms ocaml 5.2.0
kotlin 1n.kt 407ms 3.5ms 4.6MB 397ms 0ms kotlin/native 1.8.21
kotlin 1.kt 443ms 2.0ms 49.1MB 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.2.0
kotlin 1n.kt 45ms 1.6ms 4.6MB 33ms 0ms kotlin/native 1.8.21
kotlin 1.kt 118ms 1.0ms 49.6MB 160ms 17ms kotlin/jvm 21

nsieve

Input: 12

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 975ms 2.8ms 552.4MB 910ms 50ms ocaml 5.2.0
ocaml 2.ml 1932ms 30ms 17.2MB 1920ms 0ms ocaml 5.2.0

Input: 10

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 1.ml 193ms 2.0ms 142.3MB 170ms 10ms ocaml 5.2.0
ocaml 2.ml 478ms 6.0ms 9.1MB 463ms 0ms ocaml 5.2.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.4MB 5383ms 43ms kotlin/jvm 21
kotlin 1n.kt timeout 0.0ms 279.0MB 5193ms 690ms kotlin/native 1.8.21
ocaml 2.ml timeout 0.0ms 485.0MB 4813ms 173ms ocaml 5.2.0

Input: 250000_in

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 522ms 8.4ms 57.1MB 487ms 17ms ocaml 5.2.0
kotlin 1-m.kt 816ms 17ms 133.5MB 1237ms 33ms kotlin/jvm 21
kotlin 1n.kt 3103ms 11ms 67.1MB 3820ms 7ms 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 4482ms 6.4ms 6.4MB 4473ms 0ms ocaml 5.2.0

Input: 4000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 1129ms 4.1ms 6.1MB 1117ms 0ms ocaml 5.2.0

Input: 2000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
ocaml 2.ml 285ms 4.6ms 5.2MB 273ms 0ms ocaml 5.2.0