Worked on several iterations of the union/find algorithm as presented by Robert Sedgewick, arriving eventually at an implementation achieving near linear time performance.