From the article: "To do this, we'll use a method called radix partitioning."

I don't think they were claiming it was novel. Seemed just like an article explaining a performance optimization

I didn't get the sense that this was the end-all, just a relatively simple way to show how much impact cache-friendly data structures can have for somewhat little effort over the naive solution and give readers a sense for how to think through the problem.