All lru problem benchmarks

Current benchmark data was generated on Tue Jul 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
crystal 0-unsafe.cr 36ms 0.7ms 3.0MB 30ms 0ms crystal 1.16.3
zig 1.zig 36ms 0.2ms 2.8MB 30ms 0ms zig 0.14.1
rust 0-unsafe.rs 36ms 6.0ms 1.8MB 27ms 0ms rustc 1.88.0
rust 1.rs 50ms 10ms 1.9MB 40ms 0ms rustc 1.88.0
crystal 1.cr 65ms 1.5ms 3.0MB 57ms 0ms crystal 1.16.3
wasm 1.rs 90ms 1.3ms 18.5MB 80ms 0ms wasmtime 34.0.1
csharp 2.cs 99ms 0.6ms 9.8MB 90ms 0ms dotnet/aot 9.0.301
nim 2.nim 111ms 2.3ms 1.9MB 103ms 0ms nim/clang 2.2.4
nim 2.nim 114ms 1.1ms 1.6MB 110ms 0ms nim 2.2.4
go 3.go 121ms 2.4ms 3.5MB 113ms 0ms go 1.24.4
d 1.d 130ms 1.9ms 5.9MB 120ms 0ms ldc2 1.41.0
go 3.go 134ms 1.8ms 0.4MB 127ms 0ms tinygo 0.38.0
haxe 1.hx 134ms 1.8ms 20.4MB 120ms 0ms haxe/cpp 4.3.6
haxe 1.hx 138ms 0.7ms 3.0MB 130ms 0ms haxe/hl/c 4.3.6
python 2.py 147ms 1.1ms 58.3MB 120ms 10ms pypy 3.10.16
odin 1.odin 147ms 2.9ms 1.6MB 140ms 0ms odin 2024
csharp 2.cs 147ms 1.2ms 22.9MB 133ms 0ms mono 6.12.0
haxe 1.hx 158ms 3.2ms 3.8MB 150ms 0ms haxe/hl/jit 1.16.0
kotlin 2.kt 173ms 14ms 12.4MB 180ms 0ms kotlin/native 2.1.20
dart 2.dart 173ms 4.6ms 9.5MB 163ms 0ms dart/exe 3.8.1
python 1.py 178ms 1.7ms 59.4MB 153ms 10ms pypy 3.10.16
d 1.d 178ms 3.2ms 7.9MB 167ms 3ms dmd 2.111.0
ocaml 1.ml 180ms 10ms 6.4MB 170ms 0ms ocaml 5.3.0
kotlin 1-m.kt 193ms 3.9ms 94.9MB 320ms 27ms kotlin/jvm 21
kotlin 2-m.kt 207ms 8.3ms 101.0MB 433ms 37ms kotlin/jvm 21
csharp 2.cs 251ms 1.5ms 29.5MB 233ms 10ms dotnet 9.0.301
v 1.v 264ms 2.4ms 2.1MB 253ms 0ms v/clang+gc 0.4.11
v 1.v 265ms 4.9ms 1.3MB 257ms 0ms v/clang 0.4.11
typescript 2.ts 283ms 3.7ms 64.5MB 270ms 13ms deno 2.3.7
javascript 2.js 308ms 1.2ms 65.1MB 300ms 10ms node 24.3.0
ruby 1.rb 342ms 2.8ms 13.5MB 323ms 0ms ruby/yjit 3.4.4
kotlin 1.kt 359ms 8.0ms 12.5MB 360ms 0ms kotlin/native 2.1.20
ruby 1.rb 526ms 4.3ms 12.9MB 507ms 3ms ruby 3.4.4
javascript 1.js 574ms 4.2ms 63.1MB 560ms 10ms node 24.3.0
dart 1.dart 575ms 4.1ms 9.4MB 563ms 0ms dart/exe 3.8.1
typescript 1.ts 592ms 1.3ms 63.5MB 573ms 13ms deno 2.3.7
javascript 2.js 676ms 3.1ms 123.0MB 750ms 50ms bun 1.2.17
ruby 1-m.rb 707ms 30ms 372.7MB 1240ms 147ms truffleruby 24.2.1
python 1.py 730ms 8.0ms 8.9MB 720ms 0ms pyston 3.8.12
javascript 1.js 842ms 16ms 106.1MB 943ms 70ms bun 1.2.17
python 2.py 850ms 11ms 8.5MB 840ms 0ms pyston 3.8.12
csharp 1.cs 1064ms 15ms 13.0MB 1043ms 3ms dotnet/aot 9.0.301
python 1.py 1141ms 7.1ms 9.5MB 1133ms 0ms cpython 3.13.5
python 2.py 1304ms 8.0ms 9.3MB 1290ms 0ms cpython 3.13.5
csharp 1.cs 1315ms 11ms 32.8MB 1303ms 17ms dotnet 9.0.301
csharp 1.cs 3373ms 24ms 45.5MB 3323ms 40ms 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 90ms 0.4ms 2.8MB 80ms 0ms zig 0.14.1
crystal 0-unsafe.cr 102ms 0.4ms 3.0MB 90ms 0ms crystal 1.16.3
rust 0-unsafe.rs 145ms 6.3ms 1.8MB 137ms 0ms rustc 1.88.0
crystal 1.cr 189ms 6.6ms 3.0MB 177ms 0ms crystal 1.16.3
rust 1.rs 212ms 32ms 1.9MB 203ms 0ms rustc 1.88.0
wasm 1.rs 253ms 2.7ms 17.9MB 240ms 0ms wasmtime 34.0.1
csharp 2.cs 278ms 1.9ms 9.6MB 267ms 0ms dotnet/aot 9.0.301
kotlin 2-m.kt 318ms 3.4ms 212.1MB 533ms 57ms kotlin/jvm 21
nim 2.nim 326ms 1.8ms 1.6MB 317ms 0ms nim/clang 2.2.4
nim 2.nim 335ms 2.3ms 1.6MB 327ms 0ms nim 2.2.4
python 2.py 339ms 1.2ms 60.5MB 317ms 10ms pypy 3.10.16
kotlin 1.kt 341ms 3.1ms 202.9MB 460ms 37ms kotlin/jvm 21
csharp 2.cs 363ms 4.6ms 22.7MB 347ms 0ms mono 6.12.0
haxe 1.hx 377ms 1.5ms 25.6MB 370ms 0ms haxe/cpp 4.3.6
python 1.py 380ms 4.2ms 60.3MB 357ms 10ms pypy 3.10.16
d 1.d 385ms 2.3ms 5.9MB 370ms 17ms ldc2 1.41.0
go 3.go 388ms 5.6ms 0.4MB 380ms 0ms tinygo 0.38.0
go 3.go 395ms 2.9ms 3.5MB 387ms 0ms go 1.24.4
haxe 1.hx 397ms 6.3ms 3.1MB 390ms 0ms haxe/hl/c 4.3.6
csharp 2.cs 406ms 2.7ms 29.4MB 390ms 10ms dotnet 9.0.301
odin 1.odin 435ms 2.8ms 1.6MB 427ms 0ms odin 2024
haxe 1.hx 461ms 6.7ms 3.8MB 447ms 0ms haxe/hl/jit 1.16.0
kotlin 2.kt 475ms 5.0ms 12.4MB 503ms 0ms kotlin/native 2.1.20
dart 2.dart 489ms 11ms 9.3MB 477ms 0ms dart/exe 3.8.1
d 1.d 520ms 2.3ms 7.9MB 513ms 13ms dmd 2.111.0
ocaml 1.ml 537ms 22ms 6.6MB 527ms 0ms ocaml 5.3.0
typescript 2.ts 763ms 6.9ms 71.9MB 747ms 20ms deno 2.3.7
v 1.v 775ms 3.4ms 2.1MB 763ms 0ms v/clang+gc 0.4.11
v 1.v 782ms 14ms 1.3MB 773ms 0ms v/clang 0.4.11
javascript 2.js 840ms 2.8ms 71.5MB 827ms 13ms node 24.3.0
ruby 1.rb 913ms 4.6ms 13.5MB 897ms 0ms ruby/yjit 3.4.4
kotlin 1.kt 1030ms 1.3ms 12.4MB 1057ms 7ms kotlin/native 2.1.20
ruby 1-m.rb 1253ms 6.5ms 411.5MB 1750ms 167ms truffleruby 24.2.1
ruby 1.rb 1478ms 32ms 12.9MB 1457ms 7ms ruby 3.4.4
javascript 1.js 1632ms 5.6ms 69.8MB 1613ms 17ms node 24.3.0
typescript 1.ts 1700ms 8.1ms 70.0MB 1683ms 13ms deno 2.3.7
dart 1.dart 1704ms 3.9ms 9.1MB 1690ms 3ms dart/exe 3.8.1
javascript 2.js 1912ms 1.7ms 123.4MB 2090ms 80ms bun 1.2.17
python 1.py 2148ms 10ms 8.9MB 2137ms 0ms pyston 3.8.12
javascript 1.js 2440ms 16ms 106.0MB 2740ms 170ms bun 1.2.17
python 2.py 2496ms 44ms 8.5MB 2483ms 0ms pyston 3.8.12
csharp 1.cs 3124ms 12ms 13.5MB 3100ms 13ms dotnet/aot 9.0.301
python 1.py 3362ms 46ms 9.5MB 3350ms 0ms cpython 3.13.5
python 2.py 3908ms 18ms 9.3MB 3897ms 0ms cpython 3.13.5
csharp 1.cs 4086ms 597ms 33.3MB 4063ms 23ms dotnet 9.0.301
csharp 1.cs timeout 0.0ms 45.8MB 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 14ms 0.1ms 1.3MB 10ms 0ms zig 0.14.1
crystal 0-unsafe.cr 18ms 0.7ms 3.0MB 10ms 0ms crystal 1.16.3
rust 0-unsafe.rs 24ms 0.4ms 1.8MB 20ms 0ms rustc 1.88.0
crystal 1.cr 30ms 1.5ms 3.0MB 20ms 0ms crystal 1.16.3
rust 1.rs 30ms 0.9ms 1.8MB 20ms 0ms rustc 1.88.0
wasm 1.rs 47ms 1.0ms 17.7MB 33ms 0ms wasmtime 34.0.1
nim 2.nim 49ms 0.7ms 1.5MB 40ms 0ms nim/clang 2.2.4
go 3.go 50ms 1.2ms 3.5MB 43ms 0ms go 1.24.4
nim 2.nim 51ms 2.1ms 1.5MB 43ms 0ms nim 2.2.4
csharp 2.cs 56ms 2.8ms 10.1MB 40ms 0ms dotnet/aot 9.0.301
d 1.d 58ms 1.2ms 5.9MB 50ms 0ms ldc2 1.41.0
haxe 1.hx 63ms 1.3ms 12.3MB 50ms 0ms haxe/cpp 4.3.6
go 3.go 66ms 1.7ms 0.3MB 60ms 0ms tinygo 0.38.0
haxe 1.hx 67ms 0.7ms 3.0MB 60ms 0ms haxe/hl/c 4.3.6
odin 1.odin 69ms 2.1ms 1.6MB 60ms 0ms odin 2024
ocaml 1.ml 77ms 0.7ms 5.9MB 70ms 0ms ocaml 5.3.0
d 1.d 79ms 1.3ms 8.1MB 67ms 0ms dmd 2.111.0
dart 2.dart 79ms 0.6ms 9.1MB 70ms 0ms dart/exe 3.8.1
haxe 1.hx 80ms 0.5ms 3.6MB 70ms 0ms haxe/hl/jit 1.16.0
v 1.v 91ms 2.2ms 1.3MB 83ms 0ms v/clang 0.4.11
csharp 2.cs 94ms 2.2ms 22.8MB 77ms 3ms mono 6.12.0
kotlin 2.kt 95ms 0.7ms 12.8MB 90ms 0ms kotlin/native 2.1.20
v 1.v 103ms 0.5ms 2.1MB 90ms 0ms v/clang+gc 0.4.11
python 2.py 107ms 3.6ms 58.2MB 80ms 10ms pypy 3.10.16
dart 1.dart 119ms 2.5ms 8.6MB 110ms 0ms dart/exe 3.8.1
kotlin 1.kt 121ms 0.6ms 12.8MB 117ms 0ms kotlin/native 2.1.20
python 1.py 122ms 3.9ms 58.8MB 97ms 10ms pypy 3.10.16
typescript 2.ts 147ms 2.9ms 60.0MB 133ms 10ms deno 2.3.7
kotlin 1-m.kt 153ms 1.1ms 90.5MB 293ms 23ms kotlin/jvm 21
javascript 2.js 164ms 1.8ms 59.0MB 160ms 3ms node 24.3.0
kotlin 2-m.kt 170ms 13ms 96.5MB 367ms 33ms kotlin/jvm 21
javascript 1.js 171ms 1.6ms 60.4MB 160ms 7ms node 24.3.0
typescript 1.ts 173ms 2.3ms 60.4MB 157ms 13ms deno 2.3.7
csharp 2.cs 174ms 3.0ms 29.6MB 150ms 10ms dotnet 9.0.301
ruby 1.rb 198ms 2.3ms 13.5MB 180ms 10ms ruby/yjit 3.4.4
ruby 1.rb 289ms 3.7ms 12.8MB 270ms 7ms ruby 3.4.4
javascript 1.js 328ms 1.8ms 130.1MB 367ms 80ms bun 1.2.17
python 1.py 355ms 5.9ms 8.5MB 343ms 0ms pyston 3.8.12
javascript 2.js 376ms 2.2ms 125.0MB 407ms 53ms bun 1.2.17
python 2.py 385ms 2.9ms 8.1MB 373ms 0ms pyston 3.8.12
nim 1.nim 477ms 2.9ms 1.3MB 470ms 0ms nim 2.2.4
nim 1.nim 486ms 13ms 1.5MB 477ms 0ms nim/clang 2.2.4
ruby 1-m.rb 530ms 42ms 354.3MB 1040ms 137ms truffleruby 24.2.1
python 1.py 537ms 11ms 9.3MB 527ms 0ms cpython 3.13.5
python 2.py 628ms 9.6ms 8.9MB 617ms 0ms cpython 3.13.5
csharp 1.cs 1631ms 16ms 32.4MB 1617ms 17ms dotnet 9.0.301
csharp 1.cs 1825ms 7.4ms 28.6MB 1813ms 0ms mono 6.12.0
csharp 1.cs 1831ms 2.3ms 12.9MB 1813ms 0ms dotnet/aot 9.0.301