All lru problem benchmarks

Current benchmark data was generated on Mon Apr 14 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 34ms 1.8ms 2.8MB 23ms 0ms zig 0.14.0
rust 0-unsafe.rs 34ms 5.9ms 1.8MB 23ms 0ms rustc 1.86.0
crystal 0-unsafe.cr 37ms 1.4ms 2.9MB 30ms 0ms crystal 1.16.0
rust 1.rs 57ms 5.3ms 1.9MB 47ms 0ms rustc 1.86.0
crystal 1.cr 64ms 0.9ms 2.9MB 53ms 0ms crystal 1.16.0
wasm 1.rs 89ms 2.0ms 17.6MB 80ms 0ms wasmtime 31.0.0
csharp 2.cs 94ms 1.9ms 9.8MB 80ms 0ms dotnet/aot 9.0.203
nim 2.nim 110ms 0.4ms 1.4MB 100ms 0ms nim 2.2.2
nim 2.nim 114ms 0.7ms 1.9MB 110ms 0ms nim/clang 2.2.2
go 3.go 119ms 2.9ms 3.5MB 113ms 0ms go 1.24.2
d 1.d 130ms 0.8ms 5.9MB 120ms 0ms ldc2 1.40.1
go 3.go 131ms 2.5ms 0.5MB 123ms 0ms tinygo 0.37.0
haxe 1.hx 135ms 1.6ms 20.6MB 120ms 7ms haxe/cpp 4.3.6
haxe 1.hx 138ms 2.2ms 3.1MB 130ms 0ms haxe/hl/c 4.3.6
python 2.py 145ms 1.4ms 58.3MB 120ms 10ms pypy 3.10.16
csharp 2.cs 147ms 3.1ms 22.7MB 133ms 0ms mono 6.12.0
odin 1.odin 147ms 2.9ms 1.6MB 140ms 0ms odin 2024
haxe 1.hx 155ms 3.2ms 3.8MB 143ms 0ms haxe/hl/jit 1.15.0
dart 2.dart 163ms 5.4ms 9.4MB 153ms 0ms dart/exe 3.7.2
kotlin 2.kt 171ms 2.7ms 12.4MB 173ms 0ms kotlin/native 2.1.20
d 1.d 174ms 1.5ms 7.9MB 163ms 0ms dmd 2.111.0
python 1.py 178ms 1.3ms 59.3MB 150ms 10ms pypy 3.10.16
ocaml 1.ml 188ms 1.5ms 6.4MB 180ms 0ms ocaml 5.3.0
kotlin 1-m.kt 200ms 3.0ms 96.7MB 333ms 27ms kotlin/jvm 21
kotlin 2-m.kt 212ms 8.2ms 105.3MB 453ms 40ms kotlin/jvm 21
csharp 2.cs 251ms 4.8ms 29.4MB 233ms 7ms dotnet 9.0.203
v 1.v 254ms 2.2ms 1.3MB 243ms 0ms v/clang 0.4.10
v 1.v 264ms 9.7ms 2.1MB 257ms 0ms v/clang+gc 0.4.10
typescript 2.ts 277ms 1.9ms 62.1MB 267ms 17ms deno 2.2.9
javascript 2.js 312ms 0.7ms 62.9MB 300ms 13ms node 23.11.0
ruby 1.rb 334ms 6.3ms 13.5MB 317ms 3ms ruby/yjit 3.4.2
kotlin 1.kt 357ms 2.2ms 12.5MB 363ms 3ms kotlin/native 2.1.20
dart 1.dart 498ms 2.6ms 9.3MB 490ms 0ms dart/exe 3.7.2
ruby 1.rb 528ms 4.6ms 12.9MB 513ms 3ms ruby 3.4.2
javascript 1.js 568ms 2.8ms 60.7MB 553ms 13ms node 23.11.0
typescript 1.ts 580ms 4.5ms 61.1MB 560ms 13ms deno 2.2.9
javascript 2.js 664ms 4.0ms 122.4MB 723ms 50ms bun 1.2.9
ruby 1-m.rb 680ms 43ms 373.6MB 1197ms 137ms truffleruby 24.2.0
python 1.py 726ms 8.6ms 8.9MB 717ms 0ms pyston 3.8.12
javascript 1.js 830ms 3.2ms 111.2MB 930ms 70ms bun 1.2.9
python 2.py 840ms 8.8ms 8.5MB 830ms 0ms pyston 3.8.12
csharp 1.cs 1050ms 13ms 13.3MB 1033ms 3ms dotnet/aot 9.0.203
python 1.py 1148ms 17ms 9.5MB 1137ms 0ms cpython 3.13.3
csharp 1.cs 1311ms 11ms 32.9MB 1293ms 20ms dotnet 9.0.203
python 2.py 1347ms 2.0ms 9.3MB 1333ms 0ms cpython 3.13.3
csharp 1.cs 3329ms 33ms 43.6MB 3287ms 33ms mono 6.12.0
nim 1.nim timeout 0.0ms 1.5MB 4990ms 0ms nim/clang 2.2.2
nim 1.nim timeout 0.0ms 1.3MB 4990ms 0ms nim 2.2.2

