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.

0

If you have a fediverse account, you can quote this note from your own instance. Search https://mastodon.social/users/urschrei/statuses/115793132371658190 on your instance and quote it. (Note that quoting is not supported in Mastodon.)