In the version of Kruskal described above, sorting is the bottleneck.
The calls to CONNECTED and JOIN use the same amount of time, asymptotically, as the sort, so there is no real push to improve them.
But, some applications use CONNECTED and JOIN for other things, so it's worth making them fast.
