This event has ended. View the official site or create your own event → Check it out
This event has ended. Create your own
View analytic
Saturday, August 15 • 2:20pm - 2:40pm
Automatically deriving efficient data structures in Scala

Sign up or log in to save this to your schedule and see who's attending!

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.

avatar for Buck Shlegeris

Buck Shlegeris

Software Engineer, Triplebyte
Buck Shlegeris works at Triplebyte by day. By night, he enjoys writing Scala, thinking about programming language theory and data structures, and writing music.

Saturday August 15, 2015 2:20pm - 2:40pm
Track B

Attendees (19)