All lru problem benchmarks

Current benchmark data was generated on Thu Feb 01 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.)

lru

Input: 1000 1000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
rust 0-unsafe.rs 36ms 1.0ms 1.9MB 23ms 0ms rustc 1.75.0
zig 1.zig 36ms 2.0ms 2.9MB 27ms 0ms zig 0.12.0-dev.2341+92211135f
crystal 0-unsafe.cr 38ms 0.7ms 3.3MB 30ms 0ms crystal 1.11.2
rust 1.rs 51ms 1.3ms 2.0MB 40ms 0ms rustc 1.75.0
crystal 1.cr 67ms 1.0ms 3.3MB 57ms 0ms crystal 1.11.2
csharp 2.cs 106ms 1.6ms 14.1MB 100ms 0ms dotnet/aot 8.0.101
nim 2.nim 108ms 1.5ms 1.6MB 100ms 0ms nim/clang 2.0.2
nim 2.nim 109ms 2.7ms 1.4MB 97ms 0ms nim 2.0.2
wasm 1.rs 118ms 1.0ms 19.0MB 107ms 0ms wasmtime 17.0.0
go 3.go 128ms 1.8ms 3.3MB 120ms 0ms go 1.21.6
d 1.d 130ms 1.5ms 5.8MB 120ms 3ms ldc2 1.36.0
haxe 1.hx 135ms 2.2ms 21.0MB 120ms 0ms haxe/cpp 4.3.3
go 3.go 135ms 4.0ms 0.3MB 127ms 0ms tinygo 0.30.0
haxe 1.hx 136ms 1.7ms 5.0MB 127ms 0ms haxe/hl/c 4.3.3
csharp 2.cs 148ms 4.4ms 23.7MB 133ms 0ms mono 6.12.0
python 2.py 154ms 4.7ms 56.8MB 123ms 17ms pypy 3.10.13
haxe 1.hx 155ms 1.2ms 5.7MB 147ms 0ms haxe/hl/jit 1.14.0
dart 2.dart 168ms 4.5ms 9.0MB 153ms 0ms dart/exe 3.2.6
d 1.d 175ms 2.6ms 7.8MB 160ms 7ms dmd 2.106.1
kotlin 1-m.kt 179ms 1.1ms 94.8MB 310ms 17ms kotlin/jvm 21
ocaml 1.ml 186ms 5.8ms 6.5MB 177ms 0ms ocaml 5.1.1
python 1.py 189ms 6.3ms 59.5MB 160ms 13ms pypy 3.10.13
kotlin 2-m.kt 199ms 5.9ms 100.7MB 413ms 33ms kotlin/jvm 21
wasm 1.rs 205ms 1.5ms 53.4MB 207ms 10ms node 18.19.0
odin 1.odin 247ms 19ms 1.8MB 237ms 0ms odin 2024
v 1.v 251ms 3.2ms 1.4MB 240ms 0ms v/clang 0.4.4
v 1.v 261ms 2.8ms 2.3MB 250ms 0ms v/clang+gc 0.4.4
typescript 2.ts 267ms 4.6ms 63.9MB 250ms 17ms deno 1.40.2
csharp 2.cs 275ms 12ms 32.4MB 233ms 10ms dotnet 8.0.101
kotlin 2.kt 303ms 2.6ms 7.8MB 433ms 10ms kotlin/native 1.8.21
javascript 2.js 315ms 1.3ms 56.2MB 310ms 13ms node 21.6.1
ruby 1.rb 335ms 1.4ms 28.6MB 307ms 13ms ruby/yjit 3.3.0
javascript 1.js 405ms 1.0ms 157.6MB 417ms 17ms bun 1.0.25
kotlin 1.kt 507ms 10ms 7.8MB 607ms 3ms kotlin/native 1.8.21
javascript 2.js 524ms 3.6ms 127.5MB 560ms 13ms bun 1.0.25
javascript 1.js 524ms 4.3ms 54.6MB 507ms 13ms node 21.6.1
typescript 1.ts 528ms 2.2ms 64.6MB 513ms 13ms deno 1.40.2
ruby 1.rb 536ms 12ms 28.4MB 503ms 20ms ruby 3.3.0
dart 1.dart 572ms 2.7ms 9.0MB 560ms 0ms dart/exe 3.2.6
ruby 1-m.rb 658ms 38ms 365.9MB 1090ms 147ms truffleruby 23.1.2
python 1.py 729ms 10ms 8.9MB 713ms 0ms pyston 3.8.12
python 2.py 851ms 3.5ms 8.5MB 840ms 0ms pyston 3.8.12
csharp 1.cs 1019ms 3.2ms 17.3MB 1010ms 10ms dotnet/aot 8.0.101
python 1.py 1105ms 12ms 9.9MB 1093ms 0ms cpython 3.12.1
python 2.py 1288ms 22ms 9.5MB 1277ms 0ms cpython 3.12.1
csharp 1.cs 1444ms 29ms 163.2MB 1333ms 93ms dotnet 8.0.101
csharp 1.cs 3317ms 12ms 48.3MB 3263ms 47ms mono 6.12.0
nim 1.nim timeout 0.0ms 1.5MB 4990ms 0ms nim/clang 2.0.2
nim 1.nim timeout 0.0ms 1.3MB 4990ms 0ms nim 2.0.2

