All lru problem benchmarks

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

lru

Input: 1000 1000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
zig 1.zig 35ms 2.4ms 2.8MB 27ms 0ms zig 0.14.0
crystal 0-unsafe.cr 37ms 0.6ms 3.0MB 30ms 0ms crystal 1.16.2
rust 0-unsafe.rs 41ms 7.1ms 1.9MB 33ms 0ms rustc 1.86.0
rust 1.rs 47ms 6.4ms 2.0MB 40ms 0ms rustc 1.86.0
crystal 1.cr 65ms 1.4ms 3.0MB 57ms 0ms crystal 1.16.2
wasm 1.rs 87ms 2.0ms 17.8MB 77ms 0ms wasmtime 32.0.0
csharp 2.cs 94ms 1.7ms 9.8MB 80ms 0ms dotnet/aot 9.0.203
nim 2.nim 112ms 3.7ms 1.6MB 103ms 0ms nim/clang 2.2.4
nim 2.nim 113ms 0.4ms 1.4MB 103ms 0ms nim 2.2.4
go 3.go 119ms 3.6ms 3.5MB 110ms 0ms go 1.24.2
d 1.d 129ms 1.7ms 6.1MB 120ms 0ms ldc2 1.40.1
go 3.go 134ms 4.5ms 0.5MB 127ms 0ms tinygo 0.37.0
haxe 1.hx 136ms 3.5ms 20.4MB 123ms 3ms haxe/cpp 4.3.6
haxe 1.hx 138ms 2.4ms 3.1MB 127ms 0ms haxe/hl/c 4.3.6
python 2.py 146ms 2.0ms 58.3MB 120ms 10ms pypy 3.10.16
csharp 2.cs 151ms 1.0ms 23.2MB 133ms 0ms mono 6.12.0
haxe 1.hx 154ms 1.6ms 3.8MB 147ms 0ms haxe/hl/jit 1.15.0
odin 1.odin 156ms 3.3ms 1.6MB 150ms 0ms odin 2024
dart 2.dart 167ms 3.0ms 9.1MB 157ms 0ms dart/exe 3.7.3
d 1.d 175ms 2.3ms 8.1MB 167ms 3ms dmd 2.111.0
ocaml 1.ml 180ms 3.9ms 6.4MB 167ms 0ms ocaml 5.3.0
python 1.py 182ms 1.5ms 59.4MB 157ms 13ms pypy 3.10.16
kotlin 1-m.kt 196ms 4.7ms 95.0MB 317ms 33ms kotlin/jvm 21
kotlin 2.kt 197ms 54ms 12.5MB 197ms 3ms kotlin/native 2.1.20
kotlin 2-m.kt 203ms 3.6ms 101.8MB 443ms 37ms kotlin/jvm 21
v 1.v 249ms 4.0ms 1.3MB 240ms 0ms v/clang 0.4.10
csharp 2.cs 256ms 3.5ms 29.5MB 240ms 7ms dotnet 9.0.203
v 1.v 261ms 4.7ms 2.1MB 253ms 0ms v/clang+gc 0.4.10
typescript 2.ts 274ms 4.0ms 62.8MB 263ms 13ms deno 2.3.1
javascript 2.js 307ms 2.3ms 62.8MB 297ms 13ms node 23.11.0
ruby 1.rb 336ms 3.0ms 13.5MB 320ms 7ms ruby/yjit 3.4.3
kotlin 1.kt 359ms 0.8ms 12.4MB 363ms 0ms kotlin/native 2.1.20
dart 1.dart 491ms 4.6ms 9.0MB 483ms 0ms dart/exe 3.7.3
ruby 1.rb 528ms 0.6ms 12.9MB 510ms 0ms ruby 3.4.3
javascript 1.js 555ms 1.1ms 60.6MB 540ms 10ms node 23.11.0
typescript 1.ts 575ms 2.8ms 59.6MB 557ms 10ms deno 2.3.1
ruby 1-m.rb 649ms 12ms 361.2MB 1150ms 143ms truffleruby 24.2.1
javascript 2.js 654ms 7.6ms 121.9MB 707ms 60ms bun 1.2.11
python 1.py 719ms 4.1ms 8.9MB 707ms 0ms pyston 3.8.12
javascript 1.js 824ms 5.1ms 111.6MB 920ms 73ms bun 1.2.11
python 2.py 846ms 13ms 8.5MB 833ms 0ms pyston 3.8.12
csharp 1.cs 1044ms 8.4ms 13.0MB 1027ms 3ms dotnet/aot 9.0.203
python 1.py 1151ms 14ms 9.5MB 1137ms 0ms cpython 3.13.3
csharp 1.cs 1298ms 21ms 33.0MB 1283ms 13ms dotnet 9.0.203
python 2.py 1319ms 13ms 9.1MB 1307ms 0ms cpython 3.13.3
csharp 1.cs 3310ms 13ms 45.4MB 3267ms 33ms mono 6.12.0
nim 1.nim timeout 0.0ms 1.5MB 4990ms 0ms nim/clang 2.2.4
nim 1.nim timeout 0.0ms 1.3MB 4990ms 0ms nim 2.2.4

