dsu.h File Reference

#include <atomic>
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <type_traits>
#include <utility>
#include <vector>

Include dependency graph for dsu.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	clustering::UnionFind< Idx >
	Disjoint-set-union with iterative path compression and union-by-rank. More...
class	clustering::AtomicUnionFind< Idx >
	Lock-free disjoint-set-union for concurrent edge folding. More...

Namespaces
namespace	clustering