Input: 1000 3000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
zig 1.zig 98ms 0.8ms 2.9MB 90ms 0ms zig 0.12.0-dev.2341+92211135f
crystal 0-unsafe.cr 106ms 1.1ms 3.3MB 97ms 0ms crystal 1.11.2
rust 0-unsafe.rs 151ms 1.3ms 1.9MB 143ms 0ms rustc 1.75.0
crystal 1.cr 188ms 1.0ms 3.3MB 180ms 0ms crystal 1.11.2
rust 1.rs 210ms 1.9ms 2.0MB 200ms 0ms rustc 1.75.0
csharp 2.cs 293ms 5.4ms 12.1MB 287ms 0ms dotnet/aot 8.0.101
kotlin 2-m.kt 302ms 3.3ms 212.9MB 523ms 57ms kotlin/jvm 21
nim 2.nim 316ms 0.4ms 1.9MB 307ms 0ms nim/clang 2.0.2
nim 2.nim 323ms 4.4ms 1.4MB 313ms 0ms nim 2.0.2
kotlin 1.kt 326ms 4.4ms 204.4MB 440ms 33ms kotlin/jvm 21
wasm 1.rs 340ms 7.6ms 19.0MB 327ms 0ms wasmtime 17.0.0
python 2.py 349ms 3.5ms 59.9MB 327ms 10ms pypy 3.10.13
csharp 2.cs 358ms 4.8ms 27.1MB 347ms 0ms mono 6.12.0
go 3.go 371ms 1.4ms 3.3MB 360ms 0ms go 1.21.6
d 1.d 373ms 2.0ms 4.1MB 360ms 13ms ldc2 1.36.0
haxe 1.hx 382ms 4.8ms 26.0MB 363ms 10ms haxe/cpp 4.3.3
go 3.go 388ms 1.8ms 2.3MB 380ms 0ms tinygo 0.30.0
python 1.py 395ms 5.9ms 60.9MB 367ms 17ms pypy 3.10.13
haxe 1.hx 399ms 5.7ms 5.2MB 387ms 0ms haxe/hl/c 4.3.3
csharp 2.cs 421ms 6.2ms 34.8MB 383ms 10ms dotnet 8.0.101
haxe 1.hx 454ms 3.0ms 5.8MB 437ms 3ms haxe/hl/jit 1.14.0
dart 2.dart 483ms 4.1ms 8.8MB 467ms 0ms dart/exe 3.2.6
d 1.d 508ms 1.6ms 7.8MB 497ms 10ms dmd 2.106.1
wasm 1.rs 534ms 4.6ms 53.3MB 530ms 17ms node 18.19.0
ocaml 1.ml 540ms 18ms 6.4MB 527ms 0ms ocaml 5.1.1
odin 1.odin 701ms 1.0ms 1.8MB 687ms 0ms odin 2024
typescript 2.ts 719ms 8.2ms 72.2MB 720ms 13ms deno 1.40.2
v 1.v 757ms 3.5ms 1.3MB 750ms 0ms v/clang 0.4.4
v 1.v 769ms 3.9ms 2.3MB 757ms 0ms v/clang+gc 0.4.4
ruby 1.rb 860ms 11ms 28.6MB 823ms 20ms ruby/yjit 3.3.0
javascript 2.js 865ms 1.6ms 64.0MB 853ms 17ms node 21.6.1
kotlin 2.kt 911ms 18ms 7.8MB 1313ms 50ms kotlin/native 1.8.21
javascript 1.js 1155ms 11ms 183.2MB 1197ms 37ms bun 1.0.25
ruby 1.rb 1229ms 22ms 408.0MB 1667ms 170ms truffleruby 23.1.2
ruby 1.rb 1440ms 9.3ms 28.3MB 1403ms 23ms ruby 3.3.0
javascript 1.js 1478ms 1.9ms 61.5MB 1457ms 20ms node 21.6.1
javascript 2.js 1497ms 2.9ms 124.5MB 1530ms 20ms bun 1.0.25
typescript 1.ts 1515ms 8.0ms 69.7MB 1503ms 13ms deno 1.40.2
kotlin 1.kt 1534ms 5.9ms 7.8MB 1860ms 30ms kotlin/native 1.8.21
dart 1.dart 1698ms 2.4ms 8.9MB 1687ms 3ms dart/exe 3.2.6
python 1.py 2192ms 83ms 8.9MB 2180ms 0ms pyston 3.8.12
python 2.py 2556ms 13ms 8.5MB 2547ms 0ms pyston 3.8.12
csharp 1.cs 3057ms 18ms 17.1MB 3037ms 17ms dotnet/aot 8.0.101
python 1.py 3250ms 26ms 9.9MB 3233ms 0ms cpython 3.12.1
python 2.py 3744ms 9.6ms 9.5MB 3733ms 0ms cpython 3.12.1
csharp 1.cs 3997ms 26ms 422.9MB 3770ms 203ms dotnet 8.0.101
csharp 1.cs timeout 0.0ms 46.4MB 4930ms 60ms mono 6.12.0
nim 1.nim timeout 0.0ms 1.5MB 4990ms 0ms nim/clang 2.0.2
nim 1.nim timeout 0.0ms 1.3MB 4990ms 0ms nim 2.0.2

