Mon 20 - Fri 24 October 2014 Portland, Oregon, United States
Fri 24 Oct 2014 11:37 - 12:00 at Salon F - Dynamic Optimization Chair(s): Zachary Tatlock

The HipHop Virtual Machine (HHVM) is a JIT compiler and runtime for PHP. While PHP values are dynamically typed, real programs often have latent types that are useful for optimization once discovered. Some types can be proven through static analysis, but limitations in the ahead-of-time approach leave some types to be discovered at run time. Although many values have latent types, PHP programs can also contain polymorphic variables and expressions, which must be handled without catastrophic slowdown.

HHVM discovers latent types by structuring its JIT around the concept of a tracelet. A tracelet is approximately a basic block specialized for a particular set of run time types for its input values. Tracelets allow HHVM to exactly and efficiently learn the types used by the program, while using a simple compiler. We find HHVM provides high levels of performance, without sacrificing compatibility or interactivity.