Rewrites ygm::container::disjoint_set to use union by rank with path-splitting and local caches on each process

LLNL / ygm

Other

31 stars 22 forks source link

Rewrites ygm::container::disjoint_set to use union by rank with path-splitting and local caches on each process #205

Closed steiltre closed 6 months ago

steiltre commented 6 months ago

Finally happy with the performance of the disjoint set. This implementation features union by rank with path-splitting and local caches of (possibly stale) parent values on each rank. More changes may come as I test this more.