Let should not be generalised
- đ¤ Speaker: Simon Peyton Jones (Microsoft Research)
- đ Date & Time: Monday 11 October 2010, 12:45 - 14:00
- đ Venue: Room FW26, Computer Laboratory, William Gates Building
Abstract
The Hindley-Milner type system is a thing of beauty that is so deeply embedded in the cultural history of type systems that we hardly realise how wonderful and surprising it is.
However, in this talk I’ll argue that this beauty is a tad misleading. HM is a local optimum: before we can go up we must go down. In particular, I’ll argue that we must give up the automatic generalisation of local (nested) let-bindings. As we make the type system more sophisticated it becomes harder and harder to support auto-generalisation.
Happily, it turns out that auto-generalisation is seldom use. I have numbers.
This is all part of the complete rewrite of GHC ’s type inference engine, which Dimitrios and I have just completed—it’s in the upcoming GHC release.
Series This talk is part of the Semantics Lunch (Computer Laboratory) series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- Martin's interesting talks
- Room FW26, Computer Laboratory, William Gates Building
- School of Technology
- Semantics Lunch (Computer Laboratory)
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Simon Peyton Jones (Microsoft Research)
Monday 11 October 2010, 12:45-14:00