Hacker News new | ask | show | jobs
by Maxatar 678 days ago
You seem to have a very narrow C++ view of what sum types are. Sum types are related to the expression problem, and the given example is the canonical instance of the expression problem.

https://en.wikipedia.org/wiki/Expression_problem

1 comments

Sum types are not “anything that can encode an expression”. They have a precise definition. They are closed and a synonym for a tagged union.
"synonym for a tagged union"

Tagged unions are an implementation and one that's often a poor fit for the problem. Sum types are an idea from type theory, rather than an implementation detail. It's very on-brand for C++ to have standardized a poor implementation detail rather than the useful idea.

Look at how much hoop jumping was required to make std::optional<T&> work for C++ 26 and then compare how Rust's Option<&T> isn't even special, that's just naturally what happens.

These are all synonyms, even in type theory:

> In computer science, a tagged union, also called a variant, variant record, choice type, discriminated union, disjoint union, sum type, or coproduct, is a data structure used to hold a value that could take on several different, but fixed, types. [1]

C++ class inheritance is not a sum type for a couple reasons:

- It does not allow you to discriminate on the type.

- You can add RTTI, which allows you to discriminate, but then it is not a fixed set of types.

Obviously, Rust does sum types better than C++, but that is really irrelevant.

[1] https://en.wikipedia.org/wiki/Tagged_union

It's true, in the "Encyclopedia anyone can edit" you will find that quote.
Today you learned what a sum type is.
I already knew what a sum type is. Fortunately I discovered Rust, which actually has proper sum types rather than trying to make do with a tagged union and a whole lot of squinting.
Please use quotes to refer to a statement that someone has actually made. Doing otherwise is an indicator that you are making a strawman argument.
Today you learned what a sum type is. Just admit your ignorance and move on with your life. Maybe bookmark this: https://en.wikipedia.org/wiki/Tagged_union
Looks like you are very easily triggered on this topic. Quite amusing to be honest :)