News for hackers. Stuff that matters.
Re:Ask HN: What are some cool but obscure data structures yo... by smasher164 on Friday July 22, 2022 @10:30AM (#32192224)
I wonder if you could apply e-graphs to situations where the union-find data structure would be used, i.e. if there are any additional benefits gotten from the congruence relation.
Re:Ask HN: What are some cool but obscure data structures yo... by HelloNurse on Friday July 22, 2022 @11:24AM (#32192972)
More pointers and more processing in exchange for representing equivalence classes of many, often infinitely many graphs compactly and enumerating them efficiently. Usually not relevant when equivalence of simple nodes is the object.