Inside Racket Seminar 6. Sam Tobin Hochstadt on match

As part of the Inside Racket Seminar series, on November 17th, 2016, Sam Tobin-Hochstadt spoke about the Racket Pattern Matcher library with Jay McCarthy.

The archived YouTube live event is here.

The seminar is oriented on the details of the implementation and is not an introduction to Racket pattern matching.

Papers on pattern matching

• Compiling pattern matching, by Lennart Augustsson, FPCA 1985. The original paper on the compilation technique used by match
• Optimizing pattern matching, by Fabrice Le Fessant and Luc Maranget, ICFP 2001. The paper the match implementation is based on.
• Compiling pattern matching to good decision trees by Luc Maranget, ML Workshop 2005. About a different technique, but with some heuristics that match uses.
• Extensible pattern matching in an extensible language, by Sam Tobin-Hochstadt A paper about how match expanders work.