Modern computers are fast: using FlatGeoBuf as the on-disk format, georust’s new Voronoi module can generate and save a Voronoi diagram from all 2,693,630 valid UK postcode centroids in ~10 seconds without jumping through any code optimisation hoops. The actual Voronoi generation takes just over 5s. That's single-core performance on an M2 Pro, and includes round-tripping the coordinates from WGS84 -> OSGB36 -> WGS84. If you exclude the projection work, it’s well under 10s total.