SkillAgentSearch skills...

Dset

Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank

Install / Use

/learn @wjakob/Dset
About this skill

Quality Score

0/100

Supported Platforms

Universal

README

Lock-free parallel disjoint set data structure

This is a small self-contained C++11 implementation of the UNION-FIND data structure with path compression and union by rank and a few extras It supports concurrent find(), same() and unite() calls as described in the paper

Wait-free Parallel Algorithms for the Union-Find Problem by Richard J. Anderson and Heather Woll

In addition, this class supports optimistic locking (try_lock()/unlock()) of disjoint sets and a combined unite+unlock operation for pairs of sets.

View on GitHub
GitHub Stars67
CategoryDevelopment
Updated6mo ago
Forks15

Languages

C++

Security Score

87/100

Audited on Sep 7, 2025

No findings