Algebraic data types

[bearophile]

I have found this page, coming from elsewhere, and it shows interesting differences between C and languages with algebraic data types:
http://www.reddit.com/r/programming/comments/6tjal/treaps_versus_redblack_trees/
(Note that speed-wise OCaml is a very efficient language).

On the wikipedia:
http://en.wikipedia.org/wiki/Algebraic_data_types

Bye,
bearophile