SBTB 2015: Buck Shlegeris, Automatically deriving efficient data structures in Scala

-----

It's common to need a collection data structure which supports a particular set of operations efficiently. For example, hash maps are a good choice if you just need to support get and set, and a min heap is a good choice if you need add and getMin. I describe a system I'm building which takes a Scala specification of the methods needed in a collection class, then works interactively with the user to decide on the best set of data structures to use to implement the desired interface with maximum efficiency, then generates the necessary code for this optimized collection class.

Buck Shlegeris is a Scala developer at PayPal. In his spare time, he enjoys writing more Scala, thinking about programming language theory, and writing music.