All lru problem benchmarks

Current benchmark data was generated on Sun Jul 13 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 33ms 1.2ms 2.8MB 27ms 0ms zig 0.14.1
crystal 0-unsafe.cr 35ms 0.6ms 3.0MB 30ms 0ms crystal 1.16.3
rust 0-unsafe.rs 38ms 5.3ms 1.8MB 33ms 0ms rustc 1.88.0
rust 1.rs 51ms 5.5ms 1.9MB 43ms 0ms rustc 1.88.0
crystal 1.cr 65ms 0.7ms 3.0MB 60ms 0ms crystal 1.16.3
wasm 1.rs 91ms 1.1ms 18.2MB 80ms 0ms wasmtime 34.0.1
csharp 2.cs 99ms 1.5ms 9.8MB 90ms 0ms dotnet/aot 9.0.302
nim 2.nim 112ms 1.7ms 1.6MB 103ms 0ms nim/clang 2.2.4
nim 2.nim 114ms 2.9ms 1.4MB 110ms 0ms nim 2.2.4
go 3.go 121ms 2.2ms 3.5MB 113ms 0ms go 1.24.5
d 1.d 130ms 0.9ms 6.2MB 120ms 0ms ldc2 1.41.0
go 3.go 133ms 1.4ms 0.4MB 127ms 0ms tinygo 0.38.0
haxe 1.hx 135ms 2.7ms 20.4MB 120ms 7ms haxe/cpp 4.3.6
haxe 1.hx 136ms 1.8ms 3.0MB 130ms 0ms haxe/hl/c 4.3.6
odin 1.odin 147ms 2.8ms 1.6MB 140ms 0ms odin 2024
csharp 2.cs 152ms 4.6ms 23.3MB 140ms 0ms mono 6.12.0
python 2.py 154ms 2.4ms 58.9MB 130ms 10ms pypy 3.11.13
haxe 1.hx 157ms 3.3ms 3.8MB 143ms 0ms haxe/hl/jit 1.16.0
kotlin 2.kt 166ms 1.3ms 12.4MB 170ms 0ms kotlin/native 2.1.20
dart 2.dart 166ms 4.9ms 9.1MB 153ms 0ms dart/exe 3.8.1
ocaml 1.ml 173ms 2.7ms 6.4MB 163ms 0ms ocaml 5.3.0
d 1.d 175ms 1.9ms 7.9MB 163ms 3ms dmd 2.111.0
python 1.py 187ms 3.8ms 59.8MB 160ms 10ms pypy 3.11.13
kotlin 1-m.kt 192ms 1.4ms 95.1MB 327ms 27ms kotlin/jvm 21
kotlin 2-m.kt 201ms 1.3ms 101.4MB 460ms 30ms kotlin/jvm 21
csharp 2.cs 247ms 1.0ms 29.3MB 230ms 10ms dotnet 9.0.302
v 1.v 259ms 3.4ms 2.1MB 250ms 0ms v/clang+gc 0.4.11
v 1.v 267ms 5.4ms 1.3MB 257ms 0ms v/clang 0.4.11
typescript 2.ts 281ms 0.5ms 65.2MB 270ms 17ms deno 2.4.1
javascript 2.js 308ms 3.4ms 64.9MB 300ms 10ms node 24.4.0
ruby 1.rb 342ms 3.2ms 13.5MB 327ms 3ms ruby/yjit 3.4.4
kotlin 1.kt 355ms 2.2ms 12.5MB 360ms 0ms kotlin/native 2.1.20
ruby 1.rb 529ms 4.4ms 12.9MB 510ms 0ms ruby 3.4.4
javascript 1.js 572ms 4.7ms 63.7MB 557ms 10ms node 24.4.0
dart 1.dart 572ms 3.4ms 9.1MB 557ms 0ms dart/exe 3.8.1
typescript 1.ts 590ms 2.8ms 63.3MB 570ms 17ms deno 2.4.1
ruby 1-m.rb 686ms 7.4ms 371.8MB 1270ms 140ms truffleruby 24.2.1
javascript 2.js 688ms 11ms 123.5MB 753ms 57ms bun 1.2.18
python 1.py 730ms 3.4ms 8.9MB 720ms 0ms pyston 3.8.12
javascript 1.js 822ms 6.8ms 106.5MB 900ms 87ms bun 1.2.18
python 2.py 845ms 19ms 8.5MB 833ms 0ms pyston 3.8.12
csharp 1.cs 1041ms 11ms 13.3MB 1020ms 3ms dotnet/aot 9.0.302
python 1.py 1136ms 8.0ms 9.5MB 1123ms 0ms cpython 3.13.5
python 2.py 1323ms 19ms 9.3MB 1310ms 0ms cpython 3.13.5
csharp 1.cs 1339ms 31ms 32.9MB 1333ms 10ms dotnet 9.0.302
csharp 1.cs 3318ms 30ms 45.6MB 3273ms 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 95ms 1.5ms 2.8MB 87ms 0ms zig 0.14.1
crystal 0-unsafe.cr 101ms 1.8ms 3.0MB 90ms 0ms crystal 1.16.3
rust 0-unsafe.rs 136ms 6.3ms 1.8MB 127ms 0ms rustc 1.88.0
crystal 1.cr 186ms 0.4ms 3.0MB 180ms 0ms crystal 1.16.3
rust 1.rs 197ms 16ms 2.0MB 190ms 0ms rustc 1.88.0
wasm 1.rs 252ms 3.4ms 17.9MB 240ms 0ms wasmtime 34.0.1
csharp 2.cs 276ms 2.6ms 9.8MB 263ms 0ms dotnet/aot 9.0.302
kotlin 2-m.kt 315ms 3.2ms 213.2MB 557ms 47ms kotlin/jvm 21
nim 2.nim 324ms 2.4ms 1.9MB 317ms 0ms nim/clang 2.2.4
nim 2.nim 338ms 4.4ms 1.4MB 330ms 0ms nim 2.2.4
kotlin 1.kt 344ms 7.7ms 202.9MB 473ms 37ms kotlin/jvm 21
csharp 2.cs 359ms 6.7ms 22.7MB 347ms 0ms mono 6.12.0
python 2.py 361ms 2.1ms 59.7MB 330ms 10ms pypy 3.11.13
d 1.d 377ms 2.3ms 5.9MB 367ms 10ms ldc2 1.41.0
haxe 1.hx 380ms 0.6ms 25.5MB 367ms 3ms haxe/cpp 4.3.6
go 3.go 390ms 2.9ms 0.4MB 380ms 0ms tinygo 0.38.0
go 3.go 390ms 2.1ms 3.5MB 380ms 0ms go 1.24.5
csharp 2.cs 398ms 1.0ms 29.5MB 387ms 3ms dotnet 9.0.302
haxe 1.hx 400ms 2.5ms 3.0MB 387ms 0ms haxe/hl/c 4.3.6
python 1.py 401ms 4.8ms 60.9MB 377ms 13ms pypy 3.11.13
odin 1.odin 433ms 3.0ms 1.6MB 423ms 0ms odin 2024
haxe 1.hx 461ms 1.2ms 3.8MB 450ms 0ms haxe/hl/jit 1.16.0
kotlin 2.kt 477ms 5.7ms 12.4MB 507ms 0ms kotlin/native 2.1.20
dart 2.dart 484ms 7.2ms 9.1MB 477ms 0ms dart/exe 3.8.1
d 1.d 510ms 2.0ms 7.9MB 497ms 10ms dmd 2.111.0
ocaml 1.ml 532ms 18ms 6.6MB 520ms 0ms ocaml 5.3.0
typescript 2.ts 747ms 3.0ms 72.7MB 733ms 20ms deno 2.4.1
v 1.v 770ms 4.1ms 2.1MB 760ms 0ms v/clang+gc 0.4.11
v 1.v 792ms 5.6ms 1.3MB 787ms 0ms v/clang 0.4.11
javascript 2.js 837ms 7.0ms 71.6MB 820ms 17ms node 24.4.0
ruby 1.rb 910ms 1.6ms 13.5MB 890ms 10ms ruby/yjit 3.4.4
kotlin 1.kt 1032ms 3.9ms 12.5MB 1060ms 0ms kotlin/native 2.1.20
ruby 1-m.rb 1261ms 52ms 406.7MB 1777ms 167ms truffleruby 24.2.1
ruby 1.rb 1485ms 8.7ms 12.9MB 1470ms 3ms ruby 3.4.4
javascript 1.js 1623ms 6.8ms 70.0MB 1603ms 13ms node 24.4.0
typescript 1.ts 1695ms 6.1ms 70.2MB 1673ms 17ms deno 2.4.1
dart 1.dart 1699ms 6.4ms 9.3MB 1683ms 3ms dart/exe 3.8.1
javascript 2.js 1931ms 13ms 123.3MB 2110ms 67ms bun 1.2.18
python 1.py 2157ms 16ms 8.9MB 2143ms 0ms pyston 3.8.12
javascript 1.js 2398ms 29ms 111.6MB 2653ms 207ms bun 1.2.18
python 2.py 2513ms 23ms 8.5MB 2503ms 0ms pyston 3.8.12
csharp 1.cs 3104ms 7.7ms 13.1MB 3077ms 13ms dotnet/aot 9.0.302
python 1.py 3335ms 53ms 9.5MB 3320ms 0ms cpython 3.13.5
csharp 1.cs 3707ms 175ms 33.1MB 3690ms 20ms dotnet 9.0.302
python 2.py 3942ms 29ms 9.3MB 3930ms 0ms cpython 3.13.5
csharp 1.cs timeout 0.0ms 41.7MB 4950ms 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.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 1.1ms 1.8MB 20ms 0ms rustc 1.88.0
crystal 1.cr 30ms 1.1ms 3.0MB 20ms 0ms crystal 1.16.3
rust 1.rs 30ms 1.2ms 1.8MB 20ms 0ms rustc 1.88.0
wasm 1.rs 46ms 0.9ms 17.7MB 37ms 0ms wasmtime 34.0.1
nim 2.nim 48ms 0.2ms 1.5MB 40ms 0ms nim/clang 2.2.4
go 3.go 50ms 0.9ms 3.5MB 40ms 0ms go 1.24.5
nim 2.nim 51ms 1.6ms 1.3MB 40ms 0ms nim 2.2.4
csharp 2.cs 53ms 0.2ms 9.8MB 40ms 0ms dotnet/aot 9.0.302
d 1.d 58ms 0.4ms 5.9MB 50ms 0ms ldc2 1.41.0
haxe 1.hx 63ms 0.1ms 12.3MB 50ms 0ms haxe/cpp 4.3.6
go 3.go 65ms 2.1ms 0.3MB 60ms 0ms tinygo 0.38.0
haxe 1.hx 67ms 0.7ms 3.1MB 60ms 0ms haxe/hl/c 4.3.6
odin 1.odin 68ms 1.1ms 1.6MB 60ms 0ms odin 2024
dart 2.dart 78ms 0.7ms 9.0MB 67ms 0ms dart/exe 3.8.1
ocaml 1.ml 78ms 0.4ms 6.2MB 70ms 0ms ocaml 5.3.0
haxe 1.hx 78ms 0.7ms 3.8MB 70ms 0ms haxe/hl/jit 1.16.0
d 1.d 80ms 0.5ms 8.1MB 70ms 0ms dmd 2.111.0
v 1.v 91ms 2.0ms 1.3MB 83ms 0ms v/clang 0.4.11
csharp 2.cs 93ms 3.2ms 21.2MB 80ms 0ms mono 6.12.0
kotlin 2.kt 94ms 0.6ms 12.8MB 87ms 0ms kotlin/native 2.1.20
v 1.v 100ms 1.6ms 2.1MB 93ms 0ms v/clang+gc 0.4.11
python 2.py 109ms 3.1ms 58.1MB 87ms 10ms pypy 3.11.13
dart 1.dart 118ms 2.2ms 9.1MB 107ms 0ms dart/exe 3.8.1
kotlin 1.kt 120ms 1.0ms 12.8MB 120ms 0ms kotlin/native 2.1.20
python 1.py 124ms 3.2ms 59.4MB 103ms 10ms pypy 3.11.13
typescript 2.ts 142ms 0.8ms 59.1MB 127ms 13ms deno 2.4.1
kotlin 1-m.kt 153ms 2.7ms 91.1MB 290ms 30ms kotlin/jvm 21
javascript 2.js 163ms 0.9ms 59.3MB 157ms 10ms node 24.4.0
csharp 2.cs 164ms 2.8ms 29.4MB 147ms 10ms dotnet 9.0.302
kotlin 2-m.kt 167ms 13ms 96.2MB 343ms 33ms kotlin/jvm 21
javascript 1.js 169ms 0.4ms 61.0MB 153ms 10ms node 24.4.0
typescript 1.ts 172ms 2.3ms 60.6MB 157ms 10ms deno 2.4.1
ruby 1.rb 198ms 2.8ms 13.5MB 187ms 0ms ruby/yjit 3.4.4
ruby 1.rb 289ms 1.2ms 12.8MB 273ms 7ms ruby 3.4.4
javascript 1.js 317ms 1.9ms 130.9MB 350ms 73ms bun 1.2.18
python 1.py 361ms 6.0ms 8.5MB 347ms 0ms pyston 3.8.12
javascript 2.js 372ms 1.1ms 125.8MB 400ms 50ms bun 1.2.18
python 2.py 388ms 3.0ms 8.1MB 377ms 0ms pyston 3.8.12
nim 1.nim 476ms 2.4ms 1.3MB 467ms 0ms nim 2.2.4
nim 1.nim 479ms 9.7ms 1.5MB 470ms 0ms nim/clang 2.2.4
ruby 1-m.rb 525ms 17ms 354.7MB 1033ms 137ms truffleruby 24.2.1
python 1.py 534ms 6.3ms 9.3MB 523ms 0ms cpython 3.13.5
python 2.py 638ms 7.1ms 8.9MB 627ms 0ms cpython 3.13.5
csharp 1.cs 1619ms 6.9ms 32.6MB 1613ms 10ms dotnet 9.0.302
csharp 1.cs 1815ms 7.4ms 29.0MB 1800ms 0ms mono 6.12.0
csharp 1.cs 1835ms 5.8ms 12.9MB 1817ms 3ms dotnet/aot 9.0.302