Input: 100 500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
zig 1.zig 17ms 1.4ms 1.4MB 10ms 0ms zig 0.12.0-dev.2341+92211135f
crystal 0-unsafe.cr 20ms 1.2ms 3.1MB 10ms 0ms crystal 1.11.2
rust 0-unsafe.rs 26ms 0.3ms 1.9MB 17ms 0ms rustc 1.75.0
rust 1.rs 34ms 0.5ms 1.9MB 30ms 0ms rustc 1.75.0
crystal 1.cr 35ms 1.1ms 3.1MB 27ms 0ms crystal 1.11.2
nim 2.nim 48ms 0.6ms 1.5MB 40ms 0ms nim/clang 2.0.2
nim 2.nim 49ms 0.7ms 1.3MB 40ms 0ms nim 2.0.2
d 1.d 57ms 1.4ms 5.8MB 50ms 0ms ldc2 1.36.0
csharp 2.cs 59ms 0.4ms 16.1MB 55ms 5ms dotnet/aot 8.0.101
wasm 1.rs 62ms 0.6ms 18.8MB 50ms 0ms wasmtime 17.0.0
go 3.go 63ms 0.8ms 3.1MB 53ms 0ms go 1.21.6
haxe 1.hx 64ms 1.6ms 12.9MB 50ms 0ms haxe/cpp 4.3.3
haxe 1.hx 67ms 0.2ms 5.0MB 60ms 0ms haxe/hl/c 4.3.3
go 3.go 71ms 5.8ms 0.1MB 63ms 0ms tinygo 0.30.0
haxe 1.hx 78ms 1.9ms 5.7MB 67ms 0ms haxe/hl/jit 1.14.0
ocaml 1.ml 79ms 1.6ms 6.0MB 70ms 0ms ocaml 5.1.1
dart 2.dart 80ms 0.6ms 9.0MB 70ms 0ms dart/exe 3.2.6
d 1.d 81ms 0.6ms 7.8MB 77ms 0ms dmd 2.106.1
v 1.v 91ms 0.5ms 1.3MB 80ms 0ms v/clang 0.4.4
csharp 2.cs 96ms 0.3ms 25.4MB 83ms 3ms mono 6.12.0
v 1.v 100ms 2.0ms 2.1MB 90ms 0ms v/clang+gc 0.4.4
odin 1.odin 111ms 1.3ms 1.6MB 100ms 0ms odin 2024
python 2.py 113ms 4.7ms 56.5MB 87ms 10ms pypy 3.10.13
dart 1.dart 118ms 1.5ms 8.5MB 107ms 3ms dart/exe 3.2.6
wasm 1.rs 120ms 1.4ms 52.2MB 110ms 17ms node 18.19.0
python 1.py 122ms 0.4ms 57.5MB 93ms 10ms pypy 3.10.13
kotlin 2.kt 141ms 2.9ms 5.8MB 193ms 3ms kotlin/native 1.8.21
typescript 2.ts 142ms 0.4ms 61.9MB 133ms 10ms deno 1.40.2
kotlin 1-m.kt 143ms 4.2ms 90.6MB 260ms 37ms kotlin/jvm 21
kotlin 2-m.kt 158ms 11ms 95.6MB 307ms 40ms kotlin/jvm 21
typescript 1.ts 163ms 0.4ms 60.1MB 150ms 10ms deno 1.40.2
javascript 1.js 165ms 2.5ms 51.9MB 153ms 10ms node 21.6.1
javascript 2.js 169ms 0.2ms 50.3MB 167ms 3ms node 21.6.1
kotlin 1.kt 180ms 1.3ms 5.8MB 237ms 0ms kotlin/native 1.8.21
csharp 2.cs 195ms 1.6ms 32.5MB 147ms 13ms dotnet 8.0.101
ruby 1.rb 202ms 0.6ms 28.6MB 177ms 13ms ruby/yjit 3.3.0
javascript 1.js 205ms 3.0ms 134.6MB 207ms 23ms bun 1.0.25
javascript 2.js 285ms 1.8ms 122.3MB 320ms 7ms bun 1.0.25
ruby 1.rb 299ms 2.9ms 28.3MB 270ms 17ms ruby 3.3.0
python 1.py 349ms 6.2ms 8.5MB 337ms 0ms pyston 3.8.12
python 2.py 391ms 3.9ms 8.1MB 380ms 0ms pyston 3.8.12
ruby 1-m.rb 526ms 34ms 355.4MB 967ms 143ms truffleruby 23.1.2
python 1.py 528ms 10ms 9.5MB 517ms 0ms cpython 3.12.1
nim 1.nim 536ms 10ms 1.5MB 523ms 0ms nim/clang 2.0.2
nim 1.nim 536ms 8.6ms 1.3MB 523ms 0ms nim 2.0.2
python 2.py 616ms 7.8ms 9.3MB 603ms 0ms cpython 3.12.1
csharp 1.cs 1709ms 2.4ms 16.9MB 1707ms 0ms dotnet/aot 8.0.101
csharp 1.cs 1719ms 9.1ms 86.6MB 1663ms 33ms dotnet 8.0.101
csharp 1.cs 1812ms 7.4ms 29.2MB 1793ms 3ms mono 6.12.0