Four computational solutions to a geometric problem | Guy Steele
Google TechTalks · Talk · 1 h 2 min · 2016 · YouTube title: Four Solutions to a Trivial Problem - Guy Steele Jr.
Why it's here
HN points to it as a clear lesson that algebraic properties like associativity unlock parallelism, applicable in any language.
What it covers
Guy Steele presents a small geometric problem and compares four computational approaches: a classic sequential solution and three parallel-friendly ones. Each is illustrated pictorially and with working code, weighing total work against time to solution.