Add fibonacci sample for benchmarks

Author: synapticvoid

.claude/settings.local.json

@@ -10,7 +10,8 @@
       "mcp__github__list_issues",
       "Bash(gh issue:*)",
       "Bash(gh api:*)",
-      "Bash(gh label:*)"
+      "Bash(gh label:*)",
+      "Bash(find /home/robin/projects/robin/pipe-lang/src/vm /home/robin/projects/robin/pipe-lang/src/interpreter -type f -name *.zig)"
     ]
   }
 }

bench.sh

@@ -0,0 +1,59 @@
+#!/usr/bin/env bash
+set -euo pipefail
+
+N_RUNS="${1:-10}"
+PIPE="./zig-out/bin/pipe"
+FIB="samples/fibonacci.pipe"
+FIB_PY="samples/fibonacci.py"
+
+echo "==> Building pipe..."
+zig build
+
+echo ""
+echo "==> Verifying outputs match..."
+OUT_VM=$(${PIPE} "${FIB}")
+OUT_INTERP=$(${PIPE} --interp "${FIB}")
+OUT_PY=$(python3 "${FIB_PY}")
+
+if [[ "${OUT_VM}" != "${OUT_INTERP}" || "${OUT_VM}" != "${OUT_PY}" ]]; then
+  echo "ERROR: outputs differ!"
+  echo "  VM:     ${OUT_VM}"
+  echo "  interp: ${OUT_INTERP}"
+  echo "  python: ${OUT_PY}"
+  exit 1
+fi
+echo "All three produce: ${OUT_VM}"
+
+echo ""
+if command -v hyperfine &>/dev/null; then
+  echo "==> Benchmarking with hyperfine (${N_RUNS} runs each)..."
+  hyperfine \
+    --runs "${N_RUNS}" \
+    --warmup 2 \
+    --export-markdown bench-results.md \
+    "${PIPE} ${FIB}" \
+    "${PIPE} --interp ${FIB}" \
+    "python3 ${FIB_PY}"
+  echo ""
+  echo "Results saved to bench-results.md"
+else
+  echo "==> hyperfine not found — falling back to manual timing (${N_RUNS} runs each)..."
+  echo ""
+
+  run_timed() {
+    local label="$1"; shift
+    local total=0
+    for i in $(seq 1 "${N_RUNS}"); do
+      local t
+      t=$(TIMEFORMAT='%R'; { time "$@" > /dev/null; } 2>&1)
+      total=$(awk "BEGIN { print ${total} + ${t} }")
+    done
+    local avg
+    avg=$(awk "BEGIN { printf \"%.3f\", ${total} / ${N_RUNS} }")
+    printf "  %-40s avg %ss over %s runs\n" "${label}" "${avg}" "${N_RUNS}"
+  }
+
+  run_timed "pipe VM   (${FIB})"       ${PIPE} "${FIB}"
+  run_timed "pipe interp (${FIB})"     ${PIPE} --interp "${FIB}"
+  run_timed "python3 (${FIB_PY})"      python3 "${FIB_PY}"
+fi

samples/fibonacci.pipe

@@ -0,0 +1,9 @@
+fn fib(n: Int) Int {
+  if n < 2 {
+    return 1;
+  }
+
+  return fib(n - 1) + fib(n - 2);
+}
+
+print(fib(30));

samples/fibonacci.py

@@ -0,0 +1,6 @@
+def fib(n):
+    if n < 2:
+        return 1
+    return fib(n - 1) + fib(n - 2)
+
+print(fib(30))

src/main.zig

@@ -39,6 +39,7 @@ fn runVm(source: []const u8, ctx: RuntimeContext, allocator: std.mem.Allocator)
     defer machine.deinit();
     try vm.builtins.registerAll(&machine.globals, allocator);
     _ = try machine.run();
+    try ctx.writer.flush();
 }
 
 fn runInterpreter(source: []const u8, ctx: RuntimeContext, allocator: std.mem.Allocator) !void {

src/type_checker.zig

@@ -408,7 +408,6 @@ pub const TypeChecker = struct {
             .int => .int,
             .string => .string,
             .null, .unit => .unit,
-
         };
         return .{ .variable = .{ .pipe_type = pipe_type, .mutability = .constant } };
     }