Input: 1000 3000000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
zig 1.zig 93ms 2.6ms 2.8MB 87ms 0ms zig 0.14.0
crystal 0-unsafe.cr 99ms 1.1ms 2.9MB 90ms 0ms crystal 1.16.0
rust 0-unsafe.rs 135ms 6.2ms 1.8MB 123ms 0ms rustc 1.86.0
crystal 1.cr 185ms 0.7ms 2.9MB 173ms 0ms crystal 1.16.0
rust 1.rs 199ms 28ms 1.9MB 190ms 0ms rustc 1.86.0
wasm 1.rs 249ms 1.0ms 16.9MB 240ms 0ms wasmtime 31.0.0
csharp 2.cs 262ms 0.8ms 9.6MB 250ms 0ms dotnet/aot 9.0.203
kotlin 2-m.kt 325ms 2.7ms 215.9MB 557ms 50ms kotlin/jvm 21
nim 2.nim 326ms 2.2ms 1.4MB 320ms 0ms nim 2.2.2
nim 2.nim 340ms 0.3ms 1.6MB 330ms 0ms nim/clang 2.2.2
python 2.py 344ms 7.2ms 59.2MB 320ms 10ms pypy 3.10.16
kotlin 1.kt 344ms 2.7ms 204.8MB 463ms 40ms kotlin/jvm 21
csharp 2.cs 362ms 2.4ms 22.7MB 350ms 0ms mono 6.12.0
d 1.d 375ms 0.8ms 5.9MB 360ms 17ms ldc2 1.40.1
python 1.py 380ms 1.8ms 60.3MB 357ms 10ms pypy 3.10.16
haxe 1.hx 381ms 4.0ms 25.5MB 367ms 7ms haxe/cpp 4.3.6
go 3.go 388ms 3.0ms 0.5MB 380ms 0ms tinygo 0.37.0
go 3.go 391ms 1.6ms 3.5MB 380ms 0ms go 1.24.2
haxe 1.hx 401ms 4.9ms 3.0MB 393ms 0ms haxe/hl/c 4.3.6
csharp 2.cs 402ms 3.7ms 29.5MB 387ms 7ms dotnet 9.0.203
odin 1.odin 433ms 0.9ms 1.6MB 420ms 0ms odin 2024
haxe 1.hx 460ms 6.4ms 3.8MB 447ms 0ms haxe/hl/jit 1.15.0
kotlin 2.kt 476ms 6.0ms 12.6MB 507ms 3ms kotlin/native 2.1.20
dart 2.dart 476ms 1.7ms 9.3MB 463ms 0ms dart/exe 3.7.2
d 1.d 512ms 3.5ms 7.9MB 503ms 13ms dmd 2.111.0
ocaml 1.ml 542ms 24ms 6.6MB 530ms 0ms ocaml 5.3.0
typescript 2.ts 748ms 4.0ms 70.2MB 733ms 20ms deno 2.2.9
v 1.v 753ms 8.3ms 1.5MB 743ms 0ms v/clang 0.4.10
v 1.v 770ms 12ms 2.1MB 760ms 0ms v/clang+gc 0.4.10
javascript 2.js 860ms 1.2ms 68.7MB 850ms 10ms node 23.11.0
ruby 1.rb 883ms 3.5ms 13.5MB 860ms 10ms ruby/yjit 3.4.2
kotlin 1.kt 1043ms 15ms 12.6MB 1080ms 3ms kotlin/native 2.1.20
ruby 1-m.rb 1207ms 46ms 407.2MB 1677ms 157ms truffleruby 24.2.0
ruby 1.rb 1475ms 9.5ms 13.0MB 1453ms 10ms ruby 3.4.2
dart 1.dart 1484ms 9.2ms 9.3MB 1467ms 3ms dart/exe 3.7.2
javascript 1.js 1604ms 4.1ms 67.8MB 1583ms 13ms node 23.11.0
typescript 1.ts 1664ms 5.6ms 67.6MB 1640ms 13ms deno 2.2.9
javascript 2.js 1861ms 7.8ms 122.4MB 2037ms 77ms bun 1.2.9
python 1.py 2133ms 11ms 8.9MB 2120ms 0ms pyston 3.8.12
javascript 1.js 2403ms 5.2ms 111.5MB 2730ms 157ms bun 1.2.9
python 2.py 2493ms 11ms 8.5MB 2480ms 0ms pyston 3.8.12
csharp 1.cs 3120ms 25ms 13.6MB 3103ms 10ms dotnet/aot 9.0.203
python 1.py 3395ms 51ms 9.5MB 3383ms 0ms cpython 3.13.3
csharp 1.cs 3611ms 58ms 32.8MB 3597ms 17ms dotnet 9.0.203
python 2.py 3992ms 18ms 9.1MB 3980ms 0ms cpython 3.13.3
csharp 1.cs timeout 0.0ms 45.7MB 4947ms 47ms mono 6.12.0
nim 1.nim timeout 0.0ms 1.5MB 4990ms 0ms nim/clang 2.2.2
nim 1.nim timeout 0.0ms 1.3MB 4990ms 0ms nim 2.2.2

