In 1993, id Software released the first-person shooter Doom, which quickly became a phenomenon. The game is now considered one of the most influential games of all time. That story about Carmack ...

Binary search is a cornerstone of computer science, offering a significant performance improvement over linear search. Among the numerous technical tools available for developers, binary search ...

I’ve also wondered where binary space partitioning first came from and how the idea found its way to Carmack. So this post is about John Carmack and Doom, but it is also about the history of a data ...