Input: 1000 3000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
zig 1.zig 91ms 1.2ms 2.8MB 80ms 0ms zig 0.14.0
crystal 0-unsafe.cr 99ms 0.9ms 3.0MB 90ms 0ms crystal 1.16.2
rust 0-unsafe.rs 136ms 3.5ms 1.8MB 127ms 0ms rustc 1.86.0
crystal 1.cr 187ms 2.0ms 3.0MB 180ms 0ms crystal 1.16.2
rust 1.rs 199ms 9.5ms 1.9MB 190ms 0ms rustc 1.86.0
wasm 1.rs 246ms 2.8ms 17.5MB 233ms 0ms wasmtime 32.0.0
csharp 2.cs 260ms 1.6ms 9.8MB 250ms 0ms dotnet/aot 9.0.203
kotlin 2-m.kt 316ms 6.8ms 213.9MB 543ms 50ms kotlin/jvm 21
nim 2.nim 325ms 2.2ms 1.6MB 320ms 0ms nim/clang 2.2.4
nim 2.nim 337ms 3.0ms 1.4MB 327ms 0ms nim 2.2.4
python 2.py 338ms 2.2ms 59.3MB 313ms 10ms pypy 3.10.16
kotlin 1.kt 342ms 5.5ms 202.7MB 460ms 30ms kotlin/jvm 21
csharp 2.cs 361ms 6.0ms 23.0MB 343ms 0ms mono 6.12.0
haxe 1.hx 378ms 5.7ms 25.5MB 367ms 7ms haxe/cpp 4.3.6
d 1.d 378ms 3.3ms 5.9MB 367ms 17ms ldc2 1.40.1
python 1.py 385ms 11ms 60.3MB 360ms 13ms pypy 3.10.16
go 3.go 389ms 2.3ms 3.5MB 380ms 0ms go 1.24.2
go 3.go 389ms 4.8ms 0.5MB 383ms 0ms tinygo 0.37.0
haxe 1.hx 394ms 1.8ms 3.0MB 383ms 0ms haxe/hl/c 4.3.6
csharp 2.cs 404ms 3.1ms 29.4MB 390ms 7ms dotnet 9.0.203
haxe 1.hx 455ms 4.9ms 3.8MB 443ms 0ms haxe/hl/jit 1.15.0
odin 1.odin 458ms 2.9ms 1.6MB 450ms 0ms odin 2024
dart 2.dart 484ms 4.8ms 9.1MB 470ms 0ms dart/exe 3.7.3
kotlin 2.kt 485ms 11ms 12.4MB 523ms 0ms kotlin/native 2.1.20
d 1.d 511ms 1.5ms 7.9MB 497ms 13ms dmd 2.111.0
ocaml 1.ml 539ms 20ms 6.6MB 530ms 0ms ocaml 5.3.0
typescript 2.ts 735ms 2.5ms 68.5MB 720ms 20ms deno 2.3.1
v 1.v 760ms 5.8ms 1.3MB 753ms 0ms v/clang 0.4.10
v 1.v 777ms 4.7ms 2.1MB 767ms 0ms v/clang+gc 0.4.10
javascript 2.js 840ms 2.4ms 68.5MB 830ms 17ms node 23.11.0
ruby 1.rb 891ms 5.7ms 13.5MB 873ms 3ms ruby/yjit 3.4.3
kotlin 1.kt 1055ms 17ms 12.5MB 1087ms 3ms kotlin/native 2.1.20
ruby 1-m.rb 1218ms 28ms 399.4MB 1703ms 157ms truffleruby 24.2.1
dart 1.dart 1460ms 5.6ms 9.1MB 1447ms 3ms dart/exe 3.7.3
ruby 1.rb 1472ms 6.0ms 12.9MB 1453ms 3ms ruby 3.4.3
javascript 1.js 1579ms 1.6ms 68.0MB 1563ms 13ms node 23.11.0
typescript 1.ts 1646ms 1.7ms 67.9MB 1620ms 17ms deno 2.3.1
javascript 2.js 1820ms 2.5ms 122.2MB 1987ms 77ms bun 1.2.11
python 1.py 2132ms 15ms 8.9MB 2120ms 0ms pyston 3.8.12
javascript 1.js 2446ms 103ms 112.9MB 2770ms 150ms bun 1.2.11
python 2.py 2534ms 37ms 8.5MB 2523ms 0ms pyston 3.8.12
csharp 1.cs 3097ms 9.3ms 13.1MB 3073ms 13ms dotnet/aot 9.0.203
python 1.py 3411ms 66ms 9.5MB 3397ms 0ms cpython 3.13.3
csharp 1.cs 3653ms 102ms 32.4MB 3643ms 17ms dotnet 9.0.203
python 2.py 3945ms 23ms 9.1MB 3933ms 0ms cpython 3.13.3
csharp 1.cs timeout 0.0ms 43.6MB 4940ms 50ms mono 6.12.0
nim 1.nim timeout 0.0ms 1.5MB 4990ms 0ms nim/clang 2.2.4
nim 1.nim timeout 0.0ms 1.3MB 4990ms 0ms nim 2.2.4

