dust3d/thirdparty/instant-meshes/instant-meshes-dust3d/ext/dset/README.md

# 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.
Integrate Instant-Meshes 1. Drop windows 32bit support Add windows 64bit support. 2. Remove Script(quickjs) support The current integrated quickjs is a very old version which doesn’t support windows 64bit system. In the future, (TODO)WebAssembly should be integrate as plugin system. 3. Integrate Instant-Meshes Instant-Meshes take less than 1 second on all three platforms. 4. Remove QuadriFlow Current implementation of QuadriFlow is too slow (take about 5 seconds on the example model) to do realtime remeshing. 2020-01-04 10:29:10 +00:00			`# 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.`