I guess since I distance check stars as they are created to prevent near overlaps, I can make each star store/remember a neighbour or two or three, and save a few clock cycles during constellation gen. This has to be iterated & reconstructed backwards though, since the second star placed is only aware of the first, whilst the last star placed definitely knows its nearest neighbour.