Concurrent Disjoint Set Union — mentioned by moab

Tue, 13 Oct 2020 06:29:55 GMT

Yes, there's a few papers over the last few years on this, starting with this paper: https://www.cis.upenn.edu/~sanjeev/papers/soda14_disjoint_se... Here is a more recent paper (from this year) analyzing concurrent union find with random linking: https://arxiv.org/pdf/2003.01203.pdf

Paper and discussion history. A mention is not an endorsement.

Concurrent Disjoint Set Union · HackerPapers discussions

Concurrent Disjoint Set Union — mentioned by moab