Input: 100 500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
zig 1.zig 16ms 1.2ms 1.3MB 10ms 0ms zig 0.14.0
crystal 0-unsafe.cr 17ms 0.3ms 3.0MB 10ms 0ms crystal 1.16.2
rust 0-unsafe.rs 23ms 0.2ms 1.8MB 13ms 0ms rustc 1.86.0
rust 1.rs 30ms 1.2ms 1.8MB 20ms 0ms rustc 1.86.0
crystal 1.cr 30ms 1.3ms 3.0MB 20ms 0ms crystal 1.16.2
wasm 1.rs 46ms 0.8ms 17.7MB 33ms 0ms wasmtime 32.0.0
nim 2.nim 49ms 0.5ms 1.5MB 40ms 0ms nim/clang 2.2.4
csharp 2.cs 50ms 1.8ms 9.6MB 40ms 0ms dotnet/aot 9.0.203
nim 2.nim 51ms 0.7ms 1.3MB 40ms 0ms nim 2.2.4
go 3.go 52ms 1.1ms 3.5MB 47ms 0ms go 1.24.2
d 1.d 57ms 1.9ms 6.1MB 50ms 0ms ldc2 1.40.1
haxe 1.hx 61ms 0.2ms 12.6MB 47ms 3ms haxe/cpp 4.3.6
go 3.go 64ms 2.9ms 0.4MB 57ms 0ms tinygo 0.37.0
haxe 1.hx 68ms 1.7ms 3.1MB 60ms 0ms haxe/hl/c 4.3.6
odin 1.odin 71ms 1.8ms 1.6MB 63ms 0ms odin 2024
dart 2.dart 76ms 1.4ms 8.9MB 67ms 0ms dart/exe 3.7.3
ocaml 1.ml 77ms 1.5ms 5.9MB 70ms 0ms ocaml 5.3.0
d 1.d 78ms 1.6ms 8.2MB 70ms 0ms dmd 2.111.0
haxe 1.hx 79ms 2.6ms 3.8MB 70ms 0ms haxe/hl/jit 1.15.0
v 1.v 89ms 0.3ms 1.5MB 80ms 0ms v/clang 0.4.10
kotlin 2.kt 93ms 1.7ms 12.9MB 87ms 0ms kotlin/native 2.1.20
csharp 2.cs 94ms 2.7ms 22.8MB 80ms 0ms mono 6.12.0
v 1.v 100ms 1.7ms 2.1MB 90ms 0ms v/clang+gc 0.4.10
python 2.py 105ms 0.6ms 58.1MB 80ms 10ms pypy 3.10.16
dart 1.dart 111ms 3.0ms 9.3MB 103ms 0ms dart/exe 3.7.3
python 1.py 121ms 3.1ms 58.8MB 97ms 10ms pypy 3.10.16
kotlin 1.kt 122ms 1.5ms 12.8MB 113ms 3ms kotlin/native 2.1.20
typescript 2.ts 142ms 1.0ms 56.8MB 130ms 13ms deno 2.3.1
kotlin 1-m.kt 150ms 3.8ms 90.8MB 293ms 20ms kotlin/jvm 21
javascript 1.js 161ms 1.1ms 58.0MB 150ms 7ms node 23.11.0
kotlin 2-m.kt 163ms 4.5ms 96.5MB 353ms 27ms kotlin/jvm 21
javascript 2.js 163ms 0.7ms 56.5MB 160ms 7ms node 23.11.0
typescript 1.ts 168ms 2.6ms 57.0MB 150ms 10ms deno 2.3.1
csharp 2.cs 168ms 1.0ms 29.3MB 150ms 3ms dotnet 9.0.203
ruby 1.rb 194ms 4.2ms 13.4MB 177ms 7ms ruby/yjit 3.4.3
ruby 1.rb 288ms 3.8ms 12.8MB 270ms 3ms ruby 3.4.3
javascript 1.js 317ms 2.2ms 115.6MB 353ms 77ms bun 1.2.11
python 1.py 345ms 3.5ms 8.5MB 330ms 0ms pyston 3.8.12
javascript 2.js 354ms 4.5ms 125.5MB 377ms 50ms bun 1.2.11
python 2.py 387ms 4.3ms 8.1MB 373ms 0ms pyston 3.8.12
nim 1.nim 488ms 11ms 1.5MB 480ms 0ms nim/clang 2.2.4
nim 1.nim 493ms 16ms 1.3MB 483ms 0ms nim 2.2.4
ruby 1-m.rb 516ms 39ms 354.9MB 993ms 137ms truffleruby 24.2.1
python 1.py 543ms 3.8ms 9.3MB 533ms 0ms cpython 3.13.3
python 2.py 634ms 7.0ms 8.8MB 620ms 0ms cpython 3.13.3
csharp 1.cs 1616ms 2.4ms 32.8MB 1610ms 13ms dotnet 9.0.203
csharp 1.cs 1820ms 6.9ms 28.8MB 1803ms 0ms mono 6.12.0
csharp 1.cs 1826ms 2.7ms 12.9MB 1813ms 0ms dotnet/aot 9.0.203