Files
lux/benchmarks/ackermann.js
Brandon Lucas 42fef80a47 feat: add comprehensive benchmark suite with multi-language comparison
Add benchmarks comparing Lux against 7 languages:
- Rust, C, Go (compiled)
- Node.js, Bun (JavaScript JIT)
- Python (interpreted)

Benchmarks:
- Fibonacci (fib 35): recursive function calls
- Prime counting (10k): loops and conditionals
- Sum loop (10M): tight numeric loops
- Ackermann (3,10): deep recursion
- Selection sort (1k): sorting algorithm
- List operations (10k): map/filter/fold with closures

Results show Lux:
- Matches C and Rust performance
- 2-5x faster than Go
- 7-15x faster than Node.js
- 10-285x faster than Python

Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
2026-02-14 16:17:06 -05:00

10 lines
246 B
JavaScript

// Ackermann function benchmark - deep recursion
function ack(m, n) {
if (m === 0) return n + 1;
if (n === 0) return ack(m - 1, 1);
return ack(m - 1, ack(m, n - 1));
}
const result = ack(3, 10);
console.log(`ack(3,10) = ${result}`);