BookBytes 15: The Imposter's Handbook: Advanced Algorithms and Compilation

They talk about some advanced algorithms, Safia goes on a tangent about Grace Hopper, and Jason made a compiler in Rust.

Fibonacci number

Computation of fibonacci by rounding

phi = phi = (1 + Math.sqrt(5))/2
fib = n => Math.pow(n, phi)/Math.sqrt(5)

Greedy algorithm

Heuristic

Nearest neighbour algorithm

Job scheduler

Interval scheduling

Bellman–Ford algorithm

Dijkstra's algorithm

Bellman Ford in Rust

Where networking uses Bellman Ford over Dijkstra

Definition, Classification of computer programming languages

LLVM Tutorial: Kaleidoscope

Jason streaming on Twitch

Episode source