News for hackers. Stuff that matters.
Re:Show HN: Hindley-Milner Type Inference Algorithm in OCaml by catnaroek on Wednesday April 27, 2016 @03:23AM (#11578440)
What OCaml's type checker do is a little bit fancier:

Damas-Milner type inference uses an "occurs check" to prevent the type equation solver from unifying a type variable with a compound type expression containing the same variable. The "obviously correct" way to perform this check is eagerly - as soon as possible.

However, performance-wise, delaying the occurs check can speed up the inference process - and this is exactly what OCaml does. The downside is that the resulting algorithm is quite involved, because the solver can now run into type expressions containing cycles, so naively recursively walking type expressions can cause an infinite loop.

Re:Show HN: Hindley-Milner Type Inference Algorithm in OCaml by Patient0 on Wednesday April 27, 2016 @04:09AM (#11578597)
oh right yes - I was replying to your comment because it was another article by Oleg, not because it was another article about OCaML type inference.