As an Amazon Associate, Spinn Radio earns from qualifying purchases.
Introduction
Fulmination 101
Fast exponentiation
Memoisation
Recursion
One second to compute the largest Fibonacci number I can
Linear
Things add up
Memory optimisations
Fast exponentiation algorithm
Why C?
Multiplication through division
The ugly truth
Golden medallist
Discreet improvements
Fast and Furious (wysi)
Reducing the memory footprint further
Thx 4 watching
Reversing fast exponentiation
What is a prime number?
(Horrible) toy example
Catching up with the gold medalist
Compilers vs interpreters
C++ demo (no commentary)
Testing if a number is prime
Generating prime numbers
The difference isn't obvious
Introduction (to the problem)
What makes the puzzle hard?
Ratatouille
But C++ is faster than Python!
Python vs C
Interpreter overhead
Mergesort in C
Cache money
Spinning some wheels
Telepathy plug
How it's made
I am not sorry for switching to C
What is a sheaf?
The Fibonacci sequence never terminates
Better multiplication
FFT speedrun
A classic knight & knave problem
Canadian solution
Simple variant solution
What to do about it
Lauding a Language is Very Mid
Cosets, as the name implies
Q&A
Tune into 50,000+ live radio stations from every corner of the world on an interactive 3D globe with audio-reactive visualizations.