New

The latest blog posts to take off on Hacker News. 4,109 posts.

Any topic
2025
1084

Packing the world for longest lines of sight

I have a side project to find the longest line of sight on the planet 1 using a novel Total Viewshed algorithm . At a resolution of 3 arc-seconds (~92m x 92m), the planet contains around 4.5 billion elevation samples 2 . Now obviously we don’t need to calculate the visibility between literally every single one of…

1085

Memory access is O(N^[1/3])

In computer science, we often compare the efficiency of algorithms by describing their runtime as a function of the size of the input. Sorting is O(n * log(n)), meaning that sorting a list of N items takes an amount of time proportional to the number of items multiplied by its logarithm. Matrix multiplication is…

1095

Matrix Core Programming on AMD GPUs

In this blog post, we walk through how to use Matrix Cores in HIP kernels, with a focus on low-precision data types such as FP16, FP8, and FP4, as well as the new family of Matrix Core instructions with exponent block scaling introduced in the AMD CDNA™4 architecture. Through code examples and illustrations, we…

1105

Arenas in Rust

At one level, this question is not very fair, because an answer to it as stated would be that one simply does not use doubly linked lists. They have been popular in introductory computer science lectures because they are a neat way to explain pointers in a data structure that's easy to draw on a whiteboard, but they…

1107

Be Worried

Author's note: I wrote this in March 2023, but just published in October 2025. I held back from publishing this originally for fear that I was being sensationalist. But with the launch of Sora 2, I couldn't not share these thoughts. I only regret I didn't publish it 2 years ago.