News for hackers. Stuff that matters.
Re:So you want to write a type checker (2014) by labbekak on Monday October 30, 2017 @05:52AM (#15583923)
I recommend the paper "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" by Dunfield and Krishnaswami. It describes an easy to implement algorithm for type inference for higher ranked types that can subsume Hindley-Milner.

Implementation in Haskell: https://github.com/ollef/Bidirectional

Implementation in Javascript/Typescript (by me): https://github.com/atennapel/bidirectional.js

Re:So you want to write a type checker (2014) by cf on Monday October 30, 2017 @08:21AM (#15584445)
Your comment expanded out is what I had hoped that blogpost would have been. Thank you for posting this. It's hard to overstate how much easier bidirectional typechecking is compared to other approaches.

My favorite starting point is actually Dunfield's lecture notes on bidirectional type checking, https://people.mpi-sws.org/~joshua/bitype.pdf

The paper you mentioned is great at showing the approach scales well to giving you all the fancy features you might want that are in modern languages.

Re:So you want to write a type checker (2014) by yorwba on Monday October 30, 2017 @08:20AM (#15584441)
ArXiv link for the paper: https://arxiv.org/abs/1306.6032