HackerTube

THE VIDEO SHELF · parallel algorithms

Four Solutions to a Trivial Problem - Guy Steele Jr.

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.

Why HN readers recommended it

HN points to it as a clear lesson that algebraic properties like associativity unlock parallelism, applicable in any language.

This is a summary from the source dataset, not an endorsement by Hacker News or the video creator.

Video & recommendation details

Creator / channel
Google TechTalks
Topic
parallel algorithms
Format
talk
Level
intermediate
HN recommenders in dataset
4
HN mentions in dataset
7
Recommendation years in dataset
2017–2023

These counts and years describe the included Hacker News records; they are not YouTube views or the video’s publication date.

From the original HN conversations

Excerpts from the recorded comments. Follow each source for the full comment and surrounding discussion.

  • Hi, the author here. One of the hidden messages of the introduction is: watch Guy Steele's talks [1][2][3] if you are interested in data parallelism! These talks are not Julia-specific and the idea is applicable and very useful in any languages. My libraries are heavily …

    tkf on Hacker News · 2020-10
    In A quick introduction to data parallelism in Julia
  • I enjoyed this talk along the same lines by Guy Steele, regarding not necessarily forcing a sequential solution to a non-sequential problem: Four Solutions to a Trivial Problem - Guy Steele Jr.: [VIDEO] Look for steps that are commutative and/or associative in the problem to …

    platz on Hacker News · 2018-08
    In Organizing Functional Code for Parallel Execution (2009) [video]
  • This type of interviewing style is bullshit. It means the interviewer knows a better solution that is "clever" and expects you to either have the same cleverness epiphany on the spot or to have studied this question. Neither is actually very useful as a hiring …

    heleninboodler on Hacker News · 2022-09
    In Someone is pretending to be me

Summaries, classifications and recommendation records are from the HackerTube source dataset. Read about this library and its limitations.