News for hackers. Stuff that matters.
Re:One Way to Represent Things by dragonwriter on Friday February 26, 2021 @10:34AM (#26275771)
> In order to deal with quotients it is not necessary to normalize to a single representative for each equivalence class

I may have been thinking about too close of an analogy with mathematical quotients where there are other operations and you are going to want to apply those to the canonical form generally, but, sure, I can see that.

My point was in languages where you can construct user-defined generics types, a general implementation is usually straightforward but not particularly useful, because it's an abstraction you'd almost never consume except in defining concrete types. General operations on quotient-like types aren't something that there is much call for. And I think that's just as true with or without canonicalization.

I would suspect that that is why, unlike say iterables (or in languages with more powerful type systems, monads) it's not something you see supported out of the box in type systems.

There are no comments on this comment yet.