Re:The Ergonomics of Type Checking (2016)
by hliyan on Saturday October 28, 2017 @03:15PM
(#15576356)
Could you explain a little more about the complications of nominal subtypes?
[ Parent
| on HN ]
Re:The Ergonomics of Type Checking (2016)
by seanmcdirmid on Saturday October 28, 2017 @04:25PM
(#15576619)
I should have qualified that with the presence of type parameters (nominal subtypes without type parameters are still easy to deal with). Without subtypes, you only unify X and Y (so X = Y), where X and Y are trees with open variables. It turns out X < Y is much harder (semi unification rather than unification).
It is basically equivalent to an alias analysis with imperative assignments (subtypes) and fields (type parameters).
Re:The Ergonomics of Type Checking (2016)
by chillee on Saturday October 28, 2017 @05:15PM
(#15576787)
You might have seen this already, but there was a thesis on combining subtyping and type inference here: http://www.cl.cam.ac.uk/~sd601/papers/mlsub-preprint.pdf
Re:The Ergonomics of Type Checking (2016)
by seanmcdirmid on Saturday October 28, 2017 @07:41PM
(#15577261)
It’s an active research area (less so now than in the 90s), so there is a lot of work on the subject. Nothing in production beyond ordersky’s color type system in scale (and that is completely local).
Also, I believe the work you are citing above explores structural subtypes, not nominal ones.