News for hackers. Stuff that matters.
Re:One Way to Represent Things by zozbot234 on Thursday February 25, 2021 @10:38PM (#26271135)
> Just defining the equivalence relation does not yield a method for chosing a representative. Would you check the equivalence at each operation?

Choosing a canonical representative is not feasible in the general case, so yes one would need to prove that every operation respects the equivalence relation.

Re:One Way to Represent Things by choeger on Friday February 26, 2021 @06:52AM (#26273867)
What do you mean by "respects the equivalence relation"?

Do you demand that f(x) ~ x implies that f(x) = x ? (~ being the equivalence and = being identity).

Re:One Way to Represent Things by lmm on Sunday February 28, 2021 @08:47PM (#26298899)
We demand that x ~ y implies f(x) ~ f(y).