gatb.core-API-1.4.2
unionFind Class Reference

#include <unionFind.hpp>

Detailed Description

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

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.

Author
Wenzel Jakob

The documentation for this class was generated from the following file: