LRU cache

Hand-rolled LRU (doubly-linked list + map) servicing 100k mixed get/put operations.

Runtime Compile time

Runtime · median per inner-loop window

median of 7 runs

Native Gocompiled

15.4 ms0.18×

Pipitbytecode VM

87.4 msbaseline

CPython 3.14bytecode VM

84.7 ms0.97×

PyPy 7.3tracing JIT

17.2 ms0.20×

Ttengobytecode VM

171 ms1.96×

Sscriggobytecode VM

unsupported in scriggo

n/a

Mmvmbytecode VM

281 ms3.21×

YyaegiAST walker

754 ms8.64×

Full statistics

Runner	N	Compile	Runtime	P95	Stddev	RSS	vs pipit	Status
Native Gocompiled	7	109 ms	15.4 ms	15.9 ms	304 µs	1.62 GiB	0.18×	OK
Pipitbytecode VM	7	1.89 ms	87.4 ms	106 ms	6.77 ms	591 MiB	1.00×	OK
CPython 3.14bytecode VM	7	570 µs	84.7 ms	85.5 ms	399 µs	n/a	0.97×	OK
PyPy 7.3tracing JIT	7	406 µs	17.2 ms	18.8 ms	905 µs	n/a	0.20×	OK
tengobytecode VM	7	342 µs	171 ms	188 ms	12.6 ms	1.68 GiB	1.96×	OK
scriggobytecode VM	0	n/a	n/a	n/a	n/a	n/a	n/a	unsupported
mvmbytecode VM	7	483 µs	281 ms	286 ms	3.09 ms	1.68 GiB	3.21×	OK
yaegiAST walker	7	467 µs	754 ms	778 ms	16.7 ms	1.68 GiB	8.64×	OK

Workload & symmetry rules

Workload

A cache of size 4096 sees a 100,000-op trace of 70% reads / 30% writes. Implement using a hash map plus a doubly-linked list for recency. Print the final hit/miss totals.

Symmetry rules

Hand-rolled linked list; no OrderedDict, no functools.lru_cache.
Generic map / dict for indexing.

Source code

pipit / Go
pipit_source.go
native Go
native_main.go
CPython / PyPy
cpython.py
tengo
script.tengo