Re:Implement with Types, Not Your Brain
by mcphage on Tuesday June 25, 2019 @07:51PM
(#20280509)
Do you frequently find yourself having to redefine cons when programming?
[ Parent
| on HN ]
No, but surprisingly frequently this property holds: if your function is generic enough, there is only one (or a small number) of possible implementations that type check.
Leveraging this rules out bugs.
If you define a custom generic data type, for example if you need a special kind of tree for a particular algorithm, then you're going to be writing a lot of generic functions like cons for that data type.
Re:Implement with Types, Not Your Brain
by EdwardDiego on Tuesday June 25, 2019 @11:56PM
(#20281770)
In what language? I thought Haskell and OCaml for example, had generics.
The situation is a bit better than just generics (as they are in Java).
For instance, if I had a List<Int>, I can treat it like a List<I>, but why can't I treat it like an <L>Int? Or an <L><I>?