History

Jeremy Hu 2d05583937 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 19:59:10 +09:30
..
LICENSE.txt	Integrate Instant-Meshes	2020-01-04 19:59:10 +09:30
README.md	Integrate Instant-Meshes	2020-01-04 19:59:10 +09:30
dset.h	Integrate Instant-Meshes	2020-01-04 19:59:10 +09:30

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.