Input: 100 500000

lang code time stddev peak-mem mem time(user) time(sys) compiler compiler/runtime
zig 1.zig 15ms 0.2ms 1.3MB 10ms 0ms zig 0.14.0
crystal 0-unsafe.cr 18ms 1.3ms 2.9MB 10ms 0ms crystal 1.16.0
rust 0-unsafe.rs 23ms 0.4ms 1.8MB 17ms 0ms rustc 1.86.0
rust 1.rs 30ms 2.2ms 1.8MB 23ms 0ms rustc 1.86.0
crystal 1.cr 30ms 1.7ms 2.9MB 20ms 0ms crystal 1.16.0
wasm 1.rs 47ms 1.0ms 17.3MB 40ms 0ms wasmtime 31.0.0
nim 2.nim 49ms 0.2ms 1.5MB 40ms 0ms nim/clang 2.2.2
nim 2.nim 52ms 1.4ms 1.3MB 43ms 0ms nim 2.2.2
csharp 2.cs 52ms 1.4ms 9.6MB 40ms 0ms dotnet/aot 9.0.203
go 3.go 52ms 0.6ms 3.5MB 40ms 0ms go 1.24.2
d 1.d 57ms 0.3ms 5.9MB 50ms 0ms ldc2 1.40.1
haxe 1.hx 63ms 1.0ms 12.3MB 50ms 0ms haxe/cpp 4.3.6
go 3.go 65ms 1.0ms 0.4MB 60ms 0ms tinygo 0.37.0
odin 1.odin 67ms 0.8ms 1.6MB 60ms 0ms odin 2024
haxe 1.hx 67ms 1.1ms 3.0MB 60ms 0ms haxe/hl/c 4.3.6
dart 2.dart 77ms 1.0ms 9.5MB 67ms 0ms dart/exe 3.7.2
ocaml 1.ml 78ms 1.1ms 5.9MB 70ms 0ms ocaml 5.3.0
haxe 1.hx 79ms 1.1ms 3.6MB 70ms 0ms haxe/hl/jit 1.15.0
d 1.d 79ms 0.5ms 8.2MB 70ms 0ms dmd 2.111.0
v 1.v 90ms 2.2ms 1.3MB 83ms 0ms v/clang 0.4.10
kotlin 2.kt 94ms 0.7ms 12.8MB 87ms 3ms kotlin/native 2.1.20
csharp 2.cs 96ms 2.2ms 23.0MB 83ms 0ms mono 6.12.0
v 1.v 100ms 1.2ms 2.1MB 90ms 0ms v/clang+gc 0.4.10
python 2.py 104ms 2.3ms 58.1MB 87ms 7ms pypy 3.10.16
dart 1.dart 117ms 0.8ms 8.6MB 103ms 0ms dart/exe 3.7.2
kotlin 1.kt 122ms 2.7ms 12.9MB 117ms 0ms kotlin/native 2.1.20
python 1.py 122ms 4.0ms 58.7MB 100ms 13ms pypy 3.10.16
typescript 2.ts 143ms 2.0ms 58.4MB 133ms 10ms deno 2.2.9
kotlin 1-m.kt 159ms 1.4ms 92.7MB 320ms 20ms kotlin/jvm 21
csharp 2.cs 164ms 4.7ms 29.3MB 143ms 7ms dotnet 9.0.203
javascript 1.js 165ms 2.5ms 58.0MB 157ms 10ms node 23.11.0
kotlin 2-m.kt 167ms 2.2ms 98.3MB 350ms 37ms kotlin/jvm 21
javascript 2.js 169ms 1.3ms 56.6MB 163ms 7ms node 23.11.0
typescript 1.ts 175ms 2.4ms 56.8MB 163ms 10ms deno 2.2.9
ruby 1.rb 192ms 1.4ms 13.5MB 177ms 7ms ruby/yjit 3.4.2
ruby 1.rb 294ms 2.8ms 12.9MB 280ms 3ms ruby 3.4.2
javascript 1.js 325ms 3.1ms 115.1MB 367ms 77ms bun 1.2.9
python 1.py 349ms 7.4ms 8.5MB 337ms 0ms pyston 3.8.12
javascript 2.js 364ms 2.6ms 126.0MB 383ms 57ms bun 1.2.9
python 2.py 390ms 5.2ms 8.1MB 377ms 0ms pyston 3.8.12
nim 1.nim 446ms 2.7ms 1.5MB 440ms 0ms nim/clang 2.2.2
nim 1.nim 479ms 2.2ms 1.3MB 470ms 0ms nim 2.2.2
ruby 1-m.rb 515ms 15ms 357.6MB 1040ms 137ms truffleruby 24.2.0
python 1.py 552ms 6.4ms 9.3MB 540ms 0ms cpython 3.13.3
python 2.py 649ms 7.0ms 8.8MB 637ms 0ms cpython 3.13.3
csharp 1.cs 1615ms 6.7ms 32.6MB 1600ms 13ms dotnet 9.0.203
csharp 1.cs 1819ms 4.9ms 28.8MB 1803ms 0ms mono 6.12.0
csharp 1.cs 1826ms 3.1ms 13.1MB 1810ms 0ms dotnet/aot 9.0.203