Am I the only one who over and over again needs merge-find sets (aka union-find set, aka disjoint-set) in their data structures? Why is this not part of all the standard libraries?
-
-
Replying to @oe1cxw
I extensively studied the proof of amortized O(log*n) time, but haven't actually used union-find in a real program.
2 replies 0 retweets 1 like
Replying to @rqou_
Whenever you call sigmap() in the Yosys C++ API you are using a union-find.
1:05 PM - 12 Nov 2017
0 replies
0 retweets
1 like
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.