2 ms·

Isn’t it automatically O(n log n) if you don’t have accurate gravity and you use some sort of special tree to find neighbors?