3 ms·
What's in an E-Graph?
- ziihrs 2y agoIt's possible to maintain the "eclasses" without additional theoretical overhead. Associate a linked list with each representative, initially only containing the representative itself. When you union two representatives, concatenate their linked lists in constant time.