HN Hall of Fame Weekly email

The genius of binary space partitioning in Doom (2019)

twobithistory.org Essays & writing Essays & articles Computer games Candidate
Screenshot of twobithistory.org captured 2026-07-20
Page preview · captured 2026-07-20

Resurfaced independently across 3 calendar years, with breakout response in 2 of them.

submissions
4
submitters
4
observed span
2019–2024
peak thread · 159 comments
354 pts
latest 20+ return · 2024-06-11
223 pts

Submission timeline

2007–2026

One slot for every year since HN launched. Height is that year's peak points; orange marks a 100+ point or 50+ comment breakout. Select a bar to open its strongest thread.

First comments on top threads

HN comment order

Amazingly brilliant work, especially given the CPU capabilities at the time. Carmack's use of BSP trees inspired my own work on the Crash Bandicoot renderer. I was also really intrigued by Seth Teller's Ph.D. thesis on Precomputed Visibility Sets though I knew that would never run on home console hardware. None of these techniques is relevant anymore given that all the hardware has Z buffers, obviating the need to explicitly order the polygons during the rendering process. But at the…

> So Carmack ... started reading research papers. This in itself is a superpower, especially in computer science where history is considered a waste of time. This is commonly even true in actual research computer science, where you'd think papers were crucial. Nowadays with the flood of "PR" preprints particularly in machine learning, it would be impossible to keep up and so nobody tries -- most of those papers write-once-read-never. When I moved out of computing into biochemistry and medicine…

gumby·223-point thread·

While I am sure Carmack is a great programmer, this constant hacker hero worship is grating. The post is fawning over Carmack for using BSP trees but barely gives enough credit to the inventor of BSP. The same thing happened where Carmack was credited with inventing the sqrt fn, until it turned out that he did not. We could use less hero worship on hn.

The first top-level comment from each of the four biggest threads, in HN’s own order. Excerpts are shortened; open a comment for full context.

Breakout years
2

100+ points or 50+ comments

Total points
599

reference only — not used in Hall rules or ranking

Total comments
321

reference only — not used in Hall rules or ranking

Every submission