Re:What is Hindley-Milner and why is it cool? (2008)
by catnaroek on Sunday August 20, 2017 @03:59PM
(#15059988)
In ML, constructors aren't subtypes of a sum type. And that's a good thing.
Re:What is Hindley-Milner and why is it cool? (2008)
by tel on Monday August 21, 2017 @07:00AM
(#15063578)
This is largely to do with subtyping and it's well known that systems with user-defined nominal subtyping don't have good inference. Scala's inference is really in the middle: squarely better than C/Java and much worse than Haskell/OCaml.
I have no experience with ML-using languages but in Scala, which has inferior but still useful type inference, it is recommended to add explicit types to public functions/methods because otherwise, implementation details or errors might alter the signature.
Take for example:
I assume `Leaf` will be inferred as a type, while the programmer might have meant `Tree` to be the public API. (or vice-versa)