Iterative Fibonacci

Compute fib(100k) mod 2^64 with hand-rolled integer-to-decimal. Tests integer arithmetic and tight-loop dispatch.

Runtime · median per inner-loop window

median of 10 runs

Native Gocompiled

114 µs0.02×

Piko interpbytecode VM

6.58 msbaseline

CPython 3.13bytecode VM

17.1 ms2.60×

PyPy 7.3tracing JIT

8.10 ms1.23×

Ttengobytecode VM

unsupported in tengo

n/a

Sscriggobytecode VM

15.3 ms2.32×

Mmvmbytecode VM

33.7 ms5.13×

YyaegiAST walker

28.1 ms4.27×

Runner	N	Compile	Runtime	P95	Stddev	RSS	vs piko	Status
Native Gocompiled	10	183 ms	114 µs	115 µs	1.43 µs	68 MiB	0.02×	OK
Piko interpbytecode VM	10	611 µs	6.58 ms	9.55 ms	1.02 ms	82 MiB	1.00×	OK
CPython 3.13bytecode VM	10	200 µs	17.1 ms	17.7 ms	315 µs	n/a	2.60×	OK
PyPy 7.3tracing JIT	10	182 µs	8.10 ms	9.38 ms	480 µs	n/a	1.23×	OK
tengobytecode VM	0	n/a	n/a	n/a	n/a	n/a	n/a	unsupported
scriggobytecode VM	10	142 µs	15.3 ms	18.0 ms	812 µs	70 MiB	2.32×	OK
mvmbytecode VM	10	144 µs	33.7 ms	53.1 ms	7.12 ms	62 MiB	5.13×	OK
yaegiAST walker	10	189 µs	28.1 ms	32.0 ms	1.19 ms	62 MiB	4.27×	OK

Workload & symmetry rules

Workload

100,000 iterations of next = (a + b) & 0xFFFFFFFFFFFFFFFF, then hand-rolled int-to-decimal of the result.

Hand-rolled int-to-decimal in every runner (no strconv.FormatUint, no str(), no f"{n}").
Pure integer arithmetic; no math calls.
Explicit 64-bit mask in Python so it matches Go's uint64 wrap.

Every step of the work is interpreter-bound; halving dispatch overhead halves the wall time. There is no library call on the hot path.

Source code