All lru problem benchmarks

Current benchmark data was generated on Mon Jun 23 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.2ms 2.8MB 27ms 0ms zig 0.14.1
rust 0-unsafe.rs 35ms 5.1ms 1.9MB 27ms 0ms rustc 1.87.0
crystal 0-unsafe.cr 36ms 0.9ms 3.0MB 30ms 0ms crystal 1.16.3
rust 1.rs 49ms 4.1ms 1.9MB 43ms 0ms rustc 1.87.0
crystal 1.cr 65ms 1.9ms 3.0MB 60ms 0ms crystal 1.16.3
wasm 1.rs 93ms 2.2ms 18.2MB 80ms 0ms wasmtime 34.0.0
csharp 2.cs 99ms 0.9ms 9.9MB 87ms 0ms dotnet/aot 9.0.301
nim 2.nim 113ms 2.8ms 1.8MB 107ms 0ms nim/clang 2.2.4
nim 2.nim 116ms 1.5ms 1.4MB 110ms 0ms nim 2.2.4
go 3.go 121ms 1.2ms 3.5MB 113ms 0ms go 1.24.4
go 3.go 132ms 2.6ms 0.4MB 127ms 0ms tinygo 0.38.0
d 1.d 133ms 2.9ms 5.9MB 127ms 3ms ldc2 1.41.0
haxe 1.hx 135ms 0.8ms 3.0MB 130ms 0ms haxe/hl/c 4.3.6
haxe 1.hx 136ms 2.8ms 20.5MB 120ms 3ms haxe/cpp 4.3.6
python 2.py 148ms 3.7ms 58.4MB 123ms 10ms pypy 3.10.16
odin 1.odin 148ms 2.9ms 1.6MB 140ms 0ms odin 2024
csharp 2.cs 150ms 3.3ms 21.1MB 137ms 0ms mono 6.12.0
haxe 1.hx 159ms 1.5ms 3.8MB 150ms 0ms haxe/hl/jit 1.15.0
kotlin 2.kt 166ms 1.9ms 12.4MB 167ms 0ms kotlin/native 2.1.20
dart 2.dart 167ms 3.6ms 9.1MB 157ms 0ms dart/exe 3.8.1
d 1.d 175ms 1.0ms 8.0MB 163ms 3ms dmd 2.111.0
python 1.py 182ms 4.5ms 59.4MB 160ms 10ms pypy 3.10.16
ocaml 1.ml 190ms 0.6ms 6.4MB 180ms 0ms ocaml 5.3.0
kotlin 1-m.kt 197ms 7.4ms 94.7MB 323ms 30ms kotlin/jvm 21
kotlin 2-m.kt 201ms 1.6ms 102.7MB 457ms 37ms kotlin/jvm 21
csharp 2.cs 256ms 3.5ms 29.1MB 240ms 7ms dotnet 9.0.301
v 1.v 262ms 4.6ms 2.1MB 253ms 0ms v/clang+gc 0.4.11
v 1.v 266ms 2.4ms 1.3MB 260ms 0ms v/clang 0.4.11
typescript 2.ts 277ms 3.1ms 64.7MB 270ms 13ms deno 2.3.6
javascript 2.js 305ms 0.7ms 65.3MB 293ms 10ms node 24.2.0
ruby 1.rb 342ms 2.7ms 13.5MB 323ms 7ms ruby/yjit 3.4.4
kotlin 1.kt 375ms 17ms 12.4MB 380ms 0ms kotlin/native 2.1.20
ruby 1.rb 530ms 6.8ms 12.9MB 513ms 3ms ruby 3.4.4
javascript 1.js 565ms 3.2ms 63.6MB 550ms 13ms node 24.2.0
dart 1.dart 572ms 8.2ms 8.8MB 560ms 0ms dart/exe 3.8.1
typescript 1.ts 587ms 5.5ms 63.0MB 570ms 13ms deno 2.3.6
javascript 2.js 669ms 8.0ms 122.9MB 737ms 53ms bun 1.2.17
ruby 1-m.rb 675ms 36ms 370.2MB 1157ms 147ms truffleruby 24.2.1
python 1.py 742ms 13ms 8.9MB 730ms 0ms pyston 3.8.12
javascript 1.js 843ms 21ms 106.1MB 907ms 93ms bun 1.2.17
python 2.py 861ms 17ms 8.5MB 850ms 0ms pyston 3.8.12
csharp 1.cs 1041ms 13ms 13.1MB 1027ms 0ms dotnet/aot 9.0.301
python 1.py 1135ms 8.0ms 9.5MB 1120ms 0ms cpython 3.13.5
csharp 1.cs 1312ms 12ms 32.9MB 1300ms 13ms dotnet 9.0.301
python 2.py 1359ms 9.5ms 9.4MB 1347ms 0ms cpython 3.13.5
csharp 1.cs 3351ms 22ms 43.7MB 3303ms 37ms 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 92ms 1.2ms 2.8MB 80ms 0ms zig 0.14.1
crystal 0-unsafe.cr 101ms 2.3ms 3.0MB 93ms 0ms crystal 1.16.3
rust 0-unsafe.rs 143ms 28ms 1.8MB 133ms 0ms rustc 1.87.0
rust 1.rs 175ms 13ms 1.9MB 167ms 0ms rustc 1.87.0
crystal 1.cr 186ms 0.8ms 3.0MB 180ms 0ms crystal 1.16.3
wasm 1.rs 255ms 1.5ms 17.7MB 240ms 0ms wasmtime 34.0.0
csharp 2.cs 279ms 1.8ms 9.8MB 267ms 0ms dotnet/aot 9.0.301
kotlin 2-m.kt 317ms 2.5ms 210.7MB 540ms 50ms kotlin/jvm 21
nim 2.nim 328ms 6.2ms 1.6MB 317ms 0ms nim/clang 2.2.4
nim 2.nim 336ms 4.0ms 1.4MB 330ms 0ms nim 2.2.4
python 2.py 340ms 3.5ms 59.4MB 317ms 10ms pypy 3.10.16
kotlin 1.kt 341ms 2.0ms 203.0MB 457ms 40ms kotlin/jvm 21
csharp 2.cs 362ms 8.0ms 22.8MB 347ms 0ms mono 6.12.0
python 1.py 378ms 4.8ms 60.3MB 353ms 13ms pypy 3.10.16
haxe 1.hx 380ms 3.8ms 25.5MB 360ms 7ms haxe/cpp 4.3.6
d 1.d 382ms 1.3ms 5.9MB 370ms 17ms ldc2 1.41.0
go 3.go 383ms 2.1ms 0.4MB 373ms 0ms tinygo 0.38.0
go 3.go 394ms 12ms 3.5MB 387ms 0ms go 1.24.4
haxe 1.hx 396ms 1.8ms 3.1MB 387ms 0ms haxe/hl/c 4.3.6
csharp 2.cs 400ms 2.8ms 29.5MB 387ms 7ms dotnet 9.0.301
odin 1.odin 439ms 2.8ms 1.6MB 430ms 0ms odin 2024
haxe 1.hx 460ms 18ms 3.8MB 450ms 0ms haxe/hl/jit 1.15.0
kotlin 2.kt 475ms 2.5ms 12.5MB 503ms 0ms kotlin/native 2.1.20
dart 2.dart 484ms 10.0ms 9.1MB 473ms 0ms dart/exe 3.8.1
d 1.d 515ms 2.4ms 7.9MB 510ms 13ms dmd 2.111.0
ocaml 1.ml 518ms 3.2ms 6.6MB 510ms 0ms ocaml 5.3.0
typescript 2.ts 755ms 1.8ms 71.9MB 740ms 20ms deno 2.3.6
v 1.v 771ms 2.0ms 2.1MB 760ms 0ms v/clang+gc 0.4.11
v 1.v 789ms 22ms 1.3MB 780ms 0ms v/clang 0.4.11
javascript 2.js 835ms 6.9ms 71.9MB 820ms 17ms node 24.2.0
ruby 1.rb 908ms 1.9ms 13.5MB 887ms 10ms ruby/yjit 3.4.4
kotlin 1.kt 1046ms 1.8ms 12.5MB 1073ms 3ms kotlin/native 2.1.20
ruby 1-m.rb 1250ms 4.8ms 410.5MB 1783ms 160ms truffleruby 24.2.1
ruby 1.rb 1469ms 7.6ms 12.8MB 1453ms 7ms ruby 3.4.4
javascript 1.js 1619ms 16ms 70.0MB 1603ms 13ms node 24.2.0
typescript 1.ts 1682ms 7.0ms 69.5MB 1660ms 20ms deno 2.3.6
dart 1.dart 1698ms 12ms 9.3MB 1683ms 7ms dart/exe 3.8.1
javascript 2.js 1893ms 6.7ms 123.5MB 2067ms 73ms bun 1.2.17
python 1.py 2158ms 21ms 8.9MB 2147ms 0ms pyston 3.8.12
javascript 1.js 2431ms 36ms 105.9MB 2720ms 160ms bun 1.2.17
python 2.py 2527ms 78ms 8.5MB 2513ms 0ms pyston 3.8.12
csharp 1.cs 3081ms 17ms 13.3MB 3057ms 13ms dotnet/aot 9.0.301
python 1.py 3383ms 12ms 9.5MB 3370ms 0ms cpython 3.13.5
csharp 1.cs 3721ms 174ms 32.6MB 3687ms 20ms dotnet 9.0.301
python 2.py 3989ms 100ms 9.3MB 3973ms 0ms cpython 3.13.5
csharp 1.cs timeout 0.0ms 45.6MB 4943ms 47ms 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.4ms 1.3MB 10ms 0ms zig 0.14.1
crystal 0-unsafe.cr 19ms 1.1ms 3.0MB 10ms 0ms crystal 1.16.3
rust 0-unsafe.rs 24ms 2.0ms 1.8MB 17ms 0ms rustc 1.87.0
rust 1.rs 29ms 0.5ms 1.8MB 20ms 0ms rustc 1.87.0
crystal 1.cr 30ms 0.6ms 3.0MB 20ms 0ms crystal 1.16.3
nim 2.nim 48ms 0.0ms 1.8MB 40ms 0ms nim/clang 2.2.4
wasm 1.rs 48ms 0.7ms 17.9MB 40ms 0ms wasmtime 34.0.0
nim 2.nim 50ms 0.4ms 1.3MB 40ms 0ms nim 2.2.4
go 3.go 51ms 1.2ms 3.5MB 40ms 0ms go 1.24.4
csharp 2.cs 54ms 0.2ms 9.8MB 40ms 0ms dotnet/aot 9.0.301
d 1.d 59ms 1.7ms 6.1MB 50ms 0ms ldc2 1.41.0
haxe 1.hx 64ms 1.4ms 12.3MB 53ms 0ms haxe/cpp 4.3.6
go 3.go 67ms 2.9ms 0.3MB 60ms 0ms tinygo 0.38.0
odin 1.odin 68ms 1.3ms 1.6MB 60ms 0ms odin 2024
haxe 1.hx 68ms 1.4ms 3.0MB 60ms 0ms haxe/hl/c 4.3.6
ocaml 1.ml 77ms 1.4ms 5.9MB 70ms 0ms ocaml 5.3.0
dart 2.dart 80ms 1.1ms 9.1MB 70ms 0ms dart/exe 3.8.1
d 1.d 80ms 1.6ms 8.2MB 70ms 0ms dmd 2.111.0
haxe 1.hx 81ms 0.9ms 3.6MB 70ms 0ms haxe/hl/jit 1.15.0
v 1.v 91ms 1.3ms 1.3MB 83ms 0ms v/clang 0.4.11
csharp 2.cs 94ms 2.6ms 22.9MB 80ms 0ms mono 6.12.0
kotlin 2.kt 95ms 0.1ms 12.8MB 87ms 0ms kotlin/native 2.1.20
v 1.v 103ms 2.6ms 2.1MB 97ms 0ms v/clang+gc 0.4.11
python 2.py 107ms 0.7ms 58.2MB 80ms 13ms pypy 3.10.16
dart 1.dart 119ms 0.3ms 9.1MB 110ms 0ms dart/exe 3.8.1
python 1.py 121ms 2.3ms 58.8MB 100ms 10ms pypy 3.10.16
kotlin 1.kt 122ms 1.1ms 12.8MB 117ms 0ms kotlin/native 2.1.20
typescript 2.ts 142ms 2.0ms 59.3MB 130ms 10ms deno 2.3.6
kotlin 1-m.kt 153ms 4.0ms 92.4MB 293ms 27ms kotlin/jvm 21
javascript 2.js 163ms 1.1ms 59.8MB 157ms 10ms node 24.2.0
csharp 2.cs 166ms 3.1ms 29.3MB 143ms 7ms dotnet 9.0.301
javascript 1.js 166ms 2.3ms 61.0MB 150ms 10ms node 24.2.0
kotlin 2-m.kt 170ms 16ms 95.9MB 367ms 37ms kotlin/jvm 21
typescript 1.ts 172ms 3.5ms 60.0MB 160ms 10ms deno 2.3.6
ruby 1.rb 202ms 6.0ms 13.5MB 183ms 7ms ruby/yjit 3.4.4
ruby 1.rb 289ms 3.4ms 12.8MB 273ms 3ms ruby 3.4.4
javascript 1.js 327ms 3.4ms 130.8MB 357ms 80ms bun 1.2.17
python 1.py 356ms 7.7ms 8.5MB 343ms 0ms pyston 3.8.12
javascript 2.js 368ms 3.7ms 124.9MB 393ms 60ms bun 1.2.17
python 2.py 388ms 3.7ms 8.1MB 377ms 0ms pyston 3.8.12
nim 1.nim 478ms 6.6ms 1.5MB 470ms 0ms nim/clang 2.2.4
nim 1.nim 483ms 14ms 1.3MB 477ms 0ms nim 2.2.4
ruby 1-m.rb 537ms 6.4ms 359.2MB 1050ms 143ms truffleruby 24.2.1
python 1.py 542ms 5.2ms 9.4MB 530ms 0ms cpython 3.13.5
python 2.py 648ms 0.8ms 8.9MB 637ms 0ms cpython 3.13.5
csharp 1.cs 1617ms 4.4ms 32.5MB 1613ms 7ms dotnet 9.0.301
csharp 1.cs 1819ms 13ms 28.6MB 1800ms 0ms mono 6.12.0
csharp 1.cs 1833ms 5.6ms 13.0MB 1817ms 0ms dotnet/aot 9.0.301