DataStructures.jl icon indicating copy to clipboard operation
DataStructures.jl copied to clipboard

Published 20 hours ago • verified publisher icon JuliaCollections

path compression variants for union-find IntDisjointSet

Open jacob-roth opened this issue 5 months ago • 2 comments

Based on a question I'd asked on Discourse, I received some encouragement to write a path-halving/path-splitting implementation for union-find data structure. I have a first draft of this for consideration. This was also related to 911.

jacob-roth avatar Sep 09 '24 23:09 jacob-roth