In Search of the Fastest Concurrent Union-Find Algorithm

Dan Alistarh, Alexander Fedorov, Nikita Koval

Union-Find (or Disjoint-Set Union) is one of the fundamental problems in computer science; it has been well-studied from both theoretical and practical perspectives in the sequenti…